适于配送车辆导航路径规划的改进型粒子群优化算法

路径规划在车辆导航系统中具有举足轻重的作用，是配送车辆导航系统中的一个重要的模块。为解决物流配送车辆导航中的路径规划问题，文章以点对点模型为基础，对基本粒子群优化算法在初始种群的产生方法和种群的进化策略方面进行改进，提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法，并通过仿真试验验证算法的有效性。结果表明该算法具有快速的运算能力和较好的收敛性。

Improved Particle Swarm Optimization for Vehicle Routing Problem of Navigation in Distribution

Routing planning in the vehicle navigation system is vitally important, which is an important module in the vehicle navigation system of delivery. To address routing planning of the delivery vehicle navigation in logistics, the article based on point-to-point model, improved the fundamental particle swarm optimization in the initial population, the method of population and evolutionary strategy for improvement, put forward the improved particle swarm optimization for vehicle routing point-to-point model problem of navigation in distribution, and verify the validity of the algorithm by simulation tests. The results show that the algorithm has the fastest computing capabilities and better convergence.