Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of the transport network moving objects tense Index

Author: LiZhenHai
Tutor: YuJianQiao
School: Southwestern University
Course: Computer Software and Theory
Keywords: Transport network Mobile object index Full-time state Dynamic updates
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 56
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of mobile computing, wireless communication technology and GPS technology, location-based services more and more attention, so move the object location query becomes feasible and necessary. In the transportation network, moving objects will be updated location information submitted to the moving object database, mobile object database storage and effective management of the position of moving objects. To achieve efficient query on moving objects, moving objects indexing technology came into being, it can effectively organize and manage data for moving objects, and to provide accurate location queries in mobile database research has important research value and commercial potential. Introduced the temporal and spatial database technology and mobile object index based on analyzes indexing techniques for moving objects in a traffic network. First, the road network in the transportation network modeling, the reality of the road abstract form of a two-dimensional map; commonly used for moving objects space-time model by the analysis of the existing mobile object indexing technology road network the constrained mobile object application requirements, moving object in the traffic network in the past, present and future position improved index structure FNR *-Tree. FNR *-Tree the 2DR-Tree, 1DR-Tree and HASH table three-tier structure, in which the the 2DR-Tree road network space index, the entire index space is divided into multi-level sub-index space, leaf nodes contains the space is divided The section of the road, and correspond to a 1DR-tree, at the same time the 2DR-Tree will belong to the same road section through a pointer connected to road-based query. 1DR-Tree to manage all moving objects through a section of the property in accordance with the time, moving objects continue to leave sections 1DR-Tree move the motion of an object is inserted. HASH structure constituted by the hash table and single linked list, which the moving object's identity is stored in the hash table, each object points to a dynamic list, linked list is stored in the movements of moving objects stored in accordance with the order of the update and other information. After the analysis on the basis of the law of movement of the moving objects in the transport network, combined with FNR *-Tree index structure, residential and business districts moving objects trajectory prediction model; This model is able to answer in a moment between the two updates or last updated queries, index moving objects tense. Index structure for the transportation network of moving objects, analyzes used in the update strategy, FNR *-Tree index structure from the bottom to the middle dynamically updated strategy to reduce the updating cost. The operation node access times for the performance reference, compare the performance of the FNR *-Tree indexing structure and FNR-Tree indexing method. The results show that the moving objects in the transport network tense index structure in the dynamic update, query window, point queries, especially trajectory query performance improves with higher accuracy to predict the trajectory of moving objects.

Related Dissertations

  1. The Study and Design of Metro Transmission Network Based on OTN Technology,TN929.1
  2. The Design and Realization of Risk Manage System Based on Smart Mobilephone,TP273
  3. The Research on 3G Transmission Network Panning Solution of China Telecom Lianyungang Branch,TN929.5
  4. PTN network management system design and implementation of protection,TN915.07
  5. Automated test packet transmission network management interface testing application,TP311.52
  6. Wuxi Unicom packet transmission network planning and applied research,TN929.5
  7. Nanjing Mobile PTN network network planning technology and its application research,TN929.5
  8. OTN networking and security technology and its applications in mobile networks in Nanjing Research,TN929.5
  9. PTN network planning and security technology and its applications in mobile networks in Nanjing Research,TN929.5
  10. In the formation of large and medium urban environments IP-based transmission network operator Research and Implementation,TN919.3
  11. Research on Provable Data Possession in Cloud Computing Environment,TN918.2
  12. Transport Network Evaluation Based on Vehicle Travel Characteristics,U491.13
  13. Research and Application Analysis on Optic Transmission Networks,TN929.1
  14. Backbone of public transport network mode,U491.17
  15. The Research and Implementation of Interface Automated Testing for PTN Network Management System,TP274
  16. WCDMA 3G Optical Transmission Network Planning and Construction,TN929.533
  17. Based on the PTP clock synchronization technology in packet transport network,TN919.3
  18. Research and implementation of the optical transport network (OTN) switching the equipment 16x2.5G board,TN929.1
  19. Enlargement Design of TIE Tong City Network,TN915.02
  20. The Research of Application in Ptn with Alcatel-Lucent 1850TSS,TN915.02
  21. An Research and Practice for the Programming and Construction of Metro Transport Network of Weifang City,TN915.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile