基于变分辨率栅格模型的启发式有向搜索最优路径算法

发布时间：2017-07-16 08:31

  本文关键词：基于变分辨率栅格模型的启发式有向搜索最优路径算法

  更多相关文章： 最优路径 连续空间 变分辨率 栅格模型 有向搜索方法

【摘要】：针对连续空间中无法直接采用图论方法进行路径分析的问题,提出了基于四叉树思想构建的变分辨栅格模型.该模型不仅兼顾了地形表达精度与数据冗余度,而且避免了地物"边缘效应"的影响.在该模型基础上,设计了一种启发式有向搜索算法,该算法在搜索节点时,首先对相邻节点进行方向性选择,减少搜索空间,提高了算法的效率.实验结果表明,提出的模型及算法不仅能够求得连续空间中的最优路径,而且具有较高的计算效率.
【作者单位】： 浙江大学浙江省资源与环境信息系统重点实验室;浙江大学地理信息科学研究所;
【关键词】： 最优路径 连续空间 变分辨率 栅格模型 有向搜索方法
【基金】：国家自然科学基金资助项目(41471313;41101356) 浙江省科技攻关计划项目(2013C33051) 国家海洋公益性行业科研专项经费资助项目(2015418003;201305012) 国家科技基础性工作专项(2012FY112300) 中央高校基础科研业务费专项(2013QNA3023)
【分类号】：P208
【正文快照】： 0引言路径分析一直是各个学科研究的热点,也是GIS网络分析的基本问题,其核心是对最优路径的求解.由于GIS矢量数据表达的是一种离散空间,存在预定的节点及轨迹,因此可以很方便地将其抽象为具有节点和连线的网络,继而将问题转换为在图论意义下利用最短路径算法求解最优路径的问

【参考文献】

中国期刊全文数据库 前2条

1 鲁敏;张金芳;;栅格地形的最优路径分析[J];武汉大学学报(信息科学版);2010年01期

2 严瑞;龙毅;郑s，

本文编号：547860