The current method of route planning on digital terrain model with no road network mainly adopts the algorithm of Dijkstra and A*. When the target area is large and the data resolution is high, the ...