| 基于栅格数据的最优路径算法分析与设计 |
| |
| 引用本文： | 沈正军.基于栅格数据的最优路径算法分析与设计[J].测绘与空间地理信息,2007,30(2):36-39. |
| |
| 作者姓名： | 沈正军 |
| |
| 作者单位： | 南京农业大学,土地管理学院,江苏,南京,210095 |
| |
| 摘 要： | 最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要。本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点。
|
| 关 键 词： | 最优路径 图的遍历 入度 出度 深度优先搜索 |
| 文章编号： | 1672-5867(2007)02-0036-04 |
| 修稿时间： | 2006年9月4日 |
Analysis and Design of Optimum Path Algorithm Based on Raster Data |
| |
| SHEN Zheng-jun.Analysis and Design of Optimum Path Algorithm Based on Raster Data[J].Geomatics & Spatial Information Technology,2007,30(2):36-39. |
| |
| Authors: | SHEN Zheng-jun |
| |
| Abstract: | 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. |
| |
| Keywords: | optimum path traversing graph indegree outdegree depth-first search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
