DEM-based multi-target-point path planning method under mountainous area road-free condition

The invention provides a DEM-based multi-target-point path planning method under a mountainous area road-free condition, and belongs to the field of motion control. The method specifically comprises the following steps: firstly, selecting DEM data from geographic space data cloud, and calculating to generate gradient raster data; and carrying out resampling on the gradient raster data to obtain cost raster data. Then, the starting point and the rescue points are combined at the user side to serve as parameters for connectivity analysis to be input; thirdly, calculating the connectivity of the starting point and the rescue point by using input parameters and cost raster data, obtaining a communication path and a cost distance between the data, and forming a communication network topological graph between the merging points; and finally, by referring to a connected network topological graph, generating a shortest path from the starting point to a plurality of rescue points by using a TSP problem solving algorit