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

Fast Algorithm for the Shortest Distance Based on Raster Data

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

At present scholars have studied a lot of algorithms in the shortest path of point to target, while only a few researches have been done in the area of the shortest distance of point to the target, and the researches of solving the shortest distance of point to target based on raster data are even less. The traditional algorithms to find out the shortest distance based on the raster data are mainly by means of each point calculation and comparison, which is low efficiency. In order to find out an effective solution, this paper, puts forward an original algorithm and implements the shortest distance for point to target based on raster data with ArcEngine and VS2010 platform.