Bus dynamic departure scheduling optimization method based on genetic algorithm

Abstract

The invention discloses a bus dynamic departure scheduling optimization method based on a genetic algorithm. The method specifically comprises the steps that information of vehicles and passengers running on a single line is collected before the starting moment of a planning period; a passenger flow arrival rate function is obtained according to the real-time data and prediction, and parameters needed by model calculation are determined at the starting moment of the planning period; a scene-based dynamic bus departure scheduling robust optimization model is established by taking minimization of an expected value of total waiting time of passengers as an objective function under the condition that scenes on a single line are different; a genetic algorithm is designed for solving, and according to the probability of subjective occurrence of each scene in the preference adjustment model and the magnitude of a regret value in the model constraint, different solutions for selecting an optimal departure scheme are obtained. According to the method, the problem of dynamic bus departure scheduling under the condition that the passenger arrival rate is uncertain is solved, the waiting time of passengers is shortened, the potential risk of bus operation is reduced, and the safety and the stability of a bus system are improved.

Description

technical field [0001] The invention relates to the technical field of intelligent public transport systems, in particular to a genetic algorithm-based dynamic bus dispatching optimization method. Background technique [0002] In recent years, with the rapid development of the national economy and the continuous improvement of residents' living standards, the number of cars has also increased rapidly, which makes the problem of urban traffic congestion increasingly serious. Compared with the subway, the urban bus system is still one of the effective ways to solve the traffic congestion problem because of its relatively low operating costs. However, the current public transport system cannot satisfy residents' travel well, and there is still the problem of long waiting time for passengers, which makes the public transport mode less attractive to residents. In order to further improve this situation, how to dispatch limited public transport resources to make them more effecti...

AI Technical Summary

Problems solved by technology

Although some research papers have proposed some calculation methods for this problem, these methods are based on the assumption that the passenger flow data is fully known to calculate the bus dynamic dispatching scheme

Images