Planning of Road Network Monitoring Using GPS and GIS

Road network monitoring is an activity conducted daily by the Ministry of Transport of Quebec. The complete network must be monitored every two weeks. In this setting, the usual objective in arc routing of minimizing the total travel distance is irrelevant. The vehicles are equipped with GPS locating devices to monitor events and trace routes. Since most planned routes are not completed because of events on the network, there is a need to continuously re-plan and re-schedule routes. The paper developed a methodology to achieve this task by gathering data from the GPS trace, matching it to the planned routes within a 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. The paper 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. Nowadays, more transport operators have devices like GPS to locate and manage their fleet of vehicles. The integration of such technologies to GIS and to OR models for arc routing in day to day operations is however a challenging task. This article addresses both the data processing issues and the optimization issues in order to design an efficient decision support system appropriate for the highly dynamic nature of the problem.

• Corporate Authors:

  World Conference on Transport Research Society

  Secretariat, 14 Avenue Berthelot
  69363 Lyon cedex 07,   France 
• Authors:
  • Trepanier, Martin
  • Langevin, Andre
  • Marzolf, Fabien
• Conference:
  • 10th World Conference on Transport Research
  • Location: Istanbul , Turkey
  • Date: 2004-7-4 to 2004-7-8
• Publication Date: 2004

Language

• English

Media Info

• Media Type: Print
• Features: Figures; Maps; References; Tables;
• Pagination: 16p
• Monograph Title: 10th World Conference on Transport Research

Subject/Index Terms

• TRT Terms: Geographic information systems; Global Positioning System; Monitoring; Optimization; Public works; Routes and routing; Transportation planning
• Uncontrolled Terms: Road networks
• Geographic Terms: Quebec (Canada)
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01087989
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 30 2008 11:52AM