Evaluation Of Node Performance And Discrimination Of Distribution Channel In Public Transit Networks

The development of urban public transport system is one of the key links to alleviate the traffic problem,thus making it very significant to explore the intrinsic mechanism of public transit system.The proposed analysis method of complex network provides a new perspective to the research of urban public transit system.The importance-mining method is a key part of complex network analysis,while being applied to public transit networks,it is necessary to firmly grasp characteristics of passenger flow and line service capability of bus stations.In view of this,this dissertation based on the evaluation of nodes performance combined with its physical characteristics,and then put forward the concept of distribution channels and its discrimination,then finish the mechanism analysis from both Point(site)and Line(channel).The main work of this dissertation includes:Firstly,introduce basic theory of complex networks which includes basic concepts of complex networks,classical network models and static characteristic parameters;introduce related indexes which are important theoretical preparation for the following importance ranking method.Make a comprehensive description of the bus networks abstraction and topology expression method,it turns out that adjacent matrix expression is more appropriate.Secondly,performance of nodes is used to evaluate the importance of bus stations.Analyze some typical evaluation methods of node performance.Then define the concept of passengerflow correction efficiency.By using adjacency matrix of nodes,selecting intensity and passenger-flow-correction efficiency index to construct the influence model,which considers both partial and overall importance,thus making full use of the site of the passenger properties,enhancing physical parameters of the physical indicators of index.This dissertation proposes an algorithm based on influence matrix of the flow-correction efficiency.This algorithm makes full use of the sparseness of the complex network and effectively reduces the time complexity.And then from point to line,put forward the concept of distribution channel,at the same time proposed a discrimination method of distribution channel.The basic unit of the road and the bus superimposed networks is defined as the route element and analyze its basic attributes.On the other hand,extend the concept of node degree and then present generalized feature parameters.Based on the node calibration model of the generalized node intensity and node strength,the importance of the route element is calibrated.This dissertation proposes a distributed channel discrimination algorithm and by use of it to obtain the results of distribution channel according to different proportion.Finally,make an empirical analysis by true data of the public transit system in a city.Analyze the static statistical characteristics.Then,the importance degree of the bus network in the case city is calibrated based on the passenger-flow-correction efficiency matrix,while making a comparison with the common efficiency matrix method.It proves the result can meet the actual situation well.Furthermore,the distribution channel of the case city is discriminated by using discrimination algorithm according to different selection ratios.The results show that the algorithm has a better screening effect.This dissertation explores the mechanism of public transit networks from the perspective of complex network,transform the evaluation of bus stations and discrimination of distribution channel into evaluation of nodes performance.Grasping the important attributes of public transit network,and put forward the specific application of the bus network Method,then quantitatively grasp the characteristics and distribution of stations and channels in public transit system.It has important reference value for traffic control and operation management.On the one hand,it helps to standardize the protection of these key sites and channels.On the other hand,provide a firm basis for optimization and upgrading of public transit network and even urban structure.