Optimization method and device for integrated compilation of crew routing plan and duty plan

Abstract

The invention provides an optimization method and device for integrated compilation of a crew routing plan and a duty plan. The method comprises the following steps: receiving a given period of a motor train unit crew routing plan, a routing table of a motor train unit and the number of crew affair groups of the motor train unit, which are input by an external terminal; establishing a space-time continuous network according to the given period of the motor train unit crew plan and the intersection table of the motor train unit; a set coverage model based on the space-time continuous network and taking monthly man-hour balance of each crew group of the motor train unit as an objective function; and solving the set coverage model by adopting a column generation algorithm and a branch and bound method to obtain a crew plan of each crew group of the motor train unit, and sending the crew plan of each crew group to the external terminal. The high-speed railway crew compilation system can automatically compile the high-speed railway crew, so that the automation degree of the high-speed railway crew and the transportation efficiency of the high-speed railway are improved.

Description

technical field [0001] The invention relates to the technical field of high-speed railways, and in particular to an optimization method and device for the integrated preparation of a crew delivery plan and a value ride plan. Background technique [0002] At present, the high-speed railway is in a stage of rapid development. With the continuous improvement of the high-speed railway network, the continuous increase of passenger demand and the continuous expansion of transportation scale. How to use existing resources to maximize the efficiency of high-speed railway transportation and reduce transportation costs has become a problem that must be solved in the development of high-speed railway. Passenger crew is an important link in the high-speed railway operation organization. [0003] In the prior art, the establishment of high-speed railway crews is still mainly based on manual preparation, with the crossing table of the EMU as the main basis, and the crews are compiled acc...

AI Technical Summary

Problems solved by technology

In this preparation method, there is a lot of repetitive work, which consumes a lot of manpower and material resources, and the final preparation result depends on the experience level of the preparation personnel, which is often not very ideal. Some problems often occur, such as: the crew's working hours are not balanced, there are excessively long crew section, it is difficult to guarantee a certain amount of crew redundancy, etc.

[0004] Therefore, it is more and more difficult for the manually prepared crew to meet the development requirements of the current high-speed railway. Work adjustment is difficult, thus affecting the development of the entire railway industry

Images