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

مسیریابی وسایل نقلیه (VRP) یکی از مسائل پیچیده در زمینه حمل و نقل است که هدف آن یافتن بهینه ترین مسیرها برای وسایل نقلیه جهت خدمت رسانی به مجموعه ای از نقاط است. در این مقاله، الگوریتم کرم شب تاب (FA) به عنوان یک الگوریتم بهینه سازی الهام گرفته از رفتار طبیعی این حشرات برای حل مساله مسیریابی وسایل نقلیه معرفی می شود. FA با استفاده از روند های طبیعی مانند همگرا شدن و تعاملات بین کرم ها به جستجو و بهینه سازی حل مساله پرداخته و به طور خاص در شرایط پیچیده ای که با محدودیت های زیادی همراه است، عملکرد مناسبی از خود نشان می دهد. این تحقیق نشان می دهد که الگوریتم کرم شب تاب می تواند با دقت و سرعت بالا مسیریابی بهینه را برای وسایل نقلیه در مسائل مختلف VRP به ویژه در مسائل با محدودیت های پیچیده مانند زمان، ظرفیت و فاصله های متفاوت به دست آورد. نتایج تحقیق حاکی از برتری این الگوریتم نسبت به روش های کلاسیک در حل مسائل مسیریابی است. نتایج شبیه سازی در نرم افزار MATLAB بیانگر کارائی بالای روش پیشنهادی در مقایسه با روش های موجود است.

کلیدواژه ها:

واژه های کلیدی : مسیریابی ، حمل و نقل ، کمینه کردن هزینه ، الگوریتم کرم شب تاب.