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


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
1.6K Views

Join the Conversation

  1. It’s actually a great and helpful piece of info. I’m happy that you simply shared this helpful info with us. Please stay us informed like this. Thank you for sharing.

  2. Hello, i think that i saw you visited my blog thus i came to “return the favor”.I’m trying to find things to improve my web site!I suppose its ok to use a few of your ideas!!

  3. Excellent post. I was checking constantly this blog and I’m impressed! Very helpful info specially the last part 🙂 I care for such info a lot. I was looking for this particular info for a very long time. Thank you and good luck.

  4. I truly appreciate this post. I¦ve been looking all over for this! Thank goodness I found it on Bing. You have made my day! Thx again

  5. What¦s Going down i am new to this, I stumbled upon this I’ve found It absolutely helpful and it has aided me out loads. I’m hoping to give a contribution & aid other customers like its helped me. Good job.

  6. The following time I read a weblog, I hope that it doesnt disappoint me as much as this one. I imply, I know it was my option to learn, but I really thought youd have something fascinating to say. All I hear is a bunch of whining about one thing that you could fix in the event you werent too busy in search of attention.

  7. I don’t normally comment but I gotta say regards for the post on this one : D.

  8. of course like your web-site but you need to take a look at the spelling on quite a few of your posts. Several of them are rife with spelling problems and I in finding it very troublesome to inform the reality however I will certainly come again again.

  9. The point of view of your article has taught me a lot, and I already know how to improve the paper on gate.oi, thank you.

  10. Keep up the fantastic piece of work, I read few articles on this site and I think that your blog is very interesting and has lots of great info .

  11. I haven?¦t checked in here for some time since I thought it was getting boring, but the last several posts are great quality so I guess I?¦ll add you back to my daily bloglist. You deserve it my friend 🙂

  12. I really like your blog.. very nice colors & theme. Did you make this website yourself or did you hire someone to do it for you? Plz respond as I’m looking to design my own blog and would like to know where u got this from. many thanks

  13. Hello are using WordPress for your blog platform? I’m new to the blog world but I’m trying to get started and set up my own. Do you need any html coding knowledge to make your own blog? Any help would be really appreciated!

  14. Nice post. I learn one thing more challenging on different blogs everyday. It’s going to always be stimulating to learn content material from other writers and observe slightly something from their store. I’d prefer to use some with the content material on my weblog whether or not you don’t mind. Natually I’ll give you a link in your net blog. Thanks for sharing.

  15. I really like your writing style, great information, regards for putting up : D.

  16. Wohh exactly what I was searching for, appreciate it for putting up.

  17. Good info. Lucky me I reach on your website by accident, I bookmarked it.

  18. I keep listening to the news speak about receiving boundless online grant applications so I have been looking around for the finest site to get one. Could you advise me please, where could i get some?

  19. Very interesting information!Perfect just what I was searching for! “If you could choose one characteristic that would get you through life, choose a sense of humor.” by Jennifer Jones.

  20. F*ckin’ remarkable things here. I’m very glad to see your article. Thanks a lot and i’m looking forward to contact you. Will you please drop me a mail?

  21. I have been exploring for a little for any high-quality articles or blog posts on this sort of area . Exploring in Yahoo I at last stumbled upon this website. Reading this information So i am happy to convey that I have an incredibly good uncanny feeling I discovered just what I needed. I most certainly will make certain to don’t forget this web site and give it a glance on a constant basis.

  22. I know this if off topic but I’m looking into starting my own weblog and was curious what all is needed to get setup? I’m assuming having a blog like yours would cost a pretty penny? I’m not very internet savvy so I’m not 100 sure. Any tips or advice would be greatly appreciated. Appreciate it

Leave a Reply

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

Scroll to top
Close
Browse Tags