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
2K 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

  23. Woh I like your content, saved to bookmarks! .

  24. Hello there! Do you know if they make any plugins to assist with SEO? I’m trying to get my blog to rank for some targeted keywords but I’m not seeing very good results. If you know of any please share. Appreciate it!

  25. You really make it seem so easy with your presentation but I find this topic to be actually something which I think I would never understand. It seems too complex and extremely broad for me. I’m looking forward for your next post, I’ll try to get the hang of it!

  26. Hi! Do you know if they make any plugins to safeguard against hackers? I’m kinda paranoid about losing everything I’ve worked hard on. Any tips?

  27. Very interesting information!Perfect just what I was searching for!

  28. Somebody necessarily assist to make critically posts I might state. That is the first time I frequented your website page and so far? I surprised with the analysis you made to make this particular post amazing. Magnificent job!

  29. Lovely just what I was searching for.Thanks to the author for taking his clock time on this one.

  30. I believe this web site has some very good info for everyone :D. “Time–our youth–it never really goes, does it It is all held in our minds.” by Helen Hoover Santmyer.

  31. We’re a group of volunteers and starting a new scheme in our community. Your web site offered us with valuable info to work on. You’ve done an impressive job and our entire community will be thankful to you.

  32. Hi, i think that i saw you visited my website thus i came to “return the favor”.I am trying to find things to improve my site!I suppose its ok to use a few of your ideas!!

  33. I rattling thankful to find this web site on bing, just what I was looking for : D as well saved to my bookmarks.

  34. Good web site! I truly love how it is simple on my eyes and the data are well written. I’m wondering how I could be notified when a new post has been made. I have subscribed to your RSS which must do the trick! Have a great day!

  35. Với 10 năm kinh nghiệm, RAYBET hợp tác với nhiều sự kiện lớn, đảm bảo an toàn, ổn định và rút tiền nhanh chóng, mang đến môi trường cá cược công bằng và tiện lợi cho người chơi.

  36. I like what you guys are up also. Such intelligent work and reporting! Carry on the excellent works guys I?¦ve incorporated you guys to my blogroll. I think it will improve the value of my site 🙂

  37. I just couldn’t go away your site prior to suggesting that I actually loved the standard info a person supply on your visitors? Is gonna be again regularly in order to check up on new posts.

  38. Heya i am for the first time here. I found this board and I in finding It really useful & it helped me out a lot. I am hoping to offer one thing back and aid others like you helped me.

  39. You made a number of fine points there. I did a search on the issue and found nearly all folks will agree with your blog.

  40. Tham gia Ray Esports, tận hưởng nền tảng cá cược esports chuẩn quốc tế, cam kết bảo mật thông tin người chơi, xử lý giao dịch nhanh, rút tiền an toàn và hỗ trợ 24/7.

  41. 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! Thank you again!

  42. Great goods from you, man. I have understand your stuff previous to and you’re just too wonderful. I really like what you have acquired here, really like what you’re stating and the way in which you say it. You make it entertaining and you still take care of to keep it wise. I can’t wait to read far more from you. This is actually a tremendous website.

  43. I cherished up to you’ll receive carried out proper here. The comic strip is attractive, your authored material stylish. however, you command get got an impatience over that you would like be delivering the following. sick unquestionably come further formerly once more as precisely the similar just about very steadily inside of case you protect this hike.

  44. Thanks for sharing. I read many of your blog posts, cool, your blog is very good.

  45. I believe this website holds some very great info for everyone. “A sense of share is not a bad moral compass.” by Colin.

  46. Hey there! This post couldn’t be written any better! Reading through this post reminds me of my good old room mate! He always kept chatting about this. I will forward this post to him. Pretty sure he will have a good read. Thanks for sharing!

  47. Tham gia ngay Rbviet.net Rbesports để tận hưởng cá cược esports chuyên nghiệp, với hệ thống bảo mật hàng đầu, giao dịch siêu tốc và hàng loạt ưu đãi dành riêng cho bạn.

  48. Rbviet.net Rbesports là nền tảng cá cược thể thao điện tử hàng đầu, mang đến trải nghiệm đặt cược trực tiếp cho hơn 10 tựa game đỉnh cao như LMHT, Dota 2, CS:GO, Valorant, PUBG… – 2025 March 18, 15:18

  49. Rbviet.net Rbesports mang đến hệ thống cá cược esports chuyên nghiệp, đảm bảo tính minh bạch, bảo mật cao cấp, hỗ trợ 24/7 và kèo cược hấp dẫn trên mọi tựa game hot. – 2025 March 19, 16:28

  50. Rbviet.net Rbesports đồng hành cùng các sự kiện esports tầm cỡ, cung cấp môi trường cá cược chuyên nghiệp với giao dịch nhanh chóng, bảo mật tối ưu và hỗ trợ liên tục 24/7. – 2025 March 21, 10:29

  51. Rbviet.net Rbesports đồng hành cùng các sự kiện esports tầm cỡ, cung cấp môi trường cá cược chuyên nghiệp với giao dịch nhanh chóng, bảo mật tối ưu và hỗ trợ liên tục 24/7. – 2025 March 24, 17:23

  52. Tham gia ngay Rbviet.net Rbesports để tận hưởng cá cược esports chuyên nghiệp, với hệ thống bảo mật hàng đầu, giao dịch siêu tốc và hàng loạt ưu đãi dành riêng cho bạn. – 2025 March 25, 15:42

  53. Rbviet.net Rbesports – Điểm đến lý tưởng cho cá cược thể thao điện tử, đảm bảo bảo mật cao, giao dịch nhanh và trải nghiệm đặt cược mượt mà trên mọi tựa game đình đám. – 2025 March 26, 11:18

  54. Rayesports.com Rayesports – Địa chỉ cá cược thể thao điện tử uy tín, cung cấp tỷ lệ cược chính xác, giao dịch an toàn, nhanh chóng và hỗ trợ đa dạng game như LMHT, CS:GO, Dota 2… – 2025 April 01, 10:31

  55. Rbviet.net Rbviet – Hệ thống cá cược esports quốc tế với công nghệ mã hóa tiên tiến, bảo vệ dữ liệu người chơi và đảm bảo thanh toán chính xác, nhanh gọn. – 2025 April 09, 11:25

  56. I’ve started using CBD gummies, and they’ve made a noticeable difference in my routine. They’re uncomplicated to use, taste inordinate, and take under one’s wing a modest way to embody CBD into my day. I’ve bring about they workers me moderate and improve my sleep after a protracted light of day, which has been a gigantic benefit. The in concordance CBD dosage in each gummy is a big increased by representing managing intake. If you’re in view of CBD, gummies are an excellent opportunity to start with—righteous make unfaltering you decide a incorruptible tag on the side of the subdue results!

  57. Some truly interesting details you have written.Aided me a lot, just what I was looking for : D.

Leave a Reply

Scroll to top
Close
Browse Categories
Browse Tags