时变路网下电动冷藏车配送路径优化研究  

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

作　　者：王玖河[1,2] 安聪琢 郭田宇 WANG Jiuhe;AN Congzhuo;GUO Tianyu(School of Economics and Management,Yanshan University,Qinhuangdao 066004,China;Center of Beijing-Tianjin-Hebei Cooperative Development Management Innovation Research,Yanshan University,Qinhuangdao 066004,China;School of Business Administration,Liaoning Technical University,Huludao 125105,China)

机构地区：[1]燕山大学经济管理学院,河北秦皇岛066004 [2]燕山大学京津冀协同发展管理创新研究中心,河北秦皇岛066004 [3]辽宁工程技术大学工商管理学院,辽宁葫芦岛125105

出　　处：《工业工程》2022年第4期60-69,107,共11页Industrial Engineering Journal

基　　金：河北社会科学基金资助项目(HB18GL075)。

摘　　要：为了解决时变路网中电动车在冷链物流配送过程中的路径选择问题,根据冷链产品和电动冷藏车的特性,引入多模糊时间窗约束及配送车辆电量约束,建立时变路网下考虑充电站的多时间窗约束的电动冷藏车路径优化模型。运用AP聚类算法划分配送区域,在明确配送范围的基础上采用改进的遗传算法对模型进行求解。通过算例仿真,验证模型和算法的有效性和可行性,并将静态路网与时变路网下的配送方案进行对比,利用随机生成不同规模的案例对模型的普适性进行验证。结果表明,与静态路网相比,基于时变路网规划出的配送方案可以减少12.201%的配送成本。研究成果对于帮助企业科学的规划配送路径,降低配送成本等方面具有一定的指导意义。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 timevarying 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.

关 键 词：时变路网 电动冷藏车 多模糊时间窗 遗传算法 AP聚类算法 

分 类 号：U116.2[交通运输工程]