山东大学学报 (工学版) ›› 2024, Vol. 54 ›› Issue (2): 47-59.doi: 10.6040/j.issn.1672-3961.0.2023.022
• 交通运输工程—智慧交通专题 • 上一篇
赵姣1,杨倩倩2,胡大伟1,胡卉1,李洋3
ZHAO Jiao1, YANG Qianqian2, HU Dawei1, HU Hui1, LI Yang3
摘要： 针对电动物流车辆规模化应用中电池容量小和充电时间长的问题,以充电站选址和运输路径集成优化为目标,考虑因充电排队等待因素及电动车能耗碳排放成本,建立带时间窗的电动物流车选址-路径问题(location-routing problem, LRP)模型。基于遗传算法,加入贪婪搜索策略、精英保留策略和劣解突变策略求解模型。针对小规模测试算例,采用LINGO优化求解器与改进的遗传算法进行求解效果分析,验证算法的有效性;采用较大规模不同分布的测试数据进行分析计算后,改进的遗传算法比传统的遗传算法平均改进54.52%,表明改进遗传算法能够较大程度改进求解能力。分析充电站服务率参数对各项成本的影响,发现随着充电站服务率的增加,总成本整体呈下降趋势,表明所提模型更加符合实际,为电动物流车大规模推广应用提供了理论依据。
中图分类号:
| [1] WORLEY O, KLABJAN D, SWEDA T M. Simultaneous vehicle routing and charging station siting for commercial electric vehicles[C] //2012 IEEE International Electric Vehicle Conference. Greenville, USA: IEEE, 2012: 1-3. [2] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96. YANG Jun, FENG Pengxiang, SUN Hao, et al. Carbon emission reduction cost-sharing model in supply chain based on improving the demand for low-carbon products[J]. Chinese Journal of Management Science, 2015, 23(9): 87-96. [3] WANG L Y, SONG Y B. Multiple charging station location-routing problem with time window of electric vehicle[J]. Journal of Engineering & Technology Review, 2015, 8(5): 190-201. [4] HOF J, SCHNEIDER M, GOEKE D. Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops[J]. Transportation Research Part B, 2017, 97: 102-112. [5] SCHIFFER M, WALTHER G. The electric location routing problem with time windows and partial recharging[J]. European Journal of Operational Research, 2017, 260(3): 995-1013. [6] SCHIFFER M, WALTHER G. Strategic planning of electric logistics fleet networks: a robust location-routing approach[J]. Omega, 2018, 80: 31-42. [7] 杨磊, 郝彩霞, 唐瑞红. 基于电动物流车的充电和换电设施选址模型[J]. 系统工程理论与实践, 2019, 39(7): 1781-1795. YANG Lei, HAO Caixia, TANG Ruihong, et al. Location models of charging and battery swapping facilities based on electric vehicles[J]. Systems Engineering-Theory & Practice, 2019, 39(7): 1781-1795. [8] 胡大伟,刘成清,胡卉,等. 基于低碳视角的两阶段开放式选址路径问题:燃油车与电动物对比[J]. 系统工程理论与实践, 2020, 40(12): 3230-3242. HU Dawei, LIU Chengqing, HU Hui, et al. The two-echelon open location routing problem based on low carbon perspective: fuel vehicles vs. electric vehicles[J]. Systems Engineering-Theory & Practice, 2020, 40(12): 3230-3242. [9] WANG Y, ZHOU J, SUN Y, et al. Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations[J]. Expert Systems with Applications, 2023, 219: 119654. [10] 张鹏威, 李英. 考虑充电设施重入的电动汽车旅行商问题研究[J]. 运筹与管理, 2018, 27(2): 54-64. ZHANG Pengwei, LI Ying. Electric vehicle traveling salesman problem with recharging infrastructure revisit[J]. Operations Research and Management Science, 2018, 27(2): 54-64. [11] 郭放, 杨珺, 杨超. 考虑充电策略与电池损耗的电动汽车路径优化问题研究 [J]. 中国管理科学, 2018, 26(9): 106-118. GUO Fang, YANG Jun, YANG Chao. 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. [12] 陈玉莲, 王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报(自然科学版), 2020, 39(5): 25-31. CHEN Yulian, WANG Tao. Dynamic scheduling for electric logistics vehicle of integrated delivery and pickup[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(5): 25-31. [13] 徐婷婷, 胡晓锐, 胡文, 等. 基于聚类非支配排序的电动物流车路径规划及充电策略[J]. 重庆大学学报, 2021, 44(9): 98-108. XU Tingting, HU Xiaorui, HU Wen, et al. Path planning and charging strategy for electric logistics vehicles with clustering non-dominated sorting[J]. Journal of Chongqing University, 2021, 44(9): 98-108. [14] 刘志硕, 刘若思, 陈哲. 基于混合蚁群算法的冷链电动汽车车辆路径问题[J]. 计算机应用, 2022, 42(10): 3244-3251. LIU Zhishuo, LIU Ruosi, CHEN Zhe, et al. Cold chain electric vehicle routing problem based on hybrid ant colony optimization[J]. Journal of Computer Applications, 2022, 42(10): 3244-3251. [15] 孙宝凤, 姚天姿, 陈雨琦. 考虑时变交通拥堵的纯电动物流车路径规划模型[J]. 吉林大学学报(工学版), 2023, 53(2):468-479. SUN Baofeng, YAO Tianzi, CHEN Yuqi, et al. Electric delivery vehicle routing problem optimization model with time-varying traffic congestion[J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 468-479. [16] WANG Z, YE K, JIANG M, et al. Solving hybrid charging strategy electric vehicle based dynamic routing problem via evolutionary multi-objective optimization[J]. Swarm and Evolutionary Computation, 2022, 68: 100975. [17] 王愚勤, 胡卉, 刘富鑫, 等. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58. WANG Yuqin, HU Hui, LIU Fuxin, et al. Optimization of unmanned vehicle distribution path under intelligent network connection[J]. Operations Research and Management Science, 2021, 30(8): 52-58. [18] 王宁, 胡大伟, 徐杰, 等. 基于客户价值和满意度的城市冷链物流时变路径问题[J]. 中国公路学报, 2021, 34(9): 297-308. WANG Ning, HU Dawei, XU Jie, et al. Time-dependent vehicle routing of urban cold-chain logistics based on customer value and satisfaction[J]. China Journal of Highway and Transport, 2021, 34(9): 297-308. [19] 刘新宇, 陈群. 综合考量借还车需求与调度成本的公共自行车调度优化模型[J]. 中国公路学报, 2019, 32(7): 146-157. LIU Xinyu, CHEN Qun. An optimization model for bike repositioning in bike-sharing systems considering both demands for borrowing or returning bikes and costs of repositioning operations[J]. China Journal of Highway and Transport, 2019, 32(7): 146-157. [20] 姜雨, 刘振宇, 胡志韬, 等. 大型机场进场航空器联合调度模型[J]. 交通运输工程学报, 2022, 22(1): 205-215. JIANG Yu, LIU Zhenyu, HU Zhitao, et al. Coordinated scheduling model of arriving aircraft at large airport[J]. Journal of Traffic and Transportation Engineering, 2022, 22(1): 205-215. [21] 杨倩倩. 电动物流车充电站选址和运输路径问题研究[D]. 西安:长安大学, 2019. YANG Qianqian. Research on charging station location-routing problem of electric logistics vehicles[D]. Xi'an: Chang'an University, 2019. |
| [1] | 孙东磊,杨思,韩学山,叶平峰,王宪,刘蕊. 高比例风电接入下计及时段间耦合旋转备用响应风险的动态经济调度方法[J]. 山东大学学报 (工学版), 2022, 52(5): 111-122. |
| [2] | 孙东磊, 鉴庆之, 李智琦, 韩学山, 王明强, 陈博, 付一木. 源网协调的电力系统均匀性规划[J]. 山东大学学报 (工学版), 2022, 52(5): 92-101. |
| [3] | 宋修广,张营超,庄培芝,杨鹤,张海凤,王娟. 基于遗传算法的道路安定极限优化求解方法[J]. 山东大学学报 (工学版), 2021, 51(5): 1-7. |
| [4] | 郭蓉蓉,张汝华,马信辉,郭森垚. 近交叉口路中式快速公交站点选址优化[J]. 山东大学学报 (工学版), 2021, 51(3): 61-67. |
| [5] | 孙润稼,朱海南,刘玉田. 基于偏好多目标优化和遗传算法的输电网架重构[J]. 山东大学学报 (工学版), 2019, 49(5): 17-23. |
| [6] | 顾雪平, 杨超, 梁海平, 王元博, 李少岩. 异步电网并行协调恢复策略的优化制定方法[J]. 山东大学学报 (工学版), 2019, 49(5): 9-16. |
| [7] | 公冶小燕,林培光,任威隆. 基于Grefenstette编码和2-opt优化的遗传算法[J]. 山东大学学报 (工学版), 2018, 48(6): 19-26. |
| [8] | 陈嘉杰,王金凤. 基于蚁群算法求解Choquet模糊积分模型[J]. 山东大学学报(工学版), 2018, 48(3): 81-87. |
| [9] | 王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94. |
| [10] | 王常顺,肖海荣. 基于自抗扰控制的水面无人艇路径跟踪控制器[J]. 山东大学学报(工学版), 2016, 46(4): 54-59. |
| [11] | 刘德宝, 吴耀华, 郭耀阳, 王艳艳. 基于串并行混合拣选策略的自动拣选系统品项分配优化[J]. 山东大学学报(工学版), 2015, 45(6): 36-44. |
| [12] | 董红斌, 张广江, 逄锦伟, 韩启龙. 一种基于协同进化方法的聚类集成算法[J]. 山东大学学报(工学版), 2015, 45(2): 1-9. |
| [13] | 梁兴建, 詹志辉. 基于双模式变异策略的改进遗传算法[J]. 山东大学学报(工学版), 2014, 44(6): 1-7. |
| [14] | 孙鹏,程世庆*,谢敬思,张海瑞. 预测混合生物质灰熔点的CV-GA-SVM模型[J]. 山东大学学报(工学版), 2012, 42(2): 108-111. |
| [15] | 杨钦民,刘海林*. 基于遗传算法的蜂窝网络动态信道分配建模及算法实现[J]. 山东大学学报(工学版), 2011, 41(2): 85-90. |
|
||
