Dynamic bus departure scheduling optimization method based on interval calculation

Abstract

The invention discloses a dynamic bus departure scheduling optimization method based on interval calculation. The method comprises the following steps: S1, collecting information of a running bus andpassenger information on a line before the starting moment of a planning period; S2, predicting the passenger reference arrival rate at the starting moment of the planning period, and determining parameters required by model calculation; S3, under the condition that the passenger reference arrival rate of each station on a single line is changed within a certain interval, establishing a public transport dynamic departure scheduling robust optimization model based on interval calculation by taking the minimum total waiting time of all passengers as an objective function; and S4, solving the optimization model by utilizing a genetic algorithm, and finally obtaining a departure scheme with relatively small total waiting time of passengers and robustness. According to the method, the dynamic bus departure scheduling problem in China is considered from the perspective of robust optimization, the dynamic bus departure scheduling problem under the uncertain condition is solved, and the bus operation efficiency can be improved.

Description

technical field [0001] The invention relates to the technical field of urban intelligent public transportation systems, in particular to a method for optimizing bus dynamic departure scheduling based on section calculation. Background technique [0002] With the rapid development of the economy, people's living standards continue to improve, and the total urban population has increased sharply, resulting in a sharp increase in the number of private vehicles, and the problem of urban traffic congestion has become increasingly prominent. In order to encourage people to travel by public transport and alleviate urban congestion, improving the quality of public transport services and passenger satisfaction is the key to solving the problem. In bus operation, the long waiting time of passengers is the main reason for low satisfaction. Therefore, how to improve passenger satisfaction is an important decision-making issue for bus companies to dispatch vehicles according to passenger...

AI Technical Summary

Problems solved by technology

Although some existing studies have proposed methods to solve bus dynamic dispatching, these studies are based on the assumption that the passenger flow data is known to calculate the bus dynamic dispatching scheme, but in actual situations, most of the bus dynamic dispatching is in the passenger flow. In the case of uncertainty, it still has a high risk to deal with the bus dynamic dispatching problem according to the calculation method of the existing research. How to provide a risk-resistant dispatching plan for the bus dynamic dispatching problem in my country is of great practical significance

Images