负载影响下纯电动汽车配送路径规划及充电策略

doi:10.11772/j.issn.1001-9081.2020020157

计算机应用 ›› 2020, Vol. 40 ›› Issue (10): 2831-2837.DOI: 10.11772/j.issn.1001-9081.2020020157

负载影响下纯电动汽车配送路径规划及充电策略

刘育良, 陈淮莉

上海海事大学物流科学与工程研究院, 上海 201306

收稿日期:2020-02-19 修回日期:2020-04-23 出版日期:2020-10-10 发布日期:2020-05-13
通讯作者: 刘育良
作者简介:刘育良(1996-),男,河南禹州人,硕士研究生,主要研究方向:城市物流、路径规划;陈淮莉(1970-),女,安徽合肥人,教授,博士,主要研究方向:供应链高级计划与排程、供应链管理。
基金资助:
上海市科委科研计划项目（16040501800）。

Distribution path planning and charging strategy for pure electric vehicles with load constraint

LIU Yuliang, CHEN Huaili

Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China

Received:2020-02-19 Revised:2020-04-23 Online:2020-10-10 Published:2020-05-13
Supported by:
This work is partially supported by the Scientific Research Project of Shanghai Science and Technology Commission (16040501800).

摘要/Abstract

摘要： 由于纯电动汽车行驶里程的限制，在满足商用要求的前提下，纯电动汽车用于长途运输服务在短期内难以实现。不过，城市物流因其配送区域较小、货物的批量较小、批次较多的特点，可以考虑使用纯电动汽车来完成城市的配送任务。为满足车辆当天多次配送任务的要求以及考虑车辆负载对实时能耗的具体影响，建立了考虑车辆负载对实时能耗影响的配送模型，以及时满足客户的服务时间要求。并以城市A为例，设计了蚁群算法对模型进行求解，为纯电动汽车的配送任务进行合理的路径规划与充电策略的安排。最后，通过与使用燃油车辆运营相比较，分析未来纯电动汽车在城市配送物流中的可行性。

关键词: 纯电动汽车, 城市物流, 运营计划, 蚁群算法, 充电策略

Abstract: Due to the limitation of driving mileage of pure electric vehicles, it is difficult to realize the long-distance transportation service of pure electric vehicles in a short time to meet the commercial requirements. However, due to the characteristics such as small distribution area, small quantity per batch and large batch number of urban logistics, the pure electric vehicles can be considered to complete the urban distribution tasks. In order to meet the requirements of multiple distribution tasks of the vehicle on the same day and consider the specific impact of vehicle load on real-time energy consumption, a distribution model considering the impact of vehicle load on real-time energy consumption was established to meet the customers' service time requirements in a timely manner. Taking city A as an example, an ant colony algorithm was designed to solve the model, so as to make the reasonable path planning and charging strategy arrangement for the distribution tasks of pure electric vehicles. Finally, the feasibility of pure electric vehicles in urban distribution and logistics in the future was analyzed by comparing to the operation with fuel vehicles.

Key words: pure electric vehicle, urban logistics, operation plan, ant colony algorithm, charging strategy

中图分类号:

TP391.7

刘育良, 陈淮莉. 负载影响下纯电动汽车配送路径规划及充电策略[J]. 计算机应用, 2020, 40(10): 2831-2837.

LIU Yuliang, CHEN Huaili. Distribution path planning and charging strategy for pure electric vehicles with load constraint[J]. Journal of Computer Applications, 2020, 40(10): 2831-2837.

参考文献

