Analysis and Design of Optimum Path Algorithm Based on Raster Data
Shen Zheng-jun · Geomatics & Spatial Information Technology · 2007
The optimum path analysis is one of basic space analyses of GIS.So far,there are lots of studies at home and abroad on the algorithm of shortest path/ optimum path based on vector or network data models.But there are few studies on algorithm of optimum path based on raster data model despite of it peer importance as vector ones.The algorithm of optimum path based on raster data model is the basis of special related application models,such as accessibility to road model,gravitational mode of cities,floodwater development model and so on.This paper introduced a new algorithm to realize raster optimum path based on of the former researches,analyzed and described the detailed computing process,and finally,made a summary about the advantages and shortcomings according to the experimental results with computation.