基于栅格数据的最优路径算法分析与设计

• 作者: 沈正军
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 最优路径 图的遍历 入度 出度 深度优先搜索
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 3S技术与应用
• 页码范围: 36-39
• 页数: 4页
• 分类号: P208
• 字数: 3851字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2007.02.011

摘要

最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少.基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要.本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈正军	南京农业大学土地管理学院	2	28	2.0	2.0