THE BEST ROUTE ANALYSIS BASED ON RASTER DATA
Zhou Jun-qi · Guotu ziyuan yaogan · 2002
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.