High speed train operation planning optimization method and system under complex constraint condition

Abstract

The invention discloses a high speed train operation planning optimization method and system under the complex constraint condition. The high speed train operation planning optimization method includes that operation path drawing time is divided into a plurality of initial time modules; all the time modules are subjected to operation diagram structure optimization; the optimal operation diagram is output. The high speed train operation planning optimization system comprises a time module dividing device, an operation diagram structure optimization device and an output device. The high speed train operation planning optimization method and system achieve the win-win relation between two checking and balancing optimization objectives, namely traveling time minimization and transport capacity maximization, in the perspective of operation diagram structure optimization, and dynamically achieves reasonable operation diagram optimization.

Description

technical field [0001] The invention relates to the compilation of train running diagrams. More specifically, the present invention relates to a high-speed train operation planning optimization method and system with complex constraints. Background technique [0002] The train operation plan (or operation diagram) is based on the train service frequency and stop plan stipulated in the operation plan, and according to the attributes of fixed transportation resources (such as road network structure) and mobile transportation resources (such as EMUs, crew) , to determine the passing sequence and detailed arrival and departure time of the trains at the departure, arrival and passing stations. [0003] The optimization of high-speed railway train operation plan refers to the determination of the arrival, departure and passing operation time of each train running on this line in the operation plan under the constraints of various high-speed railway operation time standards, while...

AI Technical Summary

Problems solved by technology

[0007] To sum up, most of the current research at home and abroad is solved by establishing a mathematical programming model. Since my country's high-speed railway has: "many points, long lines, wide areas, and uneven distribution of passenger flow", it is difficult to find the optimal solution based on existing research. untie

For the operation graph optimization problem, it is difficult to optimize it through the mathematical programming method in a single thread. The mathematical programming method obtains a static optimal solution. Due to the dynamic nature of the system, it is difficult to implement

In addition, due to the many factors involved in the system, the number of variables and constraints increase, which complicates the iterative process of solving, greatly reduces the efficiency of solving, cannot meet the real-time requirements, and cannot find the optimal solution based on existing research. untie

Images