مسئله فروشنده دوره گره وابسته به زمان در شبکه جاده ای شهری
- سال انتشار: 1401
- محل انتشار: پانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS15_066
- زبان مقاله: فارسی
- تعداد مشاهده: 228
نویسندگان
کارشناس ارشد مهندسی صنایع،دانشکده مواد و صنایع،دانشگاه صنعتی نوشیروانی بابل
استادیار گروه مهندسی صنایع،دانشکده مواد و صنایع،دانشگاه صنعتی نوشیروانی بابل
چکیده
رشد سرسام آور مناطق شهری و افزایش جمعیت، دولتها و شرکتهای ارائه دهنده خدمات لجستیکی را به سمت بهبود حمل ونقل عمومی و خدماتی در شهرها سوق میدهد تا هزینه های ترافیک را کاهش دهند و یک شهرنشینی پایدار ایجاد کنند. ازاینرو امروزه مسائل مرتبط با مسیریابی در حوزه ترافیک شهری موردتوجه قرارگرفته است. در این مقاله ، مسئله مسیریابی وسیله نقلیه در شبکه جادهای شهری، بر پایه رویکرد مسئله فروشنده دوره گرد وابسته به زمان، با هدف کمینه نمودن زمان کل سفر در نظر گرفته شده است. زمان سفر بین هر دو گره در حدفاصل گره های مبدا و مقصد، متغیر و وابسته به زمان در نظر گرفته شده است. برای یافتن بهترین مسیر بین دو گره و نهایتا تور مناسب در مسئله فروشنده دوره گرد از الگوریتم دایکسترا وابسته به زمان و الگوریتم های فرا ابتکاری جستجوی ممنوع و ژنتیک و ابتکاری حریصانه وابسته به زمان استفادهشده است. بدلیل در دسترس بودن داده های شبکه جاده ای شهر منچستر، الگوریتمهای پیشنهادی با داده های مورد نظر مورد ارزیابی قرار گرفتند و الگوریتم جستجوی ممنوع با جواب اولیه حریصانه وابسته به زمان عملکرد مناسبتری نسبت به سایر الگوریتمها داشته است.کلیدواژه ها
مسئله مسیریابی وسیله نقلیه؛ مسئله فروشنده دوره گرد؛ الگوریتم دایکسترا وابسته به زمان؛ شبکه جاده ای شهریمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.