Urban public transport network optimization method capable of improving overall transfer performance

Abstract

The invention provides an urban public transport network optimization method capable of improving overall transfer performance. In the method, a public transport network is expressed as relation between stations and lines (cliques, the largest complete subgraph in the network). The method comprises the following steps: setting network diameter to be N; simulating the growth process of the actual public transport network to be optimized; starting from an original network with only one clique, adding one clique to the original network at each time step, and forming the network which is composedof overlapped cliques and is logically shown as a structure with (N+1) layers, wherein, the clique at a (m-1) layer is mapped into a point at a m layer, and m is not less than 1 and not more than N+1; and regulating the network after one clique is added at each time step so as to ensure that the network at each layer is composed of the cliques so that the optimized public transport network becomes an ideal clique network with the depth N. By utilizing the method, average transfer time and average shortest path time coefficient of the public transport network can be effectively reduced, and concentration degree of the bus lines is improved, thus realizing higher transfer efficiency of a public transport system.

Description

technical field [0001] The invention relates to the fields of network science and traffic network, in particular to an optimization method for urban public traffic network. Background technique [0002] The urban public transportation system is an important infrastructure closely related to people's lives, and its basic task is to provide passengers with safe, convenient, fast, punctual and comfortable ride conditions. Vigorously advocating the priority development of urban public transportation is a necessary means to improve the utilization efficiency of transportation resources and alleviate traffic congestion, and it is the only way for urban development. Giving priority to the development of urban public transportation and increasing the proportion of public transportation will help alleviate the pressure on urban transportation. However, in order to improve the attractiveness of public transport, it is not enough to rely solely on increasing the number of public trans...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing urban public transportation network optimization methods that cannot improve the traffic operation efficiency and limit the overall performance of the public transportation network, the present invention provides a city that can improve the overall transfer performance by improving the traffic operation efficiency and the overall performance of the public transportation network. Optimizing Methods for Public Transport Networks

Images