自动化与信息工程2025，Vol.46Issue(2)：25-31,62-63,9.DOI:10.12475/aie.20250204
面向物流车辆路径规划的改进粒子群优化算法
Improved Particle Swarm Optimization Algorithm for Logistics Vehicle Routing Planning
耿永忠 1黄秋原 1余太松 1刘家鹏1
作者信息
- 1. 国药控股上海生物医药有限公司,上海 200000
- 折叠
摘要
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.关键词
物流车辆路径规划/改进的粒子群优化算法/贪婪算法/粒子交叉更新算法Key words
logistics vehicle routing planning/improved particle swarm optimization algorithm/greedy algorithm/particle crossover update algorithm分类
计算机与自动化引用本文复制引用
耿永忠,黄秋原,余太松,刘家鹏..面向物流车辆路径规划的改进粒子群优化算法[J].自动化与信息工程,2025,46(2):25-31,62-63,9.
