蚁群算法在最优路径规划中的应用

摘要

最优路径规划是道路交通导航系统中很重要的一个功能.将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求.仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法.