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

Multi-Depot Electric Vehicle Routing Problem under limited Recharging Infrastructures

作　　者：张鹏威[1] 李英[1] 成琪 ZHANG Peng-wei;LI Ying;CHENG Qi(School of Business,East China University of Science and Technology,Shanghai 200237,China)

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

出　　处：《工业工程与管理》2019年第5期97-105,共9页Industrial Engineering and Management

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

摘　　要：出于环境和经济的考虑,配送企业开始采纳电动汽车,而充电设施的缺乏给电动汽车车队的运营带来挑战。同时,企业往往会拥有多个配送中心,这增加了车辆规划的复杂度。基于多配送中心车辆路径问题和电动车辆路径问题模型,考虑车辆可以在充电设施或其他配送中心充电的情况,构建了多配送中心电动车辆路径优化模型。设计了分散搜索算法对模型进行求解,并将其与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.

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

分 类 号：O221[理学—运筹学与控制论] F540[理学—数学]