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

• 作者: 刘经宇 方彦军
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 蚁群算法 城市交通 路径选择 肩发式搜索
• 年，卷（期）: 2009,（6）
• 页码范围: 912-917
• 页数: 6页
• 分类号: TP301
• 字数: 3395字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.06.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方彦军	武汉大学动力与机械学院	228	1619	20.0	26.0
2	刘经宇	武汉大学动力与机械学院	6	43	3.0	6.0