Font Size: a A A

Random Complex Network Model And Its Application In Public Transportation In YinChuan

Posted on:2021-05-30Degree:MasterType:Thesis
Country:ChinaCandidate:L Q ChenFull Text:PDF
GTID:2370330605969302Subject:Probability theory and mathematical statistics
Abstract/Summary:PDF Full Text Request
Complex networks can be seen everywhere,and there are a large number of complex networks in life,which prompts us to study these complex network models.Urban traffic as a random and mixed typical complex system can be studited in the form of random complex network.Increasingly prominent traffic congestion,traffic accidents and other issues have brought great inconvenience to people's travel,seriously affected the city's operating efficiency,caused waste of resources and environmental pollution,troubled traffic management departments,and alleviated urban traffic congestion.The continuous improvement of complex network theory development provides new ideas for solving such problems.In this paper,based on the theory of probability statistics and stochastic processes and the study of discrete graph-valued Markov processes,a continuous time evolution random network model with Poisson distribution of node arrival time intervals is established.Point strength and edge directionality are considered Influenced on the evolution of the network,a directional weighted network model with a mixture of random and optimal connections was constructed.According to the directional weighted network algorithm with the weight of the number of bus lines passing between the stations as a weight,a relevant study was conducted on the YinChuan city bus line network.The specific research contents are as follows:(1)Based on the research of discrete graph-valued Markov process,a continuous time evolution random network model with node arrival time interval of Poisson distribution is established,and the network topology parameters are calculated.This evolution process is more in line with the evolution of the actual network model mechanism.(2)Based on the network model of random and preferential hybrid connections,considering the influence of point strength and edge directivity on the network evolution,a directed and weighted network model of random and preferential hybrid connections is constructed.The topological parameters such as clustering coefficient,point strength,edge weight and degree distribution of network model is derived.This evolution mechanism makes the evolution process of the network more perfect.(3)According to the directional weighted network algorithm with the weight of the number of bus lines passing between the stations,YinChuan bus line network is studied,and its topology parameters are calculated and analyzed.The application results focus on the simulation of YinChuan bus line network about the changes of stickiness under deliberate attacks and find out unreasonable bus lines and bus stops in the public transport network of YinChuan.The analysis results show that the existing bus facilities in YinChuan can basically satisfy passenger travel,but some stations and line layouts are not endless reasonable.According to the existing problems,corresponding improvement suggestions are put forward.
Keywords/Search Tags:Random process, Complex network, Graph value Markov process, Weighted network model, Bus line network
PDF Full Text Request
Related items