به كارگيري الگوريتم هاي فرا ابتكاري براي مسيريابي پويا در شبكه ترافيك شهري

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