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

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：刘经宇；方彦军
• 单位1：武汉大学动力与机械学院
• 出生年：1982
• 学历：博士研究生
• 语种：中文
• 作者关键词：蚁群算法；城市交通；路径选择；启发式搜索
• 起始页：912
• 总页数：6
• 刊名：西南交通大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1954
• 主管单位：中华人民共和国教育部
• 主办单位：西南交通大学
• 主编：翟婉明
• 地址：中国成都
• 邮编：610031
• 电子信箱：xbz@home.swjtu.edu.cn
• 网址：http://journal.swjtu.edu.cn
• 卷：44
• 期：6
• 期刊索取号：P806.6 210
• 数据库收录：Ei Compendex收录期刊；中文核心期刊；中国科技论文统计源期刊；中国科学引文数据库来源期刊；德国数学文摘(Zbl MATH)收录期刊
• 核心期刊：中文核心期刊

摘要

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