Research on the Multi-source Nearest Neighbor Query based on the Transportation Network

The spatial database storage and location query are the focuses of the database operation, and they have been widely used in many industries. In this paper, the multi-source nearest neighbor query based on the transportation network was studied emphatically; through the query point positioning and the shortest path choosing, the optimal location query was further divided into the two kinds of means of filtration and purification; the network was divided into Voronoi regions; the search range was reduced, and the time was shortened; according to the properties of Voronoi polygon, the space algorithm was proposed. The experimental results show that the algorithm is effective in dealing with the problem of multi point nearest neighbor in the road network.