Research on Optimization of Freight Train ATO Based on Elite Competition Multi-Objective Particle Swarm Optimization

In view of the complex problems that freight train ATO (automatic train operation) needs to comprehensively consider punctuality, energy saving and safety, a dynamics model of the freight train operation process is established based on the safety and the freight train dynamics model in the process of its operation. The algorithm of combining elite competition strategy with multi-objective particle swarm optimization technology is introduced, and the winning particles are obtained through the competition between two elite particles to guide the update of other particles, so as to balance the convergence and distribution of multi-objective particle swarm optimization. The performance comparison experimental results verify the superiority of the proposed algorithm. The simulation experiments of the actual line verify the feasibility of the model and the effectiveness of the proposed algorithm.


Introduction
Railway transport is an indispensable mode of transportation. With the continuous increase of the scale of the railway transport network in our country, the freight operation is becoming more and more onerous, and the requirements for the comprehensive performance of train operation are getting higher and higher. Among them, safety, punctuality, energy saving and other performance are particularly worthy of attention. Therefore, the research on the multi-objective optimization of trains can not only ensure the safety and energy-saving operation of trains, but also be of great economic significance to reduce energy consumption [1].
For the optimization of train operation process, a lot of research has been done at home and abroad. An improved genetic algorithm is proposed in [2].
The constrained problem is transformed into an unconstrained problem by penalty function method. According to the characteristics of train operation, the dynamic model of train operation process is established in [3], and the linear weight method and multi-objective genetic algorithm are used to solve it. In [4], the non-inferior solution is obtained by multi-objective mixed integer elite genetic algorithm, and the expected results are obtained. In view of the problem that the train speed track is easy to fall into local convergence in [5], an improved multi-objective hybrid optimization method based on comprehensive learning strategy is proposed, which has good advantages. In [6], a multi-objective particle swarm optimization algorithm is proposed to solve the multi-objective optimization problem. Reference [7] based on the subway train, the multi-objective particle swarm optimization algorithm is used to obtain the non-inferior solution of energy consumption and time in the ATO system, taking into account the comfort of passengers. In order to balance the convergence and distribution of multi-objective particle swarm optimization, an adaptive multi-objective particle swarm optimization algorithm is proposed in [8], which improves the convergence of the algorithm. In [9], a multi-objective particle swarm optimization algorithm based on decomposition is proposed under the framework of genetic algorithm MOEA/D. Based on the above analysis, combined with the characteristics of freight train operation, taking the freight train interval running time and energy consumption as the optimal control objectives, train operation safety factors and dynamic equations as constraints, the dynamic model of the freight train operation is established. In order to solve the problem that the distribution and convergence of the traditional multi-objective particle swarm optimization algorithm cannot be well balanced, the elite competition strategy is introduced to replace the update strategy of the traditional particle swarm. The effectiveness of the algorithm is verified by experimental simulation results.

