Research Of Distributed Moving Objects Indexing For The Traffic Network

The spatial location or spatial range of moving objects change with time. Themobile objects index based on road network is widely used in urban traffic, like thelocation records of vehicle and people, trajectory queries, temporal query, statistics andmanagement, and so on. And it is the key technology to support the intelligent trafficsystems.In this paper, take the the representation of temporal data and temporal relationshipas the background, and on the basis of data road network modeling, we analyze theMON-Tree index structure. MON-Tree is a kind of index structure used to record thetrajectories of moving objects in road network. The trajectories are on the section of theroad and have spatial and temporal properties. However, as the timeline expanding, theindex structure of MON-Tree gets more and more complex. We propose A new movingobjects indexing method based on the time sheet, then add the method to the MON-Treeindex structure. The experimental results show that our improvement can increase theefficiency of querying and inserting.Actually, there are huge amounts of traffic management data and the track recordsof vehicle. And the System need to respond to a large number of various queries fromthe public users and management department. So the current index of moving objectscan only be used as a experimental model. In this paper, we present a distributedmoving object indexing model. The model uses the double network structure. The uppernetwork is the layer of index nodes, it is used to route query requests. The lowernetwork is the layer of data nodes, it is used to store and manage the actual traffic data.We also design and implement the index nodes and data nodes, containing the datastructures, network routing table, insert algorithms, delete algorithms, and searchalgorithms based on distributed moving objects index. Verified by the experiment with alarge number of traffic information data and high load request, the results show that ourdistributed index model for moving objects has good performance in network loadbalancing and routing hops.