مسئله فروشنده دوره گره وابسته به زمان در شبکه جاده ای شهری

رشد سرسام آور مناطق شهری و افزایش جمعیت، دولتها و شرکتهای ارائه دهنده خدمات لجستیکی را به سمت بهبود حمل ونقل عمومی و خدماتی در شهرها سوق میدهد تا هزینه های ترافیک را کاهش دهند و یک شهرنشینی پایدار ایجاد کنند. ازاینرو امروزه مسائل مرتبط با مسیریابی در حوزه ترافیک شهری موردتوجه قرارگرفته است. در این مقاله ، مسئله مسیریابی وسیله نقلیه در شبکه جادهای شهری، بر پایه رویکرد مسئله فروشنده دوره گرد وابسته به زمان، با هدف کمینه نمودن زمان کل سفر در نظر گرفته شده است. زمان سفر بین هر دو گره در حدفاصل گره های مبدا و مقصد، متغیر و وابسته به زمان در نظر گرفته شده است. برای یافتن بهترین مسیر بین دو گره و نهایتا تور مناسب در مسئله فروشنده دوره گرد از الگوریتم دایکسترا وابسته به زمان و الگوریتم های فرا ابتکاری جستجوی ممنوع و ژنتیک و ابتکاری حریصانه وابسته به زمان استفادهشده است. بدلیل در دسترس بودن داده های شبکه جاده ای شهر منچستر، الگوریتمهای پیشنهادی با داده های مورد نظر مورد ارزیابی قرار گرفتند و الگوریتم جستجوی ممنوع با جواب اولیه حریصانه وابسته به زمان عملکرد مناسبتری نسبت به سایر الگوریتمها داشته است.