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

A constraint condition, high-speed train technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as inability to obtain optimal solutions, difficult to implement, increase in the number of variables, and constraints.

Inactive Publication Date: 2013-11-13
BEIJING JIAOTONG UNIV
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 t

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
  • High speed train operation planning optimization method and system under complex constraint condition
  • High speed train operation planning optimization method and system under complex constraint condition
  • High speed train operation planning optimization method and system under complex constraint condition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solutions of the present invention will be described in detail below with reference to the accompanying drawings and with the help of embodiments of the present invention.

[0060] The present invention transforms the optimization of the high-speed train operation diagram into the optimization of the operation diagram structure, and integrates the constraint relationship between trains into the model target from the perspective of the operation diagram structure optimization, and seeks the optimum when feasible, replacing the In the past, the idea of ​​seeking feasibility based on constraints. A step-by-step dynamic optimization strategy based on multi-decision is proposed. By optimizing the train departure combination ratio and departure sequence, the constraint relationship between the running lines is minimized; a departure design based on global optimization is proposed: "tracking train interval time I Z Departure, stop at the minimum stop time, that i...

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

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/04G06Q50/26
Inventor 白紫熙周磊山
Owner BEIJING JIAOTONG UNIV
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