مسیریابی وسایل نقلیه الکتریکی با در نظر گرفتن وابسته بودن میزان مصرف سوخت به میزان بار

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

Electric Vehicle Routing Problem Considering the Dependence of Fuel Consumption at the Load

During recent years, various vehicle routing problem (VRP) models are developed for reducing supply chain transportation costs. Increasing commodities distribution costs and its environmental effects leads to develop the green VRP models. Incorporating electric vehicles in the distribution fleet could result in reduced pollution effects. The main restrictions of these vehicles are battery’s low charging capacity, long recharging time and availability of recharging stations. On the other hand, the battery consumption is dependent on the fleet weight and therefore, vehicles loading should be considered during creating optimal routing plan. In this paper, vehicles loading weight between customers’ nodes and availability of recharging stations are considered for reducing fuel consumption. The twostage heuristic algorithm and simulated annealing (SA) algorithm are developed for solving this problem. Computational results illustrate the efficiency of heuristic algorithm for solving problems within reasonable running time and could be applied for solving large scale problems.