EUVIMEDEUVIMED entdecken
Crossref

A Novel Real-Time Algorithm for Optimizing Train Speed Profiles Under Complex Constraints

Hao Zhou, Yiming Wan, Hao Ye, Borui Li, Baoming Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →