Yan and Goverde (2019) combined a multi-frequency line planning model with a multi-period train timetabling model into an iterative framework for strongly heterogeneous railway corridors such as the Shanghai-Nanjing high-speed line, but left its decision methodology incomplete: the timetabling stage collapses three incommensurable objectives (passenger travel time, timetable robustness, number of overtakings) into a fixed-weight scalarization, the iteration greedily decrements a maximal frequency bound, the final plan is chosen by a heuristic deviation metric, and the whole framework assumes every passenger gets a direct connection. The open problem is to complete this methodology: systematically characterize the travel-time/robustness/overtaking trade-off with a principled selection rule replacing the ad hoc weights and heuristic metric, improve the timetabling-to-line-planning feedback beyond greedy frequency reduction, and extend the framework to limited passenger transfers with route choice and transfer synchronization. Later literature has developed each ingredient in adjacent settings (periodic timetabling, integrated line planning and timetabling without robustness objectives, transfer-aware line planning alone), but no work performs this completion for the combined multi-period framework, so the core remains open.

Background

Designing passenger rail service on a corridor is traditionally decomposed into stages. The line planning problem (LPP) decides which train lines — combinations of a route and a stopping pattern — to operate and at what frequencies; the train timetabling problem (TTP) then assigns exact arrival and departure times to every train, subject to running times, dwell times, and infrastructure capacity constraints such as minimum headways (the least time separation allowed between consecutive trains using the same track section). A timetable is periodic if it repeats with a fixed cycle (e.g., every hour) and aperiodic if it is a one-off, demand-driven schedule; a multi-period timetable combines periodic and aperiodic services within one planning horizon. Corridors are called strongly heterogeneous when they mix train services with very different speeds and stopping patterns — for example the Shanghai-Nanjing high-speed line, where fast intercity trains share tracks with slower all-stop trains under strongly time- and space-unbalanced passenger demand. On such corridors, fast trains must sometimes overtake slower ones (pass a slower train waiting on a station track), which consumes station capacity and propagates delays.

Yan and Goverde (2019, Transportation Research Part B 127:20-46) proposed a combined framework for exactly this setting. A multi-frequency LPP (MF-LPP), formulated as a multi-objective mixed-integer linear program, selects lines and integer frequencies over a long overall period (e.g., T = 180 minutes) from a pre-generated line pool, so frequencies need not be integer multiples of an hourly cycle. The resulting line plan feeds a multi-period TTP (MP-TTP) built on the Periodic Event Scheduling Problem (PESP), the standard formulation in which every arrival and departure is a phase variable modulo the period and pairwise constraints bound admissible event separations. The MP-TTP minimizes a weighted sum of three objectives with fixed, hand-picked weights: total passenger travel time, a timetable-robustness proxy (the sum of deviations of event separations from the midpoints of their feasible headway intervals, so that delay-absorbing buffer time is spread evenly), and the number of overtakings. If timetabling fails or performs poorly, the framework iterates: it greedily decrements the maximal frequency bound of the line plan by one and re-solves the LPP, and at the end selects the best iteration by the heuristic metric MVR=(V−V∗)/V∗+(R−R∗)/R∗M_{VR}=(V-V^{*})/V^{*}+(R-R^{*})/R^{*}, where VV is the timetabling objective value, RR a timetable-regularity indicator, and starred values the best observed across iterations. Crucially, the framework assumes every origin-destination pair is served by a direct connection, with no passenger transfers.

Several aspects of this decision methodology remain unresolved. The robustness-overtaking trade-off hidden behind the fixed weights has never been systematically explored: no Pareto analysis (characterization of the Pareto frontier — the set of feasible solutions for which no objective can be improved without worsening another) has been performed, so decision-makers with different preferences cannot see the efficient trade-off surface. Calibrating the weights is difficult because the three objectives have different physical meanings and magnitudes. The greedy frequency-bound reduction is a simple feedback that may converge slowly or to poor plans; the metric MVRM_{VR} is a heuristic with no decision-theoretic justification; and the all-direct-connections assumption excludes corridors where transfers are unavoidable or beneficial.

