蚁群算法在城市交通路径选择中的应用

摘要：

针对城市交通路径选择问题,引入蚁群算法并将其改进为可同时满足对路程和时间最优的路径搜索算法,设计了相关的搜索规则和流程.在大量试验的基础上,讨论了算法中各种参数对路径搜索算法收敛性(包括收敛速度和准确度)的影响,并获得了一纽最优的经验参数.分析了搜索中产生伪最优解路径的规律,并通过控制收敛速度和加快趋向最优路径对蚁群算法进行了优化.结果显示,所进行的优化能有效抑制伪最优路径的产生,在2个周期内即可完成搜索.

关键词：蚁群算法、城市交通、路径选择、肩发式搜索

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

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

页数：共6页

页码：912-917