به کارگیری الگوریتم های فراابتکاری برای مسیریابی پویا در شبکه ترافیک شهری

یکی از مسائل مهمی که در حوزه حمل ونقل هوشمند مطرح میشود، مسئله مسیریابی وسایل نقلیه برای خدمت به مجموعهای از مشتریان است. مسیریابی برای تعیین مجموعهای از بهترین مسیرها توسط ناوگان وسایل نقلیه، موردنیاز است و یکی از مهم ترین مسائل بهینه سازی و مدیریت زنجیره تامین است، به همین منظور در این مقاله برای یافتن بهترین مسیر سرویس دهی به مجموعهای از مشتریان که از پیش تعیین شدهاند از الگوریتم سنجاقک استفاده شده است و نتایج حاصل از آن را با جواب بهینه حاصل از الگوریتمهای ژنتیک، جستجوی همسایگی متغیر و شبیه سازی تبرید، ابتدا در ابعاد کوچک و سپس در ابعاد بزرگ، مقایسه کردهایم. در ابعاد کوچک جواب به دست آمده نزدیک به جواب دقیق و واقعی است و در ابعاد بزرگ از لحاظ زمانی، میانگین انحراف از بهترین زمان اجرا روی هر نمونه مسئله، ۵۲/۱% است و از لحاظ دقت نیز میزان انحراف ۶۳۸۵/۱۹% بهدست آمده که نتایج قابل قبولی است. در ادامه نتایج حاصل از الگوریتم سنجاقک در رویکرد پویا ارائه شده است که در مقایسه با حالت ایستا، نشان از بهبود چشمگیر دقت این الگوریتم دارد و میزان انحراف ۳۴۷۷/۱% را نسبت به حالت ایستا دارد.

کلیدواژه ها:

مسئلە مسیریابی وسایل نقلیه ، الگوریتمهای فراابتکاری ، مدلسازی ریاضی ، سیستم حملونقل هوشمند ، مدیریت زنجیرە تامین