Track space-time conflict based integer programming modeling method

Abstract

The invention discloses a track space-time conflict based integer programming modeling method, which comprises the steps of station route information collection, train selectable route matching, integer programming modeling and model solving and operation process output, wherein in the step of station route information collection, information of tracks required to be passed in order to use each in-route at a conflict-free state, turnout information and occupation time information of each track are collected; in the step of train selectable route matching, a train route matching operation is performed on each train with an operation plan to be compiled, and an in-route pair set is generated; in the step of integer programming modeling, variable and symbol definition, constraint definition and target definition are performed, and a plurality of object lists are generated; and in the step of model solving and operation process output, a model is solved by using a branch and bound method, and the train is compiled. The method disclosed by the invention is high in equipment utilization rate and high in compiling efficiency, and can set different compiling objectives, optimize the compiling structure and avoid conflicts of trains; and the safety on the aspects of time and space is guaranteed.

Description

technical field [0001] The invention relates to programming modeling technology, in particular to a method for integer programming modeling based on orbital space-time conflicts. Background technique [0002] The preparation of high-speed railway station operation process is the core module of station work organization and management. During the preparation process, technicians need to check the incoming and outgoing routes of all trains to be operated according to the given timetable. Make unified decisions and arrangements. [0003] The existing method is based on past experience, with the help of computer-aided tools, to manually arrange the arrival and departure routes of trains, which is inefficient and cumbersome. , There are many tasks to be compiled, and manual compilation is difficult to avoid train conflicts in the throat area and the arrival and departure lines, which brings safety hazards and reduces the utilization level of station equipment. [0004] The exis...

AI Technical Summary

Problems solved by technology

[0006] 2. When there are many tasks to be compiled, it is difficult to avoid the conflict between the trains in the throat area and the arrival and departure lines during the manual compilation process;

[0007] 3. It is difficult to consider the utilization level of equipment from a global perspective, thus reducing the utilization rate of equipment

Images