Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Integrated optimization method for high-speed railway train operation diagram and motor train unit application

A technology for train diagrams and high-speed railways, applied in data processing applications, instruments, predictions, etc., can solve problems affecting planning, train diagrams, and EMU operation optimization, such as unsatisfactory results and poor results

Active Publication Date: 2019-10-01
BEIJING JIAOTONG UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is difficult to fully consider the impact of the number of EMUs when optimizing the train operation diagram alone, which will affect the preparation of subsequent plans; the optimization of the operation of EMUs alone is carried out when the train operation diagram is fixed, and the optimization space for the operation of EMUs is small , it is difficult to achieve the purpose of making full use of railway mobile resources
[0004] As for the integrated optimization of the train diagram and the EMU application, there is an existing method for the integrated optimization of the train diagram and the locomotive application; the existing method for the integrated optimization of the high-speed railway train diagram and the EMU application is based on the high-speed railway new line It was carried out in the initial stage of operation. From the perspective of the railway operating company, the time-space-state network was used to describe the train operation diagram and the operation of the EMU, and the improved ant colony algorithm was used to solve the problem, which was difficult to adapt to different stages of high-speed Railway transportation organization and the results obtained by using the ant colony algorithm are poor, and the optimization effect on the operation of train diagrams and EMUs is not ideal

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
  • Integrated optimization method for high-speed railway train operation diagram and motor train unit application
  • Integrated optimization method for high-speed railway train operation diagram and motor train unit application
  • Integrated optimization method for high-speed railway train operation diagram and motor train unit application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0069] Such as figure 1 As shown, embodiment 1 of the present invention provides a kind of high-speed railway train running diagram and EMU operation integration optimization method, including the following process steps:

[0070] Step S110: constructing an integrated space-time connection network;

[0071] Step S120: Describe the running path of the EMU according to the integrated space-time connection network;

[0072] Step S130: Establishing an integrated optimization model with a block diagonal structure according to the running path of the EMU;

[0073] Step S140: Solving the optimization model based on the Lagrangian relaxation algorithm to obtain the intersection and high-speed railway train diagrams.

[0074] The step S110 specifically includes:

[0075] Set up a node; Wherein, the node includes a virtual starting point, a station arrival node, a station departure node and a virtual end point; the node includes a time attribute, a space attribute and a state attribu...

Embodiment 2

[0120] Embodiment 2 of the present invention provides an integrated optimization method for high-speed railway train operation diagram and EMU operation, comprising the following steps:

[0121] Step 1. Construction of an integrated space-time connection network describing the running path of the EMU; input the road network parameters, operating line parameters and EMU parameters of the integrated time-space connection network into the input data interface in the computer program. Among them, the road network parameters include the set of stations and stations, the set of intervals and intervals, the mileage of intervals, the additional time of cars at stations, and the additional time of parking at stations; the parameters of operating lines include train operating lines and sets of operating lines, and sets of stations on train paths , the starting station of the train, the final arrival station of the train, the departure time window of the train at the starting station, the...

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 provides an integrated optimization method for high-speed railway train operation diagram and motor train unit application, and belongs to the technical field of high-speed railway trainoperation control. The method comprises the following steps: constructing an integrated space-time continuation network; describing a running path of the motor train unit according to the integratedspace-time continuation network; establishing an integrated optimization model with a block diagonal structure according to the operation path of the motor train unit; and solving the optimization model based on a Lagrangian relaxation algorithm to obtain a motor train unit intersection and a high-speed railway train running diagram. According to the method, the train operation diagram is adjustedwhen the motor train unit is optimized to be applied, the integrated optimization model has an obvious block diagonal structure, the model is easy to decompose, and the coordination problem of the operation paths of all the motor train units is more rigorous; according to the Lagrangian relaxation-based model solving method, a large-scale combination optimization problem is decomposed into a plurality of sub-problems based on a motor train unit operation path, and the problem that an integrated optimization model cannot solve large-scale high-speed railway train operation diagrams and motor train unit application integrated optimization is solved.

Description

technical field [0001] The invention relates to the technical field of high-speed railway train operation control, in particular to an integrated optimization method for high-speed railway train operation diagram and EMU operation. Background technique [0002] With the improvement of my country's high-speed railway network and the rapid growth of the number of EMUs, the passenger volume of my country's high-speed railway continues to rise. For the scale of my country's high-speed railway network at this stage, the number of EMUs is still relatively small, which is a relatively scarce resource. The bottleneck of most high-speed railway transportation capacity lies in the limited number of mobile resources such as EMUs. In addition, the operating cost of EMUs Higher, the actual transportation process of the high-speed railway needs to consider the transportation cost. Therefore, how to optimize the high-speed railway transportation organization under the condition of a limited...

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/04G06Q10/06G06Q50/30
CPCG06Q10/047G06Q10/06312G06Q50/40
Inventor 王莹陈秀庆孟令云苗建瑞李海鹰
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products