基于栅格数据模型的最优路径分析算法及实现

被引：14

作者：

高伟

张剑波

机构：

[1] 中国地质大学武汉研究生院

[2] 中国地质大学信息工程学院湖北武汉

[3] 湖北武汉

来源：

关键词：

最优路径分析; 栅格数据模型; 空间分析; Dijkstra算法;

D O I：

10.19352/j.cnki.issn1671-4679.2004.01.010

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

基于栅格数据模型的最优路径分析方法是在综合考虑空间距离、地形等多种影响因素的基础上,通过计算最小累加费用值来确定最优路径。在详尽介绍该方法的基础上,给出其改进后的实现算法,使分析速度得到很大提高,符合路径分析实际应用的需要。

引用

页码：22 / 24

页数：3