如何向用户提供＂高质量＂的最优路径是导航系统应解决的关键问题.针对该问题,文中提出了带多个路径质量约束的最优路径数学模型.为求解该模型,在蚁群算法的基础上重新设计信息素局部更新规则和全局更新规则,引入信息素更新算子,动态调整、增加最优路径上信息素的规则,并通过改进能见度启发因子,得到改进型蚁群算法.仿真实验证明,改进后的蚁群算法具有良好的寻优性和收敛性,能准确找出路网中满足路径质量约束的最优路径.

In order to provide ＂high quality＂ optimal path for the user of navigation systems,a mathematical model of the optimal path with multiple quality constraints is proposed.Then,to solve this model,local pheromone update rules and global update rules of the ant colony algorithm are re-designed,a pheromone update operator is introduced to increase the pheromone on the optimal path dynamically,and a heuristic factor of visibility is improved.As a result,an improved ant colony algorithm is generated.Simulated results demonstrate that the improved ant colony algorithm is of good optimization ability and rapid convergence,and that it helps to accurately find the optimal path meeting multiple quality constraints in the road network.