Vehicle Routing for Urban Snow Plowing Operations

References

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