Abstract:This paper deals with a method for analyzing the best route on the basis of raster data. Utilizing "Dijikstra" algorithm and "node/link" model, the method first calculates the least weight distance from every cell to the resource cell (cells), with the weight distance figured out by the cells of 8-adjacent directions, then calculates the back-link values, and finally finds the best route according to the accumulative weight distance raster and back-link raster. With an example, this paper describes the method and steps for finding a best route based on the GRID module of Arc/Info software. This paper also points out the advantages and disadvantages of this method, and puts forward the train of thought for improving it.
秦昆, 关泽群, 李德仁, 周军其. 基于栅格数据的最佳路径分析方法研究[J]. 国土资源遥感, 2002, 14(2): 38-41.
QIN Kun, GUAN Ze-qun, LI De-ren, ZHOU Jun-qi . THE BEST ROUTE ANALYSIS BASED ON RASTER DATA. REMOTE SENSING FOR LAND & RESOURCES, 2002, 14(2): 38-41.
[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.[EB/OL].http://www.esri.com.