Optimization method of train multi-beat coordinated operation based on cross entropy algorithm

An optimization method, cross-entropy technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as regularity destruction

Active Publication Date: 2017-06-13
CENT SOUTH UNIV
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the regularity of the train's original strict equal time interval cycle operation will be destroyed to a certain extent

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 of train multi-beat coordinated operation based on cross entropy algorithm
  • Optimization method of train multi-beat coordinated operation based on cross entropy algorithm
  • Optimization method of train multi-beat coordinated operation based on cross entropy algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0091] see figure 1 , the optimization method of the cross-entropy algorithm-based train multi-beat cooperative operation of the present embodiment, comprising the following steps:

[0092] S1: Taking the minimization of the total travel time of each beat-unit train as the optimization goal, and taking the same time-interval operation of the same-beat unit trains as constraints, and the minimum and maximum running time interval limits of the same-beat unit trains, etc., to construct the optimization of the coordinated operation of multi-beat unit trains Model.

[0093] S2: Design as figure 2 The decoding shown is used to represent the train multi-temporal coordinated operation timetable scheme.

[0094] S3: Initialize the probability parameters used to generate the solution of the train multi-temporal coordinated operation timetable.

[0095] S4: Randomly generate GS scheme solutions based on the given probability parameter values, and optimize and determine GS train multi...

Embodiment 2

[0107] Consider a high-speed railway line L=(S, E) consisting of K stations and K-1 double-track sections, where S is the sequence of stations in the uplink direction, and E is the set of train running sections in the uplink direction. Since the trains in the up and down directions of the double-track line are usually arranged to run on different section lines and station lanes, only the train timetable optimization for the uplink direction of the line is considered. Assuming that it has been determined in the stage of formulating the train operation plan that W beat-unit trains need to be run in the uplink direction of the line, for the w-th running beat-unit train, the number of operating trains is 6 w , all trains have the same origin station r w ∈S and terminal s w ∈S, the same via station set S w ∈S and via interval set E w ∈E, all trains at station i∈S w The minimum stop time for In the interval (i,j)∈E w The startup additional time, pure running time and stop add...

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 of train multi-beat coordinated operation based on a cross entropy algorithm. The method comprises the steps of regarding a minimized total travel time of all beat unit trains as an optimization objective, and regarding equal-time-interval operation of same-beat-unit trains, and limit of interval of minimum and maximum operation time of the same-beat-unit trains and the like as constrains to construct an optimization model of coordinated operation of multi-beat-unit trains; designing a decoding code of a train multi-beat coordinated running schedule scheme; initializing a probability parameter of scheme solutions; randomly generating scheme solutions of which the number is given based on a given probability parameter value; conducting evaluation on the current scheme solutions, selecting a certain number of high-quality scheme solutions from the scheme solutions as elite solutions, renewing the probability parameter based on the elite solutions, and generating a new scheme solution according to probability based on the renewed probability parameter. In this way, the probability parameter is constantly renewed and new scheme solutions are constantly generated till any given algorithm termination condition is satisfied.

Description

technical field [0001] The invention relates to the field of train operation scheduling or train timetable optimization, in particular to an optimization method for train multi-temporal coordinated operation based on a cross-entropy algorithm. Background technique [0002] Train timetable optimization is to further determine the arrival and departure time of trains at each station on the basis of a given train operation plan, so as to maximize the train service level under the premise of meeting various travel and operation time requirements. With the intensification of market competition between my country's high-speed railways, aviation, expressways and other passenger transport modes and the improvement of passenger travel service requirements, improving the quality of train timetable compilation can effectively improve the level of passenger travel services, which will help high-speed rail expand its market share and achieve sustainable development. has important practica...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/04G06Q10/06316G06Q50/30
Inventor 周文梁田俊丽邓连波秦进张先波李鹏屈林影
Owner CENT SOUTH 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