Haodong Yin , Lina Liu , Ximing Chang , Hao Fu , Jianjun Wu
{"title":"利用强化学习优化不同中断情景下的综合列车调度策略","authors":"Haodong Yin , Lina Liu , Ximing Chang , Hao Fu , Jianjun Wu","doi":"10.1016/j.cie.2025.111329","DOIUrl":null,"url":null,"abstract":"<div><div>Urban rail transit systems are crucial for efficient urban transportation, but unexpected disruptions pose significant challenges to maintaining optimal train schedules. Previous studies on train timetable rescheduling (TTR) have been limited by single disruption scenario and lack of comprehensive strategies, often relying on single or dual rescheduling tactics. This paper develops an innovative approach using reinforcement learning to optimize TTR under diverse disruption scenarios. Unlike previous studies, our approach incorporates a broader range of rescheduling strategies, including normal operations, train holding, short turning, reverse running, delayed departure from depots, and their combined strategies, enhancing the model’s flexibility and adaptability. To tackle the complexity of the proposed model, we further propose a novel reward mechanism with primary and secondary reward functions in reinforcement learning. The model’s effectiveness and adaptability are validated in various disruption scenarios using real-world cases on Beijing Metro Line 19. Experimental results demonstrate that, in a 30-minute disruption scenario, the integrated rescheduling strategy reduces total train delays by 46.6 % and computation time by 13.7 % compared to a single rescheduling strategy.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"207 ","pages":"Article 111329"},"PeriodicalIF":6.5000,"publicationDate":"2025-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimizing integrated train rescheduling strategies for diverse disruption scenarios using reinforcement learning\",\"authors\":\"Haodong Yin , Lina Liu , Ximing Chang , Hao Fu , Jianjun Wu\",\"doi\":\"10.1016/j.cie.2025.111329\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Urban rail transit systems are crucial for efficient urban transportation, but unexpected disruptions pose significant challenges to maintaining optimal train schedules. Previous studies on train timetable rescheduling (TTR) have been limited by single disruption scenario and lack of comprehensive strategies, often relying on single or dual rescheduling tactics. This paper develops an innovative approach using reinforcement learning to optimize TTR under diverse disruption scenarios. Unlike previous studies, our approach incorporates a broader range of rescheduling strategies, including normal operations, train holding, short turning, reverse running, delayed departure from depots, and their combined strategies, enhancing the model’s flexibility and adaptability. To tackle the complexity of the proposed model, we further propose a novel reward mechanism with primary and secondary reward functions in reinforcement learning. The model’s effectiveness and adaptability are validated in various disruption scenarios using real-world cases on Beijing Metro Line 19. Experimental results demonstrate that, in a 30-minute disruption scenario, the integrated rescheduling strategy reduces total train delays by 46.6 % and computation time by 13.7 % compared to a single rescheduling strategy.</div></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":\"207 \",\"pages\":\"Article 111329\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2025-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835225004759\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835225004759","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Optimizing integrated train rescheduling strategies for diverse disruption scenarios using reinforcement learning
Urban rail transit systems are crucial for efficient urban transportation, but unexpected disruptions pose significant challenges to maintaining optimal train schedules. Previous studies on train timetable rescheduling (TTR) have been limited by single disruption scenario and lack of comprehensive strategies, often relying on single or dual rescheduling tactics. This paper develops an innovative approach using reinforcement learning to optimize TTR under diverse disruption scenarios. Unlike previous studies, our approach incorporates a broader range of rescheduling strategies, including normal operations, train holding, short turning, reverse running, delayed departure from depots, and their combined strategies, enhancing the model’s flexibility and adaptability. To tackle the complexity of the proposed model, we further propose a novel reward mechanism with primary and secondary reward functions in reinforcement learning. The model’s effectiveness and adaptability are validated in various disruption scenarios using real-world cases on Beijing Metro Line 19. Experimental results demonstrate that, in a 30-minute disruption scenario, the integrated rescheduling strategy reduces total train delays by 46.6 % and computation time by 13.7 % compared to a single rescheduling strategy.
期刊介绍:
Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.