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

摘要：

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

关键词：蚁群算法、加权路径、路径规划

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60674071;浙江省高校中青年学科带头人项目

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：245-248