Adjacent results delimit what is already known. The same first author's companion paper (Yan, Bešinović and Goverde, 2019) computed exact four-objective Pareto frontiers with the ε-constraint method (minimize one objective while bounding the others) for purely periodic timetabling, including robustness and overtakings among the objectives — but not for the multi-period problem, and not coupled to line planning. Scheepmaker and Goverde (2021) explored multi-objective timetabling trade-offs including robustness, again for timetabling alone. Alternative feedback mechanisms between line planning and timetabling exist (Fuchs, Trivella and Corman 2022; Zhang et al. 2022), and passenger transfers have been integrated into line planning by Yao, Nie and Fu (2024) and, for metro networks with cross-line operations, by Wang et al. (2026) — but in none of these is the three-way travel-time/robustness/overtaking trade-off treated systematically inside a combined multi-period framework, nor are transfers synchronized with robust timetabling. This is the gap the present problem addresses.

Problem Statement

For the combined line-planning and train-timetabling framework of Yan and Goverde (2019) for strongly heterogeneous railway corridors — in which a multi-frequency line plan (MF-LPP) over a long period is coupled, through an iterative loop, to a multi-period timetabling model (MP-TTP) built on PESP that weights passenger travel time, timetable robustness, and the number of overtakings with fixed coefficients — the open problem is to complete the framework's multi-objective decision methodology and remove its central modeling restriction:

  1. Trade-off characterization and principled selection: replace the fixed-weight scalarization of the three timetabling objectives by a systematic exploration of their trade-off structure, both across the line-plan iterations and within them, together with a principled, justified method for calibrating weights or selecting a final solution among trade-off candidates, superseding both the ad hoc weights and the heuristic metric MVR=(V−V∗)/V∗+(R−R∗)/R∗M_{VR}=(V-V^{*})/V^{*}+(R-R^{*})/R^{*}.

  2. Improved timetabling-to-line-planning feedback: design feedback strategies that adjust the line plan in response to timetabling outcomes beyond the current greedy decrement of the maximal frequency bound, targeting faster convergence or better final solutions in this multi-objective, multi-frequency setting.

  3. Transfer extension: extend the framework beyond the assumption that all passengers receive direct connections, allowing limited transfers (a bounded number of transfers per passenger itinerary) with transfer times that respect the minimum transfer times determined by station infrastructure; this requires integrating passenger route choice and transfer synchronization into the combined line-planning/timetabling loop and assessing their effect on flexibility, capacity utilization, and the trade-off structure of item 1.

Together these three components define one overarching objective: a decision-support methodology for strongly heterogeneous corridors whose line plan and timetable are justified by an explicit treatment of the efficiency/robustness/overtaking trade-off rather than by hidden fixed weights and heuristic choices.

