Dissertation > Excellent graduate degree dissertation topics show

The Study of Two-Dimensional Flow Hierarchical Search Algorithm Base on Navigation Path

Author: ShenXuDong
Tutor: ShenYongZeng
School: Zhejiang University of Technology
Course: Systems Engineering
Keywords: Spatial Data Organization External Memory Database Mass e-map the retrieval of Path data Two-dimensional flow
CLC: TP391.3
Type: Master's thesis
Year: 2011
Downloads: 13
Quote: 0
Read: Download Dissertation

Abstract


GIS(Geographic information system) is used for acquisition, storage, management, processing, retrieval, analysis and presentation of geospatial data in the computer system,it is a common technology for analyzing and processing mass Geographic Data. With advances in computer science and technology and the development of social economy, GIS application is more and more used in daily lives. With the progress of era and development of social economic, making the road information more and more complex, the data of road information storing in external memory such as SD card is also increasingly large, the possibility of storing all the road network map data into memory in one time is becoming smaller and smaller, Therefore, the focus of this paper is how quickly and effectively block access to the data that is read into memory. This paper researches path planning based on block data retrieval mechanism which based on analyzing the external memory Road network data partitioned index-organized hierarchical storage mechanism. Proposes two-dimensional grid-based data flow block search algorithm.This paper studies the navigation path to retrieve the data block division theory and the optimal path search algorithm based on this theory, it mainly does the following researches:(1) Analyze the structure of navigation map’s spatial data, and the storage format in electronic hard disk, and pretreatment the electronic map data.(2) Analyze the mechanism of massive electronic map data stored in the external storage, and research the embedded database retrieval theory. As the road path planning required for large road data, it is difficult to read all the data into memory in one time, so when do path planning, this paper research focus on finding the optimal path topology data(block) quickly and accurately from the external memory database. This paper will use a new index model“grid-based three-level Convergence index model”,use this index model for retrieving data rapidly, it makes reading the path topology data into memory each time do not exceed the size of the memory limit. (3) Base on the above theory, propose appropriate search way to finding the optimal path in order to verify the correctness and reliability of theory. The amount of data reading into memory each time is limited, so the optimal path between two points using these topology data is not enough, the map topology data must be replaced several times, and find the optimal path eventually. The paper studies a new research way to find optimal path from the external memory database based on the previous path planning algorithm.

Related Dissertations

  1. Data Organization and Data Management of Real-Estate Surveying and Mapping Information System Based on GIS,TP315
  2. The Numerical Simulation and Its Visulization of the Narrowed Riverway Flow Field During Construction Diversion by Two-dimensional,TV551.1
  3. Numerical Simulation of Hydraulic Scouring of Silt in Front of Qingtongxia Reservoir Dam,TV145
  4. Publishing platform to build multi- source spatial information organization and application,P208
  5. Study on the System of the Planar-flow Model Based on Finite Volume Method and Its Application,TV131.3
  6. Numerical Simulation on Waterlogging and Flooding of the Four River and the Dongting Lake,TV121
  7. GPU-based Parallelization Algorithm Research for 2D Line Integral Convolution,TP391.41
  8. The Research and Application of Two-dimensional Flow-sediment Mathematical Model,TV149.2
  9. Two-dimensional flow field plate-like flexible body with a fluid interaction studies,O351.2
  10. Research on the Water Function Zoning of Taihu Lake,TV213.4
  11. The Development and Application on GIS Based-on the Component Technology and Spatial Database,TP311.13
  12. Ultrasonography Combined with Three-Dimensional Dynamic Contrast-Enhanced MR Angiography in Diagnosis of Arteriosclerosis Obliterans in Lower Extremity,R445
  13. Research on Key Technology of Public Service-oriented Vector WebGIS,TP393.09
  14. Study on the Space Data Technique at the Comprehensive Network Resources Management System Application,TN915.07
  15. Studies on the Impact of the Water Abstraction along the Long River Reach of Tong Cheng,TV67
  16. Research of Some Problems in Dongmeng Ecnomic GIS Based on ArcIMS,P208
  17. Finite Volume Method and Its Application of the Two-dimensional Numerical Simulation in the Narrowed Riverway Flow Field During Construction Diversion,TV131.6
  18. Sharing-oriented Study on the Storage and Management of Spatial Data,P208
  19. Research and Development of Geographic Information Exchange and Share System,P208
  20. Study on Influence of Nanchang Yujiawan Levee Realignment Project in Gangjiang River on the Flood Control and Regime of River,TV147
  21. Research of Web GIS Application on the Power Transmission Project Management System,TM769

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Retrieval machine
© 2012 www.DissertationTopic.Net  Mobile