Snowplow Route Optimization Using Chinese Postman Problem And Tabu Search Algorithm
Authors: Jaho Seo
Journal: 38th International Symposium On Automation And Robotics In Construction Dubai, UAE.
Publication Date: Nov 2021
Keywords: Snowplow Optimization Chinese Postman Problem Tabu Search Algorithm MMS Dijkstra’s Algorithm
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.
Read full article