| 动态交通网络中最优路径查找算法* |
| |
| 引用本文： | 宋晓宇,于澜洋,孙焕良. 动态交通网络中最优路径查找算法*[J]. 计算机应用研究, 2009, 26(6): 2066-2069. DOI: 10.3969/j.issn.1001-3695.2009.06.020 |
| |
| 作者姓名： | 宋晓宇 于澜洋 孙焕良 |
| |
| 作者单位： | 沈阳建筑大学,信息与控制工程学院,沈阳,110168 |
| |
| 基金项目： | 国家科技支撑计划资助项目(2006BAJ11B0701)；辽宁省自然科学(博士启动)基金资助项目(20071004) |
| |
| 摘 要： | 在真实交通网络中，可能出现某高速公路在某一时刻内通过的车辆过多，从而改变了该时刻道路的即时速度，这就需要对道路的交通流量进行监控。针对这一问题，通过建立交通网络的速度模式库，根据道路可达速度的变化更新速度模式。基于A*算法与速度模式库，提出针对动态交通网络的最短路径查询算法。采用真实数据集对算法进行测试，结果表明，应用该方法能够有效地解决在速度模式发生变化的情况下最优路径的查找，使交通网络中的最优路径查询更为准确有效。
|
| 关 键 词： | 最优路径；速度模式；道路网络；A*算法 |
Shortest path algorithm under dynamic road network |
| |
| SONG Xiao yu,YU Lan yang,SUN Huan liang. Shortest path algorithm under dynamic road network[J]. Application Research of Computers, 2009, 26(6): 2066-2069. DOI: 10.3969/j.issn.1001-3695.2009.06.020 |
| |
| Authors: | SONG Xiao yu YU Lan yang SUN Huan liang |
| |
| Affiliation: | (Faculty of Information & Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China) |
| |
| Abstract: | Since the speed of road changes with the variation of traffic, it is necessary to monitor the flow of traffic.This paper established the speed model database to update the speed model of each road. Based on A* algorithm and speed model database,proposed a shortest path algorithm under dynamic road network. The experiments on real datasets show that this method can be used to find the shortest path in dynamic road network, and it makes the shortest path queries more efficiently and more accurately. |
| |
| Keywords: | shortest path speed pattern road network A* algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
