Train beat type running optimization method based on multi-path combinatorial search

Abstract

The invention discloses a train beat type running optimization method based on the multi-path combinatorial search. The method comprises the steps that the combination of all train travel time of the minimum beat unit is taken as the optimization target, an optimization model of the train beat type running time table is built, and a weighted diagraph of describing the train running is built; then based on the diagraph, the combination of the directed arc weights passed by all the trains in the diagraph of the minimum beat unit is used as the optimization target, the train beat type running model is rebuilt; on the basis of defining a main path, a secondary path, a path interval, a diagraph node label collection and an initialization node label collection, the main path and the running interval with the minimum total costs from the beginning point to each node is searched through the constant generation of new labels and the update of the label values of the existing labels, until the check and the update of the node labels of the train end station are completed; finally the arrival and departure times and the running time intervals of each train station are determined according to the searched main path and the secondary path collection.

Description

technical field [0001] The invention relates to the field of train operation scheduling or train schedule optimization, in particular to an optimization method for train rhythmic operation based on multi-path combined search. Background technique [0002] The train timetable determines the arrival time, departure time and stop time of the train at the stations it passes through. It is not only the basis for railway enterprises to organize station work, arrange the use of EMUs and crews, etc., but also the main basis for passengers to choose train travel. Its compilation optimization problem has always been the core of the train operation organization of railway enterprises, and has been highly valued by enterprises. Solving this problem quickly and effectively to obtain a high-quality train schedule is not only conducive to improving the efficiency of enterprise train operation organization and reducing operating costs, but also conducive to improving the level of passenger...

AI Technical Summary

Problems solved by technology

This is not only difficult to compile, but also the determined train running time can only run in a single cycle, which cannot adapt to the compilation of train coordinated running timetables for multiple operating cycles

In addition, in order to adapt to the relatively small passenger flow during off-peak periods, railway companies often need to stop a certain number of trains. As a result, some trains no longer have the characteristics of running at equal time intervals, which to a certain extent destroys the regularity of train cycle operation sex

Images