|
|||||
|
|
| 基于GIS的Dijkstra改进算法及其在交通导航系统中的应用 | |
| 引用本文： | 姜凤辉,李树军,姜凤娇,高诗亮,张志玮.基于GIS的Dijkstra改进算法及其在交通导航系统中的应用[J].测绘与空间地理信息,2011,34(4):129-131. |
| 作者姓名： | 姜凤辉 李树军 姜凤娇 高诗亮 张志玮 |
| 作者单位： | 1. 73111部队测绘气象室,福建厦门,361025 2. 大连舰艇学院海洋测绘科学与工程系,辽宁大连,116018 3. 大连海洋大学信息工程学院,辽宁大连,116023 4. 海军出版社,天津,300450 |
| 摘 要： | 最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。 |
| 关 键 词： | GIS 最短路径 Dijkstra算法 交通导航系统 |
The Dijkstra Algorithm Improved and its Application in the Traffic Navigation System Based on GIS |
|
| JIANG Feng-hui,LI Shu-jun,JIANG Feng-jiao,GAO Shi-liang,ZHANG Zhi-wei.The Dijkstra Algorithm Improved and its Application in the Traffic Navigation System Based on GIS[J].Geomatics & Spatial Information Technology,2011,34(4):129-131. | |
| Authors: | JIANG Feng-hui LI Shu-jun JIANG Feng-jiao GAO Shi-liang ZHANG Zhi-wei |
| Institution: | JIANG Feng-hui1,LI Shu-jun2,JIANG Feng-jiao3,GAO Shi-liang1,4,ZHANG Zhi-wei5(1.Chamber of Topography & Meteorology of 73111 Troops,Xiamen 361025,China,2.Dept.of Hydrography and Cartography,Dalian Naval Academy,Dalian 116018,3.College of Information Engineering,Dalian Ocean University,Dalian 116023,4.Institute of Surveying and Mapping,Information Engineering University of PLA,Zhengzhou 450052,5.China Navigation Publications Press,Tianjin 300450,China) |
| Abstract: | The analysis of shortest path is the most fundamental and important problem in GIS spatial analysis,the Dijkstra algorithm is the theoretical foundation to solve this problem effectively.Based on the features of GIS spatial analysis,this paper optimizes and improves the traditional Dijkstra algorithm from data storage structure,searching algorithm as well as network algorithm and so on.Finally it discusses the application of the algorithm in traffic navigation system. |
| Keywords: | GIS shortest path the Dijkstra algorithm traffic navigation system |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |