Object-oriented modeling and design
Object-oriented modeling and design
Routing winter gritting vehicles
CO89 Selected papers of the conference on Combinatorial Optimization
GIS and Transportation: Status and Challenges
Geoinformatica
A Tabu Search Heuristic for the Capacitated Arc Routing Problem
Operations Research
Planning high responsive police patrol routes with frequency constraints
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
The periodic capacitated arc routing problem with irregular services
Discrete Applied Mathematics
Police patrol routing on network voronoi diagram
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.01 |
Road network monitoring is an activity conducted daily by the Ministry of Transportation of Quebec. The complete network must be monitored every 2 weeks. In this setting, the usual objective in arc routing of minimizing the total travel distance is irrelevant. The vehicles are equipped with global positioning systems (GPS) locating devices to monitor events and trace routes. Since most planned route are not completed because of events on the network, there is a need to continuously re-plan and re-schedule routes. We developed a methodology to achieve this task by gathering data from the GPS trace, matching it to the planned routes within a geographic information systems (GIS) and then use mathematical algorithms to propose a new schedule with new routes. The interurban road network studied consists in a hierarchy of three classes of roads that have different monitoring standards. We tested three different methods using different objectives depending on the operators' needs. Results show that the method that implies rescheduling based on assignment and reconstruction of routes with an arc-adding method gives the best coverage for each class of road.