Dissertation > Excellent graduate degree dissertation topics show

The Representation, Measure and Analyses of Spatial Network Graph

Author: XuZhiHai
Tutor: DiJingSheng;CuiTieJun
School: PLA Information Engineering University
Course: Cartography and Geographic Information Engineering
Keywords: spatial network spatial network graph graph theory fractal data model network analysis route analysis
CLC: P285
Type: PhD thesis
Year: 2007
Downloads: 376
Quote: 1
Read: Download Dissertation

Abstract


Geospatial network is not only the essential groundwork people depend on, but also the indispensable skeleton of the geo-space in which the whole society exist. The spatial network graph is the mathematical form of the real geospatial network. As a highly abstract form of spatial network phenomena, the spatial network graph discards some detailed geographic characteristics. The focus of the spatial network graph is the mathematical description of spatial network and the methods used in spatial network cognition are always mathematical. As a matter of fact, the abstraction from the spatial network to the spatial network graph is a cognitive means of the geography environment, which is also a leap from perceptual knowledge to rational knowledge. In the abstraction process, the essence is revealed. The main work of this dissertation is summarized as follows.1. Based on the analysis of the spatial network graph research, the concept of the spatial network graph is proposed and the relation between the spatial network and the spatial network graph is illustrated. From the current status quo of the representation, measure and analyses of the spatial network graph, the author determines the aim, scope and guidelines of the dissertation.2. Besides the basic characteristics of common spatial information, the spatial network has its unique properties, which are characterized by linearity, topology and connexity. The concepts and features with respect to the spatial network graph are described mathematically. Meanwhile, the difference between the spatial network graph and the mathematical network graph is analyzed, and illustrations on the spatial network graph elements as well as their attributes are made. As a result, a formalized description of the spatial network graph is proposed. And the spatial distribution types as well as structural characteristics of the spatial network graph within geographic space are summed up.3. Analysis is made on the algebraic expression, matrix expression and the character of the spectrum and eigenvalue as well as applications of the spatial network graph. The commonly used matrix transformation methods are discussed and the invariants in matrix transformations are explained.4. The index system of the measure of the spatial network graph is established, in which the fractal dimensions as well as their geographic meaning of the spatial network graph based on the fractal theory are discussed in detail, and the important indices for the connexity and stability of the spatial network graph are illustrated. The emphasis is put on the methods of computation and evaluation of the connexity and reliability of the spatial network graph, their actual geographic meanings and applications. Optimization and improvement are made due to the complexity of current methods.5. The cognitive models and methods are summed up, and the aspects that the spatial network data model should embody are put forward. The spatial network based 3-level abstract data model is proposed, with definitions and descriptions of each level presented. As an important aspect of spatial analysis, the kernel of the spatial network graph analysis is the shortest route solution. Discussions are made on classifying system of the shortest route, and illustrations are given on some classic route analysis algorithms, with improvement on the application of the algorithm studied. As for other applications of the spatial network analysis, for example, network configuration, theory and basis algorithms of network flow optimization, are also discussed, with evaluation of the efficiency of the algorithms provided.6. Taking the example of the road network graph application, the application of spatial network graph in practice: data organization of route network、map match and route analysis, is discussed, and based the application of vehicle navigation system, stressly discussed the algorithm of route analysis, an ameliorative algorithm called "virtual link" is presented. Finally some network analysis based algorithms are testified.

Related Dissertations

  1. Research on the Regional Difference and Influence Factors of China’s Carbon Emissions,X502
  2. Speech Emotion Recognition Based on Multifractal,TN912.34
  3. Based on Social Network Analysis of Undergraduate Research Network opinion leaders,G206
  4. The Properties Study in Multifractal Process,F830.91
  5. Study on the Relationship between Industrial Structure Upgrading and Convergence Tendency of Financial Services Industry in the Central Region of China,F832.2
  6. The Experiment of Normal Bond Properties between FRP and Concrete,TU528.572
  7. From Virtual Community to the Real Life: How the Star Stautus Influence People’s Social Capital,G206
  8. Construction and Research of Alhagi Roots Model Based on Artificial Life,TP311.52
  9. Research on Impact of Foreign Strategic Shareholders to Operating Efficiency of Commercial Banks,F832.2
  10. Research on Vein Feature Extraction Based on Fractal and Multi-wavelets Theory,TP391.41
  11. A Study of Some Analysis Properties for Fractal Interpolation Functions,O174.42
  12. Representing and Real-time Probabilistic Query Processing to Uncertain Data with Complex Correlation,TP311.13
  13. Research and Software Development on the Basis of the Graph Theory in Road Alignments Modeling,U412.33
  14. Research and Development for Municipal Drainage Design Software,TU992
  15. Research and Design on Planar of Reconfigurable Antenna,TN820
  16. Dynamic Spectrum Allocation Algorithm Research in Wireless Sensor Networks,TP212.9
  17. Two Algorithms for Image Processing Based on Chaos and Fractal,TP391.41
  18. Research on Spectrum Allocation Technology of Cognitive Radio,TN925
  19. Research Oncognitive Radio Cooperate Spectrum Sensing,TN925
  20. Based on fractal rough surface MEMS Tribology,O313.5
  21. Dynamical system fractal branching structure of the complex,O19

CLC: > Astronomy,Earth Sciences > Surveying and Mapping > Cartography ( Cartology ) > Specialized map production
© 2012 www.DissertationTopic.Net  Mobile