网络最短路径的地图代数栅格算法  

Algorithms of shortest path for raster network based on map algebra

作　　者：郭金来[1] 胡鹏[2] 

机构地区：[1]武汉大学测绘学院,武汉430079 [2]武汉大学资源与环境科学学院,武汉430079

出　　处：《测绘科学》2007年第1期109-111,共3页Science of Surveying and Mapping

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

摘　　要：在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。The status quo of network analysis and algorithms of shortest path is discussed in this paper firstly.Based on Map Algebra,it introduces expression method of raster network element,and explores another algorithm of shortest path of network,which is based on raster data model.Then,it emphasizes on the network model and new algorithms as well as procedures of shortest path.Finally,an example is given to demonstrate the use of the algorithms and models.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]