به کارگیری الگوریتم های فراابتکاری برای مسیریابی پویا در شبکه ترافیک شهری
- سال انتشار: 1399
- محل انتشار: مجله علوم رایانشی، دوره: 5، شماره: 2
- کد COI اختصاصی: JR_CSJI-5-2_008
- زبان مقاله: فارسی
- تعداد مشاهده: 177
نویسندگان
دانشجوی کارشناسی ارشد، دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهیدبهشتی
استادیار، دانشکده مهندسی و علوم کامپیوتر، دانشگاه شهیدبهشتی
چکیده
یکی از مسائل مهمی که در حوزه حمل ونقل هوشمند مطرح میشود، مسئله مسیریابی وسایل نقلیه برای خدمت به مجموعهای از مشتریان است. مسیریابی برای تعیین مجموعهای از بهترین مسیرها توسط ناوگان وسایل نقلیه، موردنیاز است و یکی از مهم ترین مسائل بهینه سازی و مدیریت زنجیره تامین است، به همین منظور در این مقاله برای یافتن بهترین مسیر سرویس دهی به مجموعهای از مشتریان که از پیش تعیین شدهاند از الگوریتم سنجاقک استفاده شده است و نتایج حاصل از آن را با جواب بهینه حاصل از الگوریتمهای ژنتیک، جستجوی همسایگی متغیر و شبیه سازی تبرید، ابتدا در ابعاد کوچک و سپس در ابعاد بزرگ، مقایسه کردهایم. در ابعاد کوچک جواب به دست آمده نزدیک به جواب دقیق و واقعی است و در ابعاد بزرگ از لحاظ زمانی، میانگین انحراف از بهترین زمان اجرا روی هر نمونه مسئله، ۵۲/۱% است و از لحاظ دقت نیز میزان انحراف ۶۳۸۵/۱۹% بهدست آمده که نتایج قابل قبولی است. در ادامه نتایج حاصل از الگوریتم سنجاقک در رویکرد پویا ارائه شده است که در مقایسه با حالت ایستا، نشان از بهبود چشمگیر دقت این الگوریتم دارد و میزان انحراف ۳۴۷۷/۱% را نسبت به حالت ایستا دارد.کلیدواژه ها
مسئلە مسیریابی وسایل نقلیه, الگوریتمهای فراابتکاری, مدلسازی ریاضی, سیستم حملونقل هوشمند, مدیریت زنجیرە تامیناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.