Font Size: a A A

Public Transportation Network Optimization Based On Two-dimensional Model And Travel Program Research

Posted on:2014-01-18Degree:MasterType:Thesis
Country:ChinaCandidate:G M FuFull Text:PDF
GTID:2232330398458020Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
With the accelerated process of urbanization, the contradiction between supply anddemand in urban traffic is increasingly intensified; traffic jams seriously impact on people’sdaily lives, which has become an important factor in restricting urban sustainable development.In this case, give priority to the development of public transport is an effective way to solve theurban traffic problem. Reasonable optimization for public transport network can take fulladvantage of public transport, make it is convenient for people’s daily travel and improve theutilization of road resources, reduce urban traffic pressure greatly. In addition, the complicatedbus system brings some inconvenience to people travel path choice. Therefore, it’s necessary todesign and implement a practical algorithm to provide reliable and comprehensive bus travelinformation. As an interdisciplinary that combines many disciplines, complex network theorystudy the commonalities between different complex systems and the pervasive method to dealwith them, providing a new perspective for studying complex systems. In this paper, we usecomplex bipartite network theory to study bus optimization and bus travel path selectionproblem based on the traditional method. Discuss public transport network structure andperformance from the perspective of system, and then propose the network optimization ideas. Finally, study the bus travel scheme according to the network structure characteristics. Themain work is as follows:Firstly, complex network theory is applied to the optimization of the public transportsystem. A concept of two-dimensional model of the urban public transport network is definedbased on bipartite network. This model describes two types of nodes’ information of the linesand the sites, which providing comprehensive and accurate information for intensive study ofits complexity.After that this paper analyzes and researches the two-dimensional model. The performanceof the network is closely related to its structure. This paper draws the key structural features thataffect network performance by analyzing the bus network topology and its impact on trafficperformance. The modular structure in the two-dimensional model of the bus network reflectsthe network’s hierarchical planning; it makes different levels connected effectively. And greaternetwork modularity can effectively delay the cascading failure on the complex network, whichprovides theory evidence for bus optimization problem.Then according to the analysis conclusions, based on the systemic and global structuralfeatures and the traditional micro-planning methods, presents a public transport networkoptimization method which combines macro with micro, proportion with entirety. Afteroptimization, several evaluations for the public transport network are improved and this network has obvious community structure, so that network survivability improved, the nodefailure and the large-area proliferation of traffic congestion effectively reduced to avoidcomplete breakdown of the network caused by high passenger traffic.Lastly study bus travel program according to the structural characteristics of the optimizedpublic transport network.For the community structure in optimized network, this paper putforward an overlapping community algorithm and then applied it to the optimized publictransport network. On the basis of community identification, this article introduce a concept ofpublic transport network node accessibility and proposes a simple and intuitive multipath searchalgorithm which takes people’s actual travel demand into account. This algorithm can obtainmultiple travel routes with the least transfer times, which provides reasonable schema forpeople to choose the bus travel and help to increase the attraction of the public transport system.
Keywords/Search Tags:complex network, bipartite network, transportation optimization, node accessibility, multi-path search
PDF Full Text Request
Related items