原文传递
Bi-Criteria Dynamic Location-Routing Problem for Patrol Coverage.
| 题名： | Bi-Criteria Dynamic Location-Routing Problem for Patrol Coverage. |
| 关键词： | coverage；routing；iter；dynamic；loca；ocat；prob；cati；optimization；programming |
| 摘要： | We address the problem of dynamic patrol routing for state troopers for effective coverage of highways. Specifically, we model a fixed number of state troopers, starting their routes at patrolling critical locations with high crash frequencies and ending their shift at other (or the same) temporary stations so the starting points for the next period are also optimized. The temporary stations are selected from a given set of potential locations. The problem, therefore, is a multi-period dynamic location-routing problem in the context of public service. Our objective is to maximize the critical location coverage benefit while minimizing the costs of temporary station selections, vehicle utilizations, and routing/travel. We formulate the problem as a mixed integer linear programming model and solve it using both off-the-shelf optimization software and custom-built on the decomposition of location and routing problems. By allowing starting from multiple locations, the models improve the coverage as much as 10% compared to the coverage models forced to start from a single depot. |
| 报告类型： | 科技报告 |
相关文献
- INTERACTIVE SPATIAL DECISION-SUPPORT SYSTEM FOR MULTIOBJECTIVE HAZARDOUS MATERIALS LOCATION-ROUTING PROBLEMS.
- Feasibility Study Utilizing Meteor Burst Communications for Vessel Monitoring
- Traveler Response to Transportation System Changes. Chapter 10: Bus Routing and Coverage.
- Locating Portable Stations to Support the Operation of Bike Sharing Systems
- Enabling Congestion Avoidance and Reduction in the Michigan-Ohio Transportation Network to Improve Supply Chain Efficiency: Freight ATIS. 2010-Final Report.
检索历史
应用推荐