[1] KESKIN M,LAPORTEC G,ÇATAY B. Electric vehicle routing problem with time-dependent waiting times at recharging stations[J]. Computers and Operations Research,2019,107:77-94.
[2] MADANKUMAR S,RAJENDRAN C. Mathematical models for green vehicle routing problems with pickup and delivery:a case of semiconductor supply chain[J]. Computers and Operations Research,2018:183-192.
[3] VAN HEESWIJK W J A,MES M R K,MSCHUTTEN J M J,et al. The delivery dispatching problem with time windows for urban consolidation centers[J]. Transportation Science,2017,53(1):203-221.
[4] SCHNEIDER M,STENGER A,GOEKE D,et al. The electric vehicle-routing problem with time windows and recharging stations[J]. Transportation Science,2014,48(4):500-520.
[5] BARTH M,SCORA G,YOUNGLOVE T,et al. Modal emissions model for heavy-duty diesel vehicles[J]. Transportation Research Record:Journal of the Transportation Research Board,2004,1880(1):10-20.
[6] KANCHARLA S R, RAMADURAI G. An adaptive large neighborhood search approach for electric vehicle routing with load-dependent energy consumption[J]. Transportation in Developing Economies,2018,4(2):No. 10.
[7] 苏粟, 杨恬恬, 李玉璟, 等. 考虑实时动态能耗的电动汽车充电路径规划[J]. 电力系统自动化,2019,43(7):136-143.(SU S, YANG T T,LI Y J,et al. Charging route planning for electric vehicles considering real-time dynamic energy consumption[J]. Automation of Electric Power Systems,2019,43(7):136-143.)
[8] SCHIFFER M,WALHER G. The electric location routing problem with time windows and partial recharging[J]. European Journal of Operational Research,2017,260(3):995-1013.
[9] 贾永基, 郭文娟, 杨东. 多目标独占性电动汽车路径问题建模与优化[J]. 工业工程与管理,2017,22(5):1-8.(JIA Y J,GUO W J,YANG D. Modeling and optimization of multi-objective exclusive electric vehicle routing problem[J]. Industrial Engineering and Management,2017,22(5):1-8.)
[10] SCHNEIDER F, THONEMANNT U W, KLABJAN D. Optimization of battery charging and purchasing at electric vehicle battery swap stations[J]. Transportation Science,2018,52(5):1211-1234.
[11] ZHANG S,GAJPALG Y,APPADOO S S,et al. Electric vehicle routing problem with recharging stations for minimizing energy consumption[J]. International Journal of Production Economics, 2018,203:404-413.
[12] KESKIN M,ÇATAY B. Partial recharge strategies for the electric vehicle routing problem with time windows[J]. Transportation Research Part C:Emerging Technologies,2016,65:111-127.
[13] SWEDA T M,DOLINSKAYA I,KLABJAN D,et al. Adaptive routing and recharging policies for electric vehicles[J]. Transportation Science,2017,51(4):1326-1348.
[14] 郭放, 杨珺, 杨超. 考虑充电策略与电池损耗的电动汽车路径优化问题研究[J]. 中国管理科学,2018,26(9):106-118.(GUO F,YANG J,YANG C. Study on the electric vehicle routing problem in the present of charging strategy and battery consumption[J]. Chinese Journal of Management Science,2018,26(9):106-118.)
[15] 梁承姬, 黄涛, 徐德洪, 等. 改进遗传算法求解带模糊时间窗冷链配送问题[J]. 广西大学学报(自然科学版),2016,41(3):826-835.(LIANG C J,HUANG T,XU D H,et al. A solution for cold chain distribution with fuzzy time window based on improved genetic algorithm[J]. Journal of Guangxi University (Natural Science Edition),2016,41(3):826-835.)
[16] ZHANG H,ZHANG Q,MA L,et al. A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows[J]. Information Sciences,2019,490:166-190.
[17] 冯杰, 史立. 生鲜产品的纯电动冷藏车配送路径问题研究[J]. 计算机工程与应用,2019,55(9):237-242.(FENG J,SHI L. Research on vehicle routing problem of fresh products with pure electric refrigerator truck[J]. Computer Engineering and Applications,2019,55(9):237-242.)

负载影响下纯电动汽车配送路径规划及充电策略

Distribution path planning and charging strategy for pure electric vehicles with load constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	段宇君, 王耀力, 常青, 刘鑫. 改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化[J]. 计算机应用, 2020, 40(3): 793-798.
[2]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[3]	王东先, 孟学雷, 乔俊, 汤霖, 焦志臻. 基于改进蚁群算法的铁路乘务交路计划的编制[J]. 计算机应用, 2019, 39(9): 2749-2756.
[4]	李卓, 李引珍, 李文霞. 应急物资运输路径多目标优化模型及求解算法[J]. 计算机应用, 2019, 39(9): 2765-2771.
[5]	郑延斌, 王林林, 席鹏雪, 樊文鑫, 韩梦云. 基于蚁群算法及博弈论的多Agent路径规划算法[J]. 计算机应用, 2019, 39(3): 681-687.
[6]	郭良敏, 朱莹, 孙丽萍. 障碍空间中基于并行蚁群算法的k近邻查询[J]. 计算机应用, 2019, 39(3): 790-795.
[7]	杨继东, 孙兆琦, 王飞龙. 基于视觉抓取的并联桁架机器人最优路径控制[J]. 计算机应用, 2019, 39(3): 913-917.
[8]	王东先, 孟学雷, 何国强, 孙慧萍, 王喜栋. 基于改进蚁群算法的铁路乘务排班计划编制[J]. 计算机应用, 2019, 39(12): 3678-3684.
[9]	魏亚茹, 朱瑾. 自动化码头双场桥调度与集装箱存储选位建模[J]. 计算机应用, 2018, 38(4): 1189-1194.
[10]	王超, 朱明, 王敏. 基于管制员认知负荷和改进蚁群算法的扇区动态通行能力评估[J]. 计算机应用, 2018, 38(1): 277-283.
[11]	许凯波, 鲁海燕, 程毕芸, 黄洋. 求解TSP的改进信息素二次更新与局部优化蚁群算法[J]. 计算机应用, 2017, 37(6): 1686-1691.
[12]	鲍振华, 康宝生, 张雷, 张婧. 基于草图局部几何不变矩的图像检索方法[J]. 计算机应用, 2017, 37(6): 1753-1758.
[13]	梁本来, 杨忠明, 秦勇, 蔡昭权. 引入梯度下降的蚁群算法求解多约束服务质量路由[J]. 计算机应用, 2017, 37(3): 722-729.
[14]	张洁, 杨春玉, 鞠非, 徐小龙. 基于二次聚类的大规模电动汽车有序充电调度策略优化[J]. 计算机应用, 2017, 37(10): 2978-2982.
[15]	邢行, 尚颖, 赵瑞莲, 李征. 面向多目标测试用例优先排序的蚁群算法信息素更新策略[J]. 计算机应用, 2016, 36(9): 2497-2502.