煤矿井下突发安全事故后,如何科学判断出事故点周围人员的分布情况是制定救援方案的关键。文章将移动点的反向最近邻(RNN)查询算法应用在事故点周围人员分布情况的查询中,通过判断Voronoi图的变化找到查询点的反向最近邻,为有效救援方案提供依据。 How to scientifically determine the distribution of the personnel around the accident site is the key to formulate the rescue plan after the coal mine accident emergencies. In this paper, the search algorithm of RNN (Reverse Nearest Neighbor (RNN)) of mobile point is used to inquire about the distribution of personnel around the accident point. The reverse neighbors nearest to the query point are found by judging the Voronoi diagram and provide the basis for effective rescue plan.