Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 |
| |
引用本文: | 翟娜,李庆东.Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J].测绘标准化,2010(1):39-41. |
| |
作者姓名: | 翟娜 李庆东 |
| |
作者单位: | 国家测绘局第一航测遥感院; |
| |
摘 要: | Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。
|
关 键 词: | Dijkstra算法 GIS-T 最短路径 公路网 拓扑关系 VC++ |
On the Improvement of Dijkstra Shortest Paths Algorithms and Their Application in GIS-T Simulation Analysis |
| |
Authors: | ZHAI Na LI Qingdong |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
|