Vehicle routing for urban snow plowing operations

Transportation Science

Volumn 42, Issue 1, 2008, Pages 44-56

  Perrier, Nathalie ^a   Langevin, André ^a   Amaya, Ciro Alberto ^b  

^a GERAD   (Canada)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

Arc routing; Chinese postman problem; Snow removal; Winter road maintenance

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; OPTIMIZATION; ROADS AND STREETS; SNOW; STREET CLEANING; TRANSPORTATION; URBAN PLANNING; VEHICLE ROUTING; VEHICLES;

ARC ROUTING; CHINESE POSTMAN PROBLEM; MATHEMATICAL OPTIMIZATIONS; MULTI-COMMODITY NETWORK FLOWS; OPERATIONAL CONSTRAINTS; REAL-LIFE APPLICATIONS; SNOW REMOVAL; WINTER ROAD MAINTENANCE;

HIGHWAY PLANNING;

EID: 70449633074     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1070.0195     Document Type: Article

References (30)

1. Alfa, A. S., D. Q. Liu. 1988. Postman routing problem in a hierarchical network. Engrg. Optim. 14 127-138.
2. Benavent, E., D. Soler. 1999. The directed rural postman problem with turn penalties. Transportation Sci. 33 408-418.
3. Benavent, E., A. Campos, A. Corberán, E. Mota. 1990. The capacitated arc routing problem: A heuristic algorithm. Q ũestiió 14 107-122.
4. Benson, D. E., J. L. Bander, C. C. White. 1998. A planning and operational decision support system for winter storm maintenance in an ITS environment. Proc. 1998 IEEE Internat. Conf. Intelligent Vehicles, The University of Michigan, Ann Arbor, MI, 673-675.
5. Bureau of Management Consulting. 1975. Improving snow clearing effectiveness in Canadian municipalities. Catalogue T48-9/1975, Transportation Development Agency, Ministry of Transport, Ottawa.
6. Cabral, E. A., M. Gendreau, G. Ghiani, G. Laporte. 2004. Solving the hierarchical Chinese postman problem as a rural postman problem. Eur. J. Oper. Res. 155 44-50.
7. Campbell, J. F., A. Langevin. 2000. Roadway snow and ice control. M. Dror, ed. Arc Routing: Theory, Solutions and Applications. Kluwer, Boston, 389-418.
8. Chernak, R., L. E. Kustiner, L. Phillips. 1990. The snowplow problem. J. Undergraduate Math. Appl. 11 241-250.
9. Corberán, A., R. Martí, E. Martínez, D. Soler. 2002. The rural postman problem on mixed graphs with turn penalties. Comput. Oper. Res. 29 887-903.
10. Dror, M., H. Stern, P. Trudeau. 1987. Postman tour on a graph with precedence relation on arcs. Networks 17 283-294.
11. Gélinas, É. 1992. Le problème du postier chinois avec contraintes générales de préséance. M. Sc. A. dissertation, École Polytech-nique de Montréal, Montréal.
12. Gendreau, M., G. Laporte, S. Yelle. 1997. Efficient routing of service vehicles. Engrg. Optim. 28 263-271.
13. Ghiani, G., G. Improta. 2000. An algorithm for the hierarchical Chinese postman problem. Oper. Res. Lett. 26 27-32.
14. Haghani, A., H. Qiao. 2001. Decision support system for snow emergency vehicle routing. Transportation Res. Record 1771 172-178.
15. Haslam, E., J. R. Wright. 1991. Application of routing technologies to rural snow and ice control. Transportation Res. Record 1304 202-211.
16. Kandula, P., J. R. Wright. 1997. Designing network partitions to improve maintenance routing. J. Infrastructure Systems 3 160-168.
17. Korteweg, P., T. Volgenant. 2006. On the hierarchical Chinese postman problem with linear ordered classes. Eur. J. Oper. Res. 169 41-52.
18. Lemieux, P. F., L. Campagna. 1984. The snow ploughing problem solved by a graph theory algorithm. Civil Engrg. Systems 1 337-341.
19. Marks, H. D., R. Stricker. 1971. Routing for public service vehicles. J. Urban Planning Development Division 97 165-178.
20. Moss, C. R. 1970. A routing methodology for snow plows and cindering trucks. PennDOT project 68-5, Pennsylvania Transportation and Traffic Safety Center, Pennsylvania State University, University Park, PA.
21. Perrier, N., A. Langevin, J. F. Campbell. 2006a. A survey of models and algorithms for winter road maintenance Part I: System design for spreading and plowing. Comput. Oper. Res. 33 209-238. (Pubitemid 40915207)
22. Perrier, N., A. Langevin, J. F. Campbell. 2006b. A survey of models and algorithms for winter road maintenance Part II: System design for snow disposal. Comput. Oper. Res. 33 239-262. (Pubitemid 40915208)
23. Perrier, N., A. Langevin, J. F. Campbell. 2007. A survey of models and algorithms for winter road maintenance Part IV: Vehicle routing and fleet sizing for plowing and snow disposal. Comput. Oper. Res. 34 258-294. (Pubitemid 44093849)
24. Perrier, N., A. Amaya, A. Langevin, G. Cormier. 2006. Improving snow removal operations using operations research: A case study. Proc. Internat. Conf. Inform. Systems, Logist. and Supply Chain. INSA de LYON, Lyon, France.
25. Robinson, J. D., L. S. Ogawa, S. G. Frickenstein. 1990. The two-snowplow routing problem. J. Undergraduate Math. Appl. 11 251-259.
26. Salim, M. D., T. Strauss, M. Emch. 2002. A GIS-integrated intelligent system for optimization of asset management for maintenance of roads and bridges. Lecture Notes Comput. Sci. 2358 628-637.
27. Salim, M. D., M. A. Timmerman, T. Strauss, M. E. Emch. 2002. Artificial-intelligence-based optimization of the management of snow removal assets and resources. Report Y00-162, Iowa State University, Ames, IA. http://www.ctre.iastate.edu/reports/SnowplowReport.pdf.
28. Stricker, R. 1970. Public sector vehicle routing: The Chinese postman problem. M. Sc. dissertation, Massachusetts Institute of Technology, Cambridge, MA.
29. Wang, J.-Y. 1992. Computer-aided system for planning efficient routes. Doctoral dissertation, Purdue University, West Lafayette, IN.
30. Wang, J.-Y., J. R. Wright. 1994. Interactive design of service routes. J. Transportation Engrg. 120 897-913.