摘要：车辆路径问题属于完全NP问题，也是运筹学中的热点问题。虽然目前有很多人进行研究，但搜索效率和迭优率较低，而且计算所得平均费用偏高。鉴于此，本文分别用二阶振荡PSO、随机惯性权重PSO、带自变异算子PSO、模拟退火PSO求解带时间窗车辆路径问题。通过仿真实验给出了这四种改进PSO算法在求解该问题时的不同；同时，与文献[1]中的遗传算法、标准PSO算法求解该问题进行了比较并得出结论：本文中用到的四种改进PSO算法都能更有效地降低成本，缩短运行时间，提高达优率，而且随机惯性权重PSO表现尤为突出。

关键词：车辆路径问题 改进粒子群优化算法 随机惯性权重 

单位：陕西师范大学计算机科学学院 陕西西安710062