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

作     者：华剑锋 张丰 杜震洪 刘仁义 李荣亚 HUA Jianfeng;ZHANG Feng;DU Zhenhong;LIU Renyi;LI Rongya

作者机构：浙江大学浙江省资源与环境信息系统重点实验室浙江杭州310028 浙江大学地理信息科学研究所浙江杭州310027 

基　　金：国家自然科学基金资助项目(41471313 41101356) 浙江省科技攻关计划项目(2013C33051) 国家海洋公益性行业科研专项经费资助项目(2015418003 201305012) 国家科技基础性工作专项(2012FY112300) 中央高校基础科研业务费专项(2013QNA3023) 

出 版 物：《浙江大学学报（理学版）》 (Journal of Zhejiang University（Science Edition）)

年 卷 期：2016年第43卷第1期

页      码：51-56页

摘      要：针对连续空间中无法直接采用图论方法进行路径分析的问题,提出了基于四叉树思想构建的变分辨栅格模型.该模型不仅兼顾了地形表达精度与数据冗余度,而且避免了地物"边缘效应"的影响.在该模型基础上,设计了一种启发式有向搜索算法,该算法在搜索节点时,首先对相邻节点进行方向性选择,减少搜索空间,提高了算法的效率.实验结果表明,提出的模型及算法不仅能够求得连续空间中的最优路径,而且具有较高的计算效率.

主 题 词：最优路径 连续空间 变分辨率 栅格模型 有向搜索方法 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3785/j.issn.1008-9497.2016.01.009

馆 藏 号：203144324...