Multi-fusion search method and system for scattered areas

The invention discloses a multi-fusion search method and system for scattered regions, and the method comprises the steps: obtaining the information of the scattered regions, extracting various measurement values between the scattered regions, and dividing the regions into region clusters based on a multi-fusion measurement standard; abstracting a problem into a traveling salesman problem based on divided region cluster information, creating a related constraint matrix, and solving an optimal search strategy of a region cluster by adopting dynamic programming; and for a single region, carrying out region coverage by adopting a spanning tree strategy, and ensuring the optimal search sequence of the region cluster and the shortest search path of the region in each region cluster by adopting a variable search starting point strategy and based on an overall search path of a three-dimensional A * algorithm, so as to obtain a final search path. According to the method, it can be guaranteed that each scattered area