A Hierarchical Multi-Objective Timetable Optimization Method for High-Speed Railways Under Minimum Headway Constraints
Applied Sciences · 09.04.2026 · 16 (8) · 3682
DOI: 10.3390/app16083682 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 09.04.2026. Verfasst von Aiguo Lei und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Henan Provincial Key Science and Technology Research and Development Program, Research Fund of China Railway Shanghai Group Co., Ltd..
Abstract (Originalsprache)
High-speed railway corridors operating under dense traffic conditions often face capacity limitations and operational conflicts caused by minimum headway constraints and heterogeneous train services. Differences in running times and stopping patterns between fast and slow trains may lead to overtaking conflicts and inefficient infrastructure utilization. This study investigates a multi-objective timetable optimization problem for high-speed railways under minimum headway constraints. A timetable optimization framework is established for high-speed railways under dense heterogeneous operations. The core mathematical formulation explicitly models timetable variables and basic temporal bounds, including sectional running-time limits, dwell-time bounds, and operating time-window constraints. Additional engineering feasibility requirements, such as minimum headway, station-capacity restrictions, and in-station overtaking feasibility, are enforced through the BS-FGS feasibility-scheduling procedure and the repair-based constraint-handling mechanism in the improved MOPSO stage. A hierarchical solution framework is proposed in which a Binary Search–Feasibility-Guided Greedy Scheduling (BS-FGS) method first evaluates the maximum feasible train number and generates an initial feasible timetable, followed by an improved Multi-Objective Particle Swarm Optimization (MOPSO) algorithm to obtain Pareto-optimal solutions within the feasible region. A case study on the Shanghai–Hangzhou High-Speed Railway corridor shows that system utilization can reach approximately 0.93–0.94 when in-station overtaking is allowed. Robustness simulations further demonstrate that the optimized timetables maintain stable train intervals and exhibit strong disturbance resistance. These results indicate that the proposed framework provides effective support for capacity evaluation and timetable optimization in high-density high-speed railway operations.
Förderung
- Henan Provincial Key Science and Technology Research and Development Program
- Research Fund of China Railway Shanghai Group Co., Ltd.
Zitieren
APA
Lei, A., Hu, Q., & Wu, X. (2026). A Hierarchical Multi-Objective Timetable Optimization Method for High-Speed Railways Under Minimum Headway Constraints. Applied Sciences, 16(8), 3682. https://doi.org/10.3390/app16083682
Vancouver
Lei A, Hu Q, Wu X. A Hierarchical Multi-Objective Timetable Optimization Method for High-Speed Railways Under Minimum Headway Constraints. Applied Sciences. 2026;16(8):3682. doi:10.3390/app16083682
BibTeX
@article{Lei2026,
author = {Lei, Aiguo and Hu, Qizhou and Wu, Xiaoyu},
title = {A Hierarchical Multi-Objective Timetable Optimization Method for High-Speed Railways Under Minimum Headway Constraints},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {8},
pages = {3682},
doi = {10.3390/app16083682}
}
EUVIMED