Optimization of Distribution Path of Electric Refrigerated Vehicle under Time-Varying Road Network

doi:10.3969/j.issn.1007-7375.2022.04.008

Abstract

Abstract: In order to solve the route selection problem of electric vehicles in the process of cold chain logistics distribution in time-varying road network, according to the characteristics of cold chain products and electric refrigerated vehicles, the multi-fuzzy time window constraints and the distribution vehicle power constraints are introduced, and the electric refrigerated vehicle route optimization model considering the multi-time window constraints of charging stations in time-varying road network established. The AP clustering algorithm is used to divide the distribution area, and the improved genetic algorithm used to solve the model on the basis of clear distribution range. The validity and feasibility of the model and algorithm are verified by a simulation example. The distribution schemes under static network and time-varying network are compared, and the universality of the model is verified by randomly generated cases of different scales. The results show that compared with the static road network, the distribution scheme based on time-varying road network can reduce the distribution cost by 12.201%. The research results have certain guiding significance for helping enterprises to plan the distribution route scientifically and reduce the distribution cost.

Key words: time-varying road network, electric refrigerated car, multiple fuzzy time windows, genetic algorithm, AP clustering algorithm

CLC Number:

U116.2

WANG Jiuhe, AN Congzhuo, GUO Tianyu. Optimization of Distribution Path of Electric Refrigerated Vehicle under Time-Varying Road Network[J]. Industrial Engineering Journal, 2022, 25(4): 60-69,107.

References

[1] 揭婉晨, 杨珺, 陆坚毅. 基于分支定界算法的电动汽车车辆路径问题[J]. 运筹与管理, 2016, 25(4): 93-100
JIE Wanchen, YANG Jun, LU Jianyi. Electric vehicle routing problem based on a Branch-and-Price algorithm[J]. Operations Research and Management Science, 2016, 25(4): 93-100
[2] GERHARD H, JAKOB P, STEFAN R, et al. The electric fleet size and mix vechicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252(3): 995-1018
[3] VERMA A. Electric vehicle routing problem with time windows, recharging stations and battery swapping stations[J]. Europe Journal on Transportation and Logistics, 2018, 7(4): 415-451
[4] KESKIN M, LAPORTE G, CATAY B. Electric vehicle routing problem with time-dependent waiting times at recharging stations[J]. Computers and Operations Research, 2019, 55(107): 77-94
[5] 葛显龙, 李祖伟, 葛小波. 考虑灵活充电策略的带时间窗物流配送路径优化研究[J]. 控制理论与应用, 2020, 37(6): 1293-1301
GE Xianlong, LI Zuwei, GE Xiaobo. Research on logistics distribution route optimization with time window considering flexible charging strategy[J]. Control Theory& Applications, 2020, 37(6): 1293-1301
[6] KOK A L, HANS E, SCHUTTEN J M J. Optimizing departure times in vehicle routes[J]. European Journal of Operational Research, 2011, 210(3): 579-587
[7] TAS D, GENDREAU, M, DELLAERT, N, et al. Vehicle routing with soft time windows and stochastic travel times: a column generation and Branch-and-Price solution approach[J]. European Journal of Operational Research, 2014, 236(3): 789-799
[8] 吴瑶, 马祖军. 时变路网下带时间窗的易腐食品生产—配送问题[J]. 系统工程理论与实践, 2017, 37(1): 172-181
WU Yao, MA Zujun. Perishable food production-distribution problem with time windows under time-varying road networks[J]. Systems Engineering - Theory & Practice, 2017, 37(1): 172-181
[9] 张济风, 杨中华. 时变路网环境下多温冷链配送路径优化研究[J]. 重庆师范大学学报(自然科学版), 2020, 37(1): 119-126
ZHANG Jifeng, YANG Zhonghua. Research on distribution path optimization of multi-temperature cold chain in time-varying road network environment[J]. Journal of Chongqing Normal University(Natural Science), 2020, 37(1): 119-126
[10] ZHENG J. A vehicle routing problem model with multiple fuzzy windows based on time-varying traffic flow[J]. IEEE Access, 2020, 7(8): 29439-39444
[11] 付朝晖, 刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278
FU Zhaohui, LIU Changshi. Research on open time-dependent vehicle routing problem of fresh food e-commerce distribution[J]. Computer Engineering and Applications, 2021, 57(1): 271-278
[12] 赵志学, 李夏苗. 时变交通下生鲜配送电动车辆路径优化方法[J]. 交通运输系统工程与信息, 2020, 20(5): 218-225
ZHAO Zhixue, LI Xiamiao. 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
[13] 范厚明, 吴嘉鑫, 耿静, 等. 模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 系统管理学报, 2020, 29(1): 107-118
FAN Houming, WU Jiaxin, GENG Jing, et al. Hybrid genetic algorithm for solving fuzzy demand and time windows vehicle routing problem[J]. Journal of Systems & Management, 2020, 29(1): 107-118
[14] 张明伟, 李波, 屈晓龙, 等. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-249
ZHANG Mingwei, LI Bo, QU Xiaolong, et al. Research on low carbon VRP of heterogeneous fleet based on hybrid ant colony algorithm[J]. Computer Engineering and Applications, 2020, 56(14): 240-249
[15] 葛显龙, 冉小芬. 考虑时变交通拥堵的污染路径优化研究[J]. 工业工程与管理, 2020, 25(3): 75-85
GE Xianlong, RAN Xiaofen. Study on the optimization of pollution routing problem with time-varying traffic congestion[J]. Industrial Engineering and Management, 2020, 25(3): 75-85
[16] 李常敏, 陶颖, 彭显, 等. 基于顾客时间满意度的车辆路径问题[J]. 上海大学学报(自然科学版), 2020, 26(3): 472-480
LI Changmin, TAO Ying, PENG Xian, et al. Vehicle routing problem from the perspective of customer time satisfaction[J]. Journal of Shanghai University(Natural Science Edition), 2020, 26(3): 472-480
[17] 王智昊. 面向知识库问答的自然语言语义特征表示研究[D]. 济南: 山东师范大学, 2017: 53-54.
WANG Zhihao. Semantic feature representation of natural language for knowledge base question answering[D]. Jinan: Shandong Normal University, 2017: 53-54.
[18] 王新平, 王海燕. 多疫区多周期应急物资协同优化调度[J]. 系统工程理论与实践, 2012, 32(2): 283-290
WANG Xinping, WANG Haiyan. Optimal multi-period collaborative scheduling of emergency materials for multiple epidemic areas[J]. Systems Engineering - Theory & Pratice, 2012, 32(2): 283-290