基于栅格数据的最短距离快速求解方法

摘要：

目前,学者们在点到目标物的最短路径方面研究的很多,但在点到目标物的最短距离方面研究的很少,基于栅格数据求解点到目标物的最短距离方面研究的就更少.基于栅格数据传统的全部点逐点计算比较求出最短距离的算法效率偏低,为找到高效的解决办法,快速地求出点到目标物的最短距离,本文利用ArcEngine和VS2010平台,对基于栅格数据求解点到目标物的最短距离问题,提出了独到的算法和实现方法.

关键词：最短距离、栅格数据、点到线、点到目标物、算法设计

所属期刊栏目：22

分类号：P208(一般性问题)

资助基金：国家自然科学基金项目41401457;河南省重大科技专项121100111300, 131100110400;河南省教育厅人文社会科学研究项目2013-QN-079;河南省高等学校重点科研项目15A170003

在线出版日期：2015-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：43-47