Urban public transport network optimization method

Abstract

The invention relates to an urban public transport network optimization method. The benefits of passengers and operators are comprehensively considered, and the use efficiency of paths is effectively improved by searching the path with the maximum direct traveler density between OD pairs. The urban public transport network optimization method overcomes the shortcomings that only the shortest paths are laid, and the laid paths are long and the like in a traditional model. The longitudinal direction of the paths is more consistent with traveler flow, and optimization and service quality of a public transport network is improved. As the model is an NP-hard problem, the problem is solved by a slime mold heuristic algorithm. By the method, the convergence speed of the algorithm is greatly increased while solution quality is ensured, and fine optimization effects are achieved. Therefore, the method can be widely applied to the field of transport network optimization.

Description

technical field [0001] The invention relates to a method for optimizing a bus network, in particular to a method for optimizing an urban bus network. Background technique [0002] As the urban population continues to increase, so does the number of residents traveling by public transport. The setting of urban bus network is an important part of public transport. The setting of the bus network has a direct impact on the travel time of residents, the number of bus transfers and the operating cost of the bus system. [0003] At present, many design models and solving algorithms have been proposed in the existing research, but most of them are limited to theory, and the practical application is not strong. The traditional direct passenger flow method is a more feasible method, but most of them first determine the shortest route between the origin and destination pairs, and then find the route with the largest direct passenger flow among these shortest routes. However, since t...

AI Technical Summary

Problems solved by technology

However, since the passenger flow on the shortest line is not necessarily the largest, it is unreasonable to arrange all the lines on the shortest line. Although this can greatly simplify the complexity and calculation of the model, it sacrifices the quality of the optimization scheme; On the one hand, since the passenger flow will increase with the increase of the bus line length, the direct passenger flow method tends to lay out longer lines, so that even if the passenger flow on a line is very dense, the cumulative Fewer riders than longer lines and may also be abandoned

In addition, if there are too many long lines in the entire line network, the operating cost will be increased, and at the same time, the efficiency of lines and delivery vehicles will not be maximized.

Images