面向物流车辆路径规划的改进粒子群优化算法.pdfVIP

1发设计

本文引用格式：耿永忠,黄秋原,余太松,等.面向物流车辆路径规划的改进粒子群优化算法[J].自动化与信息工程,2025,46(2):25-

31;62.

GENGYongzhong,HUANGQiuyuan,YUTaisong,etal.Improvedparticleswarmoptimizationalgorithmfor

logisticsvehicleroutingplanning[J].AutomationInformationEngineering,2025,46(2):25-31;62.

面向物流车辆路径规划的改进粒子群优化算法

耿永忠黄秋原余太松刘家鹏

（国药控股上海生物医药有限公司，上海200000）

摘要：为优化物流车辆的配送路径，提高配送效率，降低运营成本，提出一种面向物流车辆路径规划的改

进粒子群优化（PSO）算法。该算法采用贪婪算法初始化解，并利用基于迭代过程的粒子交叉更新算法实现搜索

范围和搜索速度的平衡，使求解方案的总路径长度更短。相较于遗传算法和经典的PSO算法，该算法规划的总路

径长度、适应度值、计算耗时均更小。在实际规划任务中，该算法比人工调度规划更合理。

关键词：物流车辆路径规划；改进的粒子群优化算法；贪婪算法；粒子交叉更新算法

中图分类号：TP301.6文献标志码：A文章编号：1674-2605(2025)02-0004-08

DOI：10.12475/aie放获取

ImprovedParticleSwarmOptimizationAlgorithmfor

LogisticsVehicleRoutingPlanning

GENGYongzhongHUANGQiuyuanYUTaisongLIUJiapeng

(SinopharmGroupShanghaiBiopharmaceuticalCo.,Ltd.,Shanghai200000,China)

Abstract:Tooptimizethelogisticsvehicleroutingplanning,improvedeliveryefficiency,andreduceoperationalcosts,an

improvedparticleswarmoptimization(PSO)algorithmforlogisticsvehicleroutingplanningisproposed.Thisalgorithmemploysa

greedyalgorithmtoinitializethesolutionsandutilizesaparticlecrossoverupdatealgorithmbasedontheiterativeprocesstobalance

thesearchscopeandsearchspeed,therebyachievingshortertotalpathlengthsforthesolutions.Comparedtogeneticalgorithmsand

classicalPSOalgorithms,thisalgorithmexhibitssmallertotalpathlengths,lowerfitnessvalues,andreducedcomputationaltime.In

practicalroutingtasks,thealgorithmgeneratesmorerationalplanningresultsthanmanualscheduling.

Keywords: