文献类型：期刊文献

中文题名：有限充电设施下的多配送中心电动车辆路径问题研究

英文题名：Multi-Depot Electric Vehicle Routing Problem under limited Recharging Infrastructures

作者：张鹏威[1];李英[1];成琪[1]

机构：[1]华东理工大学商学院

年份：2019

卷号：24

期号：5

起止页码：97

中文期刊名：工业工程与管理

外文期刊名：Industrial Engineering and Management

收录：CSTPCD;;北大核心:【北大核心2017】；CSSCI:【CSSCI_E2019_2020】；

基金：国家自然科学青年基金资助项目(71302043)

语种：中文

中文关键词：车辆路径问题;电动汽车;多配送中心;分散搜索

外文关键词：vehicle routing problem;electric vehicle;multi-depot;scatter search

摘要：出于环境和经济的考虑,配送企业开始采纳电动汽车,而充电设施的缺乏给电动汽车车队的运营带来挑战。同时,企业往往会拥有多个配送中心,这增加了车辆规划的复杂度。基于多配送中心车辆路径问题和电动车辆路径问题模型,考虑车辆可以在充电设施或其他配送中心充电的情况,构建了多配送中心电动车辆路径优化模型。设计了分散搜索算法对模型进行求解,并将其与CPLEX、已知最优解和其它算法进行对比。结果表明:提出的分散搜索算法是有效的;路径规划中,将配送中心同时作为充电节点能够缓解充电设施有限对企业运营造成的影响。
Due to environmental and economic factors,distributers began to adopt electric vehicles.However,the lack of recharging infrastructures poses a challenge to the operation of electric vehicle fleet.At the same time,companies tend to have multiple depots,which increases the complexity of vehicle routing.Based on multi-depot vehicle routing problem and electric vehicle routing problem and given that the vehicle can be recharged in the recharging infrastructure or other depots,a multi-depot electric vehicle routing model is proposed.A scatter search algorithm is designed to solve the model,and the results are compared with the CPLEX,the known best solution and other algorithm.The results indicate that the scatter search algorithm proposed in this paper is effective;and,if the depots are also defined as recharging nodes in the route,the impact of limited recharging infrastructures can be mitigated.