@inproceedings{40071cf2598d47e3ad6eb551647dd6b1,
title = "Research and improvement on optimal path analysis algorithm based on cost-distance grid",
abstract = "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.",
keywords = "Accumulative cost distance, Cost-distance grid, Direction grid, Optimal path Analysis",
author = "Xin Zhang and Guofeng Cao and Lili Zhang",
year = "2006",
doi = "10.1109/IGARSS.2006.223",
language = "English",
isbn = "0780395107",
series = "International Geoscience and Remote Sensing Symposium (IGARSS)",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "860--862",
booktitle = "2006 IEEE International Geoscience and Remote Sensing Symposium, IGARSS",
note = "null ; Conference date: 31-07-2006 Through 04-08-2006",
}