路径规划在车辆导航系统中具有举足轻重的作用,是配送车辆导航系统中的一个重要模块.为解决物流配送车辆导航中的路径规划问题,文章以点对点模型为基础,对基本粒子群优化算法在初始种群的产生方法和种群的进化策略进行改进,提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法,并通过仿真试验验证了算法的有效性和快速运算能力。
The routing planning vital to vehicle navigation system is an important module of the navigation system for delivery vehicles. This paper deals with the routing planning of the delivery vehicle navigation in logistics, and proposes an improved particle swarm optimization algorithm suitable for the point-to-point model of vehicle routing planning. The proposed algorithm improves the fundamental particle swarm optimization algorithm in terms of initial population generation and population evolution strategy. Simulated results confirm the effectiveness and fast computing capability of the proposed algorithm.