TY - GEN
T1 - Research and improvement on optimal path analysis algorithm based on cost-distance grid
AU - Zhang, Xin
AU - Cao, Guofeng
AU - Zhang, Lili
PY - 2006
Y1 - 2006
N2 - The optimal path analysis based on cost distance grid is another common path analysis method besides the network path analysis. How to improve the efficiency of generating cost distance grid is a major difficulty in this method and how to reduce the repeated calculation and comparison is the key challenge in improving the efficiency. Based on "Node/Link" model, this paper adopts the Dijkstra algorithm idea, and extends it to multiple source optimal path finding, presents an algorithm of only calculating the source cell's neighboring cells which influence the calculation of working accumulative cost distance. Besides, some optimized storage and sorting techniques are also introduced.
AB - The optimal path analysis based on cost distance grid is another common path analysis method besides the network path analysis. How to improve the efficiency of generating cost distance grid is a major difficulty in this method and how to reduce the repeated calculation and comparison is the key challenge in improving the efficiency. Based on "Node/Link" model, this paper adopts the Dijkstra algorithm idea, and extends it to multiple source optimal path finding, presents an algorithm of only calculating the source cell's neighboring cells which influence the calculation of working accumulative cost distance. Besides, some optimized storage and sorting techniques are also introduced.
KW - Accumulative cost distance
KW - Cost-distance grid
KW - Direction grid
KW - Optimal path Analysis
UR - http://www.scopus.com/inward/record.url?scp=34948846043&partnerID=8YFLogxK
U2 - 10.1109/IGARSS.2006.223
DO - 10.1109/IGARSS.2006.223
M3 - Conference contribution
AN - SCOPUS:34948846043
SN - 0780395107
SN - 9780780395107
T3 - International Geoscience and Remote Sensing Symposium (IGARSS)
SP - 860
EP - 862
BT - 2006 IEEE International Geoscience and Remote Sensing Symposium, IGARSS
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 IEEE International Geoscience and Remote Sensing Symposium, IGARSS
Y2 - 31 July 2006 through 4 August 2006
ER -