Dissertation > Excellent graduate degree dissertation topics show

Research on the Urban Road Network Model

Author: MaJun
Tutor: ZhuYueLong；FengJun
School: Hohai University
Course: Applied Computer Technology
Keywords: Intelligent Transportation Systems Transportation Geographic Information System Spatial Data Model Road network model R-tree
CLC: TP399
Type: Master's thesis
Year: 2006
Downloads: 339
Quote: 2
Read: Download Dissertation

Abstract


With the social development , traffic problems have become increasingly prominent , people are intelligent transportation system into more and more attention, including the road network model as a basis for intelligent transportation systems become a research hotspot. Currently , in most studies, the road network as a spatial network is abstracted as graph model . Taking into account extensive road network features, attributes and complexity ( such as turn restrictions roads and other transportation constraints ) , conventional graph model can not meet the requirements. Therefore , there taking point connection model and pseudo two heavy graph model . These models in order to increase the figure the number of nodes and arcs represent part of the cost of transportation constraints ( such as turn restrictions ) , making the graph-based algorithm for spatial query efficiency. In response to these problems , an ultra- point model proposed will focus on transport constraints on each node , and the constraint matrix form. In this paper, based on the model of perfect super point for the implementation of the following aspects : 1, using the extended UML modeling tool for the road network , the use of graphics to describe the real world each object notation. 2 is given with the conceptual model matching data model , through the integration of the arc with the constraint matrix consideration identifiers reduces data redundancy. 3, ultra- point model supports queries based on road networks combine spatial data indexing algorithm has been studied . Finally, the paper point model and super model node connected storage space , query support and other aspects of simulation experiments and compared. The results showed that , on the same road network , said ultra- point model storage overhead than the latter ; pair of continuous nearest neighbor queries and region queries on the model in the ultra- point efficiency of the experiment were higher than the latter. Ultra- point model shows that not only the road network and traffic information have a good representation , but also improve the efficiency of queries based on the road network .

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Fault Diagnosis Method Based on Support Vector Machine,TP18
  6. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  7. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  8. Isolation and Identification of Infectious Bronchitis Virus in Henan and the Full Genome Sequence Analysis of Isolated Strains HN104 and HN091,S852.65
  9. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  10. Studies on Shoot Treating and Top Grafting Technique for Replacing Cultivar of Pear Tree,S661.2
  11. Daxinganling forest areas Pinus sylvestris tree-ring δ \u003csup\u003e 13 \u003c / sup \u003e C of the climate significance,S791.253
  12. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  13. The Security Problem of Hazardous Road Transport with Countermeasures Study,U492.81
  14. Study of Human Resource Management Outsourcing,G647
  15. C static code checking syntax tree Construction Methods,TP311.53
  16. SAR interferometric method for optimal selection,P225.2
  17. Normalization Management of Routine Work for College Counselors,G641
  18. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  19. The Art Research of Traditional Character Modelling in TreeRoot Sculpture,J314.2
  20. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  21. Research on the Risk Evaluation and Classification Technology on the Dam Failing of Tailing Ponds,TV122.4

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > In other aspects of the application
© 2012 www.DissertationTopic.Net  Mobile