基于栅格数据的最佳路径分析方法研究
DOI: 10.6046/gtzyyg.2002.02.09, PP. 38-41
Keywords: Dijikstra算法,栅格数据,最佳路径分析
Abstract:
讨论了基于栅格数据的最佳路径分析方法。该方法利用Dijikstra算法的基本思想和“节点/联系”模型,首先通过8邻域像元算出每个像元到源像元的最小权距离,然后计算后向连接值,最后根据累积权距离栅格和后向连接栅格计算出最佳路径。本文结合实例讲述了应用Arc/Info的GRID模块进行最佳路径分析的方法和步骤,并提出了改进算法的研究思路。
| [1] | XU Jiang-ping, Richard G, Lathror Jr. Improving cost-path in a raster data format［J］. Computer & geoscience, 1994,20(10):1455-1465.
|
| [2] | 樊红.Arc/Info应用与开发技术［M］.武汉:武汉测绘科技大学出版社,1999.
|
| [3] | 李德仁,关泽群.空间信息系统的集成与实现［M］.武汉:武汉测绘科技大学出版社,2000年.
|
| [4] | 边馥苓,等.地理信息系统原理与方法［M］.北京:测绘出版社,1996.
|
| [5] | 刘家壮,王建方.网络最优化［M］.武汉:华中工学院出版社,1987.
|
| [6] | 杜瑞甫.运筹图论［M］.北京:北京航空航天大学出版社,1990.
|
| [7] | Environmental Systems Research Institute, Inc.
|
| [8] | [EB/OL]
|
Full-Text
