Snowplow Route Optimization Using Chinese Postman Problem and Tabu Search Algorithm
Abdullah Rasul, Jaho Seo, Shuoyan Xu, Tae Jung Kwon, Justin MacLean, Cody Brown · Proceedings of the ... ISARC · 2021
Snowplow Route Optimization Using Chinese Postman Problem and Tabu Search Algorithm Abdullah Rasul, Jaho Seo, Shuoyan Xu, Tae J. Kwon, Justin MacLean and Cody Brown Pages 403-409 (2021 Proceedings of the 38th ISARC, Dubai, UAE, ISBN 978-952-69524-1-3, ISSN 2413-5844) Abstract: Snowplowing is critical to winter road operation and maintenance since it can improve driver's safety and mobility. The goal of this study is to generate optimal routes for snowplowing that can reduce travel distance and improve efficiency by considering operational constraints. To achieve this goal, we first adopted the Chinese Postman Problem to generate initial routes to be Euler circuits, and then the shortest path was generated using Dijkstra's algorithm. For an optimization process, the tabu search algorithm as a meta-heuristic approach was applied to find near-optimal routes by optimizing the order of precedence of snowplow routes, and the minimum maintenance standards and turn directions were considered as a constraint of the defined objective function. Through a simulation study, we compared routes generated by different approaches in terms of total travel distance, turning restriction, and road maintenance priority. Keywords: Snowplow optimization; Chinese Postman Problem; Tabu search algorithm; MMS; Dijkstra's algorithm DOI: https://doi.org/10.22260/ISARC2021/0056 Download fulltext Download BibTex Download Endnote (RIS) TeX Import to Mendeley