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

作     者：刘经宇 方彦军 LIU Jingyu;FANG Yanjun

作者机构：武汉大学动力与机械学院湖北武汉430072 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2009年第44卷第6期

页      码：912-917页

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

主 题 词：蚁群算法 城市交通 路径选择 启发式搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0258-2724.2009.06.020

馆 藏 号：203588574...