روشی جدید مبتنی بر الگوریتم جستجوی محلی تقلید نیروی گرانشی برای حل مساله مسیریابی وسیله نقلیه باز

مسیله مسیریابی وسایل نقلیه باز (OVRP (بدلیل کاربردهای بسیار فراوان در دنیای واقعی اخیرا مورد توجه محققان قرار گرفته است. امروزه، از مسیریابی وسایل نقلیه باز در تحویل مرسوله و روزنامهها استفاده میشود. هدف از حل مساله مسیریابی وسایل نقلیه باز، کاهش تعداد وسایل نقلیه، کاهش مسیر پیموده شده و زمان توسط وسایل نقلیه میباشد. این مساله از رده مسایل سخت بوده و تاکنون روش های مختلفی برای حل این مسیلاه ارایه شده است. در این مقاله، یک الگوریتم ترکیبی بر اساس الگوریتم نیروی گرانشی برای حل مساله فوق ارایه شده است روش ارایه شده با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند سعی میکند مساله سرویسدهی به مجموعهایی از مشتریان را حل نماید. روش ارایه شده با الگوریتم IVND مقایسه شده است که نتایج به دست آمده، کارایی بالا و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.

Keywords:

مسیریابی وسایل نقلیه باز , الگوریتم جستجوی محلی تقلید نیروی گرانشی , بهینه سازی , سرعت , قانون نیوتن