Research On The Modeling And Path Search Algorithms Based On Flow Information Of Urban Public Transport Network

With the fast promotion of the urbanization process, the existing urban public transportation infrastructures can’t satisfy with the increasing travel demand, which causes different level of congestion to urban public transport. To alleviate urban traffic congestion, it is an effective way to give priority development to the public transport. This paper is based on the theory of the complex network to further study the urban bus system. We propose a method to construct the model according to the evolutional mechanism of the urban public transport network. At the same time, we focus on the problem of path searching problem with information of traffic flow. We hope to construct a model of bus system in which we continue to research the problem of congestion and then improve network utilization and operation ability.This paper introduces methods to obtain data of bus system from bus website by programing, to deal with the data and to construct a model of urban bus system. Completing the work contains obtaining data and constructing network model step by step. The construction of the bus model is an important premise to research the congestion and evolutional trend of the bus transport network and also the foundation of the deeper research.To reflect the evolutional process and control mechanism of bus network, we make further study of actual bus network and propose a method to construct model based on the random walk strategy that containing directivity and random distance information. Based on the data of three cities in China, we calculate the parameter contains with characteristics of topology、flow distribution and geographical factors. The results indicate that different bus networks have the same topology structure、spatial properties and characteristic of flow distribution. That means the bus network has the same inner evolutional mechanism. We propose a method that based on the rand walk strategy that containing directivity and rand distance information, meanwhile the mechanism of combining stations in short distances is used to construct the bus transport network model. Our method reflects the critical factor and essential mechanism in the process of evolution in the actual bus networks.This paper also researches the algorithms of path searching in the bus network based on the information of traffic flow and stations’ congest situation. The results shows that the passengers’ average travel time will be increased when the passengers still apply the least transfer strategy at the congested stop and their goal buses can’t be gotten up according to the capacity’s limitation. At the station where congestion happens, apply the path searching strategy based on local information can carry passengers to the destinations quickly. This paper research some different path searching strategies and analysis the results got from them.