The ETTR problem is a complex problem for three reasons [25], [27].
First, this problem requires a high real-time performance. After a disturbance occurs, the departing train's driving strategy needs to be rescheduled before the train leaves the station.
Second, disturbances occur randomly at different stations on different trains, and the length of the disturbances is also random. These uncertainties increase the complexity of the problem.
Third, it is a complex nonconvex optimization problem, which has many local optimal solutions, making it difficult to obtain the optimal timetable.
The object of this study is a multitrain metro system.
In multitrain metro lines, dc traction power systems are usually adopted to supply power for the trains [28].
During the operation of trains, there exists energy conversion and transfer.
The energy flow of the two trains is shown in Fig