[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Next Article in Journal
Research on the Dynamic Response Characteristics of a Railway Vehicle Under Curved Braking Conditions
Previous Article in Journal
Development and Validation of a Methodology for Predicting Fuel Consumption and Emissions Generated by Light Vehicles Based on Clustering of Instantaneous and Cumulative Vehicle Power
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC

1
School of Automation and Intelligence, Beijing Jiaotong University, Beijing 100044, China
2
Casco Signal Ltd., Shanghai 200071, China
*
Author to whom correspondence should be addressed.
Vehicles 2025, 7(1), 17; https://doi.org/10.3390/vehicles7010017
Submission received: 27 December 2024 / Revised: 4 February 2025 / Accepted: 7 February 2025 / Published: 14 February 2025
Figure 1
<p>Two-step optimization method framework.</p> ">
Figure 2
<p>Comparison of the original and the equivalent gradient.</p> ">
Figure 3
<p>Slope type demonstration.</p> ">
Figure 4
<p>Flowchart of Rolling Optimization Algorithm for freight train speed curve.</p> ">
Figure 5
<p>Comparison of the traction switching points for the uphill section.</p> ">
Figure 6
<p>Comparison of the coast switching points for the downhill section.</p> ">
Figure 7
<p>Speed curves connecting method.</p> ">
Figure 8
<p>MPC algorithm demonstration.</p> ">
Figure 9
<p>Train multi-mass model.</p> ">
Figure 10
<p>Force analysis for a single locomotive/wagon.</p> ">
Figure 11
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>k</mi> <mi>d</mi> </msub> </semantics></math> when <math display="inline"><semantics> <msub> <mi>k</mi> <mi>a</mi> </msub> </semantics></math> = 0.1, <math display="inline"><semantics> <msub> <mi>k</mi> <mi>b</mi> </msub> </semantics></math> = 10.</p> ">
Figure 12
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>k</mi> <mi>d</mi> </msub> </semantics></math> when <math display="inline"><semantics> <msub> <mi>k</mi> <mi>a</mi> </msub> </semantics></math> = 0.01, <math display="inline"><semantics> <msub> <mi>k</mi> <mi>b</mi> </msub> </semantics></math> = 10.</p> ">
Figure 13
<p>Simulation speed curves with different weighting coefficients.</p> ">
Figure 14
<p>Partially enlarged simulation speed curves with different weighting coefficients.</p> ">
Figure 15
<p>Coupler force with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> ">
Figure 16
<p>Simulation speed curves with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> ">
Figure 17
<p>Partially enlarged simulation speed curves with different <math display="inline"><semantics> <msub> <mi>N</mi> <mi>p</mi> </msub> </semantics></math> and <math display="inline"><semantics> <msub> <mi>N</mi> <mi>c</mi> </msub> </semantics></math>.</p> ">
Figure 18
<p>Train speed curves and coupler force comparisons.</p> ">
Figure 19
<p>Control strategy comparison chart.</p> ">
Versions Notes

Abstract

:
Given the considerable length and weight of freight trains, their operation can be quite challenging. Improper operation may lead to train decoupling and derailment. Driver Advisory Systems (DASs) are used in some countries to assist train drivers by providing the speed curves, which are desired to be easy to track. Multi-mass train model is a good choice to depict the in-train forces in train speed curve generating, but its application is often hindered by the computation time. A single mass train model is considered as another choice to simplify the computation. To exploit the advantages of the multi-mass and single-mass models, this paper proposes a Two-step Optimization Method to generate the optimal speed curves for the freight trains. In the first step, the Rolling Optimization Algorithm (ROA) is proposed to optimize the speed curve on the basis of the single-mass model, taking the train energy consumption and punctuality as the optimization objectives. In order to assist the driver in operating the train smoothly, the speed curve generated by the ROA was tested on DAS, but it could not be followed accurately in the actual operation. To solve this problem, a Model Predictive Control (MPC) algorithm based on a multi-mass model is adopted as the second optimization step, which takes the output speed curve of the ROA as the reference speed curve. The MPC algorithm will generate a new speed curve, taking in-train forces, energy consumption and punctuality as the optimization indices. Simulations are carried out using the data from the Dalailong railway in China to evaluate the proposed method. The simulation results show that the speed curves generated by the Two-step Optimization Method are smoother than that of the ROA, and the throttle sequences are more conducive for the driver to follow in practical operation. The simulation results show that the energy consumption is reduced by 17.1% compared to that of the ROA simulation. The speed curve also can be integrated into the onboard DAS or the Automatic Train Operation (ATO) system, aiming to obtain a smooth and energy-efficient train operation.

1. Introduction

In recent years, freight transportation has quickly increased [1]. As freight trains are heavy and long, it is difficult to operate freight trains smoothly. If the longitudinal impulse is too big, it will shorten the life of train couplers and even cause fatal accidents such as coupler breakdown and derailment. The operation strategies also influence the train’s energy consumption. Due to the differences in driving skills and the experience of the drivers, the train energy consumption is also different. Even for the same driver, the train operation is also affected by their state, physical and mental, operating conditions, line conditions, and the train condition. Therefore, it is necessary to improve the train operation by providing a smooth and energy-efficient train speed curve, which can be integrated into the Driver Advisory System (DAS) or Automatic Train Operation (ATO) system.
When optimizing the train speed curve, establishing a train dynamic model is an essential step. Single-mass and multi-mass models are both widely studied by scholars. The single-mass model is characterized by its comparatively fast computation speed. Howlett used the single-mass model to investigate the energy-efficient train control method [2]. Based on the single-mass model, Howlett used a new local energy minimization principle to calculate the optimal switching points with steep gradients [3]. Pudovikov simulated the train operation dynamic processes to improve the control effect of the automatic control system for freight train speeds [4]. The single-mass model cannot depict the in-train force, while the multi-mass model can consider the in-train force. Consequently, the optimization outputs based on the multi-mass model are more applicable to the real-world situation. Gruber introduced the concept of the multi-mass model by studying the problem of optimizing the heavy trains towed by multiple locomotives [5]. Chou conducted an optimal control study for energy saving and speed tracking problems using the LQR (Linear Quadratic Regulator) methodology based on the validated multi-mass model [6]. Zhuan proposed an output regulation method with measurement feedback control of heavy-duty trains based on the multi-mass model, controlling the train speed within a specified speed range [7].
The train speed curves are initially optimized by Pontryagin maximum principle rules and other algorithms. Howlett provided the key equations for optimal control strategies with minimum energy consumption and punctual operation under continuously changing gradients [8]. Khmelnitsky investigated the problem of train energy-saving operation under arbitrary changes in speed and gradient and realized the corresponding energy-saving control strategy in this context [9]. Martinis proposed a method for generating energy-saving speed curves for freight trains by analyzing data from a real-time vehicle monitoring system [10]. Ko used a dynamic programming method to generate energy-efficient train operating speed curves and reduced the computation time and speed errors by improving the dynamic programming method [11]. Albrecht proposed a two-layer optimization algorithm, which is able to compute and generate a sequence of energy-saving optimization operations for trains with a minimum number of condition transitions [12]. Guo used the particle swarm algorithm and the NSGA-II (Non-dominated Sorting Genetic Algorithm-II) algorithm to propose a multi-objective optimization algorithm based on the energy consumption and the running time [13]. Yi used the greedy algorithm and improved the multi-objective bald eagle search algorithm to solve a multi-objective optimization problem for freight trains [14]. Yang designed a fuzzy adaptive genetic algorithm (FAGA) for a multi-objective curve optimization strategy and used the improved high-order model-free adaptive iterative learning control algorithm to track the optimized speed curve [15].
There are many methods that can be used in freight train control to track the reference speed curve, in which the Model Predictive Control Algorithm considering the train multi-mass model is widely used in solving the train control problem. The MPC algorithm can also be seen as a short-distance optimization method for the train speed curve. Isna Silvia applied the MPC method to predict and adjust the dwell time and the running time of the train [16]. Song designed a constrained MPC closed-loop control algorithm and customized the target curve acting on the MPC according to the operating conditions of the loaded train [17]. Liu solved the optimal control problem based on the MPC framework under the constraints of operating conditions and analyzed the impact of different weight factors. The simulation results of MPC are compared with fuzzy control and PID (Proportion Integration Differentiation) control and verified the feasibility of the model predictive controller [18]. A nonlinear MPC algorithm is proposed to optimize train adhesion control by identifying the trajectory parameters online using a dynamic forgetting factor recursive least squares method, and then these parameters are applied to the MPC to achieve optimal adhesion control [19]. In order to solve the optimal operation of heavy-duty trains, the MPC method was used to optimize train performance and operation through the analysis of various penalty factors, weight coefficients, etc., and the MPC reference speed is the self-setting step-type curves [20,21,22,23]. The above studies on MPC algorithms usually use a step curve to test the control performance, and it is possible to optimize the train operation by taking advantage of the MPC algorithm. MPC can only be used in short-term optimization of the freight train speed curve.
To leverage the advantages of the single-mass model and multi-mass model, a Two-Step Optimization Method is proposed in this paper. Firstly, using ROA to generate a speed curve based on a single-mass model. Secondly, inspired by the MPC control method, the paper will use the MPC method to re-optimize the train speed curve based on the multi-mass model. The main contributions of this paper are as follows:
  • Considering the multi-mass characteristics of the train, the slopes of the line are processed by the gradient equivalent method, which will combine some adjacent slopes to reduce the calculation.
  • The Rolling Optimization Algorithm (ROA) based on a single mass model is proposed, which will generate a speed curve with the objectives of energy-saving and punctuality.
  • Inspired by the principle of MPC, this paper proposes a Two-step Optimization Method based on the multi-mass model. The ROA is used in the first step to generate the speed curve, which is taken as the reference curve in the second optimization step of the MPC method.
  • Benefiting from the advantages of the single mass model and the multi-mass model, the speed curves generated by the Two-step Optimization Method are more in line with actual operation than that of the ROA.

2. The Two-Step Optimization Method

In this paper, a Two-Step Optimization Method is adopted to optimize the freight train speed curve, and the framework of the proposed algorithm is shown in Figure 1. The brown box indicates the contents of ROA based on single mass model, the purple box indicates the contents of MPC based on multi-mass models. ROA is designed based on the previous work of our group [24], which is on the basis of the single-mass model. In this algorithm, the length and weight of the train are taken into account to equalize the values of the line gradient according to the gradient equivalence method. The optimization index includes the train running time and energy consumption.

2.1. Gradient Equivalent Method

When the single-mass model is used in the freight train simulation, the gradient resistance force will change suddenly at the slope-changing positions. Therefore, a gradient equivalence method is proposed, taking the length and weight of the train into account. Assume that the weight of the train is uniformly distributed along the length of the train, and the train slope resistance is distributed along the length of the train.
Define the equivalent gradient i c ( x ) when the position of the train head is x, which can be calculated by
i c ( x ) = k = 1 n m k l k i k ( x ) L M ,
where n is the number of all locomotive/wagon in the whole train, m k is the weight of the kth locomotive/wagon, l k is the length of the kth locomotive/wagon, i k ( x ) is the original gradient value where the kth locomotive/wagon is located, L is the total length of the train, and M is the total weight of the train. A gradient comparison is given in Figure 2, where the subfigure above gives the original gradient and the subfigure below gives the equivalent gradient of a demo line.
When the cruising speed is given, the line gradients can be classified into four types as shown in Table 1, where i s is defined as the gradient on which the train can keep the cruise speed with maximum traction force. Similarly, i x is defined as the gradient on which the train can keep the cruise speed with maximum braking force, the a, b, c, d are the symbols of different gradient types. Since there is no steep downhill section in the selected simulation line, it will not be discussed in the subsequent research.
According to Equation (1), calculate the equivalent gradient at each position and combine the successive gradients with the same type as an equivalent slope. The demonstration of the equivalent slopes of the line is shown in Figure 3, the a, b, c are the same as the type symbols in the Table 1. In order to find the optimal operation solution, set three slopes as a group; six slope combinations can be obtained as [a b a], [a c a], [b a c], [b a b], [c a b], [c a c]. As can be seen from Figure 3, the slope combinations include [a b a], [b a c], [a c a]. The gradient values are continuous after the calculation of the gradient equivalence algorithm, so there is no sudden change from a steep uphill section to a downhill section. In other words, there will be a general section between sections with varying gradients.

2.2. Rolling Optimization Algorithm(ROA) for Freight Train Speed Curve

A Rolling Optimization Algorithm is proposed to find the optimal freight train speed curve. The flowchart of the rolling optimization algorithm is shown in Figure 4. The cruise speed is calculated according to the train information, and the switching points of the optimal operation strategies are optimized by the bisection method. Based on each cruise speed, the speed curve is calculated in a rolling strategy. Firstly, equivalent gradients of the line are calculated by Equation (1). Secondly, we take three gradients as a group in each rolling step and calculate the optimal operation strategies according to the optimization rules. Roll forward to the next three gradients to continue the calculation, and stop the process until reaching the end of the line.

2.2.1. Train Speed Curve Optimization for Each Gradient Group

The ROA takes punctuality and energy saving as the optimization objectives and establishes the optimization objective function as shown in
J = i = 1 N α · | T s T p | + β · E S s , S e m i n ,
where T s is the simulated train running time in the section, T p is the planned running time in the section, E S s , S e is the energy consumption of the train running in the section [ S s , S e ] , S s is the starting point of the current train operating section, S e is the endpoint of the current train operating section, α and β are the weights of the objective function, and N is the slope combination number.
Considering the time constraints and throttle constraints of the train during operation, the constraint analysis is given. Regarding the time constraints, the optimized train running time will have a certain error with the planned running time. Define the maximum deviation value as t m a x , and then the section running time constraints shown in (3). In this way, the whole process running time constraints can also be defined as
| T s i T p i | t m a x | i = 1 N ( T s i T p i ) | T m a x ,
where T m a x is the maximum error value of the whole running time.
Regarding the throttle constraints, they can be expressed by the following:
G m i n G G m a x ,
where G is the current throttle of the train, G m a x is the maximum throttle that the train is allowed, G m i n is the minimum throttle that the train is allowed. The throttle constraints are set according to the Code for Calculation of Train Traction for the relevant parameters of the DF 8 B diesel locomotive.
Therefore, the optimization objective function and constraints of the ROA are as follows:
J = i = 1 N α · | T s i T p i | + β · E S s , S e m i n s . t . | T s i T p i | t m a x | i = 1 N ( T s i T p i ) | T m a x G m i n G G m a x .
The main optimization rules of the ROA are given as follows. When a train enters an uphill section, it will search for an optimal switching point of the traction condition in advance. When the train pulls out of the uphill section, the running speed will not be much lower than the cruise speed. When a train enters a downhill section, it will search for an optimal switching point of the coast condition in advance. When the train pulls out of the downhill section, the running speed will not be much higher than the cruise speed. The comparison of different traction switching points for the uphill section is shown in the Figure 5. The comparison of different coast-switching points for the downhill section is shown in Figure 6. The range of the traction or coast switching point is the length of the general section. The v p r o is the limit speed, which is the speed that trains are not allowed to exceed.
Combined with the optimization objective function, there exists an optimal position of the switching point, which makes the objective function the minimum. Therefore, the trisection method is used to find the optimal position of the switching points in uphill and downhill sections, and the specific steps are as follows.
Step 1: Set the boundaries of the switching point [ S P l , S P r ] as the start and end points of the gentle gradient section. Calculate the corresponding objective functions [ O F l , O F r ] of the switching point boundaries.
Step 2: Divide [ S P l , S P r ] into three equal parts and compute two trisections S P m i d 1 and S P m i d 2 , where S P m i d 1 is close to S P l and S P m i d 2 is close to S P r . Calculate the corresponding objective function values O F m i d 1 and O F m i d 2 .
Step 3: If O F m i d 1 > O F m i d 2 , update the left array boundary to S P l according to the (6). If O F m i d 1 < O F m i d 2 , update the right array boundary to S P r according to the (7).
S P l = S P m i d 1 = S P l + S P r S P l 3 .
S P r = S P m i d 2 = S P l + 2 × ( S P r S P l ) 3 .
Step 4: Repeat the above steps, and each step will narrow the interval down to two-thirds of its original length until the optimal switching point is found.

2.2.2. Speed Curves Connecting Method

According to the gradient equivalence method, three continuous slopes are combined as a group. The ROA is carried out on the basis of this combination to obtain the speed curve of each group. Then, the optimized speed curves are connected to obtain the train running speed curve of the whole line. Figure 7 shows the speed curves rolling connecting method of some of the groups. The blue line indicates the train speed of general section, the green line indicates the train speed of steep uphill section, and the purple line indicates the train speed of downhill section. The red vertical dashed line indicates the start point of speed curve where the connection needs to be made.

2.2.3. Cruise Speed Updating Method

Firstly, the initial cruise speed V i n i t i a l is calculated based on the start and end points of the train section and the planned running time, the calculation formula is shown in
V i n i t i a l = S e a S s a T p a ,
where T p a is the planned running time in the whole train operating line, S s a is the starting point of the whole train operating line, S e a is the endpoint of the whole train operating line.
When the optimized train running time does not satisfy the running time constraints, the cruise speed needs to be adjusted with the following rule:
Step 1: Given the difference threshold T o p between the optimized train running time and the planned running time, compare the T s a and T p a in the section, where T s a is the simulation running time of the whole train operating line, and let T = | T s a T p a | . If T < T o p , the running time constraint is satisfied, and then the optimization is finished; otherwise, the cruise speed needs to be adjusted and re-optimized.
Step 2: Obtain the adjustment value Δ V of the cruise speed according to
Δ V = 1 , T > 2 T o p T o p T , T o p < T 2 T o p .
Step 3: When adjusting the speed of the cruise, if T s a > T p a , which indicates that the current cruise speed is comparatively low and the train is running slow, let V n e w = V + Δ V . If T s a < T p a , this indicates that the the current cruise speed is comparatively high and the train is running faster, then let V n e w = V Δ V . Where V n e w is the adjusted cruise speed.
Step 4: Use the V n e w to re-optimize the speed curve until the running time constraint is satisfied.

2.3. MPC Algorithm for Freight Train Speed Curve Re-Optimization

The principle of the MPC algorithm can be specifically described as follows. At each sampling moment, an open-loop optimization problem is solved in real time for a finite period of time based on the current system state information. Then, the first few groups of data in the generated control sequence are applied to the controlled model as the control output. At the next sample moment, the optimization problem is solved again using the updated system state information as the initial condition to predict the future state of the system repeatedly [25]. Thus, the main advantage of the MPC algorithm is that it balances the effects of ideal optimization and practical uncertainty on the future finite time horizon because the rolling optimization strategies always establish new optimization objectives on the latest information. This is more practical and effective than the traditional optimal control established under ideal conditions. The principle of the MPC algorithm is shown in Figure 8.

2.3.1. The Multi-Mass Train Model

The multi-mass model takes into account not only the length of the train but also the coupler force, as shown in Figure 9, and it is built according to Longitudinal Train Dynamics. The coupler force is a direct index for evaluating the longitudinal impulse. For long-distance (heavy-duty) freight trains, the operation regulation recommends that the maximum coupler pulling force should be less than 2000 kN, and the maximum coupler pressing force should be less than 2250 kN [26]. The subsequent constraints on the coupler force will consider this recommendation.
The coupler can be regarded as a spring with damping characteristics, and then the coupler force is calculated by
f i = k i ( x i x i + 1 l c ) + d i ( v i v i + 1 ) ,
where k i and d i are the coefficients related to the elastic and damping force of the coupler, x i and v i are the displacement and speed of the ith locomotive/wagon, respectively, l c is the distance of two neighboring couplers when they are in the nature state. In the subsequent calculations, we only consider the elastic force to simplify the simulation. Based on the multi-mass model, the force analysis for a single locomotive/wagon is shown in Figure 10.
For the ith locomotive/wagon, u i is the traction or braking force, f i 1 is the front coupler force, f i is the latter coupler force, and m i is the mass of the ith locomotive/wagon.
The first locomotive has no coupler force in front of it, and the last wagon has no coupler force behind it. Based on the force analysis of the locomotive and wagons, the whole train motion equation is defined by
m 1 x ¨ 1 = u 1 f 1 w 1 m i x ¨ i = u i f i + f i 1 w i m n x ¨ n = u n + f n 1 w n ,
where w i is the total resistance force of the ith locomotive/wagon, which is
w i = w 0 + w g ,
where w g is the additional resistance on slopes. Other additional forces like curve resistance are not considered in this paper. The basic resistance force w 0 is defined by
w 0 = a + b v + c v 2 .
In order to facilitate the subsequent design of the control algorithm, the train multi-mass model is simplified. Considering the train basic resistance force w 0 and unit slope additional resistance force w g , define δ u i = ( a i + c i v i 2 ) m i + w g i ( 2 i n 1 ) and u ¯ i = u i δ u i . Define x = [ v 1 , v 2 , v n , x 1 , x 2 , x n ] T as the state vectors and u ¯ = [ u ¯ 1 , u ¯ 2 , u ¯ n ] T as the decision vectors, and then the state equation of the linearized system is
x ˙ = A x + B u ¯ ,
where
A = A 11 A 12 I n × n 0 n × n ,
A 11 = b 1 0 0 0 b 2 0 0 0 b n ,
A 12 = k m 1 k m 1 0 0 0 0 k m 2 2 k m 2 k m 2 0 0 0 0 0 0 k m n 1 2 k m n 1 k m n 1 0 0 0 0 k m n k m n ,
B = B 1 0 n × n ,
B 1 = 1 m 1 0 0 0 1 m 2 0 0 0 1 m n .
The model after linearization is discretized in the subsequent simulation application, and the discretized model can be expressed as
x ( k c + 1 | k c ) = A x ( k c ) + B u ¯ ( k c ) .

2.3.2. MPC Framework

According to the state Equation (15) of the multi-mass model of the freight train, assuming that the train operation state variable x ( k c ) is measurable at the moment k c , the derivation of the state equation leads to the predicted state variable x ^ ( k c + i | k c ) and is calculated as follows:
x ^ ( k c + 1 | k c ) = A x ( k c ) + B u ¯ ( k c ) x ^ ( k c + 2 | k c ) = A x ^ ( k c + 1 | k c ) + B u ¯ ( k c + 1 | k c ) = A 2 x ( k c ) + A B u ¯ ( k c ) + B u ¯ ( k c + 1 ) x ^ ( k c + N p | k c ) = A N p x ( k c ) + A N p 1 B u ¯ ( k c ) + A N p 2 B u ¯ ( k c + 1 ) + + A N p N c B u ¯ ( k c + N c 1 ) .
Generalizing the above equation yields
X = G x ( k c ) + Γ U ,
where
X = x ^ ( k c + 1 | k c ) , x ^ ( k c + 2 | k c ) , , x ^ ( k c + N p | k c ) T ,
U = u ¯ ( k c ) , u ¯ ( k c + 1 ) , , u ¯ ( k c + N p ) T ,
G = A , A 2 , , A N p T ,
Γ = B 0 0 A B B 0 A N p 1 B A N p 2 B A N p N c B ,
where X is the train state at each predicted moment, U is the corresponding control input, and G, Γ are the coefficient matrices. The predicted state X can be predicted by (17), and the control sequence U within the prediction range can be obtained.

2.3.3. Optimization Objective Function

In freight train operation, energy saving, punctuality and coupler force are the key factors to ensure the safe operation of the train; the operation optimization objective function of the freight train is constructed by
J = t 0 t 1 i = 1 n 1 k a f i 2 + i = 1 n k b u i 2 + i = 1 n k d ( v i v r ) 2 d t ,
where v r is the reference speed, k a , k b , k d are the weighting coefficients for the coupler force, energy consumption and speed tracking error, respectively, and t 0 , t 1 represent the start and end time of the prediction period, respectively. The above objective function will be transformed into a discrete one for numerical calculation.
Based on (14), the above objective function is transformed into
J = t 0 t 1 x T L x + u ¯ T P u ¯ + Q 1 T x + Q 2 T u ¯ d t m i n ,
where
L = L 11 0 0 L 22 ,
L 11 = d i a g k d , , k d ,
L 22 = k a k 1 2 k a 0 0 k a 2 k a k 2 2 k a 0 0 k a 2 k a k 3 2 k a 0 0 0 k a k a k n 1 2 ,
P = k b I n × n ,
Q 1 T = 2 k d v r 1 , , 1 , 0 , , 0 ,
Q 2 T = 2 k b δ u 1 , , δ u n .
Q 1 and Q 2 are related to the reference velocity v r , which is determined based on the train position, while δ u i depends on the train position and speed; a computational method for handling these variables based on the train position and speed is given. Firstly, the speed in the predicted state x ^ ( k c + i | k c ) is denoted as v ( k c + i | k c ) , and the position of the train at the sample moment k c is denoted as s ( k c ) . Then, the position of the train at the sample moment k c + i can be expressed as
s ( k c + i | k c ) = s ( k c ) + j = 1 i T [ 1 2 ( v ( k c + j 1 | k c ) + v ( k c + j | k c ) ) ] ,
where T is the sample time.
From the above equation, the predictions of Q 1 and Q 2 can be expressed, respectively, as a function of s by
Q 1 ¯ ( s ) = Q 1 ( k ) T , , Q 1 ( k + N p ) T T Q 2 ¯ ( s ) = Q 2 ( k ) T , , Q 2 ( k + N p ) T T .
Therefore, the train operation optimization objective function under the MPC framework can be expressed as
J = U T H U + 2 U T f m i n ,
where
H = Γ T L ¯ Γ + P ¯ ,
f = Γ T L ¯ G x ( k c ) + 1 2 ( Γ T Q 1 ¯ + Q 2 ¯ ) ,
L ¯ = d i a g L , , L ,
P ¯ = d i a g P , , P .

2.3.4. Train Operational Constraints

The freight train operation should consider the constraints of the coupler force, and the traction and braking force of the locomotive. Therefore, the constraints of the freight train are given as follows:
f m i n f i n k f m a x , k = 1 , 2 , , n 1 u i m i n u i ¯ u i m a x , i = 1 , 2 , , n ,
where f i n k is the kth locomotive/wagon coupler force, f m i n and f m a x are the lower and upper bounds of coupler force, u i ¯ is the ith traction and braking force of the locomotive/wagon, u i m i n and u i m a x are lower and upper bounds of the ith traction and braking force of locomotive/wagon.
The above constraints can be expressed in terms of state quantities:
X m i n X i n X m a x ,
I ( n N c × n N c ) I ( n N c × n N c ) U U ( n N c × 1 ) m a x U ( n N c × 1 ) m i n .
X m a x , X m i n and U m a x , U m i n are upper and lower bounds of X i n and U, respectively.
Firstly, according to the calculation method of train coupler force, a matrix Z is constructed to extract the relative displacement between neighboring compartments in the state variable, where Z = 0 ( n 1 ) × n I ( n 1 ) × ( n 1 ) ( n 1 ) × ( 2 n 1 ) . Then, x i n ( k ) = Z x ( k ) . Secondly, according to the derivation process in (16), the same reasoning can be used to express the calculation of the coupler force as
X i n = G x x ( k c ) + Γ x U ,
where
G x = Z A , Z A 2 , Z A 3 , , Z A N c T ,
Γ x = Z B 0 0 Z A B Z B 0 Z A 2 B Z A B 0 Z A N c 1 B Z A N c 2 B Z B .
Thus, the constraints on the coupler force can be expressed as follows:
Γ x Γ x U X m a x G x x ( k c ) X m i n + G x x ( k c ) .
By combining the train control force constraint (25) and the train coupler force constraint (27), the constraints for this optimization function can be obtained
R U σ ,
where
R = I ( n N c × n N c ) I ( n N c × n N c ) Γ x Γ x ,
σ = U ( n N c × 1 ) m a x U ( n N c × 1 ) m i n X m a x Γ x x ( k c ) X m i n + Γ x x ( k c ) .
Finally, the overall optimization problem is formulated by the optimization objective function (22) and the constraints (28). This is a typical Quadratic Programming problem, which will be solved subsequently using the active set method.

3. Simulation Results

The simulation data in this paper, such as gradient and speed limit, are all the actual data of the Dalailong railway in China. The simulated train is composed of a DF 8 B diesel locomotive and 42 C80 wagons, with a total length of 525.1 m and a total weight of 4338 t. The coupler elastic force coefficient k i is 25,000. Part of the railway from Longkougang Station to Changyibei Station is considered in the simulation, with a length of 133.4 km. This simulation was performed in Matlab.
Table 2 gives the train operation results of the MPC algorithm with different objective function weighting coefficients, while the prediction step and optimization step of the MPC algorithm are fixed ( N p = 6 , N c = 1 ) when changing the weighting coefficients of the objective function. In Table 2, f m a x and f m i n denotes the maximum pulling coupler force and the maximum pressing coupler force for all locomotives/wagons during the simulation, respectively, and Δ T denotes the operation time difference between the MPC algorithm and the ROA. Figure 11 and Figure 12 give the maximum pulling coupler force and the maximum pressing coupler force for all locomotives/wagons during simulation with different weighting coefficients. When k a = 0.1, k b = 10, and k d = 10,000, Δ T is 20 s, the maximum pulling and pressing coupler forces are within the recommended range, and the train speed is within the limit. Concurrently, the maximum pulling and pressing coupler forces, under the other objective function weighting coefficients, fall within the recommended limits.
Figure 13 and Figure 14 give the Two-step Optimization Method simulation speed curves for different values of k a and k d when k b = 10, N p = 6 and N c = 1. The speed limit curves from high speed to low speed have been replaced by the maximum regular braking curves in Figure 13 and Figure 14. As can be seen in Figure 13, the simulation speed curves with different objective function weighting coefficients have little change, and the speed curves are smoother compared to the ROA simulation curve. In Figure 14, it can be seen that when the train is operated through the speed limit section, none of them exceeds the speed limit value. The coupler force becomes larger as k a decreases or k d increases.
Table 3 gives the train operation results of the MPC algorithm with a different prediction step ( N p ) and optimization step ( N c ), when the weight coefficients of the objective function are fixed to k a = 0.1, k b = 10, k d = 10,000. Figure 15 gives the maximum pulling coupler force and the maximum pressing coupler force for all locomotives/wagons during simulation with different N p and N c . The optimization result is N p = 6, N c = 1.
Figure 16 and Figure 17 give the Two-step Optimization Method simulation speed curves for different values of N p and N c when k a = 0.1, k b = 10, k d = 10,000. From Figure 16, it can be seen that when the values of N p and N c are changed, there are some differences in the generated speed curves, but they are smoother compared to the ROA simulation curve. It can be seen from Figure 17 that when the train is operated through the speed limit section, the speed limit value is not exceeded whatever the values of N p and N c . When changing the value of N p and N c , the train speed curves change obviously, while the change in coupler force is not significant. When N p increases from 3 to 6 with a fixed N c , the simulation speed curves closer to the ROA simulation curve and more in line with speed limits. Meanwhile, with the decrease in N c , while the N p is fixed, the simulation speed gradually changes towards the speed limit range, and when N p = 6, N c = 1 the simulation results achieve a reasonable performance. Therefore, the train will have better operation with longer prediction steps and shorter optimization steps.
Summarizing the above simulation results, when k a = 0.1, k b = 10, k d = 10,000, N p = 6 and N c = 1, the maximum pulling coupler force is 34.4% of the pulling coupler force limit value, and the maximum pressing coupler force is 35.7% of the pressing coupler force limit value. It can be shown that the optimized train operation is smoother.
Figure 18 gives the simulation results when k a = 0.1, k b = 10, k d = 10,000, N p = 6 and N c = 1. In the first subfigure, the red line is the speed limit curve, the purple line is the reference speed curve, the green line is the actual speed curve, and the black line is the simulation curve of the MPC algorithm. The actual speed curve is plotted from the data in the LKJ (Train Operation Monitoring Equipment). The speed limit curves from high speed to low speed also have been replaced by the maximum regular braking curves in Figure 16, Figure 17 and Figure 18. In the second subfigure, the blue line represents the maximum pulling coupler force and the red line represents the maximum pressing coupler force in all locomotives/wagons at each sampling time. The third subfigure represents the line gradient curve. The horizontal coordinate indicates the distance. From the first subfigure, it can be seen that the speed curve obtained from the Two-step Optimization Method has a smaller range of speed fluctuations and is smoother. In the second subfigure, the coupler force variations of the MPC method are small and within safe limits.
Figure 19 gives the simulation results of the train control strategy. The first subfigure represents the train control strategy of the MPC algorithm. The second subfigure represents that of the Rolling Optimization Algorithm. The third subfigure represents the gradient curve. The vertical coordinate values in the first two subfigures represent the throttles, where G e a r = 0 means that the train has neither traction nor braking force, G e a r > 0 means that the train is in traction, and G e a r < 0 means that the train is braking. The horizontal coordinate indicates the distance. It can be seen that the control strategies generated by the MPC algorithm and the Rolling Optimization Algorithm are similar, and when the train travels between 60 km and 72 km, the throttles generated by the MPC algorithm change less. Hence, the control strategy generated after the Two-step Optimization Method is easier to follow for the drivers during the actual operation.
The train fuel consumption based on ROA simulation is 8.09 kg/ 10 4 t·km, the train fuel consumption based on MPC algorithm simulation is 6.71 kg/ 10 4 t·km, and the actual train fuel consumption calculated by LKJ data is 8.49 kg/ 10 4 t·km. Therefore, the Two-step Optimization Method can reduce energy consumption by 20.9% and 17.1% compared to actual operation and ROA simulation, respectively. The proposed algorithm can be integrated into the Driver Advisory System (DAS). The computational time of the proposed algorithm is less than one minute. The preparation time before the train departure is much longer than one minute, so the computational time is within the operating limit of the Driver Advisory System (DAS). The proposed algorithm can be integrated into the ATO system to generate the optimized reference speed curve, which can be tracked by the control algorithm of the ATO system.

4. Discussion

In this paper, a Two-step Optimization Method of freight train speed curve is proposed. The Rolling Optimization Algorithm is used to optimize the speed curve, and the optimized speed curve is used as the reference curve of the MPC algorithm for the second optimization step. The ROA takes into account the gradient equivalence method and the single-mass train model, while the MPC algorithm employs a multi-mass train model to consider in-train forces and establish an objective function. The optimal train operation results formed by different parameters are calculated by adjusting the weight coefficients of the objective function and the prediction step and optimization step of the MPC algorithm.
Our simulation results, based on data from China’s Dalailong railway, demonstrate that the speed curves generated by the Two-step Optimization Method exhibit superior smoothness and are more aligned with actual operational constraints. Compared to actual operations, this method achieves a remarkable 20.9% reduction in energy consumption and a 17.1% reduction when compared to the ROA simulation. The optimized throttle sequences require less frequent adjustments, providing a more practical guide for drivers during actual operations.
Looking ahead, we plan to further test and refine the train-suggested speed curve optimization program based on the outcomes of the Two-step Optimization Method. The ultimate goal is to integrate this optimization algorithm into the Driver Advisory System (DAS) to offer drivers a more effective reference, thereby reducing train energy consumption and enhancing the overall efficiency of freight train operations.

Author Contributions

Conceptualization, X.S.; methodology, J.L. and W.Z.; formal analysis, J.L.; investigation and data curation, G.S. and X.Z.; writing—original draft, J.L.; writing—review and editing, W.Z.; supervision, X.S.; funding acquisition, H.X. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Key R&D Program of China (2023YFB4302104-1).

Data Availability Statement

The data are available upon request.

Conflicts of Interest

Author Wei Zhang was employed by the company Casco Signal Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Abbreviations

The following abbreviations are used in this manuscript:
DASDriver Advisory System
ROARolling Optimization Algorithm
MPCModel Predictive Control
ATOAutomatic Train Operation
LQRLinear Quadratic Regulator
NSGA-IINon-dominated Sorting Genetic Algorithm-II
FAGAFuzzy Adaptive Genetic Algorithm
PIDProportion Integration Differentiation
LKJTrain Operation Monitoring Equipment

References

  1. National Railway Administration of the People’s Republic of China. Railway Statistics Bulletin 2023; Beijing, China, 2024. [Google Scholar]
  2. Howlett, P.; Milroy, I.; Pudney, P. Energy-efficient train control. IFAC Proc. Vol. 1993, 26, 1081–1088. [Google Scholar] [CrossRef]
  3. Howlett, P.; Pudney, P.; Vu, X. Local energy minimization in optimal train control. Automatica 2009, 45, 2692–2698. [Google Scholar] [CrossRef]
  4. Pudovikov, O.E.; Bespał’Ko, S.V.; Kiselev, M.D.; Serdobintsev, E.V. Application of a reference train model in an automatic control system of freight-train speed. Russ. Electr. Engin. 2017, 88, 563–567. [Google Scholar] [CrossRef]
  5. Gruber, P.; Bayoumi, M.M. Suboptimal control strategies for multilocomotive powered trains. In Proceedings of the 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, Albuquerque, NM, USA, 10–12 December 1980; pp. 319–327. [Google Scholar]
  6. Chou, M.; Xia, X.; Kayser, C. Modelling and model validation of heavy-haul trains equipped with electronically controlled pneumatic brake systems. Control Eng. Pract. 2007, 15, 501–509. [Google Scholar] [CrossRef]
  7. Zhuan, X.; Xia, X. Speed regulation with measured output feedback in the control of heavy haul trains. Automatica 2008, 44, 242–247. [Google Scholar] [CrossRef]
  8. Howlett, P.G.; Cheng, J. Optimal driving strategies for a train on a line with continuously varying gradient. J. Aust. Math. Soc. Ser. B Appl. Math. 1997, 38, 388–410. [Google Scholar] [CrossRef]
  9. Khmelnitsky, E. On an optimal control problem of train operation. IEEE Trans. Autom. Control 2000, 45, 1257–1266. [Google Scholar] [CrossRef]
  10. Martinis, V.D.; Weidmann, U.A. Improving energy efficiency for freight trains during operation: The use of simulation. In Proceedings of the 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC), Florence, Italy, 7–10 June 2016; pp. 1–6. [Google Scholar]
  11. Ko, H.; Koseki, T.; Miyatake, M. Application of dynamic programming to optimization of running profile of a train. Comput. Railw. IX 2004, 74, 103–112. [Google Scholar]
  12. Albrecht, T.; WGassel, C.; Binder, A.; van Luipen, J. Dealing with operational constraints in energy efficient driving. In Proceedings of the IET Conference on Railway Traction Systems (RTS 2010), Birmingham, UK, 13–15 April 2010; pp. 1–7. [Google Scholar]
  13. Guo, Y.; Qiu, L.; Ma, J.E. Multi-objective optimization of high-speed train running speed trajectory based on particle swarm and NSGA-II fusion algorithm. In Proceedings of the 2022 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific), Haining, China, 28–31 October 2022; pp. 1–5. [Google Scholar]
  14. Yi, L.Z.; Hang, D.K.; Li, W. Research on multi-objective optimization of freight train operation process based on improved bald eagle search algorithm. J. Comput. 2022, 33, 135–150. [Google Scholar]
  15. Yang, H.; Xu, K.X.; Fu, Y.T. Research on multi-objective optimal control of heavy haul train based on iImproved genetic algorithm. In Proceedings of the 2022 4th International Conference on Industrial Artificial Intelligence (IAI), Shenyang, China, 24–27 August 2022; pp. 1–6. [Google Scholar]
  16. Isna, S.S.; Ari, S. Application of model predictive control on metro train scheduling problems. Int. J. Veh. Inf. Commun. Syst. 2023, 8, 103–118. [Google Scholar]
  17. Song, Y.X. Research on Train Automatic Operation Control Algorithm for Heavy-Hual Trains Based on Model Predictive Control. Master’s Thesis, Southwest Jiaotong University, Chengdu, China, 2022. [Google Scholar]
  18. Liu, Y.; Zhang, Z.F.; Jiang, F. Research on model predictive control method of heavy-haul trains based on multi-point model. In Proceedings of the 2023 IEEE Vehicle Power and Propulsion Conference (VPPC), Milan, Italy, 24–27 October 2023; pp. 1–7. [Google Scholar]
  19. He, X.M.; Wang, S.; Alanamu, B.B. Research on optimal train adhesion control based on nonlinear model predictive control. In Proceedings of the International Conference on Smart Transportation and City Engineering (STCE 2023), Chongqing, China, 16–18 December 2023. [Google Scholar]
  20. Zhang, L.J.; Li, Q.; Zhuan, X.T. Energy-efficient operation of heavy haul trains in an MPC framework. In Proceedings of the 2013 IEEE International Conference on Intelligent Rail Transportation Proceedings, Beijing, China, 30 August–1 September 2013; pp. 105–110. [Google Scholar]
  21. Zhang, L.J.; Zhuan, X.T.; Xia, X.H. Optimal operation of heavy haul trains using model predictive control methodology. In Proceedings of the 2011 IEEE International Conference on Service Operations, Logistics and Informatics, Beijing, China, 10–12 July 2011; pp. 402–407. [Google Scholar]
  22. Zhang, L.J.; Zhuan, X.T. Optimal operation of heavy-haul trains equipped with electronically controlled pneumatic brake systems using model predictive control methodology. IEEE Trans. Control Syst. Technol. 2014, 22, 13–22. [Google Scholar] [CrossRef]
  23. Zhang, L.J.; Zhuan, X.T. Development of an Optimal Operation Approach in the MPC Framework for Heavy-Haul Trains. IEEE Trans. Intell. Transp. Syst. 2015, 16, 1391–1400. [Google Scholar] [CrossRef]
  24. Zhang, W. Research on Receding Optimization of Energy-Saving Speed Curve of Freight Trains. Master’s Thesis, Beijng Jiaotong University, Beijing, China, 2023. [Google Scholar]
  25. Bujarbaruah, M.; Zhang, X.J.; Borrelli, F. Adaptive MPC with Chance Constraints for FIR Systems. In Proceedings of the 2018 Annual American Control Conference (ACC), Milwaukee, WI, USA, 27–29 June 2018; pp. 2312–2317. [Google Scholar]
  26. Zhai, W.M. Research on the dynamics performance evaluation standard for freight trains and the suggested schemes(last part continued)—Evaluation standard for vertical wheel rail force and coupler force. Roll. Stock 2002, 3, 10–13+1. [Google Scholar]
