Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of the road network hierarchical multi- level search algorithm

Author: RenJinSheng
Tutor: ZhuQingXin
School: University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Shortest Path A ~ * algorithm RTree Three sections Routing Road network stratification
CLC: TP301.6
Type: Master's thesis
Year: 2008
Downloads: 159
Quote: 0
Read: Download Dissertation

Abstract


In recent years, the wide application of intelligent transportation systems (ITS), car GPS positioning system, city traffic guidance systems and other related geographic information system (GIS) technology put forward higher requirements on the electronic map search service. Therefore, the study of the electronic map search and its related fields have become hot. In this paper, one of the core issues in the electronic map search service: the shortest path problem. With huge amounts of data is a significant feature of the GIS system, extract, organization, analysis and processing electronic map data is the key to improve routing efficiency. Traditional shortest path problem is more focus on the improvement and optimization of the algorithm is based on the realization of a small amount of map data routing system; focused on massive data routing performance optimization proposed stratification based on road network multi-level search algorithm realized United States Door2Door (and their building to the building) routing system. Its main work is as follows: 1. Proposed multi-level hierarchical search algorithm based on the road network and compare the pros and cons of several traditional routing algorithms to select a large amount of data suitable for GIS routing A ~ * algorithm as a general-purpose shortest routing algorithm; layered thinking of introducing road network data organization, organized into specific road data file from the map data to extract the required data through layered, merged to simplify the way, and the establishment of the database of the road network; 3 by the results obtained in the National Routing System A ~ * algorithm weighted valuation function model based on the massive data under various routing strategies, and discuss their specific implementation details; proposed as a basis; 4 to discuss the routing must the tools - RTree module, study the organization of the TIGER data and Shape file format; achieve a practical and efficient routing system based on previous research. Paper processing huge amounts of data in GIS routing problem a more in-depth exploration and propose appropriate algorithms, and the initial realization the United States Door2Door routing system, and prove the value and feasibility of the theoretical research. Domestic research on the large amount of data, the shortest path problem is still relatively weak, less practical information, so the larger theoretical significance of this study, and this article has been initially achieved a routing system, and therefore has a greater practical significance.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  5. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  6. The Inductive Load Based Vehicle Body Network Control System,U463.6
  7. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  8. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  9. The AES Algorithm and Its Implementation in DSP,TN918.1
  10. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  11. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  12. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  13. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  14. Study on Channel Coding Algorithm in IEEE802.16e,TN911.22
  15. Research on Decoding Algorithm for LDPC Codes,TN911.22
  16. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  17. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  18. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  19. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  20. The Research of Decoding Algorithm for Statistical Machine Tranlation,TP391.2
  21. Research of IRC Botnet Detection Based on Behavior,TP393.08

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile