Track space-time conflict based integer programming modeling method

An integer programming and trajectory technology, applied in the field of planning and modeling, can solve problems such as difficult to consider equipment utilization level and reduce equipment utilization rate from a global perspective

Active Publication Date: 2017-09-05
成都一石科技有限公司
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Track space-time conflict based integer programming modeling method
  • Track space-time conflict based integer programming modeling method
  • Track space-time conflict based integer programming modeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0080] like figure 1 As shown, a method of integer programming modeling based on orbital space-time conflicts, including the following steps:

[0081] a. In a given station model, define the total set of incoming routes in the station RIN={rin 1 ,rin 2 ,...rin n}, the total set of outbound and incoming routes in the station ROUT={rout 1 ,rout 2 ,...rout n}; and according to the running situation of the train along each route, collect the track information, turnout information and the occupation time information of each track that need to pass through each route in a conflict-free state;

[0082] b. For each train to be prepared with an operation plan, perform a train path matching operation to generate a set of incoming routes and outbound approach assembly set of approach pairs formed by one-to-one correspondence

[0083] c. According to the route pair information selected by a certain train, generate the variables corresponding to the route pair and the train d...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06
CPCG06Q10/06311
Inventor 王渊刘亚东
Owner 成都一石科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap