A decomposition-based train operation multi-objective differential evolution algorithm

A differential evolution algorithm, multi-objective optimization technology, applied in the direction of calculation, calculation model, instrument, etc., can solve the problem that it is difficult to reflect the multi-objective characteristics of train operation.

Active Publication Date: 2019-05-28
NANJING INST OF TECH
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Most of the existing research results are on the single-objective optimization problem of train operation, which is difficult to reflect the multi-objective characteristics of the train operation process, and one optimization can only obtain one man...

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
  • A decomposition-based train operation multi-objective differential evolution algorithm
  • A decomposition-based train operation multi-objective differential evolution algorithm
  • A decomposition-based train operation multi-objective differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to express the technical objectives and solution advantages of the present invention more clearly, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. The specific description below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0050] The present invention considers factors such as model nonlinearity and parameter uncertainty in the multi-objective operation process of urban rail transit trains, and designs a train operation multi-objective differential evolution algorithm based on decomposition, and decomposes the train operation multi-objective optimization problem according to the Chebyshev method For N single-objective optimization sub-problems, the performance of the algorithm proposed in the present invention is simulated according to the recipe uniform design method and adaptive differential evolution.

[00...

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 decomposition-based train operation multi-objective differential evolution algorithm. The algorithm comprises the steps of 1, establishing a train elementary substance pointdynamical model; 2, establishing a train multi-objective optimization model according to the train multi-objective operation requirement; Step 3, decomposing the train operation multi-objective optimization problem into N single-objective optimization sub-problems by adopting a Chebyshev method; 4, in order to ensure the uniformity of the obtained Pareto solution, generating a weight vector by adopting a formula uniform design method; And 5, selecting an evolution strategy to form a differential evolution strategy pool, and improving the diversity and convergence of an evolution process by adopting a self-adaptive differential evolution strategy based on reputation. The train operation multi-objective optimization problem is converted into the single-objective problem, on the basis that the uniformly distributed weight vectors are obtained, multiple control strategies are provided for the train on the premise that safety is guaranteed through the self-adaptive differential evolution strategy, and safe, quasi-point, accurate parking and low-energy-consumption operation of the train are achieved.

Description

technical field [0001] The invention relates to a decomposition-based multi-objective differential evolution algorithm for train operation, which belongs to the technical field of urban rail transit control. Background technique [0002] With the continuous expansion of cities, urban traffic conditions are becoming more and more congested. Compared with other transportation methods, urban rail transit not only has strong transportation capacity, punctuality, and comfort, but also has extremely low energy consumption per capita. The operating characteristics of rail transit determine its extremely high requirements for safety, comfort and energy-saving features. Train operation is a multi-objective optimization process including multiple operating indicators such as safety, punctuality, precise parking, comfort, and low energy consumption. Aiming at the problem of train operation control, domestic and foreign scholars have conducted a lot of research, such as using genetic al...

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): G06F17/50G06N3/00
CPCY02T10/40
Inventor 刘娣朱松青黄家才许有熊
Owner NANJING INST OF TECH
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