A survey of models and algorithms for winter road maintenance. Part III: Vehicle routing and depot location for spreading

Computers and Operations Research

Volumn 34, Issue 1, 2007, Pages 211-257

  Perrier, Nathalie ^a   Langevin, André ^a   Campbell, James F ^b  

^a GERAD   (Canada)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Arc routing; Operations research; Snow disposal; Snow hauling; Snow removal; Winter road maintenance

Indexed keywords

ALGORITHMS; MAINTENANCE; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; SNOW AND ICE REMOVAL; STRATEGIC PLANNING; SURVEYS;

ARC ROUTING; SNOW DISPOSAL; SNOW HAULING; SNOW REMOVAL; WINTER ROAD MAINTENANCE;

ROADS AND STREETS;

EID: 33746267154     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.05.007     Document Type: Article

References (70)

1. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part IV: vehicle routing and fleet sizing for plowing and snow disposal. Computers & Operations Research 2005, doi:10.1016/j.cor.2005.05.008.
2. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing. Computers & Operations Research 2005, doi no: 10.1016/j.cor.2004.07.006.
3. Perrier N, Langevin A, Campbell JF. A survey of models and algorithms for winter road maintenance. Part II: system design for snow disposal. Computers & Operations Research 2005, doi no: 10.1016/j.cor.2004.07.007.
4. Transportation Research Board. Highway deicing. Comparing salt and calcium magnesium acetate. Special Report 235, National Research Council, Washington, DC, 1991.
5. Gupta JD. Development of a model to assess costs of opening a new or closing an existing outpost or county garage. Report No FHWA/OH-99/003, University of Toledo, Ohio, 1998.
6. Campbell J.F., and Langevin A. Roadway snow and ice control. In: Dror M. (Ed). Arc routing: theory, solutions and applications (2000), Kluwer, Boston, MA 389-418
7. Office of the Legislative Auditor. Snow and ice control. A best practices review. Report No 95-06, Office of the Legislative Auditor, State of Minnesota, St. Paul, MN, 1995 (http://www.auditor.leg.state.mn.us/ped/pedrep/9506-all.pdf).
8. Kuemmel DE. Managing roadway snow and ice control operations. NCHRP Synthesis of Highway Practice No 207, Washington, DC, 1994.
9. Minsk L.D. Snow and ice control manual for transportation facilities (1998), McGraw-Hill, New York
10. Blackburn RR, Bauer KM, Amsler DE, Boselly SE, McElroy AD. Snow and ice control: guidelines for materials and methods. NCHRP Report 526, Washington, DC, 2004.
11. Kandula LNP. Network partitioning for edge-oriented route design. PhD dissertation, Purdue University, West Lafayette, IN, 1996.
12. Assad A.A., and Golden B.L. Arc routing methods and applications. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Network routing. Handbooks in operations research and management science (1995), North-Holland, Amsterdam 375-483
13. Eiselt H.A., Gendreau M., and Laporte G. Arc routing problems. Part I: the Chinese postman problem. Operations Research 43 (1995) 231-242
14. Eiselt H.A., Gendreau M., and Laporte G. Arc routing problems. Part II: the rural postman problem. Operations Research 43 (1995) 399-414
15. Dror M, editor. Arc routing: theory, solutions and applications. Boston, MA: Kluwer, 2000.
16. Durth W., and Hanke H. Optimization of winter road service. Straße und Autobahn 34 (1983) 63-71
17. Jaquet J. Winter maintenance by Vinterman. Ninth PIARC International Winter Road Congress (1994), Bundesministerium fur Wirtschaftliche Angelegenheiten, Vienna, Austria 8-15
18. Blesik K.H. Optimization in winter maintenance. Ninth PIARC International Winter Road Congress (1994), Bundesministerium fur Wirtschaftliche Angelegenheiten, Vienna, Austria 440-446
19. McDonald A. Managing the elements. Traffic Technology International 1998;152-4.
20. Anderson E, Metzger H, Burt W. Snow and ice removal monitoring and management system (SIRMMS). Final Report for ITS-IDEA Project 56, Transportation Research Board, Washington, DC, 2000.
21. Gini M, Zhao Y. Automated route planning and optimizing software. Final Report, Minnesota Department of Transportation, St. Paul, Minnesota, 1997.
22. Turchi JR. A taxonomy of winter maintenance decision support systems. MSc project, University of Minnesota Duluth, 2002.
23. Malmberg Å, Axelson L. Expertsystm: En Förstudie och Prototyp. Högskolan, Östersund, 1991.
24. Ljungberg M. Expert system for winter road maintenance. Ninth AASHTO/TRB Maintenance Management Conference (2000), American Association of State Highway and Transportation Officials, Washington, DC 167-175
25. Ketcham SD, Minsk R, Blackburn R, Fleege E. Manual of practice for an effective anti-icing program. Report No FHWA-RD-95-202, Federal Highway Administration, US, 1995.
26. Ministry of Transportation of Ontario. Maintenance manual. Maintenance Office, Ontario Ministry of Transportation, St. Catharines, Ontario, Canada, 1999.
27. Perchanok M, Comfort G, Wahlgren R. Decision support system for winter maintenance: feasibility demonstration. Final Report, Ontario Ministry of Transportation, Ontario, Canada, 2000 (http://www.aurora-program.org/projectdetail.cfm?projectID=6).
28. Evans JR. Design and implementation of a vehicle routing and planning system for snow and ice control. Working paper QA-1990-002, College of Business Administration, University of Cincinnati, Cincinnati, Ohio, 1990.
29. Evans J.R., and Weant M. Strategic planning for snow and ice control using computer-based routing software. Public Works 121 (1990) 60-64
30. Golden B.L., DeArmon J.S., and Baker E.K. Computational experiments with algorithms for a class of routing problems. Computers & Operations Research 10 (1983) 47-59
31. Waddell B. Snow and ice control excellence with routing software. Public Works 125 (1994) 72-74
32. Li L.Y.O., and Eglese R.W. An interactive algorithm for vehicle routeing for winter gritting. Journal of the Operational Research Society 47 (1996) 217-228
33. Eglese R.W. Routeing winter gritting vehicles. Discrete Applied Mathematics 48 (1994) 231-244
34. Soyster AL. Examination of alternative models for routing winter maintenance trucks. In: Meyer WE, project director. Cost-effectiveness studies of antiskid and deicing programs in Pennsylvania. Report No 7408, Pennsylvania Transportation Institute, 1974. p. 11-24.
35. Cook T.M., and Alprin B.S. Snow and ice removal in an urban environment. Management Science 23 (1976) 227-234
36. Ungerer RP. Decision models for winter highway maintenance. Report No FHWA/NY/SR-89/95, New York State Department of Transportation, 1989.
37. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
38. Liebling T.M. Routing problems for street cleaning and snow removal. In: Deininger R.A. (Ed). Models for environmental pollution control (1973), Ann Arbor, The University of Michigan 363-374
39. England R. Computer analysis ensures a clean sweep. Surveyor 6 (1982) 15-16
40. England R. Cluster analysis and your roads. Surveyor 1982;7:10-1.
41. Haghani A., and Qiao H. Snow emergency vehicle routing with route continuity constraints. Transportation Research Record 1783 (2002) 119-124
42. Golden B.L., and Wong R.T. Capacitated arc routing problems. Networks 11 (1981) 305-315
43. Xin Z, Eglese RW. The road gritting problem and its heuristic solution. Working paper, Lancaster University, Lancaster, 1989.
44. Male J.W., and Liebman J.C. Districting and routing for solid waste collection. Journal of Environmental Engineering Division 104 (1978) 1-14
45. Edmonds J., and Johnson E.L. Matching, Euler tours and the Chinese postman. Mathematical Programming 5 (1973) 88-124
46. Haghani A., and Qiao H. Decision support system for snow emergency vehicle routing. Transportation Research Record 1771 (2001) 172-178
47. Hertz A., Laporte G., and Nanchen P. Improvement procedures for the undirected rural postman problem. INFORMS Journal on Computing 11 (1999) 53-62
48. Qiao H. Capacitated rural directed arc routing problem: algorithms and application. Master's thesis, University of Maryland, College Park, 1998.
49. Qiao H. Capacitated arc routing problem: formulations, algorithms and application. PhD dissertation, University of Maryland, College Park, 2002.
50. Eglese R.W., and Li L.Y.O. Efficient routeing for winter gritting. Journal of the Operational Research Society 43 (1992) 1031-1034
51. Benson D.E., Bander J.L., and White C.C. A planning and operational decision support system for winter storm maintenance in an ITS environment. Proceedings of the 1998 IEEE International Conference on Intelligent Vehicles (1998), Ann Arbor, The University of Michigan 673-675
52. Pearn WL. The capacitated Chinese problem. PhD dissertation, University of Maryland, College Park, MD, 1984.
53. Christofides N. The optimal traversal of a graph. Omega 1 (1973) 719-732
54. Korhonen P., Teppo M., Rahja J., and Lappalainen H. Determining maintenance truck station network and snow plow routes in Finland. International Symposium on Snow Removal and Ice Control Technology (1992), National Research Council, Washington, DC
55. Kuehn A.A., and Hamburger M.J. A heuristic program for locating warehouses. Management Science 9 (1963) 643-666
56. Rahja J., and Korhonen P. Total optimizing of the storage and transportation process for salt and sand. Ninth PIARC International Winter Road Congress (1994), Bundesministerium fur Wirtschaftliche Angelegenheiten, Vienna, Austria 413-420
57. Teitz M.B., and Bart P. Heuristic methods for estimating generalized vertex median of a weighted graph. Operations Research 16 (1968) 955-961
58. Hayman R.W., and Howard C.A. Maintenance station location through operations research at the Wyoming State Highway Department. Highway Research Record 391 (1972) 17-30
59. Reinert K.A., Miller T.R., and Dickerson H.G. A location-assignment model for urban snow and ice control operations. Urban Analysis 8 (1985) 175-191
60. Lotan T., Cattrysse D., Oudheusden V., and Leuven K.U. Winter gritting in the province of Antwerp: a combined location and routing problem. Belgian Journal of Operations Research, Statistics and Computer Science 36 (1996) 141-157
61. Pearn W.L. Augment-insert algorithms for the capacitated arc routing problem. Computers & Operations Research 18 (1991) 189-198
62. Laporte G. Location-routing problems. In: Golden B.L., and Assad A.A. (Eds). Vehicle routing: methods and studies (1998), North-Holland, Amsterdam 163-197
63. Wright J.R., Egly S.C., and Berg D. Efficient personnel management for winter highway maintenance. Transportation Research Record 1127 (1987) 9-15
64. Egly S.C., and Wright J.R. Microcomputer-based multiobjective personnel management model. Journal of Computing in Civil Engineering 1 (1987) 114-127
65. Wright JR, Egly SC. Microcomputer implementation of SANTA: a personnel management model. Report No JHRP 86/1, Purdue University, West Lafayette, Indiana, 1986.
66. Bogardi I, Zhang L, Li Y. Strategic planning model for city maintenance in Lincoln, Nebraska. Report No MATC UNL97-3, University of Nebraska-Lincoln, 1998.
67. Bogardi I., and Bardossy A. Application of MCDM to geological exploration. In: Hansen P. (Ed). Essays and surveys on multi-criterion decision making (1983), Springer, New York 8-18
68. Rissel M.C., and Scott D.G. Staffing of maintenance crews during winter months. Transportation Research Record 1019 (1985) 12-21
69. Gagnon R. La technologie dans le déneigement des rues à Québec. La Revue municipale 63 (1985) 16-17
70. Sapling Corporation. County streamlines snow removal operations with aid of new software. APWA Reporter 1998;65:12-3.