An effective cost distance calculation based on raster data model improved algorithm
文献类型：会议论文
| 作者 | Lu, Hao(卢浩) ; Zheng, Wenjian ; Wang, Tianbao ; Wang, Shaohua |
| 出版日期 | 2011 |
| 会议名称 | Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011 |
| 会议日期 | December 24, 2011 - December 26, 2011 |
| 会议地点 | Harbin, China |
| 关键词 | Algorithms Computer science Costs Geographic information systems Graph theory Models |
| 通讯作者 | Lu, Hao(卢浩) |
| 英文摘要 | In many applications of geographic information science, we often need to calculate the shortest path from the source point to the target points. Network data model can be computed using the graph theory algorithm, when faced with raster data model, the grid cells of raster will be treated as network model nodes in general, and the eight neighborhood unit of each grid cell will be treated as the direct neighbor nodes in network model. Some scholars have pointed out that this algorithm which network model directly transplanted easily lead to the wrong direction in path finding and the high cumulative cost value problem, and gives the improved algorithm called wave spread cost distance algorithm. In this paper, we research and make experiments with the wave spread cost distance algorithm and then carried out further improvements, making the analysis of exception handling and the algorithm overall efficiency has been improved. |
| 收录类别 | EI |
| 会议录 | Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
 |
| 会议录出版者 | IEEE Computer Society |
| 会议录出版地 | 445 Hoes Lane - P.O.Box 1331, Piscataway, NJ 08855-1331, United States |
| 语种 | 英语 |
| ISBN号 | 9781457715846 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/21930]  |
| 专题 | 地理科学与资源研究所_研究生部 |
| 推荐引用方式 GB/T 7714 | Lu, Hao,Zheng, Wenjian,Wang, Tianbao,et al. An effective cost distance calculation based on raster data model improved algorithm[C]. 见:Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011. Harbin, China. December 24, 2011 - December 26, 2011. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。