Research and Improvement on Optimal Path Analysis Algorithm Based on Cost-Distance Grid
文献类型：会议论文
| 作者 | Zhang X. ; Cao G. F. ; Zhang L. L. ; Ieee |
| 出版日期 | 2006 |
| 关键词 | optimal path Analysis cost-distance grid direction grid accumulative cost distance |
| 页码 | 869-871 |
| 英文摘要 | 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. |
| 收录类别 | CPCI |
| 会议录出版者 | Ieee |
| 语种 | 英语 |
| ISBN号 | 978-0-7803-9509-1 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/25399]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | Zhang X.,Cao G. F.,Zhang L. L.,et al. Research and Improvement on Optimal Path Analysis Algorithm Based on Cost-Distance Grid[C]. 见:. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。