郭金来,胡鹏

• 1:武汉大学测绘学院
• 2:武汉大学资源与环境科学学院 武汉430079
• 3:武汉430079

摘要(Abstract)：

在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。

关键词(KeyWords)： 网络分析;地图代数;最短路径

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(40471107)

作者(Author): 郭金来,胡鹏

参考文献(References)：

• [1]Husdal Jan.How to make a straight line square-Network Analysis in raster GIS with time-dependent cost variables[Z].Thesis for the MSc in GIS,University of Leices-ter,UK,1999-2000,http://www.husdal.com/mc-gis/thesis.
• [2]龚洁辉,白玲.确定地理网络中心服务范围的一种算法[J].测绘学报,1998,27(4):357-362.
• [3]胡鹏,游涟,吴艳兰,等.地图代数[M].武汉:武汉大学出版社,2001.
• [4]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997.
• [5]Minieka E,李家滢,赵关旗译.网络和图的最优化算法[M].北京:中国铁道出版社,1984.
• [6]刘家壮,王建方.网络最优化[M].武汉:华中工学院出版社,1986.
• [7]胡鹏等.地理信息系统教程[M].武汉:武汉大学出版社,2001.
• [8]周培德.计算几何[M].北京:清华大学出版社,1999.
• [9]李圣全.地图代数零初始化与栅格网络分析[D].武汉:武汉大学博士论文,2004.
• [10]耿协鹏,杨传勇.中心设置求解及其缓冲分析的栅格算法[J].测绘科学,2007,(2).