Dissertation > Excellent graduate degree dissertation topics show

Optimization Research and Its Performance Analysis on the Transfer Model of Weighted Public Transport Networks

Author: JiangFengLing
Tutor: YangXuHua
School: Zhejiang University of Technology
Course: Applied Computer Technology
Keywords: weighted complex network clique scale-free transport transfer electronic map
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 58
Quote: 0
Read: Download Dissertation

Abstract


This article is based on the research of the weighted complex network model, combining theory with practice, and applies the theory to the actual transfer system so as to optimize transfer system and improve passengers travel efficiency.First, this paper puts forward a strength-driven weighted clique network evolution model which expands continuously by the addition of a new clique (maximal complete sub-graph) at each time step, and the cliques in the network overlap with each other. The model makes the network grow under the effect of mechanism of which the strength-driven weight continues to be strengthened. By studying the network properties of the model, we find both strength distribution and weights distribution have scale-free features, while the strength and the degrees have linear relationship. Based on the mean-field theory, the paper theoretically analyzes the model to prove that the strength distribution and the weights distribution are scale-free distributions. According to the results of the analysis, we can predict the dynamics of network growth and calculate the corresponding distribution and scale-free features. By comparison with other simulation results, the results based on mean-field theory and the statistical data of the model are highly consistent which indicates the validity of theoretical analysis of the model.Then, this paper has proposed a weight-driven weighted clique network evolution model. The network model is under the effect of weight-driven weighted mechanism, each time accompanied by a change of edge weights, and two new nodes are connected to the side of weight change at both ends which compose of a new clique added to the network, to promote the continued growth of network size. By studying the weights distribution, strength distribution and degree distribution, we find that they all have scale-free features, and strength and the degree have linear correlation. Based on the analysis of mean-field theory, we theoretically prove these distributions respectively. According to the comparison between theory proof and the simulation results we find that this network model is also a scale-free network model. Finally, the public transportation network data is abstracted as a weighted complex network model .We propose a time factor based on the average shortest path concept which is used to describe the size of the traffic between bus station. With breadth-first search algorithm for the bus transfer, we apply it to the Hangzhou bus transfer system, and ultimately get a best solution of transfer between stations based on average shortest path time factor. The actual bus data of Hangzhou and the introduction of Hangzhou Map are used in the system, so as to achieve the visualization of bus query results and bus transfer line. With an electronic map of the bus congestion map, people can effectively travel using the best travel program to choose the best bus lines.

Related Dissertations

  1. Ideal N-depth Clique Network Model and Application Research on the Bus Transport Network,U491.17
  2. Research on Computer Virus Spreading in Complex Networks,TP393.08
  3. The Design and Implementation of a Map-Matching Algorithm Based on Dead Reckoning,TP301.6
  4. Design and implementation of physical sandbox linkage map marked with the two-dimensional electron systems,TP311.52
  5. The Optical Inspection System Based on CDMA GPSOne Technology,TN929.533
  6. Research of Interaction between 3D Virtual Scene Based on VRML and 2D Map,TP391.9
  7. Design and Implementation of the Electronic Map Dynamic Labeling System,P208
  8. Study on Method of Expressing Earth Object in Large Based on Ellipsoid Surface,P283
  9. Markov chains in the use of biological networks,O157.5
  10. Fault Diagnosis for Power Electronic System Based on Scale-free Network,TM711
  11. Research and Implementation of Electronic Map Technology Based on Electronic Paper,P28
  12. Construction of commercial intelligent electronic map system -oriented media group,P208
  13. Research on the Data Integrated Management of Multimedia Electronic Maps,P208
  14. Research and Practice on Experiments of Electronic Maps,P208
  15. Research and Practice on Adaptive Display in Electronic Map of National Boundary,P283
  16. Research on the Interactive Design of City Tourist Electronic Map,P208
  17. Design and Technological Application of Electronic Atlas Framework Based on Component-based GIS,P208
  18. Ruin Probability for Risk Model under Stochastic Environment & Stochastic Process in Complex Networks,F840
  19. Study for the Dynamic Information Management System of City Road Lighting,U491.53
  20. Research on Synthetic Expression of the Integrative Situation,D035

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile