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

Abstract

<span lang="FA" dir="RTL">این پژوهش به بررسی مسئله مسیریابی وسایل نقلیه الکتریکی با در­نظر­گرفتن محدودیت حجم باری خودرو می‌­پردازد که در این مسئله ناوگان حمل‌ونقل شامل وسایل نقلیه الکتریکی است که با توجه به ظرفیت محدود باتری آنان باید محدودیت‌های آن نیز در برنامه‌­ریزی توزیع در نظر گرفته شود. به این منظور نقاط شارژ مجدد در شبکه حمل‌ونقل در نظر گرفته می‌شود تا در صورت نیاز به شارژ باتری، خودرو شارژ مجدد را انجام دهد و مسیر خود را تکمیل کند. ازآنجاکه وسایل نقلیه الکتریکی به‌صورت محدود در توزیع کالا استفاده می­‌شوند، باید سایر جنبه­های آن را نیز در نظر گرفت. یکی از جنبه‌­های مهم محدودیت حجم باری این وسایل است که نسبتاً فضای باری کمتری دارند. گاهی ممکن است کالاهای تخصیص‌داده‌شده به یک وسیله نقلیه از نظر محدودیت وزنی موجه باشد، ولی مجموع حجم کالاها از حجم باری خودرو تجاوز کند؛ درنتیجه در این پژوهش یک مدل برنامه‌­ریزی ریاضی برای فرموله‌­سازی مسئله ارائه ‌‌‌‌‌‌‌‌‌‌‌می‌­شود؛ سپس چندین نمونه مسئله به‌منظور اعتبارسنجی طراحی و حل می‌­شود که برای حل در ابعاد بزرگ از الگوریتم شبیه­سازی تبرید استفاده خواهد شد.</span>