References

  1. Fei Yan, Rob M.P. Goverde, Combined line planning and train timetabling for strongly heterogeneous railway lines with direct connections, Transportation Research Part B: Methodological 127 (2019) 20-46, DOI 10.1016/j.trb.2019.06.010, https://doi.org/10.1016/j.trb.2019.06.010
  2. Fei Yan, Nikola Bešinović, Rob M.P. Goverde, Multi-objective periodic railway timetabling on dense heterogeneous railway corridors, Transportation Research Part B: Methodological 125 (2019) 52-75, DOI 10.1016/j.trb.2019.05.002, https://doi.org/10.1016/j.trb.2019.05.002
  3. Fei Yan, Rob M. P. Goverde, Railway timetable optimization considering robustness and overtakings, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Naples, Italy, pages 291-296, DOI 10.1109/mtits.2017.8005683, https://doi.org/10.1109/mtits.2017.8005683
  4. Gerben M. Scheepmaker, Rob M.P. Goverde, Multi-objective railway timetabling including energy-efficient train trajectory optimization, European Journal of Transport and Infrastructure Research 21(4) (2021), DOI 10.18757/ejtir.2021.21.4.5453, https://doi.org/10.18757/ejtir.2021.21.4.5453
  5. Florian Fuchs, Alessio Trivella, Francesco Corman, Enhancing the interaction of railway timetabling and line planning with infrastructure awareness, Transportation Research Part C: Emerging Technologies 142 (2022) 103805, DOI 10.1016/j.trc.2022.103805, https://doi.org/10.1016/j.trc.2022.103805
  6. Yongxiang Zhang, Qiyuan Peng, Gongyuan Lu, Qingwei Zhong, Xu Yan, Xuesong Zhou, Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism, Transportation Research Part B: Methodological 155 (2022) 240-277, DOI 10.1016/j.trb.2021.11.009, https://doi.org/10.1016/j.trb.2021.11.009
  7. Philine Schiewe, Anita Schöbel, Integrated optimization of sequential processes: General analysis and application to public transport, EURO Journal on Transportation and Logistics 11 (2022) 100073, DOI 10.1016/j.ejtl.2022.100073, https://doi.org/10.1016/j.ejtl.2022.100073
  8. Lina Hao, Jin Qin, Xia Sarah Yang, Wenliang Zhou, Chi Xie, Joint train line planning and timetabling of intercity high-speed rail with actual time-dependent demand, International Journal of Transportation Science and Technology 12 (2023) 534-548, DOI 10.1016/j.ijtst.2022.05.005, https://doi.org/10.1016/j.ijtst.2022.05.005
  9. Yonghao Yin, Dewei Li, Zhenyu Han, Songliang Zhang, Demand-driven flexible-periodicity train timetabling model and algorithm for a rail transit network, Computers & Industrial Engineering 187 (2024) 109809, DOI 10.1016/j.cie.2023.109809, https://doi.org/10.1016/j.cie.2023.109809
  10. Naijie Chai, Wenliang Zhou, Ziyu Chen, Qipeng Sun, Combined timetabling of periodic and aperiodic trains using an efficient train-based Lagrangian relaxation decomposition, Alexandria Engineering Journal 122 (2025) 28-56, DOI 10.1016/j.aej.2025.03.003, https://doi.org/10.1016/j.aej.2025.03.003
  11. Zhiyuan Yao, Lei Nie, Huiling Fu, Railway line planning with passenger routing: Direct-service network representations and a two-phase solution approach, Transportation Research Part B: Methodological 186 (2024) 102989, DOI 10.1016/j.trb.2024.102989, https://doi.org/10.1016/j.trb.2024.102989
  12. Zhikai Wang, Andrea D'Ariano, Shuai Su, Tao Tang, Boyi Su, A line planning approach with passenger assignment considering cross-line operations and flexible train composition for a metro network, Transportation Research Part C: Emerging Technologies 183 (2026) 105489, DOI 10.1016/j.trc.2025.105489, https://doi.org/10.1016/j.trc.2025.105489
  13. Renate J.H. van der Knaap, Niels van Oort, Rob M.P. Goverde, Multi-period railway timetabling to serve time-dependent demand, Journal of Rail Transport Planning & Management 35 (2025) 100536, DOI 10.1016/j.jrtpm.2025.100536, https://doi.org/10.1016/j.jrtpm.2025.100536
  14. Fei Yan, Xiangming Yao, Mei Han, Peng Zhao, Chao Chen, Multiperiod line planning coordinately of urban rail transit by considering inter-period rolling stock connections, Transportation Research Part E: Logistics and Transportation Review 197 (2025) 104084, DOI 10.1016/j.tre.2025.104084, https://doi.org/10.1016/j.tre.2025.104084
  15. Pedro José Correia Duarte, Stéphane Dauzère-Pérès, Dennis Huisman, Carlo Mannino, Giorgio Sartor, Norman Weik, Philipp Widmann, 50 years of OR in railway timetabling and rolling stock planning, EURO Journal on Transportation and Logistics 14 (2025) 100155, DOI 10.1016/j.ejtl.2025.100155, https://doi.org/10.1016/j.ejtl.2025.100155