کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11012408 1799047 2019 52 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology
ترجمه فارسی عنوان
مشکل دوچندانی مسافت رانندگی وسایل نقلیه الکتریکی با ایستگاه مبادله باطری: فرمولاسیون و روش کارآمد
کلمات کلیدی
مسیریابی سیستم دو نفره، تدارکات وسایل نقلیه الکتریکی خودرو، نسل ستون، جستجوی محله بزرگ سازگار،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we present a two-echelon capacitated electric vehicle routing problem with battery swapping stations (2E-EVRP-BSS), which aims to determine the delivery strategy under battery driving range limitations for city logistics. The electric vehicles operating in the different echelons have different load capacities, battery driving ranges, power consumption rates, and battery swapping costs. We propose an integer programming formulation and a hybrid algorithm that combines a column generation and an adaptive large neighborhood search (CG-ALNS) to solve the problem. We conducted extensive computational experiments, demonstrate the applicability of the proposed model, and show the efficiency of the CG-ALNS algorithm. In addition, we explore the interplay between battery driving range and the effectiveness of vehicle emission reduction through sensitivity analysis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 3, 1 February 2019, Pages 879-904
نویسندگان
, , , ,