Routing a mix of conventional, plug-in hybrid, and electric vehicles

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