2025年02期 v.46 25-31页
耿永忠 黄秋原 余太松 刘家鹏
（国药控股上海生物医药有限公司，上海 200000）
摘要：为优化物流车辆的配送路径，提高配送效率，降低运营成本，提出一种面向物流车辆路径规划的改进粒子群优化（PSO）算法。该算法采用贪婪算法初始化解，并利用基于迭代过程的粒子交叉更新算法实现搜索范围和搜索速度的平衡，使求解方案的总路径长度更短。相较于遗传算法和经典的PSO算法，该算法规划的总路径长度、适应度值、计算耗时均更小。在实际规划任务中，该算法比人工调度规划更合理。
关键词：物流车辆路径规划；改进的粒子群优化算法；贪婪算法；粒子交叉更新算法
中图分类号：TP301.6 文献标志码：A 文章编号：1674-2605(2025)02-0004-08
DOI：10.12475/aie.20250204 开放获取
Improved Particle Swarm Optimization Algorithm for
Logistics Vehicle Routing Planning
GENG Yongzhong HUANG Qiuyuan YU Taisong LIU Jiapeng
(Sinopharm Group Shanghai Biopharmaceutical Co., Ltd., Shanghai 200000, China)
Abstract: To optimize the logistics vehicle routing planning, improve delivery efficiency, and reduce operational costs, an improved particle swarm optimization (PSO) algorithm for logistics vehicle routing planning is proposed. This algorithm employs a greedy algorithm to initialize the solutions and utilizes a particle crossover update algorithm based on the iterative process to balance the search scope and search speed, thereby achieving shorter total path lengths for the solutions. Compared to genetic algorithms and classical PSO algorithms, this algorithm exhibits smaller total path lengths, lower fitness values, and reduced computational time. In practical routing tasks, the algorithm generates more rational planning results than manual scheduling.
Keywords: logistics vehicle routing planning; improved particle swarm optimization algorithm; greedy algorithm; particle crossover update algorithm
