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

被引：14

作者：

刘经宇

方彦军

机构：

[1] 武汉大学动力与机械学院

来源：

西南交通大学学报 | 2009年 / 44卷 / 06期

关键词：

蚁群算法; 城市交通; 路径选择; 启发式搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：912 / 917

页数：6

共 6 条

[1] 基于蚁群算法求路径规划问题的新方法及仿真 [J].