Figure 1. Two-step optimization method framework.
Figure 1. Two-step optimization method framework.
Vehicles 07 00017 g001
Figure 2. Comparison of the original and the equivalent gradient.
Figure 2. Comparison of the original and the equivalent gradient.
Vehicles 07 00017 g002
Figure 3. Slope type demonstration.
Figure 3. Slope type demonstration.
Vehicles 07 00017 g003
Figure 4. Flowchart of Rolling Optimization Algorithm for freight train speed curve.
Figure 4. Flowchart of Rolling Optimization Algorithm for freight train speed curve.
Vehicles 07 00017 g004
Figure 5. Comparison of the traction switching points for the uphill section.
Figure 5. Comparison of the traction switching points for the uphill section.
Vehicles 07 00017 g005
Figure 6. Comparison of the coast switching points for the downhill section.
Figure 6. Comparison of the coast switching points for the downhill section.
Vehicles 07 00017 g006
Figure 7. Speed curves connecting method.
Figure 7. Speed curves connecting method.
Vehicles 07 00017 g007
Figure 8. MPC algorithm demonstration.
Figure 8. MPC algorithm demonstration.
Vehicles 07 00017 g008
Figure 9. Train multi-mass model.
Figure 9. Train multi-mass model.
Vehicles 07 00017 g009
Figure 10. Force analysis for a single locomotive/wagon.
Figure 10. Force analysis for a single locomotive/wagon.
Vehicles 07 00017 g010
Figure 11. Coupler force with different k d when k a = 0.1, k b = 10.
Figure 11. Coupler force with different k d when k a = 0.1, k b = 10.
Vehicles 07 00017 g011
Figure 12. Coupler force with different k d when k a = 0.01, k b = 10.
Figure 12. Coupler force with different k d when k a = 0.01, k b = 10.
Vehicles 07 00017 g012
Figure 13. Simulation speed curves with different weighting coefficients.
Figure 13. Simulation speed curves with different weighting coefficients.
Vehicles 07 00017 g013
Figure 14. Partially enlarged simulation speed curves with different weighting coefficients.
Figure 14. Partially enlarged simulation speed curves with different weighting coefficients.
Vehicles 07 00017 g014
Figure 15. Coupler force with different N p and N c .
Figure 15. Coupler force with different N p and N c .
Vehicles 07 00017 g015
Figure 16. Simulation speed curves with different N p and N c .
Figure 16. Simulation speed curves with different N p and N c .
Vehicles 07 00017 g016
Figure 17. Partially enlarged simulation speed curves with different N p and N c .
Figure 17. Partially enlarged simulation speed curves with different N p and N c .
Vehicles 07 00017 g017
Figure 18. Train speed curves and coupler force comparisons.
Figure 18. Train speed curves and coupler force comparisons.
Vehicles 07 00017 g018
Figure 19. Control strategy comparison chart.
Figure 19. Control strategy comparison chart.
Vehicles 07 00017 g019
Table 1. Classification of gradient types.
Table 1. Classification of gradient types.
Gradient TypesGradient ValuesType Symbols
General section i s i c 0 a
Steep uphill section i c > i s b
Downhill section i x < i c < 0 c
Steep downhill section i c i x d
Table 2. Train operation results with different objective function weights.
Table 2. Train operation results with different objective function weights.
kakbkdfmax (kN)fmin (kN)ΔT (s)
0.11010,000687.2−804.220
0.11030,000838.9−983.515
0.11050,0001343.6−1292.425
0.011010,0001021.8−1034.615
0.011030,0001701.7−1974.520
0.011050,0001520.9−1604.725
Table 3. Train operation results with different prediction steps and optimization steps.
Table 3. Train operation results with different prediction steps and optimization steps.
NpNcfmax (kN)fmin (kN)ΔT (s)
66763.9−875.835
63831.9−1005.435
61687.2−804.220
33785.7−706.5160
31868.4−851.1150
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Sun, X.; Li, J.; Zhang, W.; Sun, G.; Zhang, X.; Xu, H. Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles 2025, 7, 17. https://doi.org/10.3390/vehicles7010017

AMA Style

Sun X, Li J, Zhang W, Sun G, Zhang X, Xu H. Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles. 2025; 7(1):17. https://doi.org/10.3390/vehicles7010017

Chicago/Turabian Style

Sun, Xubin, Jingjing Li, Wei Zhang, Guiyang Sun, Xiyao Zhang, and Hongze Xu. 2025. "Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC" Vehicles 7, no. 1: 17. https://doi.org/10.3390/vehicles7010017

APA Style

Sun, X., Li, J., Zhang, W., Sun, G., Zhang, X., & Xu, H. (2025). Two-Step Optimization Method of Freight Train Speed Curve Based on Rolling Optimization Algorithm and MPC. Vehicles, 7(1), 17. https://doi.org/10.3390/vehicles7010017

Article Metrics

Back to TopTop