Method For Updating of Indexing of moving object in Road Network

摘要

The present invention relates to a method and an index updating method in the road network environment, and more particularly road network the road links included in the index structure information is divided into a grid, and maintains a fixed object in a separate index, relates to a method of updating the index in the road network environment for managing the present position of the moving object on the road network, space efficient . The present invention to achieve the above object, (a) step of receiving a new location update information to be input unit; Step (b) to detect the presence of additional new search position information are stored in the original memory grid (MG); And (c) a search result of the step (b), when the new location information is stored, remove additional index update the location information stored in the original memory grid (MG), and to store the new location information updating an index; And a. ;