Method For Indexing of moving object in Road Network

摘要

The present invention is more detail than that, according to the index method in a road network environment, the network of roads in a grid divisionally includes a road connection information in the index structure, will maintain a fixed object as a separate index to index on the way of the road network environment for managing the current location of the mobile object on the road network, space efficient. for the present invention to achieve this purpose, (a) by dividing a space by dividing the grid, based on the intersection of the divided parts of roads, and determine the characteristics for each of the grid space, to create an index storing grid information index process; (B) objects of interest in the object of interest for the index information generation portion generates the static road network index and storing the index information objects of interest; And (c) integrating portion (a) the grid index information stored in the process and (b) the process of integrating the index information stored in the process object of interest; Includes. ;