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

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...

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 maneuvering strategy; The method studies the multi-objective optimization problem of train operation, which actually aggregates multiple objective functions into a single objective function through weights. Therefore, the optimization process has certain limitations.

Images