| 改进的Dijkstra算法在动态路径引导中的实现 |
| |
| 引用本文： | 陈晓红,王艳娟. 改进的Dijkstra算法在动态路径引导中的实现[J]. 科学技术与工程, 2008, 8(22) |
| |
| 作者姓名： | 陈晓红 王艳娟 |
| |
| 作者单位： | 大连交通大学,大连,116052;大连交通大学,大连,116052 |
| |
| 摘 要： | 城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径。在传统的最短路径预测方法中,往往不能体现出来动态的特点。通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法。
|
| 关 键 词： | Dijkstra 路径引导 最短路径 |
Realization of Dynamic Route Guidance Algorithm Based Improved Dijkstra |
| |
| CHEN Xiao-hong,WANG Yan-juan. Realization of Dynamic Route Guidance Algorithm Based Improved Dijkstra[J]. Science Technology and Engineering, 2008, 8(22) |
| |
| Authors: | CHEN Xiao-hong WANG Yan-juan |
| |
| Abstract: | |
| |
| Keywords: | Dijkstra |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
