| GIS最短路径分析中关键算法的研究 |
| |
| 引用本文： | 黄登峰. GIS最短路径分析中关键算法的研究[J]. 城市勘测, 2007, 0(4): 68-71 |
| |
| 作者姓名： | 黄登峰 |
| |
| 作者单位： | 福州市勘测院,福建,福州,350003 |
| |
| 摘 要： | 网络分析是GIS系统的一个重要功能,而其中的一个关键是最短路径分析问题.本文结合GIS数据和平台的特点,进行了GIS环境下网络数据模型的分析和设计,并基于Dijkstra的经典算法,提出了一种实用且高效的GIS最短路径分析.
|
| 关 键 词： | 地理信息系统 网络分析 最短路径分析 算法 |
| 文章编号： | 1672-8262（2007）04-68-04 |
| 收稿时间： | 2006-11-14 |
| 修稿时间： | 2006-11-14 |
The key Algorithm Research in GIS Shortest Path Analysis |
| |
| Huang DengFeng. The key Algorithm Research in GIS Shortest Path Analysis[J]. Urban Geotechnical Investigation & Surveying, 2007, 0(4): 68-71 |
| |
| Authors: | Huang DengFeng |
| |
| Affiliation: | Fuzhou Institute of Geotechnical Investigation and Surveying,Fuzhou 350003 ,China |
| |
| Abstract: | Network Analysis is very improtant in Geographical Information System,While the Shortest Path Analysis is the key of the network analysis. This paper analyse and design the network data model according to the characteristics of the GIS data and platform. At the same time a practical and efficient realization of shortest path analysis is gived based on the Dijkstra algorithm. |
| |
| Keywords: | GIS Network Analysis Shortest Path Analysis Algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
