| 改进蚁群算法在交通系统最短路径问题的研究 |
| |
| 引用本文： | 杨中秋,张延华.改进蚁群算法在交通系统最短路径问题的研究[J].现代电子技术,2009,32(8). |
| |
| 作者姓名： | 杨中秋 张延华 |
| |
| 作者单位： | 沈阳化工学院,辽宁,沈阳,110142 |
| |
| 摘 要： | 求解交通路网中两点间的最短路径是智能交通系统中的一个重要功能,为了更为准确快速地找到最优解,这里分析Dijkstra算法处理动态车辆路径问题中的缺陷,提出一种改进的蚁群算法,即在基本蚁群算法中引入搜索方向和搜索热区机制提高算法的搜索性能.通过建立改进蚁群算法模型,用VC 6.0开发工具,以实际交通地图为例,求解交通网络两点间最短距离;并与基本蚁群算法进行对比.仿真实验表明,传统蚁群算法的平均迭代次数为71.06,改进蚁群算法平均迭代次数为55.82,比传统蚁群算法有了明显的提高.该方法能有效解决交通系统最短路径问题,具有一定的实际意义和参考价值和实际意义.
|
| 关 键 词： | 蚁群算法 最短路径 信息素 智能交通系统 |
Study of Modified Ant Colony Algorithm on Shortest Path Problem of Traffic System |
| |
| YANG Zhongqiu,ZHANG Yanhua.Study of Modified Ant Colony Algorithm on Shortest Path Problem of Traffic System[J].Modern Electronic Technique,2009,32(8). |
| |
| Authors: | YANG Zhongqiu ZHANG Yanhua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
