考虑充电策略的冷链物流配送路径优化研究

doi:10.3778/j.issn.1002-8331.2401-0350

摘要/Abstract

摘要： 随着绿色与可持续发展要求的提出，使用电动物流车进行冷链物流配送逐渐成为热点，在考虑充电策略、车辆载重和客户时间窗等约束下，构建了配送总成本最小化为目标的电动车辆在冷链物流配送中的路径优化模型。根据设计的模型特点，提出了一种结合海洋捕食者和蚁群算法的混合算法进行求解，该算法有效提高了搜索能力和全局信息捕捉。根据算例分析对比可知，与完全充电策略相比，采用部分充电策略可以提高配送效率，有效降低了17.34%物流成本。通过设置车辆最大载重和不同充电站排队时间，分析车辆最大载重和充电站排队时间对物流总成本的影响，从而为企业提供不同车辆的选择。用实际案例和具体数据进行实验，验证了构建模型的有效性，证明了算法的高效性。

关键词: 城市交通, 车辆路径问题（VRP）, 蚁群算法（ACO）, 海洋捕食者算法（MPA）, 充电策略

Abstract: With the requirements of green and sustainable development, the use of electric logistics vehicles for cold chain logistics and distribution has gradually become a hotspot. Under the consideration of constraints such as charging strategy, vehicle loading, and customer time window, a path optimization model of electric vehicles in cold chain logistics and distribution with the objective of minimizing the total cost of distribution is constructed. According to the characteristics of the designed model, a hybrid algorithm combining marine predator and ant colony algorithm is proposed for solving, which effectively improves the searching ability and global information capture. According to the comparison of the analyses of the algorithms, it can be seen that considering the charging strategy and thus not charging the vehicle to full charge can reasonably utilize the vehicle resources and effectively reduce the logistics cost by 17.34% compared with the fully charging strategy. It analyzes the impact of maximum vehicle load on the total logistics cost by setting the maximum vehicle load, so as to provide enterprises with different vehicle choices. By utilizing actual cases and specific data for experiments, this verifies that the model constructed is effective and proves the efficiency of the algorithm.

Key words: urban traffic, vehicle routing problem (VRP), ant colony optimization (ACO), marine predators algorithm (MPA), charging strategy

王嘉宁, 初良勇. 考虑充电策略的冷链物流配送路径优化研究[J]. 计算机工程与应用, 2024, 60(17): 282-292.

WANG Jianing, CHU Liangyong. Route Optimization of Cold Chain Logistics and Distribution Paths for Considering Charging Strategies[J]. Computer Engineering and Applications, 2024, 60(17): 282-292.

参考文献

[1] CONRAD R G, FIGLIOZZI M A. The recharging vehicle routing problem[C]//Proceedings of the 2011 Industrial Engineering Research Conference, 201l.
[2] HIERMANN G, PUCHINGER J, ROPKE S, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252(3): 995-1018.
[3] 揭婉晨, 杨珺, 杨超. 多车型电动汽车车辆路径问题的分支定价算法研究[J]. 系统工程理论与实践, 2016, 36(7): 1795-1805.
JIE W C, YANG J, YANG C. Branch-and-price algorithm for heterogeneous electric vehicle routing problem[J]. Systems Engineering - Theory & Practice, 2016, 36(7): 1795-1805.
[4] 陆坚毅, 杨超, 揭婉晨. 考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法[J]. 运筹与管理, 2017, 26(1): 8-17.
LU J Y, YANG C, JIE W C. An adaptive-self genetic algorithm for solving electric vehicle fast recharging location problem with detour characteristic[J]. Operations Research and Management Science, 2017, 26(1): 8-17.
[5] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96.
YANG J, FENG P X, SUN H, et al. Battery exchange station location and vehicle routing problem in electric vehicles distribution system[J]. Chinese Journal of Management Science, 2015, 23(9), 87-96.
[6] BRUGLIERI M, PEZZELLA F, PISACANE O, et al. A variable neighborhood search branching for the electric vehicle routing problem with time windows[J]. Electronic Notes in Discrete Mathematics, 2015, 47: 221-228.
[7] LI H, LI Z, CAO L, et al. Research on optimization of electric vehicle routing problem with time window[J]. IEEE Access, 2020, 8: 146707-146718.
[8] DESAULNIERS G, ERRICO F, IRNICH S, et al. Exact algorithms for electric vehicle-routing problems with time windows[J]. Operations Research, 2016, 64(6): 1388-1405.
[9] YU V F, JODIAWAN P, GUNAWAN A. An adaptive large neighborhood search for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges[J]. Applied Soft Computing, 2021, 105: 107251.
[10] XIAO Y, ZHANG Y, KAKU I, et al. Electric vehicle routing problem: a systematic review and a new comprehensive model with nonlinear energy recharging and consumption[J]. Renewable and Sustainable Energy Reviews, 2021, 151: 111567.
[11] 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.
[12] FAN L, LIU C, DAI B, et al. Electric vehicle routing problem considering energy differences of charging stations[J]. Journal of Cleaner Production, 2023, 418: 138184.
[13] 程坦, 陈鹏, 张国伟, 等. 部分充电策略下的多车型电动汽车车辆路径优化问题研究[J]. 交通运输工程与信息学报, 2022, 20(2): 105-114.
CHENG T, CHEN P, ZHANG G W, et al. Heterogeneous electric vehicles routing problem under partial charging strategy[J]. Journal of Transportation Engineering and Information, 2022, 20(2): 105-114.
[14] WANG Y W. Locating battery exchange stations to serve tourism transport: a note[J]. Transportation Research Part D: Transport and Environment, 2008, 13(3): 193-197.
[15] 冯杰, 史立. 生鲜产品的纯电动冷藏车配送路径问题研究[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.
[16] 赵志学, 李夏苗. 时变交通下生鲜配送电动车辆路径优化方法[J]. 交通运输系统工程与信息, 2020, 20(5): 218-225.
ZHAO Z X, LI X M. Electric vehicle route optimization for fresh logistics distribution based on time-varying traffic congestion[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 218-225.
[17] LIU G, HU J, YANG Y, et al. Vehicle routing problem in cold Chain logistics: a joint distribution model with carbon trading mechanisms[J]. Resources, Conservation and Recycling, 2020, 156: 104715.
[18] 任腾, 罗天羽, 李姝萱, 等. 面向冷链物流配送路径优化的知识型蚁群算法[J]. 控制与决策, 2022, 37(3): 545-554.
REN T, LUO T Y, L S X, et al. Knowledge based ant colony algorithm for cold chain logistics distribution path optimization[J]. Control and Decision, 2022, 37(3): 545-554.
[19] 陈雨蝶, 干宏程, 程亮. “双碳”背景下联合配送冷链物流模型及其求解算法[J]. 控制与决策, 2023, 38(7): 1951-1959.
CHENG Y D, GAN H C , CHENG L. Cold chain logistics model based on joint distribution and its optimization algorithm under the background of double carbon[J]. Control and Decision, 2023, 38(7): 1951-1959.
[20] DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1996, 26(1): 29-41.
[21] FARAMARZI A, HEIDARINEJAD M, MIRJALILI S, et al. Marine predators algorithm: a nature-inspired metaheuristic[J]. Expert Systems with Applications, 2020, 152: 113377.