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

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