The invention discloses an
urban rail transit peak period
train departure interval optimization method based on multi-line cooperative scheduling, and relates to the technical field of
rail transit operation management. The method comprises the following steps: firstly, constructing a
network topology containing key transfer stations and a passenger flow OD matrix; establishing a passenger travel space-time
network model to accurately describe a transfer waiting process; further constructing an optimization model with the goal of minimizing the total cost of the
system, wherein the model comprehensively considers the passenger
waiting time, the in-vehicle
crowding degree, the operation cost and the transfer
collaboration degree; and finally, designing a mixed intelligent
algorithm combining Lagrangian relaxation and a meta-
heuristic algorithm for solving, and generating a multi-line cooperative departure interval scheme. According to the method, the limitation of single-line independent scheduling is broken through,
resource allocation can be optimized from the overall perspective of a line network, the total
travel time of passengers and
transfer station congestion are effectively reduced, and the overall transportation efficiency and
service quality of a
rail transit system in peak periods are remarkably improved.