Spatial-temporal Indexing Research based on Road Network: Improved-MON-tree

Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree. The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional Rtree index moving object moving information. In order to support the global trajectory of moving objects query, add a hash structure underlying index structure connected to the moving object information. Verified by experiment, under certain conditions, ImprovedMON-tree than the MON-tree based on edge and routes, has good spatial-temporal window query performance and global trajectory.