Optimization of Snowplow Routes for Real-World Conditions

Abdullah Rasul, Jaho Seo (), Shuoyan Xu, Tae J. Kwon, Justin MacLean and Cody Brown
Additional contact information
Abdullah Rasul: Department of Automotive and Mechatronics Engineering, Ontario Tech University, 2000 Simcoe Street North, Oshawa, ON L1G 0C5, Canada
Jaho Seo: Department of Automotive and Mechatronics Engineering, Ontario Tech University, 2000 Simcoe Street North, Oshawa, ON L1G 0C5, Canada
Shuoyan Xu: Department of Civil and Environmental Engineering, University of Alberta, 116 St. & 85 Ave., Edmonton, AB T6G 2R3, Canada
Tae J. Kwon: Department of Civil and Environmental Engineering, University of Alberta, 116 St. & 85 Ave., Edmonton, AB T6G 2R3, Canada
Justin MacLean: Office of the Chief Administrative Officer, Municipality of Clarington, 40 Temperance Street, Bowmanville, ON L1C 3A6, Canada
Cody Brown: Office of the Chief Administrative Officer, Municipality of Clarington, 40 Temperance Street, Bowmanville, ON L1C 3A6, Canada

Sustainability, 2022, vol. 14, issue 20, 1-17

Abstract: During the winter season, snowplowing has a significant effect on road users as it is critical to winter road maintenance and operations. The main goal of this study is to generate optimal routes for snowplowing trucks for efficient road maintenance. In addition to the conventional problem of reducing travel time and distance, this study also incorporates actual operational constraints, such as minimum maintenance standards and driver safety, to improve the overall efficiency of operations. To achieve the objectives, we first implemented the Chinese Postman Problem (CPP) to create Euler circuits from the initial routes and then identified the shortest paths by applying Dijkstra’s algorithm. Then, the Tabu search algorithm was chosen as a metaheuristic algorithm for the optimization process that finds near-optimal solutions by considering operational constraints for snowplow routes. Unsafe turning conditions and minimum maintenance standards were taken into account in the objective function defined for the optimization process. In simulations, the route obtained by our approach was compared to one with the application of CPP only in terms of travel distance, time, turning conditions, and road maintenance priority.

Keywords: snowplow optimization; vehicle routing; Chinese postman problem; tabu search algorithm; MMS; Dijkstra’s algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/20/13130/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/20/13130/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:20:p:13130-:d:941165

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().