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

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

کلیدواژه ها:

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