مساله مسیریابی وسیله نقلیه پویا DVRP

حل بهینهسازی مجدد دورهای برای مسائل مسیریابی وسائل نقلیه پویا

مقدمه:

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