Dissertation > Excellent graduate degree dissertation topics show

Study of Shortest Path Problem with Path Constraint and Query Processing of Data Stream

Author: ZhangXi
Tutor: ChenZuo
School: National University of Defense Science and Technology
Course: Information and Communication Engineering
Keywords: GIS Shortest Path DIKB algorithm Path constraint Data stream query
CLC: P208
Type: Master's thesis
Year: 2007
Downloads: 72
Quote: 0
Read: Download Dissertation

Abstract


The shortest path problem is one of the classic problems in GIS spatial analysis , occupies an important position in modern transportation network analysis applications , the shortest path problem with path constraint shortest path problem facing the new model a complex transportation network , have good study and practical value . The data stream query processing is accompanied by the development of applications such as sensor networks and the rise of new issues , and gradually become a hot topic in the construction of modern data processing and information systems . In this paper, the practical application of an \The main work is as follows : ( 1 ) for the shortest path problem with path constraints , in-depth study of the implementation of the key issues with path constraint model of the road network , the original map road cut path constraint ; improved the basis in on DIKB algorithm on with path constrained shortest path algorithm through the introduction of the index , and efficient implementation . ( 2 ) for the data stream query processing techniques for sensor networks , continuous queries based on sliding window were proposed join queries and aggregation queries driving time slice algorithm , the description of the experimental data , compared with the intuitive processing algorithms , this method has a significant performance improvement . Finally, combined with the application background , the proposed method in the equipment of a GIS-based integrated information management system , describes the system architecture design , application mode , the function of the realization of the key functional modules , user interface introduced .

Related Dissertations

  1. The Studying of University Students’ Community Management Based on GIS,G647
  2. Lijiang River,RS and GIS - based Soil Erosion Research,S157
  3. Subarea Management of Tobacco Soil Nutrients and Adequate Fertilization Research by Micro Scale,S158
  4. Assessment of Regional Ecological Agriculture Based on the GIS and Models,S-0
  5. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  6. Research on the Soil Environmental Function Zoning,X321
  7. A Study on the Evolution Characteristics of Agricultural Climate Resources and Wheat and Rice Potential Productivity During the Last 30 Years in Jianghuai Region,S162
  8. Structure of Wenzhou Agricultural Resource Management Information System Based on GIS,S126
  9. Storage, Management and Sharing of Farmland Information Based on Metadata,S126
  10. Spatial Variation and Site-specific Management Zones of Soil Nutrition in Tobacco-planting Fields of Luzhou Based on GIS and Geostatistics,S158
  11. The Building and Application of Jinqu Basin Soil Series Database of Zhejiang Province,S159.2
  12. Design and Impiementation of Cotton Boll Quality Regional Distribution and Appraisal System Based on Gis and Model,S562
  13. The Research and Construction of Ecological Risk Assessment and Warning Manage System in Typical Oilfield,X826
  14. GIS and GPS- based Land Resources dynamic inspection system design and implementation,P208;P228.4
  15. Research on Ecosystem Services Evaluation of the Modern Yellow River Delta Wetland Based on 3S Technology,X826
  16. The Development and the Application Strategy Research of GIS Teaching Project Software Based on the "Spatial Localization",G633.55
  17. Gis Applied in Disaster Education,G633.55
  18. The Design and Impleemntation of a New Generation of Ditiatl urban Contstruction Archives of Qingdao,G270.7
  19. The Design and Implement of Place Name Division of Information System in Panjin,TP311.52
  20. Three-dimensional space of the refining business information systems research and development,TP311.52
  21. The Dynamic Change of Soil Erosion and Its Driving Mechanism in North Fujian Province,S157

CLC: > Astronomy,Earth Sciences > Surveying and Mapping > General issues > Mapping database and information system
© 2012 www.DissertationTopic.Net  Mobile