مساله مسیریابی وسیله نقلیه ترکیبی

چکیده:

در این مقاله، قرار است مساله مسیریابی وسیله نقلیه ترکیبی معرفی و فرموله شود. مساله جدید، حالت توسعه یافته ای از مساله مسیریابی وسایل نقلیه میباشد که در آن وسایل نقلیه میتوانند به دو صورت انرژی مورد نیاز برای حرکت خود را تامین کنند که عبارتند از : 1. سوخت الکتریکی 2. سوخت سنتی. وسایل نقلیه در هر برهه از زمان میتوانند استفاده از هر کدام از سوخت ها را انتخاب کنند و تغییر دهند. هزینه واحد سفر برای حالتی که از سوخت الکتریکی استفاده میشود خیلی کمتر میباشد ولی هر باتری الکتریکی ظرفیت محدودی دارد و باید در ایستگاه های شارژ مجدد، شارژ گردد. تعداد ایستگاههای شارژ مجدد نیز محدود میباشد. هر بار که باتری الکتریکی تخلیه میشود، وسیله نقلیه برای ادامه سفر خود، به طور خودکار از سوختهای سنتی استفاده میکند. در این مقاله، یک مدل ریاضی مختلط عدد صحیح توسعه دادهشده است و برای حل از روشی که ترکیبی از روشهای فراابتکاری و برنامهریزی ریاضی میباشد، به نام جستجوی همسایگی بزرگ استفاده شده است. این الگوریتم با یک جواب موجه شروع میکند و سپس با استفاده از مکانیزمی، همسایگی بزرگی را در زمان محاسباتی بسیار کمی جستجو و بررسی میکند. برای اعتبارسنجی مدل از مدل سادهتر مسیریابی وسیله نقلیه ترکیبی که در ادبیات موجود است استفاده شده است.