Analysis of an integrated maximum covering and patrol routing problem

► We determine state trooper routes to visit historically critical hot spots. ► Routes maximize the number of hot spots covered and coverage duration. ► Routes are built using local- and tabu-search based heuristics. ► We introduce effective patrolling measures: coverage time and hot spot count. ► R...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2012, Vol.48 (1), p.215-232
Main Authors: Keskin, Burcu B., Li, Shirley (Rong), Steil, Dana, Spiller, Sarah
Format: Article
Language:English
Subjects:
Heuristic
Integer programming
Linear programming
Local search
Mathematical models
Maximum covering
Patrol routing
Public service
Route optimization
Studies
Tabu search
Time window
Traffic police
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► We determine state trooper routes to visit historically critical hot spots. ► Routes maximize the number of hot spots covered and coverage duration. ► Routes are built using local- and tabu-search based heuristics. ► We introduce effective patrolling measures: coverage time and hot spot count. ► Results help determine the optimal number of routes needed for the best coverage. In this paper, we address the problem of determining the patrol routes of state troopers for maximum coverage of highway spots with high frequencies of crashes (hot spots). We develop a specific mixed integer linear programming model for this problem under time feasibility and budget limitation. We solve this model using local and tabu-search based heuristics. Via extensive computational experiments using randomly generated data, we test the validity of our solution approaches. Furthermore, using real data from the state of Alabama, we provide recommendations for (i) critical levels of coverage; (ii) factors influencing the service measures; and (iii) dynamic changes in routes.
ISSN:1366-5545
1878-5794
DOI:10.1016/j.tre.2011.07.005