A Parallel Algorithm of Path Planning for DEM Terrain Data
Wang Yanli, Wanfeng Dou · 2018
In this paper, a parallel algorithm of path planning for DEM terrain data is proposed. First of all, the raster grid DEM data are transformed into the network structure of graph theory based on the domain model in order to apply to the classical Dijkstra shortest path algorithm. Then, for the processing of large-scale network, a parallel algorithm of Dijkstra serial algorithm is implemented by MapReduce programming model. The experimental results show that our algorithm can archive a better efficiency in the execution time.