交通信息与安全2025，Vol.43Issue(3)：100-111,127,13.DOI:10.3963/j.jssn.1674-4861.2025.03.010
考虑货物特性的多车型商超配送车辆路径优化模型及算法
An Optimization Model and Algorithm for Heterogeneous Vehicle Routing Problem of Supermarket Distribution Considering the Characteristics of Goods
摘要
Abstract
To address the issues of insufficient optimization of delivery route planning,low accuracy in matching goods characteristics with multiple types of vehicles,and high delivery costs in the supermarket delivery process caused by diverse goods characteristics and road traffic restrictions,this study investigates the heterogeneous vehi-cle routing problem with time window considering the characteristics of goods.This paper takes into account the special requirements of goods,including vehicle types,road restrictions,changes in vehicle fuel consumption during transportation,and other factors.It incorporates parameters for goods characteristics and integrates the matching re-lationship constraints between goods characteristics and the types of delivery vehicles to construct an integer pro-gramming model.An improved Immune Genetic Algorithm is proposed to address the issue by designing a coding and encoding strategy for path segmentation and vehicle selection based on goods and time window;combining with a variety of mutation operators in a variable neighborhood descent process to improve the local search ability,and adding a suboptimal solution retention mechanism to enhance the diversity of the population.The improved al-gorithm is used to solve the supermarket distribution plan of a logistics company in Beijing.Compared with Hybrid Particle Swarm Optimization,Genetic Algorithm,and Immune Genetic Algorithm,the cost decreases by 2.24%,3.03%,and 4.82%,and the numbers of vehicles are decreased by 1,1,and 2.The experiment results with the exten-sion instance show that the cost decreases by 0.35%,15.99%,and 16.14%,and the numbers of vehicles are de-creased by 1,3,and 2.Finally,the different combination of mutation operators is analyzed,and the results reveal that the introduced 3-opt and move operators are beneficial for the performance of the algorithm,and the different combination of operators performs various effects.Therefore,it is necessary to select a combination of operators based on the actual needs of the enterprise in practice.关键词
物流工程/商超配送/车辆路径问题/货物特性/多车型/免疫遗传算法Key words
logistics engineering/supermarket distribution/vehicle routing problem/characteristics of goods/het-erogeneous vehicle/immune genetic algorithm分类
管理科学引用本文复制引用
魏杰,曹菁菁,张抒扬..考虑货物特性的多车型商超配送车辆路径优化模型及算法[J].交通信息与安全,2025,43(3):100-111,127,13.基金项目
湖北省重点研发计划项目(2023BAB076)资助 （2023BAB076）
