{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T00:00:08Z","timestamp":1778803208973,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T00:00:00Z","timestamp":1755734400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T00:00:00Z","timestamp":1755734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62303329"],"award-info":[{"award-number":["62303329"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005047","name":"Natural Science Foundation of Liaoning Province","doi-asserted-by":"publisher","award":["2023-BSBA-236"],"award-info":[{"award-number":["2023-BSBA-236"]}],"id":[{"id":"10.13039\/501100005047","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s44443-025-00226-9","type":"journal-article","created":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T08:42:14Z","timestamp":1755765734000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An improved ant colony optimization strategy for dual-objective high-speed train scheduling"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8813-0499","authenticated-orcid":false,"given":"Hui","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiahuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixing","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,21]]},"reference":[{"key":"226_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.trc.2017.02.001","volume":"78","author":"S Binder","year":"2017","unstructured":"Binder S, Maknoon Y, Bierlaire M (2017) The multi-objective railway timetable rescheduling problem. Transp Res C Emerg Technol 78:78\u201394. https:\/\/doi.org\/10.1016\/j.trc.2017.02.001","journal-title":"Transp Res C Emerg Technol"},{"issue":"1","key":"226_CR2","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/TASE.2020.3040940","volume":"19","author":"G Cavone","year":"2020","unstructured":"Cavone G, Van Den Boom T, Blenkers L, Dotoli M, Seatzu C, De Schutter B (2020) An MPC-based rescheduling algorithm for disruptions and disturbances in large-scale railway networks. IEEE Trans Autom Sci Eng 19(1):99\u2013112. https:\/\/doi.org\/10.1109\/TASE.2020.3040940","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"226_CR3","doi-asserted-by":"publisher","unstructured":"Corman F, Meng L (2017) A review of online dynamic models and algorithms for railway traffic management. IEEE Trans Intell Transp Syst 16(3):1274\u20131284. https:\/\/doi.org\/10.1109\/TITS.2014.2358392","DOI":"10.1109\/TITS.2014.2358392"},{"issue":"9","key":"226_CR4","doi-asserted-by":"publisher","first-page":"13994","DOI":"10.1109\/TITS.2021.3131202","volume":"23","author":"X Dai","year":"2022","unstructured":"Dai X et al (2022) Dynamic scheduling, operation control and their integration in high-speed railways: A review of recent research. IEEE Trans Intell Transp Syst 23(9):13994\u201314010. https:\/\/doi.org\/10.1109\/TITS.2021.3131202","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"12","key":"226_CR5","doi-asserted-by":"publisher","first-page":"3381","DOI":"10.1109\/TCYB.2018.2852772","volume":"48","author":"H Dong","year":"2018","unstructured":"Dong H et al (2018) Parallel intelligent systems for integrated high-speed railway operation control and dynamic scheduling. IEEE Trans Cybern 48(12):3381\u20133389. https:\/\/doi.org\/10.1109\/TCYB.2018.2852772","journal-title":"IEEE Trans Cybern"},{"issue":"9","key":"226_CR6","doi-asserted-by":"publisher","first-page":"3788","DOI":"10.1109\/TITS.2019.2934083","volume":"21","author":"T Ghasempour","year":"2020","unstructured":"Ghasempour T, Nicholson GL, Kirkwood D, Fujiyama T, Heydecker B (2020) Distributed approximate dynamic control for traffic management of busy railway networks. IEEE Trans Intell Transp Syst 21(9):3788\u20133798. https:\/\/doi.org\/10.1109\/TITS.2019.2934083","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"226_CR7","doi-asserted-by":"publisher","unstructured":"Guo Y (2020) A reinforcement learning approach to train timetabling for inter-city high speed railway lines. In: Proc IEEE 5th int conf intell transp eng pp 493\u2013497. https:\/\/doi.org\/10.1109\/icite50838.2020.9231418","DOI":"10.1109\/icite50838.2020.9231418"},{"key":"226_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106110","volume":"138","author":"E Hassannayebi","year":"2019","unstructured":"Hassannayebi E, Boroun M, Alaei Jordehi S, Kor H (2019) Train schedule optimization in a high-speed railway system using a hybrid simulation and meta-model approach. Comput Ind Eng 138:106110. https:\/\/doi.org\/10.1016\/j.cie.2019.106110","journal-title":"Comput Ind Eng"},{"key":"226_CR9","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s12469-016-0147-6","volume":"10","author":"E Hassannayebi","year":"2018","unstructured":"Hassannayebi E, Zegordi SH, Amin-Naseri MR, Yaghini M (2018) Optimizing headways for urban rail transit services using adaptive particle swarm algorithms. Public Transp 10:23\u201362. https:\/\/doi.org\/10.1007\/s12469-016-0147-6","journal-title":"Public Transp"},{"key":"226_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2023.102999","volume":"124","author":"H Ji","year":"2024","unstructured":"Ji H, Wang R, Zhang C, Yin J, Ma L, Yang L (2024) Optimization of train schedule with uncertain maintenance plans in high-speed railways: a stochastic programming approach. Omega 124:102999. https:\/\/doi.org\/10.1016\/j.omega.2023.102999","journal-title":"Omega"},{"issue":"10","key":"226_CR11","doi-asserted-by":"publisher","first-page":"10855","DOI":"10.1109\/TCYB.2021.3069942","volume":"52","author":"YH Jia","year":"2022","unstructured":"Jia YH, Mei Y, Zhang M (2022) A bilevel ant colony optimization algorithm for capacitated electric vehicle routing problem. IEEE Trans Cybern 52(10):10855\u201310868. https:\/\/doi.org\/10.1109\/TCYB.2021.3069942","journal-title":"IEEE Trans Cybern"},{"issue":"2","key":"226_CR12","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10951-017-0526-0","volume":"21","author":"J Lange","year":"2018","unstructured":"Lange J, Werner F (2018) Approaches to modeling train scheduling problems as job-shop problems with blocking constraints. J Scheduling 21(2):191\u2013207. https:\/\/doi.org\/10.1007\/s10951-017-0526-0","journal-title":"J Scheduling"},{"key":"226_CR13","doi-asserted-by":"crossref","unstructured":"Li W, Ni S (2022) Train timetabling with the general learning environment and multi-agent deep reinforcement learning. Transp Res B Methodol 157:230\u2013251. https:\/\/doi.org\/10.1016\/j.trb.2022.02.006","DOI":"10.1016\/j.trb.2022.02.006"},{"issue":"4","key":"226_CR14","doi-asserted-by":"publisher","first-page":"3096","DOI":"10.1109\/TTE.2021.3075462","volume":"7","author":"J Liao","year":"2021","unstructured":"Liao J, Yang G, Zhang S, Zhang F, Gong C (2021) A deep reinforcement learning approach for the energy-aimed train timetable rescheduling problem under disturbances. IEEE Trans Transport Electrific 7(4):3096\u20133109. https:\/\/doi.org\/10.1109\/TTE.2021.3075462","journal-title":"IEEE Trans Transport Electrific"},{"issue":"21","key":"226_CR15","doi-asserted-by":"publisher","first-page":"4546","DOI":"10.3390\/math11214546","volume":"11","author":"F Liu","year":"2023","unstructured":"Liu F, Xun J (2023) An Automatic Train Operation Based Real-Time Rescheduling Model for High-Speed Railway. Mathematics 11(21):4546. https:\/\/doi.org\/10.3390\/math11214546","journal-title":"Mathematics"},{"key":"226_CR16","doi-asserted-by":"publisher","unstructured":"Liu H, et\u00a0al (2021) Optimization of high-speed train operation scheduling based on parameter adaptive improved ant colony algorithm. Control Decis 36(7):1581\u20131591. https:\/\/doi.org\/10.13195\/j.kzyjc.2020.0992","DOI":"10.13195\/j.kzyjc.2020.0992"},{"issue":"2","key":"226_CR17","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1109\/TASE.2023.3338695","volume":"21","author":"R Liu","year":"2024","unstructured":"Liu R, Cui D, Dai X, Yue P, Yuan Z (2024) A data-driven surrogate modeling for train rescheduling in high-speed railway networks under wind-caused speed restrictions. IEEE Trans Autom Sci Eng 21(2):1107\u20131121. https:\/\/doi.org\/10.1109\/TASE.2023.3338695","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"226_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2022.105859","volume":"145","author":"B Pascariu","year":"2022","unstructured":"Pascariu B, Sama M, Pellegrini P, D\u2019Ariano A, Rodriguez J, Pacciarelli D (2022) Effective train routing selection for real-time traffic management: Improved model and ACO parallel computing. Comput Oper Res 145:105859. https:\/\/doi.org\/10.1016\/j.cor.2022.105859","journal-title":"Comput Oper Res"},{"key":"226_CR19","doi-asserted-by":"publisher","first-page":"2128","DOI":"10.1007\/s11227-023-05529-0","volume":"80","author":"M Seifpour","year":"2024","unstructured":"Seifpour M, Asghari SA, Ghobaei-Arani M (2024) A stochastic multi-objective optimization method for railways scheduling: a NSGA-II-based hybrid approach. J Supercomput 80:2128\u20132163. https:\/\/doi.org\/10.1007\/s11227-023-05529-0","journal-title":"J Supercomput"},{"key":"226_CR20","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1109\/MITS.2018.2842037","volume":"10","author":"M Shakibayifar","year":"2018","unstructured":"Shakibayifar M, Sheikholeslami A, Jamili A (2018) A multi-objective decision support system for real-time train rescheduling. IEEE Intell Transp Syst Mag 10:94\u2013109. https:\/\/doi.org\/10.1109\/MITS.2018.2842037","journal-title":"IEEE Intell Transp Syst Mag"},{"issue":"8","key":"226_CR21","doi-asserted-by":"publisher","first-page":"2077","DOI":"10.1016\/j.cor.2004.02.001","volume":"32","author":"C Walker","year":"2025","unstructured":"Walker C, Snowdon J, Ryan D (2025) Simultaneous disruption recovery of a train timetable and crew roster in real time. Comput Oper Res 32(8):2077\u20132094. https:\/\/doi.org\/10.1016\/j.cor.2004.02.001","journal-title":"Comput Oper Res"},{"key":"226_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.110590","volume":"145","author":"R Wang","year":"2023","unstructured":"Wang R, Zhang Q, Dai X, Yuan Z, Zhang T, Ding S, Jin Y (2023) An efficient evolutionary algorithm for high-speed train rescheduling under a partial station blockage. Appl Soft Comput 145:110590. https:\/\/doi.org\/10.1016\/j.asoc.2023.110590","journal-title":"Appl Soft Comput"},{"issue":"9","key":"226_CR23","doi-asserted-by":"publisher","first-page":"1822","DOI":"10.1109\/JAS.2023.123501","volume":"10","author":"W Xu","year":"2023","unstructured":"Xu W, Zhao C, Cheng J, Wang Y, Tang YQ, Zhang T, Yuan ZM, Lv YS, Wang F-Y (2023) Transformer-based macroscopic regulation for high-speed railway timetable rescheduling. IEEE\/CAA J Autom Sinica 10(9):1822\u20131833. https:\/\/doi.org\/10.1109\/JAS.2023.123501","journal-title":"IEEE\/CAA J Autom Sinica"},{"issue":"6","key":"226_CR24","doi-asserted-by":"publisher","first-page":"8178","DOI":"10.1109\/TITS.2025.3547473","volume":"26","author":"W Yang","year":"2025","unstructured":"Yang W, Liu L, Yuan H, Song S (2025) Unified scheduling model for high-speed train timetable optimization and rescheduling based on deep reinforcement learning. IEEE Trans Intell Transp Syst 26(6):8178\u20138193. https:\/\/doi.org\/10.1109\/TITS.2025.3547473","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"5","key":"226_CR25","doi-asserted-by":"publisher","first-page":"4948","DOI":"10.1109\/TITS.2023.3236004","volume":"24","author":"J Yin","year":"2023","unstructured":"Yin J, Ren X, Su S, Yan F, Tang T (2023) Resilience-oriented train rescheduling optimization in railway networks: a mixed integer programming approach. IEEE Trans Intell Transp Syst 24(5):4948\u20134961. https:\/\/doi.org\/10.1109\/TITS.2023.3236004","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"226_CR26","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/j.trb.2015.04.001","volume":"78","author":"S Zhan","year":"2015","unstructured":"Zhan S, Kroon LG, Veelenturf LP, Wagenaar JC (2015) Real-time high-speed train rescheduling in case of a complete blockage. Transp Res B Methodol 78:182\u2013201. https:\/\/doi.org\/10.1016\/j.trb.2015.04.001","journal-title":"Transp Res B Methodol"},{"key":"226_CR27","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trb.2020.11.006","volume":"143","author":"S Zhan","year":"2021","unstructured":"Zhan S et al (2021) Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage. Transp Res B Methodol 143:86\u2013123. https:\/\/doi.org\/10.1016\/j.trb.2020.11.006","journal-title":"Transp Res B Methodol"},{"key":"226_CR28","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.trb.2020.02.008","volume":"134","author":"C Zhang","year":"2020","unstructured":"Zhang C, Gao Y, Yang L, Gao Z, Qi J (2020) Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation. Transp Res B Methodol 134:64\u201392. https:\/\/doi.org\/10.1016\/j.trb.2020.02.008","journal-title":"Transp Res B Methodol"},{"issue":"3","key":"226_CR29","doi-asserted-by":"publisher","first-page":"2424","DOI":"10.1109\/TITS.2021.3097064","volume":"23","author":"D Zhang","year":"2022","unstructured":"Zhang D et al (2022) Train time delay prediction for high-speed train dispatching based on spatiotemporal graph convolutional network. IEEE Trans Intell Transp Syst 23(3):2424\u20132444. https:\/\/doi.org\/10.1109\/TITS.2021.3097064","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"226_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2020.102371","volume":"102","author":"H Zhang","year":"2021","unstructured":"Zhang H, Li S, Wang Y, Yang L, Gao Z (2021) Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm. Omega 102:102371. https:\/\/doi.org\/10.1016\/j.omega.2020.102371","journal-title":"Omega"},{"key":"226_CR31","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.proeng.2016.01.241","volume":"137","author":"L Zhang","year":"2016","unstructured":"Zhang L, Qin Y, Meng X (2016) MPSO-based model of train operation adjustment. Procedia Eng 137:114\u2013123. https:\/\/doi.org\/10.1016\/j.proeng.2016.01.241","journal-title":"Procedia Eng"},{"issue":"5","key":"226_CR32","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1109\/TITS.2014.2388356","volume":"16","author":"N Zhao","year":"2015","unstructured":"Zhao N, Roberts C, Hillmansen S, Nicholson G (2015) A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Trans Intell Transp Syst 16(5):2363\u20132372. https:\/\/doi.org\/10.1109\/TITS.2014.2388356","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"6","key":"226_CR33","doi-asserted-by":"publisher","first-page":"2375","DOI":"10.3390\/su17062375","volume":"17","author":"W Zhao","year":"2025","unstructured":"Zhao W, Zhou L, Han C (2025) A hybrid optimization approach combining rolling horizon with deep-learning-embedded NSGA-II algorithm for high-speed railway train rescheduling under interruption conditions. Sustainability 17(6):2375. https:\/\/doi.org\/10.3390\/su17062375","journal-title":"Sustainability"},{"issue":"5","key":"226_CR34","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1111\/mice.13077","volume":"39","author":"M Zhong","year":"2024","unstructured":"Zhong M, Yue Y, Zhou L, Zhu J (2024) Parallel optimization method of train scheduling and shunting at complex high-speed railway stations. Comput-Aided Civ Infrastruct Eng 39(5):731\u2013755. https:\/\/doi.org\/10.1111\/mice.13077","journal-title":"Comput-Aided Civ Infrastruct Eng"},{"issue":"2","key":"226_CR35","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1109\/TCSS.2021.3069754","volume":"9","author":"M Zhou","year":"2021","unstructured":"Zhou M, Dong H, Liu X, Zhang H, Wang F (2021) Integrated timetable rescheduling for multidispatching sections of high-speed railways during large-scale disruptions. IEEE Trans Comput Soc Syst 9(2):366\u2013375. https:\/\/doi.org\/10.1109\/TCSS.2021.3069754","journal-title":"IEEE Trans Comput Soc Syst"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00226-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00226-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00226-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T12:46:00Z","timestamp":1758113160000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00226-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,21]]},"references-count":35,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["226"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00226-9","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"value":"1319-1578","type":"print"},{"value":"2213-1248","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,21]]},"assertion":[{"value":"4 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"192"}}