Optimizing Snow and Ice Route Removal Operations Using Vehicle Routing Problems and Geographic Information System
Publication: Journal of Cold Regions Engineering
Volume 38, Issue 2
Abstract
Snow and ice route removal activities play an essential role in travelers’ safety and roadways’ reliability. They often require the deployment of a large number of snowplow trucks on a vast maintenance area and involve a set of vehicle routing problems with multiple objectives and constraints. Many transportation agencies have limited resources and budgets for snow and ice route removal activities during winter maintenance operations. The objective of this paper is to propose a constraint-based snowplow optimization model to accommodate vehicle routing problems and justify the optimized fleet size for achieving the maximum level of service in snow and ice route removal. The proposed snowplow optimization model was developed using the geographic information system (GIS) base maps created by using ArcGIS Pro (version 2.7). After the model was tested and verified by experts in the Kansas Department of Transportation, it was applied to the snow and ice route removal activities in a district in Kansas as an illustrative example. The optimization results showed that the level of service could be increased up to 81% with an average route removal efficiency of 86% and the total travel time required to treat all snow routes in the selected district can be reduced by approximately 29 h for one treating iteration. The proposed model contributed to the winter operation maintenance body of knowledge by providing an efficient approach to snow and ice route removal activities. The findings of this study also may assist transportation agencies in optimizing their snow route removal practice in winter maintenance operations.
Practical Applications
This study developed a snowplow route optimization model using a geographic information system (GIS)-based software platform to enhance the efficiency of snow removal of Departments of Transportation of states in their winter maintenance. The model outcomes provided a detailed set of optimized snowplow route maps with time-related parameters (e.g., total travel time, plowing time, and deadhead time), snowplow route efficiency, and percentage of level of service (LOS) satisfaction of snow removal. Then, transportation agencies can utilize the optimized routing networks to monitor their resources spent on snow and ice control activities and increase the LOS in their maintenance operations. The results of this study enable transportation agencies to effectively justify the fleet size required at each service area and efficiently allocate limited resources to maintain all roadways in an economic, safety, and reliability manner. This study also facilitates the automation of snowplow optimization processes using GIS to provide satisfactory services during snow and ice events. The proposed model can serve as a tool to assist the agencies in directing any future facility locations and capacities for their winter maintenance.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request.
Acknowledgments
The authors acknowledge the financial sponsorship of the Kansas Department of Transportation (KDOT) and thank the engineers and inspectors of KDOT. The contents of this paper reflect the views of the authors, who are responsible for the facts and the accuracy of the data presented in this paper. The contents do not necessarily reflect the official views or policies of the KDOT nor do the contents constitute a standard, specification, or regulation.
References
Abdel-Malek, L. L., S. I. Chien, J. N. Meegoda, and H. Yu. 2014. “Approach to fleet contracting for snow plowing operations.” J. Infrastruct. Syst. 20 (2): 04014006.
Alfelor, R., and C. Y. D. Yang. 2011. Managing traffic operations during adverse weather events. Publication FHWAHRT-11-002. Washington, D.C: FHWA, U.S. Dept. of Transportation.
Blandford, B., E. Lammers, and E. Green. 2017. Snow and ice removal route optimization in Kentucky. KTC-17-18/SPR16-529-1F. Frankfort, KY: Kentucky Transportation Center.
Blandford, B., E. Lammers, and E. Green. 2018. “Snow and ice removal route optimization in Kentucky.” Transp. Res. Rec. 2672 (45): 294–304. https://doi.org/ 10.1177/0361198118798295.
Colorado. 2013. “Roads and bridges.” Winter Maintenance: Checking Priorities. Accessed February 5, 2023. http://www.roadsbridges.com/winter-maintenance-checking-priorities.
Dong, J., L. Zhang, and Y. Yang. 2020. “Iowa DOT office of maintenance snowplow optimization.” In Trans project, 17–626. Ames, IA: Iowa Dept. of Transportation.
Dowds, J., J. Sullivan, D. Novak, and D. Scott. 2016. Identifying best practices for snowplow route optimization. St. Paul, MN: Minnesota Dept. of Transportation.
Dowds, J., J. Sullivan, D. Scott, and D. Novak. 2013. Optimization of snow removal in Vermont. Rep. 2013-12. Burlington, VT: Transportation Research Center.
Esri. 2016. “An overview of the network analyst toolbox.” Accessed December 9, 2022. http://pro.arcgis.com/en/pro-app/tool-reference/network-analyst/an-overview-of-the-networkanalyst-toolbox.htm.
FHWA (Federal Highway Administration). 2017. “Highway safety improvement program and safety performance management measures final rules overview.” Accessed January 12, 2023. https://safety.fhwa.dot.gov/hsip/spm/measures_final_rules.cfm.
Gang, L., Y. Ge, T. Z. Qiu, and H. R. Soleymani. 2013. Vehicle routing of urban snow plowing operations: Case study for city of Edmonton, Canada. Rep. 13-0491. Washington, DC: Transportation Research Board.
Gopalakrishna, D., N. Serulle, P. Wlodkowski, J. Schroeder, G. Crowson, D. Deeter, and M. Devries. 2019. Performance measures in snow and ice control operations. Washington, DC: National Cooperative Highway Research Program.
Gupta, D. 2010. Optimal workforce planning and shift scheduling for snow and ice removal. Jefferson City, MO: Missouri Dept. of Transportation.
Hajibabai, L., S. M. Nourbakhsh, Y. Ouyang, and F. Peng. 2013. “Snowplow routing optimization under resource constraints: Formulation, algorithm, and decision-support system.” In Proc., 92nd Annual Meeting of the Transportation Research Board. Washington, DC: Transportation Research Board.
Harley, M. 2016. Snow route optimization research report. CDOT-2016-01. Denver: Colorado Dept. of Transportation.
Holik, W., and P. Anderson. 2019. Optimizing truck station locations for maintenance operations. St. Paul, MN: Minnesota Dept. of Transportation.
Holik, W., W. Schneider, and Q. Huang. 2016. “Winter maintenance fleet savings from implementing specialty winter maintenance equipment.” Cold Reg. Sci. Technol. 127: 57–64. https://doi.org/ 10.1016/j.coldregions.2016.04.003.
Jang, W., J. Noble, and C. Nemmers. 2011. Optimizing winter/snow removal operations in MoDOT St. Louis district—Includes outcome based evaluation of operations. CMR1200-007. Final Rep. Jefferson City, MO: Missouri Dept. of Transportation.
KDOT (Kansas Dept. of Transportation). 2017. Managing snow and ice: A guide to KDOT’s winter maintenance operations. Topeka, KS: Office of Public Affairs.
Kinable, J., W. van Hoeve, and S. Smith. 2020. “Snowplow route optimization: A constraint programming approach.” IISE Trans. 53 (6): 685–703.
Krichen, S., S. Faiz, T. Tlili, and K. Tej. 2014. “Tabu-based GIS for solving the vehicle routing problem.” Expert Syst. Appl. 41 (14): 6483–6493. https://doi.org/10.1016/j.eswa.2014.03.028.
Li, M., A. Faghri, D. Yuan, W. Li, and Q. Li. 2018. Snowplow route optimization in Delaware. Newark, DE: Delaware Center for Transportation, Univ. of Delaware.
Li, Y., S. RazaviAlavi, and S. AbouRizk. 2021. “Data-driven simulation approach for short-term planning of winter highway maintenance operations.” J. Comput. Civil Eng. 35 (5): 04021013. https://doi.org/10.1061/(asce)cp.1943-5487.0000980.
Liu, G., Y. Ge, T. Z. Qiu, and H. R. Soleymani. 2014. “Optimization of snow plowing cost and time in an urban environment: A case study for the City of Edmonton.” Can. J. Civ. Eng. 41 (7): 667–675.
Miller, T., B. Gleichert, H. Crabtree, J. Hendershot, R. Nuveman, and W. Schneider. 2018. “Role of route optimization in benefiting winter maintenance operations.” Transp. Res. Rec. 2672 (12): 232–242.
Minge, E., M. Gallagher, and C. Curd. 2020. Integrating advanced technologies into winter operations decisions. St. Paul, MN: Minnesota Dept. of Transportation.
Park, S., Y. Jang, Z. Geem, and S. Lee. 2019. “CityGML-based road information model for route optimization of snow-removal vehicle.” ISPRS Int. J. Geo-Inf. 8 (12): 588. https://doi.org/ 10.3390/ijgi8120588.
Perrier, N., A. Langevin, and C. Amaya. 2008. “Vehicle routing for urban snow plowing operations.” Transp. Sci. 42 (1): 44–56.
Pillac, V., M. Gendreau, C. Guéret, and A. L. Medaglia. 2013. “A review of dynamic vehicle routing problems.” Eur. J. Oper. Res. 225 (1): 1–11.
Salazar-Aguilar, A., A. Langevin, and G. Laporte. 2012. “Synchronized arc routing for snow plowing operations.” Comput. Oper. Res. 39 (7): 1432–1440.
Schneider, W., T. Miller, and W. Holik. 2016. Route optimization. Akron, OH: Ohio Dept. of Transportation, Office of Statewide Planning and Research.
Siu, M., C. Liu, R. Wales, and S. AbouRizk. 2017. “Operation effort optimization for planning performance-based snow-removal projects.” J. Comput. Civil Eng. 31 (6): 04017060. https://doi.org/ 10.1061/(asce)cp.1943-5487.0000709.
Sugumaran, R., M. Salim, T. Strauss, and C. Fulcher. 2005. Webbased implementation of a winter maintenance support system using GIS and remote sensing. MTC Project 2003-05. Ames, IA: Midwest Transportation Consortium.
Sullivan, J., J. Dowds, D. Novak, D. Scott, and C. Ragsdale. 2019. “Development and application of an iterative heuristic for roadway snow and ice control.” Transp. Res. Part A: Policy Pract. 127: 18–31. https://doi.org/10.1016/j.tra.2019.06.021.
Tang, W. J., G. H. Zhang, and M. J. Liao. 2015. “A framework of winter road maintenance optimization.” In Proc., 11th Int. Conf. on Natural Computation. New York: IEEE.
Wooseung, J., J. Noble, and C. Nemmers. 2011. Optimizing winter/snow removal operations in MoDOT St. Louis district—Includes outcome based evaluation of operations. CMR1200-007. Columbia, MO: Univ. of Missouri.
Xu, S., and T. Kwon. 2021. “Optimizing snowplow routes using all-new perspectives: Road users and winter road maintenance operators.” Can. J. Civ. Eng. 48 (8): 959–968. https://doi.org/ 10.1139/cjce-2019-0768.
Information & Authors
Information
Published In
Journal of Cold Regions Engineering
Volume 38 • Issue 2 • June 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Nov 28, 2022
Accepted: May 22, 2023
Published online: Jan 17, 2024
Published in print: Jun 1, 2024
Discussion open until: Jun 17, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.