METHOD FOR SEARCHING NEAREST NEIGHBOR OF MOBILE OBJECTS, RECORDING MEDIUM THEREOF, APPARATUS FOR SEARCHING NEAREST NEIGHBOR OF MOBILE OBJECTS AND SYSTEM THEREOF

摘要

A method and an apparatus for searching nearest neighbor of mobile objects, a system thereof and a recording medium thereof are provided to reflect a group nearest neighbor inquiry of dynamically moving users, extract more various and exact information in a platform of performing an LBS(Location-Based Service) or in various applications using location information of the mobile objects, and perform efficient information searching. A first midpoint where a sum of distance between plural mobile objects is the minimum is detected by using a gradient descent method(610). If an inquiry is generated in at least one mobile object of mobile objects, a second midpoint where a sum of distance between the mobile objects is the minimum is detected by using the gradient descent method at a location where the inquiry is generated(620). A linear equation connecting the first midpoint to the second midpoint is calculated(630). Based on a line segment by the linear equation, nearest neighbor information corresponding to the inquiry generated in a path on which the mobile objects move is detected from a geographic information database of indexing predetermined geographic information data in the minimum bounding rectangle unit(640). After that, the detected nearest neighbor information is transmitted to the mobile objects(640).