基于栅格数据的最佳路径分析方法研究

被引:27
作者
秦昆
关泽群
李德仁
周军其
机构
[1] 武汉大学遥感信息工程学院
[2] 武汉大学遥感信息工程学院 武汉
[3] 武汉
关键词
Dijikstra算法; 栅格数据; 最佳路径分析;
D O I
暂无
中图分类号
TP751 [图像处理方法];
学科分类号
081002 ;
摘要
讨论了基于栅格数据的最佳路径分析方法。该方法利用Dijikstra算法的基本思想和“节点 /联系”模型 ,首先通过 8邻域像元算出每个像元到源像元的最小权距离 ,然后计算后向连接值 ,最后根据累积权距离栅格和后向连接栅格计算出最佳路径。本文结合实例讲述了应用Arc/Info的GRID模块进行最佳路径分析的方法和步骤 ,并提出了改进算法的研究思路。
引用
收藏
页码:38 / 41
页数:4
相关论文
共 3 条
[1]  
空间信息系统的集成与实现.[M].李德仁;关泽群著;.武汉测绘科技大学出版社.2000,
[2]  
运筹图论.[M].杜端甫 编.北京航空航天大学出版社.1990,
[3]  
网络最优化.[M].刘家壮;王建方编;.华中工学院出版社.1987,