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

Optimization method for intercity railway train operation based on multi-beat combination

A technology for intercity railways and optimization methods, applied in data processing applications, predictions, instruments, etc., can solve problems such as the regularity of running trains that cannot coordinate multi-beat combinations

Inactive Publication Date: 2020-04-24
CENT SOUTH UNIV
View PDF3 Cites 0 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
  • Optimization method for intercity railway train operation based on multi-beat combination
  • Optimization method for intercity railway train operation based on multi-beat combination
  • Optimization method for intercity railway train operation based on multi-beat combination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0102] 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:

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

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

[0105] 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.

[0106] S103: Construct stop arcs, running arcs and transfer arcs of the train station among the nodes of the directed graph, and set the weights of the stop arcs, run arcs and transfer arcs of the train station respectively. Specifically include the following steps:

...

Embodiment 2

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

[0175] 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.

[0176] 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 optimization method for intercity railway train operation based on multi-beat combination, which includes the steps of: constructing a weighted directed graph of train operation containing space and time information based on the intercity railway line network and its all-day operation time; Based on the weighted directed graph, an optimization model for intercity train operation with multi-beat combination is established; by introducing three sets of non-negative Lagrange multipliers, the minimum safe departure time interval constraints of trains in the interval and the train's interval in the optimization model are respectively The minimum safe arrival time interval constraint and the maximum number of trains staying at the station at the same time are relaxed to generate a Lagrangian relaxation model; based on the Lagrangian relaxation model, the train departure time of each beat unit is calculated. The invention can realize the operation of intercity railway trains based on multi-beat combination mode, thereby providing intercity passengers with a strict regularity, convenience and fast train service.

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
Patent Type & Authority Patents(China)
IPC IPC(8): G16Z99/00G06Q10/04
CPCG06Q10/04G06Q50/40
Inventor 周文梁杨霞田俊丽张先波李鹏屈林影
Owner CENT SOUTH UNIV