Dynamic nearest neighbour inquiry method on basis of regional coverage

The invention relates to a dynamic nearest neighbour inquiry method on the basis of regional coverage and belongs to the technical field of mobile data index. The method comprises the following steps of: inputting position information of personnel; dividing a battle space into grids; indexing soldiers; recognizing the grids by using a Voronoi graph structure for regions with sparse soldiers in a battlefield; setting a value between 0 and 1 as a threshold value; when the density of the grids is more than the threshold value, determining the position of a nearest neighbour teammate by adopting a best-first nearest neighbour inquiry method (BNFF); and when the density of the grids is less than the threshold value, determining the position of the nearest neighbour teammate by adopting a Voronoi graph nearest neighbour method. By the dynamic nearest neighbour inquiry method on the basis of regional coverage, the cost of updating indexes is reduced. Meanwhile, compared with the existing method, the inquiry efficiency of the dynamic nearest neighbour inquiry method on the basis of regional coverage is obviously improved. The method can play a great role on the battlefield and provide a furthest rapid and accurate result for each requester.