|
|||||
|
|
| 基于蚁群算法的拥堵交通最短路径研究 | |
| 引用本文： | 杨浩雄,王丹,张敬蕤.基于蚁群算法的拥堵交通最短路径研究[J].计算机仿真,2015,32(3). |
| 作者姓名： | 杨浩雄 王丹 张敬蕤 |
| 作者单位： | 1. 北京工商大学商学院,北京100048;北京工商大学中国食品安全研究中心,北京100048 2. 北京工商大学商学院,北京,100048 3. 北京工商大学计算机与信息工程学院,北京,100048 |
| 基金项目： | 国家社会科学基金，北京市教委创新能力提升计划项目 |
| 摘 要： | 针对当前交通网络在路径选择研究中,存在只考虑静态交通网络的路径选择的问题,提出了利用蚁群算法的拥堵交通网络的最短路径算法,建立了采用Petri网的交通网络模型,运用蚁群算法对静态交通网络进行了最短路径求解,并加入天气状况、道路容量等动量建立动态交通网络.运用层次分析法并结合Petri网对交通拓扑图进行了最短路径的探索并进行了对比分析.研究结果表明在道路拥挤的情况下,动态交通网络下的路径算法可以为出行者找到更快捷方便的路线. |
| 关 键 词： | 蚁群算法 最短路径 拥堵交通 |
Shortest Path Algorithm of Congested Traffic Based on Ant Colony Algorithm |
|
| YANG Hao-xiong,WANG Dan,ZHANG Jing-rui.Shortest Path Algorithm of Congested Traffic Based on Ant Colony Algorithm[J].Computer Simulation,2015,32(3). | |
| Authors: | YANG Hao-xiong WANG Dan ZHANG Jing-rui |
| Abstract: | |
| Keywords: | Ant colony algorithm Shortest path Traffic jams |
| 本文献已被 万方数据 等数据库收录！ | |
