| 网络最短路径的地图代数栅格算法 |
| |
| 引用本文： | 郭金来,胡鹏.网络最短路径的地图代数栅格算法[J].测绘科学,2007,32(1):109-111. |
| |
| 作者姓名： | 郭金来 胡鹏 |
| |
| 作者单位： | 1. 武汉大学测绘学院,武汉,430079
2. 武汉大学资源与环境科学学院,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金项目(40471107) |
| |
| 摘 要： | 在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。
|
| 关 键 词： | 网络分析 地图代数 最短路径 |
| 文章编号： | 1009-2307(2007)01-0109-03 |
| 修稿时间： | 2006-06-05 |
Algorithms of shortest path for raster network based on map algebra |
| |
| Guo Jinlai,Hu Peng.Algorithms of shortest path for raster network based on map algebra[J].Science of Surveying and Mapping,2007,32(1):109-111. |
| |
| Authors: | Guo Jinlai Hu Peng |
| |
| Abstract: | 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. |
| |
| Keywords: | network analysis map algebra shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
