Unlock instant, AI-driven research and patent intelligence for your innovation.

Interurban railway train operation optimization method based on multi-beat combination

A technology of intercity railway and optimization method, which is applied in the direction of instruments, data processing applications, prediction, etc., and can solve problems such as the regular operation of trains that cannot coordinate multi-tempo combinations

Inactive Publication Date: 2016-06-15
CENT SOUTH UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide an optimization method for the operation of intercity railway trains based on multi-rhythm combinations, so as to solve the technical problem that the regular operation of running trains that cannot be coordinated with multi-rhythm combinations

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
  • Interurban railway train operation optimization method based on multi-beat combination
  • Interurban railway train operation optimization method based on multi-beat combination
  • Interurban railway train operation optimization method based on multi-beat combination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0113] In practical application, on the basis of the above steps, the optimization method of the intercity railway train running based on multi-beat combination of the present invention can also be optimized according to the following steps:

[0114] S1: According to the intercity railway network, construct a weighted directed graph of train operation space and time position information, including the following steps:

[0115] S101: Discretize the all-day operating time of the intercity railway network in minutes.

[0116] S102: For each discrete time unit, respectively generate a section arrival node and a section departure node for each line section on the intercity railway network as directed graph nodes.

[0117] S103: Construct train station stop arcs, section operation arcs, and position transfer arcs among the nodes of the directed graph, and set the weights of the train station stop arcs, section operation arcs, and location transfer arcs respectively. Specifically in...

Embodiment 2

[0198] The optimization method of intercity railway train running based on multi-beat combination in the embodiment of the present invention comprises the following steps:

[0199] S1: Based on the intercity railway network, construct a weighted directed graph that can describe the train running space and time location information. see figure 2 Specifically, in this embodiment, the considered intercity railway network consists of 16 stations and 15 double-track sections. Since the uplink and downlink trains on the line can run independently, this embodiment only considers the operation of the uplink train on the line. The operating time of the intercity railway is from 6:00 to 23:00 throughout the day, and the operating time is discretized in minutes into T=(23-6)×60=1020 time units; thus, it is generated for each interval The train arrives at and departs from nodes, and constructs various arcs between them and sets their weights, such as image 3 shown.

[0200] S2: Based...

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 an interurban railway train operation optimization method based on multi-beat combination. The method comprises the following steps: establishing a train operation weighted directed graph comprising space and time information according to an interurban railway network and all-day operating time thereof; establishing an inter-city train operation optimization model based on multi-beat combination according to the weighted directed graph; enabling minimum safety departure time interval constraint of the train in each section, minimum safe arrival time interval constraint of the train in each section and constraint of maximum number of the trains staying simultaneously in a station to be relaxed by introducing three groups of non-negative Lagrangian multipliers respectively, and generating a Lagrange relaxation model; and calculating the train operation time of each beat unit according to the Lagrange relaxation model. The method can realize interurban railway train operation based on multi-beat combination, and provides a strictly-regular, convenient and fast train service for intercity passengers.

Description

technical field [0001] The invention relates to an optimization method for running an intercity railway train, in particular to an optimization method for running an intercity railway train based on multi-beat combination. Background technique [0002] Due to its large capacity, punctuality, and all-weather advantages, the intercity railway has become one of the main transportation methods for passengers to travel conveniently and quickly in the urban agglomeration area. With the rapid growth of passenger transport demand in the urban agglomeration area and the improvement of passenger travel service requirements, rationally organizing the operation of intercity railway trains can effectively improve the quality of passenger travel service and train operation efficiency, and promote the competitiveness of intercity railways in the regional passenger transport market . [0003] At present, the train operation organization is usually based on a single rhythm or a non-rhythm o...

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/30
CPCG06Q10/04G06Q50/40
Inventor 周文梁杨霞田俊丽张先波李鹏屈林影
Owner CENT SOUTH UNIV