A Novel Real-Time Algorithm for Optimizing Train Speed Profiles Under Complex Constraints
IEEE Transactions on Intelligent Transportation Systems · 2023-08 · 24 (8) · 7987-8002
DOI: 10.1109/tits.2023.3264795 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-08. Verfasst von Hao Zhou und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Beijing National Research Center for Information Science and Technology (BNRist) Program.
Abstract (Originalsprache)
Energy-efficient speed profile optimization of train operations is challenging due to complex constraints including passage points and speed limits. Moreover, it is critical to perform real-time re-optimization of speed profiles within a short control period. To speed up the speed profile re-optimization with complex constraints, we introduce various train characteristics into the shortest path problem with time windows (SPPTW) from the literature, and formulate energy-efficient optimization as a train-based SPPTW (TRAIN-SPPTW). This reduces the solution space and leads to reduced computation complexity. To further reduce computational time for solving the Train-SPPTW, we take advantage of the preprocessing + query structure used in existing pulse algorithms (PA) on one hand, and further overcome their limitations in computation efficiency on the other hand by proposing a tour-adaptive partial-bounding pulse algorithm (TPPA) to shorten the total time of the preprocessing and query stages. We use a simulation study on the tracks of the Dongguan-Huizhou intercity railway in China to demonstrate that the proposed TPPA reduces the computational time by at least 60 % compared to three existing algorithms without sacrificing the quality of the solution.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Beijing National Research Center for Information Science and Technology (BNRist) Program
- National Innovation Center of High Speed Train Research and Development Project “Modeling and Comprehensive Intelligent Optimization for New High-Efficiency Ur…
Zitieren
APA
Zhou, H., Wan, Y., Ye, H., Li, B., & Liu, B. (2023). A Novel Real-Time Algorithm for Optimizing Train Speed Profiles Under Complex Constraints. IEEE Transactions on Intelligent Transportation Systems, 24(8), 7987-8002. https://doi.org/10.1109/tits.2023.3264795
Vancouver
Zhou H, Wan Y, Ye H, Li B, Liu B. A Novel Real-Time Algorithm for Optimizing Train Speed Profiles Under Complex Constraints. IEEE Transactions on Intelligent Transportation Systems. 2023;24(8):7987-8002. doi:10.1109/tits.2023.3264795
BibTeX
@article{Zhou2023,
author = {Zhou, Hao and Wan, Yiming and Ye, Hao and Li, Borui and Liu, Baoming},
title = {A Novel Real-Time Algorithm for Optimizing Train Speed Profiles Under Complex Constraints},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2023},
volume = {24},
number = {8},
pages = {7987--8002},
doi = {10.1109/tits.2023.3264795}
}
EUVIMED