摘要
网络是ＧＩＳ中一类独特的数据实体，网络分析是空间分析的一个重要方面．通用型ＧＩＳ平台软件提供的网络分析功能有路径分析、资源分配、连通分析、流分析、选址等，其中的许多功能可以使用图论中的算法来实现．扼要介绍了实现这些功能的重要算法．
Network is a particular kind of entity in GIS. While network analysis is an important facet of spatial analysis. Its funtions that a general_utility GIS platform should offer are: route analysis, resources allocation, connectivity analysis, flow analysis, location, etc.. In virtue of some algorithms of graph theory, many of these functions can be implemented. This paper expounds frequently_used network analysis functions, and simply introduces some important algorithms implementing these functions.
出处
《地球科学（中国地质大学学报）》
EI
CAS
CSCD
北大核心
1998年第4期355-358,共4页
Earth Science-Journal of China University of Geosciences
基金
国家"九五"重中之重科技攻关项目
关键词
网络分析
图论
GIS
相关算法
network, network analysis, geographic information system, graph theory.
