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

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