Russian Federation
Russian Federation
Russian Federation
Russian Federation
Objective: to construct an optimal motion model for a high-speed electric train along a given line section, ensuring coordinated compliance with the timetable, speed limits and stopping conditions on the basis of a developed automatic train operation model, precomputed motion transition characteristics and a recursive dynamic programming procedure. Methods: the study employs a developed automatic train operation model of a high-speed electric train, a segment-based representation of the line section, precomputation of motion transition characteristics and the dynamic programming method. The proposed approach makes it possible to separate the stage of preliminary formation of motion transition characteristics from the stage of optimization-based decision making. For each track segment and each admissible set of input states, the passage results are determined in advance in the form of running time and exit speed, after which stepby- step selection of speed-control restrictions is performed using the Bellman recursive relation. Results: an algorithm for constructing an optimal motion model of a high-speed electric train has been developed, it ensures coordinated timetable compliance while preserving the operational automatic train operation model as the computational basis. It is shown that the use of precomputed transitions makes it possible to connect a complex longitudinal motion model with an optimization-based decision-making procedure and to obtain a computational model suitable for further application within automatic train operation algorithms. Simulation results are presented that confirm a small discrepancy between the solution obtained by the dynamic programming method and direct motion simulation performed on the automatic train operation model. Practical importance: the proposed approach can be used in the development of automatic train operation algorithms for high-speed electric trains aimed at timetable compliance, improving motion control stability, and forming a substantiated train motion model for a given line section.
high-speed electric train, traffic schedule, automatic train control system, dynamic programming, Bellman relation, speed limit, motion optimization
1. Vnedrenie sistemy avtovedeniya dlya povysheniya tochnosti upravleniya i energoeffektivnosti vysokoskorostnogo elektropoezda / O. S. Valinskiy [i dr.] // Izvestiya Peterburgskogo universiteta putey soobscheniya. 2025. T. 22, № 1. S. 7–18. DOI:https://doi.org/10.20295/1815-588X‑2025- 1-7-18
2. Yurenko K. I., Fandeev E. I. Principy postroeniya i imitacionnoe modelirovanie sistem avtovedeniya elektropodvizhnogo sostava // Izvestiya YuFU. Tehnicheskie nauki. 2016. № 8 (181). S. 88–102. DOI:https://doi.org/10.18522/2311-3103-2016-8-88102
3. Yurenko K. I., Savos'kin A. N., Fandeev E. I. Matematicheskoe modelirovanie energooptimal'nyh rezhimov vedeniya poezda s uchetom vozmuscheniy // Izvestiya vysshih uchebnyh zavedeniy. Severo-Kavkazskiy region. Tehnicheskie nauki. 2015. № 3 (184). S. 34–44. DOI:https://doi.org/10.17213/0321-2653-2015-3-34-44
4. GOST R 70059-2022. Sistemy upravleniya i kontrolya zheleznodorozhnogo transporta dlya perevozok passazhirov v prigorodnom soobschenii. Principy postroeniya i osnovnye funkcional'nye trebovaniya. M.: Rossiyskiy institut standartizacii, 2022. 16 s.
5. Bellman R. Dynamic Programming. Princeton, NJ: Princeton University Press, 1957. 339 p.
6. Haahr J. T., Pisinger D., Sabbaghian M. A Dynamic Programming Approach for Optimizing Train Speed Profiles with Speed Restrictions and Passage Points // Transportation Research. Part B: Methodological. 2017. Vol. 99. Pp. 167–182. DOI:https://doi.org/10.1016/j.trb.2016.12.016
7. Ablyalimov O. S. Vybor optimal'nyh traektoriy dvizheniya metodom dinamicheskogo poshagovogo programmirovaniya // Universum: tehnicheskie nauki. 2020. № 10 (79). S. 35–39.
8. Jong J.-C., Chang S. Algorithms for Generating Train Speed Profiles // Journal of the Eastern Asia Society for Transportation Studies. 2005. Vol. 6. Pp. 356–371. DOI:https://doi.org/10.11175/easts.6.356
9. Li Z., Chen L., Roberts C., Zhao N. Dynamic Trajectory Optimization Design for Railway Driver Advisory System // IEEE Intelligent Transportation Systems Magazine. 2018. Vol. 10, no. 1. Pp. 121–132. DOI:https://doi.org/10.1109/MITS.2017.2776134
10. Gao H., Zhang Y., Guo J. A Novel Dynamic Programming Approach for Optimizing Driving Strategy of Subway Trains // MATEC Web of Conferences. 2020. Vol. 325. Art. 01002. DOI:https://doi.org/10.1051/matecconf/202032501002
