Analysis of an integrated maximum covering and patrol routing problem |
| |
Authors: | Burcu B Keskin Shirley LiDana Steil Sarah Spiller |
| |
Institution: | a Department of Information Systems, Statistics, and Management Science, University of Alabama, Tuscaloosa, AL 35487-0226, United States b Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487-0290, United States c Department of Economics, Finance, and Legal Studies, University of Alabama, Tuscaloosa, AL 35487-0224, United States |
| |
Abstract: | 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. |
| |
Keywords: | Maximum covering Patrol routing Time window Public service Local search Tabu search |
本文献已被 ScienceDirect 等数据库收录! |
|