Emirates Scholar Research Center - Research Publishing & Indexing Center

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


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

Join the Conversation

  1. Thank you for your sharing. I am worried that I lack creative ideas. It is your article that makes me full of hope. Thank you. But, I have a question, can you help me?

Leave a Reply

Your email address will not be published. Required fields are marked *

Scroll to top
Browse Tags