改进的蚁群算法在城市道路网搜索最短路径中的研究

摘要

蚁群算法是新兴的一种仿生优化算法,它利用蚁群之间的相互协同机制来实现问题的最优化,其中最短路径搜索是其典型应用的一个方向.本文将蚁群优化的基本原理应用到城市道路网最短路径搜索中,在充分考虑了城市道路网基本特性(如交叉口延误、禁限等)后,采用了一种基于加强方向性搜索、减少搜索范围的蚁群算法对其进行具体实现.此种改进的蚁群算法改善了基本蚁群算法中的随机搜索特性,使算法能以较快的速度收敛到最优解上.