| 基于角改进的城市交通网络实时最短路径算法研究 |
| |
| 引用本文： | 王洪德,张俊. 基于角改进的城市交通网络实时最短路径算法研究[J]. 安全与环境学报, 2009, 9(3). DOI: 10.3969/j.issn.1009-6094.2009.03.040 |
| |
| 作者姓名： | 王洪德 张俊 |
| |
| 作者单位： | 大连交通大学土木与安全工程学院,辽宁大连,116028;大连交通大学土木与安全工程学院,辽宁大连,116028 |
| |
| 摘 要： | 针对城市交通网络中车流量的实时、动态变化特性,分析现有算法在处理动态车辆路径问题时存在的缺陷.综合道路条件、天气状况、交通堵塞和人口密度分布状况,构建动态交通网络环境下的实时路径评估模型.提出基于±90°角(源点与汇点连线的夹角)范围改进的Dijkstra最短路径算法,并给出具体实现过程.实例研究表明,基于角改进的Dijkstra算法无需遍历交通网络中所有路径,根据实时更新的交通状况和气象信息即可得到最短通行路径,提高了对交通网络中随机事件和突发事件的实时处理能力.
|
| 关 键 词： | 交通运输安全工程 城市交通网络 最短路径 角改进的Dijkstra算法 |
Study on the real-time shortest path algorithm on the angle-modified basis in the urban transportation network |
| |
| WANG Hong-de,ZHANG Jun. Study on the real-time shortest path algorithm on the angle-modified basis in the urban transportation network[J]. Journal of Safety and Environment, 2009, 9(3). DOI: 10.3969/j.issn.1009-6094.2009.03.040 |
| |
| Authors: | WANG Hong-de ZHANG Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
