Integrated Optimization of Train Rescheduling and Speed Management During Partial Blockages: A Decomposition Approach

References

• Bärmann A , Martin A , Schneider O (2021) Efficient formulations and decomposition approaches for power peak reduction in railway traffic via timetabling. Transportation Sci. 55(3):747–767.Link, Google Scholar
• Borraz-Sánchez C , Klabjan D , Uygur A (2020) An approach for the railway multiterritory dispatching problem. Transportation Sci. 54(3):721–739.Link, Google Scholar
• Brucker P , Heitmann S , Knust S (2002) Scheduling railway traffic at a construction site. OR Spectrum 24(1):19–30.Crossref, Google Scholar
• Cacchiani V , Huisman D , Kidd M , Kroon L , Toth P , Veelenturf L , Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Res. Part B Methodological 63:15–37.Crossref, Google Scholar
• Caimi G , Fuchsberger M , Laumanns M , Lüthi M (2012) A model predictive control approach for discrete-time rescheduling in complex central railway station areas. Computers Oper. Res. 39(11):2578–2593.Crossref, Google Scholar
• Corman F , Meng L (2014) A review of online dynamic models and algorithms for railway traffic management. IEEE Trans. Intelligent Transportation Systems 16(3):1274–1284.Crossref, Google Scholar
• Corman F , D’Ariano A , Pacciarelli D , Pranzo M (2009) Evaluation of green wave policy in real-time railway traffic management. Transportation Res. Part C Emerging Tech. 17(6):607–616.Crossref, Google Scholar
• Corman F , D’Ariano A , Pacciarelli D , Pranzo M (2010) Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transport 2(3):219–247.Crossref, Google Scholar
• Corman F , D’Ariano A , Pacciarelli D , Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transportation Res. Part C Emerging Tech. 20(1):79–94.Crossref, Google Scholar
• Croella AL , Dal Sasso V , Lamorgese L , Mannino C , Ventura P (2022) Disruption management in railway systems by safe place assignment. Transportation Sci. 56(4):938–952.Link, Google Scholar
• Dai X , Zhao H , Yu S , Cui D , Zhang Q , Dong H , Chai T (2021) Dynamic scheduling, operation control and their integration in high-speed railways: A review of recent research. IEEE Trans. Intelligent Transportation Systems 23(9):13994–14010.Crossref, Google Scholar
• Dal Sasso V , Lamorgese L , Mannino C , Tancredi A , Ventura P (2022) Easy cases of deadlock detection in train scheduling. Oper. Res. 70(4):2101–2118.Link, Google Scholar
• D’Ariano A , Pacciarelli D , Pranzo M (2007) A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res. 183(2):643–657.Crossref, Google Scholar
• D’Ariano A , Corman F , Pacciarelli D , Pranzo M (2008) Reordering and local rerouting strategies to manage train traffic in real time. Transportation Sci. 42(4):405–419.Link, Google Scholar
• Dong H , Liu X , Zhou M , Zheng W , Xun J , Gao S , Song H , Li Y , Wang FY (2021) Integration of train control and online rescheduling for high-speed railways in case of emergencies. IEEE Trans. Comput. Soc. Systems 9(5):1574–1582.Crossref, Google Scholar
• Fischetti M , Lodi A (2003) Local branching. Math. Programming 98(1):23–47.Crossref, Google Scholar
• Flamini M , Pacciarelli D (2008) Real time management of a metro rail terminus. Eur. J. Oper. Res. 189(3):746–761.Crossref, Google Scholar
• Gemander P , Bärmann A , Martin A (2023) A stochastic optimization approach to energy-efficient underground timetabling under uncertain dwell and running times. Transportation Sci. 57(6):1627–1645.Abstract, Google Scholar
• Ghaemi N , Cats O , Goverde RM (2018) Macroscopic multiple-station short-turning model in case of complete railway blockages. Transportation Res. Part C Emerging Tech. 89:113–132.Crossref, Google Scholar
• Howlett P , Pudney P , Albrecht A (2022) Optimal driving strategies for a fleet of trains on level track with prescribed intermediate signal times and safe separation. Transportation Sci. 57(2):399–423.Link, Google Scholar
• Kroon L , Maróti G , Nielsen L (2015) Rescheduling of railway rolling stock with dynamic passenger flows. Transportation Sci. 49(2):165–184.Link, Google Scholar
• Lamorgese L , Mannino C (2015) An exact decomposition approach for the real-time train dispatching problem. Oper. Res. 63(1):48–64.Link, Google Scholar
• Lamorgese L , Mannino C , Piacentini M (2016) Optimal train dispatching by Benders’-like reformulation. Transportation Sci. 50(3):910–925.Link, Google Scholar
• Leutwiler F , Corman F (2023) A review of principles and methods to decompose large-scale railway scheduling problems. EURO J. Transportation Logist. 12:100107.Crossref, Google Scholar
• Long S , Meng L , Wang Y , Miao J , Luan X , Corman F (2023) Integrated speed modeling and traffic management to precisely model the effect and dynamics of temporary speed restrictions to high-speed railway traffic. Transportation Res. Part C Emerging Tech. 152:104148.Crossref, Google Scholar
• Louwerse I , Huisman D (2014) Adjusting a railway timetable in case of partial or complete blockades. Eur. J. Oper. Res. 235(3):583–593.Crossref, Google Scholar
• Luan X , Wang Y , De Schutter B , Meng L , Lodewijks G , Corman F (2018a) Integration of real-time traffic management and train control for rail networks—Part 1: Optimization problems and solution approaches. Transportation Res. Part B Methodological 115:41–71.Crossref, Google Scholar
• Luan X , Wang Y , De Schutter B , Meng L , Lodewijks G , Corman F (2018b) Integration of real-time traffic management and train control for rail networks—Part 2: Extensions towards energy-efficient train operations. Transportation Res. Part B Methodological 115:72–94.Crossref, Google Scholar
• Lusby RM , Larsen J , Bull S (2018) A survey on robustness in railway planning. Eur. J. Oper. Res. 266(1):1–15.Crossref, Google Scholar
• Mazzarello M , Ottaviani E (2007) A traffic management system for real-time traffic optimisation in railways. Transportation Res. Part B Methodological 41(2):246–274.Crossref, Google Scholar
• Pellegrini P , Marlière G , Rodriguez J (2014) Optimal train routing and scheduling for managing traffic perturbations in complex junctions. Transportation Res. Part B Methodological 59:58–80.Crossref, Google Scholar
• Reynolds E , Maher SJ (2022) A data-driven, variable-speed model for the train timetable rescheduling problem. Comput. Oper. Res. 142:105719.Crossref, Google Scholar
• Schachtebeck M , Schöbel A (2010) To wait or not to wait—And who goes first? Delay management with priority decisions. Transportation Sci. 44(3):307–321.Link, Google Scholar
• Schälicke M , Nachtigall K (2025) Solving the real-time train dispatching problem by column generation. Transportation Sci. 59(3):587–602.Link, Google Scholar
• Scheepmaker GM , Goverde RM , Kroon LG (2017) Review of energy-efficient train control and timetabling. Eur. J. Oper. Res. 257(2):355–376.Crossref, Google Scholar
• Shakibayifar M , Sheikholeslami A , Corman F , Hassannayebi E (2020) An integrated rescheduling model for minimizing train delays in the case of line blockage. Oper. Res. 20(1):59–87.Crossref, Google Scholar
• Veelenturf LP , Kidd MP , Cacchiani V , Kroon LG , Toth P (2016) A railway timetable rescheduling approach for handling large-scale disruptions. Transportation Sci. 50(3):841–862.Link, Google Scholar
• Wang P , Goverde RM (2017) Multi-train trajectory optimization for energy efficiency and delay recovery on single-track railway lines. Transportation Res. Part B Methodological 105:340–361.Crossref, Google Scholar
• Wang Y , De Schutter B , Van Den Boom TJ , Ning B (2013) Optimal trajectory planning for trains—A pseudospectral method and a mixed integer linear programming approach. Transportation Res. Part C Emerging Tech. 29:97–114.Crossref, Google Scholar
• Wang Y , Zhu S , Li S , Yang L , De Schutter B (2022) Hierarchical model predictive control for on-line high-speed railway delay management and train control in a dynamic operations environment. IEEE Trans. Control Systems Tech. 30(6):2344–2359.Crossref, Google Scholar
• Xiu C , Pan J , D’Ariano A , Zhan S , Feng T , Peng Q (2025) Integrated train rescheduling and speed management in a railway network: A meso-micro approach based on direct multiple shooting and alternating direction method of multipliers. Transportation Res. Part C Emerging Tech. 174:105076.Crossref, Google Scholar
• Xu P , Corman F , Peng Q , Luan X (2017) A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system. Transportation Res. Part B Methodological 104:638–666.Crossref, Google Scholar
• Yang X , Chen A , Ning B , Tang T (2016) A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass. Transportation Res. Part B Methodological 91:424–445.Crossref, Google Scholar
• Zhan S , Kroon LG , Veelenturf LP , Wagenaar JC (2015) Real-time high-speed train rescheduling in case of a complete blockage. Transportation Res. Part B Methodological 78:182–201.Crossref, Google Scholar
• Zhan S , Kroon LG , Zhao J , Peng Q (2016) A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage. Transportation Res. Part E Logist. Transportation Rev. 95:32–61.Crossref, Google Scholar
• Zhan S , Wang P , Wong S , Lo S (2022) Energy-efficient high-speed train rescheduling during a major disruption. Transportation Res. Part E Logist. Transportation Rev. 157:102492.Crossref, Google Scholar
• Zhan S , Xie J , Wong S , Zhu Y , Corman F (2024) Handling uncertainty in train timetable rescheduling: A review of the literature and future research directions. Transportation Res. Part E Logist. Transportation Rev. 183:103429.Crossref, Google Scholar
• Zhang C , Gao Y , Cacchiani V , Yang L , Gao Z (2023) Train rescheduling for large-scale disruptions in a large-scale railway network. Transportation Res. Part B Methodological 174:102786.Crossref, Google Scholar
• Zhou L , Tong L , Chen J , Tang J , Zhou X (2017) Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks. Transportation Res. Part B Methodological 97:157–181.Crossref, Google Scholar
• Zhu Y , Goverde RM (2019) Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions. Transportation Res. Part B Methodological 123:149–181.Crossref, Google Scholar