High-speed railway running chart line addition optimization method based on mixed-integer programming model

A technology of mixed integer programming and optimization methods, which is applied in data processing applications, instruments, predictions, etc., and can solve problems with high and simple structures

Active Publication Date: 2018-06-29
BEIJING JIAOTONG UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of algorithm has higher requirements on the structur...

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 railway running chart line addition optimization method based on mixed-integer programming model
  • High-speed railway running chart line addition optimization method based on mixed-integer programming model
  • High-speed railway running chart line addition optimization method based on mixed-integer programming model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0101] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0102] Such as figure 1 As shown, the present embodiment provides a method for optimizing the operation diagram of a newly added line of a high-speed railway, the method comprising the following steps:

[0103] S1. According to the topological characteristics of the input target line, the characteristics of the station platform and line, the speed limit of the line, the original operation diagram of the existing train, the information of the train on the new line, the minimum interval between adjacent trains, and the maxim...

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 running chart line addition optimization method based on a multi-target mixed-integer programming model in the high-speed railway operation management field. According to themethod, station line allocation, a departure time window of a departure station, a train stop scheme, acceleration/deceleration consumed time and other actual factors are comprehensively considered,simultaneous minimization of running time of newly added lines and adjustment amplitudes of existing lines is used as an optimization target, and running demands of the newly added lines and running demands of the existing lines are both considered. Through decomposition of an original large-scale problem in combination with a preprocessing algorithm, high-speed railway running chart line additioncan be efficiently realized.

Description

technical field [0001] The invention belongs to the field of railway transportation planning, and in particular relates to a method for adding lines to a high-speed railway operation map. Background technique [0002] The train diagram is the basis of the comprehensive planning and traffic organization of railway transportation work, and it is a tool for coordinating the activities of various railway departments and units in accordance with certain procedures. To put it simply, the operation diagram determines the moment when the train arrives and departs from key facilities (such as stations and marshalling yards), so as to ensure that there are no conflicts when the trains are running normally on the road network, and the utilization of resources can be optimized. In order to adapt to changes in passenger flow, sometimes new train lines are added to the existing operation diagram. For the new operation diagram, on the one hand, the service quality of the newly added lines...

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/047G06Q50/30
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