Analysis on the Operation Process of Freight Train
The basic operation process of the freight train is to overcome the basic resis- In Equation (1), v is the freight train speed, a, b and c are basic resistance coefficients. The resistance encountered by freight train under additional conditions (through ramps, curves, tunnels) is called additional resistance. Different from the basic resistance, the unit additional resistance acting on locomotives and rolling stock is the same under the same line condition. The calculation equation of unit additional resistance is as follows: ( In order to facilitate the calculation, the unit plus ramp resistance is defined as the sum of three units of additional resistance: In Equation (2) and Equation (3), i w is the additional resistance of the unit ramp, r w is the additional resistance of the unit curve, s w is the additional resistance of the unit tunnel, i is the slope of the ramp per thousand, R is the radius of the curve, s L is the length of the tunnel. In the process of freight train operation, there are four operating conditions: traction, idling, cruising (traction and braking force take turns to realize the uniform speed of the freight train) and braking, as shown in Figure 1. The resultant force acting on the freight train is different under different working conditions. The equation for calculating the resultant force of the freight train under different working conditions is shown in Equation (4).
In Equation (4), c represents the total force received during the train operation, t f represents the unit traction force of the train, 0 w represents the basic resistance of the train operation unit.
For this reason, the train movement process can be expressed by the dynamic equations shown in Equation (5). In Equation (5), γ is the slewing mass coefficient, x is the running distance of the train, t is the running time of the train, g is the acceleration of gravity, c is the total force of the train, u ∈ respectively represent the traction force utilization coefficient and the braking force utilization coefficient.

Multi-Objective Model Building
Operation energy consumption includes the energy consumption of providing traction power for freight trains, the energy consumption needed to overcome resistance and the energy consumption of freight train auxiliary equipment, which accounts for more than 80% of the total energy consumption, so it is of great value to reduce the operation energy consumption. This paper only considers the energy consumed by the traction and braking process and auxiliary equipment of freight trains.
In Equation (6), η is the conversion coefficient of electric energy into mechanical energy during the freight train traction, λ is the utilization rate of regenerative braking energy, A is the auxiliary power, T is the freight train operation time.
In Equation (7) The freight train dynamics model is as follows: In Equation (8), x is the total distance of the freight train running, max ( ) v x is the speed limit of the line at position x, a is the freight train acceleration and max a is the maximum allowable acceleration.

Competitive Particle Swarm Optimization
Cheng and Jin simulated the individual competition mechanism of survival of the fittest in biology and proposed competitive particle swarm optimization (PSO) in 2014. The algorithm assumes that the population size is (a multiple of 2) and initializes the population randomly within the search range; in each iteration, the population is randomly divided into groups by pairwise competition, and each group of particles are divided into winners and losers according to the size of the fitness value. The winners will directly enter the next generation, and the losers will learn and update their positions from the winners according to Equation (9).
where: 1 ( ) x t , represents the location vector of the loser and the winner, respectively, 1 ( ) v t represents the speed vector of the loser, t is the number of iterations, 1 ( ) r t , 2 ( ) r t , 3 ( ) r t are three random vectors uniformly distributed in the range of [0 1], ϕ is a control factor, control ( ) x t the impact on loser location updates.

Multi-Objective Particle Swarm Optimization with Elite Competition Mechanism
The multi-objective particle swarm optimization algorithm based on elite competition mechanism is mainly composed of two core parts: learning strategy based on competition mechanism and environment selection strategy.

Learning Mechanism Based on Elite Competition
The learning mechanism based on elite competition consists of elite particle selection strategy, paired competition strategy and particle learning strategy. The particle a is marked as the winning particle to guide the update of particle p. After the winning particle is selected, particle p to be updated updates its position and speed attributes by learning from the winning particle. Assuming that the position attribute of particle p is i P , the velocity attribute is i V , and the position attribute of winning particle a is w P , the velocity update formula and position update equation of particle p are as follows: In Equation (10), 1 R and 2 R is a randomly generated vector in the interval

Environment Selection Strategy
The main purpose of the environmental selection strategy is to select the next generation population containing N particles from the parent and offspring, that is, population P and offspring P'. The truncation factor is mainly used to cut all the particles arranged in the front of the first Pareto until they are exactly N in size, and then replicate them to the next generation population.

CMOPSO Algorithm to Solve the Model
The elite competition mechanism MOPSO algorithm is used to solve the Dynamics model of freight train autopilot. As shown in Figure 3, the specific steps are as follows: Step 1: Input basic simulation data and corresponding parameters.
Step 2: Initial population and takes the working conditions as the decision variable.
Step 3: The fitness value of particles is calculated by using the dynamic model in the process of freight train operation.  Step 4: According to the elite competitive learning mechanism, the elite particles are selected from the population by the combination of non-dominant sorting and crowded distance to form the elite solution set L, and then two particles are randomly selected to compete. The winning particles guide the update of the position and speed of the rest of the particles to be updated.
Step 5: According to the environmental selection strategy, the next generation population containing N particles is selected from the parent and offspring populations.
Step 6: Judge whether the stop condition is reached or not, move on to step 3 until the stop condition is met, and save the corresponding Pareto non-inferior solution.

Algorithm Performance Test
In order to test the distribution and convergence of the Pareto frontier of the proposed algorithm, a comparative experiment is carried out with the MOPSO algorithm on the ZDT1 -ZDT3 problem. The experimental parameters are set as follows: the population size is 100, the number of iterations is 300, the size of the Energy and Power Engineering elite solution set is 10, and the algorithm is repeated for 30 times.
The Pareto front of CMOPSO algorithm on ZDT1 and ZDT2 is shown in Figure 4, from which we can see that the solution set obtained by CMOPSO optimization is more uniform than that of MOPSO, and each curve can better reflect the uniform distribution of solutions.

Simulation Analysis of an Example
Based on an actual line with a total length of 25 km, a simulation study is carried out on HXD1 electric locomotive. The parameters of the freight train are shown in Table 1 Table 2.
It can be seen from  The curve with the best centralized punctuality solved by the two algorithms is shown in Figure 5. As can be seen from Figure 5, the freight train speed curves optimized by the two algorithms do not have the phenomenon of overspeed, and both reach the end point, so they meet the safety and punctuality constraints.
According to the calculation, the energy consumption and running time corresponding to the two speed distance curves are shown in Table 3. It can be seen that the time required by CMOPSO optimization is 1.7 s less than that optimized by MOPSO, and the operation energy consumption is reduced by 1.4%.

Conclusions
In this paper, the elite competition mechanism MOPSO algorithm is introduced to replace the update strategy of the traditional multi-objective particle swarm optimization algorithm through the elite competition strategy.
The simulation analysis of the freight train operation example shows that the elite competition mechanism multi-objective particle swarm optimization algorithm has a certain optimization effect on freight train operation energy consumption, punctuality and other aspects, and can take into account the safety, punctuality and energy-saving operation of the freight train. The elite competitive MOPSO algorithm is used to optimize the freight train operation process, and a set of instructive Pareto optimal sets can be obtained, which provides a more real and feasible speed curve for the freight train operation.