文章详情

摘要

针对物流配送中存在客户分布散乱及电动车续航等问题，文章设计了一个电动物流车线路优化算法用于求解电动车辆路径问题（Electric Vehicle Routing Problem, EVRP）。根据电动物流车的问题建立了EVRPTW问题的模型，从最终的配送成本出发，获得在电量、载重量以及客户时间窗等约束下成本尽可能小的解。在ERVPTW的模型基础上使用遗传算法，随机生成初始种群，在交叉、变异等过程当中保证求得解的复杂度。以嘉兴物流路径规划为例，经实际验证，所设计的方法具备有效性。

关键词

车辆配送；路径优化；进化算法；遗传算法

参考文献

1. [1] LI Y，LIM M K，TAN Y S，et al. Sharing Economy to Improve Routing for Urban Logistics Distribution Using Electric Vehicles [J].Resources，Conservation and Recycling，2022，153：104585.
2. [2] 刘云忠，宣慧玉.车辆路径问题的模型及算法研究综述 [J].管理工程学报，2005（1）：124-130.
3. [3] 曹卓，王鑫鑫，徐仟，等.基于车联网的电动车物流配送路径优化研究 [J].物流科技，2023，46（15）：26-30.
4. [4] 田野.带模糊时间窗的纯电动冷藏车配送路径优化研究 [D].杭州：浙江工业大学，2019.
5. [5] WANG J，GAO T T，ZHANG J Z，et al. Research on Joint Distribution Path Planning of Electric Logistics Vehicles with Different Recharge Modes [J].Transportation Research Record，2024（4）：145-156.
6. [6] 赖劲垲.A公司电动物流车配送路径规划研究 [D].厦门：厦门大学，2022.
7. [7] YANG S Y，NING L J，TONG L C，et al. Integrated Electric Logistics Vehicle Recharging Station Location-routing Problem with Mixed Backhauls and Recharging Strategies [J/OL].Transportation Research Part C: Emerging Technologies，2022，140：103695[2024-07-11].https://www.sciencedirect.com/science/article/abs/pii/S0968090X2200136X?via%3Dihub.
8. [8] 张志豪.基于电动物流车的W公司配送路径优化研究 [D].济南：济南大学，2023.
9. [9] YE C，HE W J，CHEN H Q. Electric Vehicle Routing Models and Solution Algorithms in Logistics Distribution: A Systematic Review [J].Environmental Science and Pollution Research，2022，29：38：57067-57090.
10. [10] 高升.基于电动汽车的带时间窗的路径优化问题研究 [D].大连：大连海事大学，2015.
11. [11] YU M X，LUO Q，WANG H B，et al. Electric Logistics Vehicle Path Planning Based on the Fusion of the Improved A-Star Algorithm and Dynamic Window Approach [J].World Electric Vehicle Journal，2023，14（8）：213-221.

基金项目

广东省普通高校重点科研平台项目（2024CJPT004）；广东省普通高校特色创新类项目（2023KTSCX351）；广东省高职教育教学改革研究与实践项目（2023JG511）；广东省教育科学规划项目（2023GXJK946）

作者简介

余法红（1977.11—），男，汉族，湖北监利人，教授，博士，研究方向：网络安全、智能计算；通信作者：陈梅佳（1980.09—），女，汉族，湖北武穴人，讲师，硕士，研究方向：职业教育、智能计算。