一种提高栅格成本距离分析准确性的改进算法

编号 zgly0001710953

文献类型 期刊论文

文献题名 一种提高栅格成本距离分析准确性的改进算法

作者 陈雅茜  高亦远  葛荣存  谈俊忠  佘江峰 

作者单位 南京大学地理与海洋科学学院自然资源部国土卫星遥感应用重点实验室江苏省地理信息技术重点实验室 

母体文献 地理与地理信息科学 

年卷期 2020年03期

年份 2020 

分类号 P208 

关键词 栅格数据模型  成本距离分析  Dijkstra算法  路径规划  Voronoi图 

文摘内容 在栅格数据模型中进行成本距离分析,栅格单元间可移动方向受限于单元的邻域范围,导致到达目标单元的最短通行路径呈锯齿状,从而高估了到达目标单元的最小累计成本距离。该文引入光在介质中传播的思想,提出一种提高栅格成本距离分析准确性的改进算法:首先,基于单元的邻域关系将成本栅格转换为对应的加权网络模型;然后,采用Dijkstra算法计算源到其他所有单元的最短通行路径;计算过程中保留因单元成本改变而导致的路径偏折,对均质区域中通行路径上的不必要偏折进行及时校正,以减少被高估的行程成本。利用3种典型的成本栅格数据对算法进行验证,结果表明:与传统成本距离算法、细分移动方向方法、后处理校正方法相比,该文提出的改进算法能计算出更为合理和准确的结果。