基于GIS的最短路径算法研究 |
| |
引用本文: | 郭晶. 基于GIS的最短路径算法研究[J]. 科技咨询导报, 2009, 0(18): 2-3 |
| |
作者姓名: | 郭晶 |
| |
作者单位: | 东南大学交通学院测绘工程系,江苏南京211189 |
| |
摘 要: | 最短路径算法是计算机科学与地理信息科学领域的研究热点。本文对常用的最短路径标号算法进行了分析,并讨论了优化算法的方法。
|
关 键 词: | GIS 最短路径 标号算法 |
Research of Shortest Path Algorithm on GIS |
| |
Affiliation: | GUO Xiao(Department of Surveying Engineering, College of Transportation, Southeast University, Nanjing 211189, China) |
| |
Abstract: | The shortest path algorithm is a hotspot in the field of Computer Science and Geographic Information Science. This paper analyzes the shortest path labeling algorithms which are used constantly, and discusses the methods of optimizing the algorithms. |
| |
Keywords: | GIS shortest path labeling algorithms |
本文献已被 维普 等数据库收录! |
|