利用强化学习优化不同中断情景下的综合列车调度策略

IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Haodong Yin , Lina Liu , Ximing Chang , Hao Fu , Jianjun Wu
{"title":"利用强化学习优化不同中断情景下的综合列车调度策略","authors":"Haodong Yin ,&nbsp;Lina Liu ,&nbsp;Ximing Chang ,&nbsp;Hao Fu ,&nbsp;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 ,&nbsp;Lina Liu ,&nbsp;Ximing Chang ,&nbsp;Hao Fu ,&nbsp;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}
引用次数: 0

摘要

城市轨道交通系统对高效城市交通至关重要,但意外中断对维持最佳列车时刻表构成了重大挑战。以往对列车时刻表重新调度的研究囿于单一中断情景,缺乏综合策略,往往依赖于单一或双重重新调度策略。本文开发了一种创新的方法,使用强化学习来优化不同中断场景下的TTR。与以往的研究不同,我们的方法包含了更广泛的重新调度策略,包括正常运行、列车滞留、短转弯、反向运行、延迟发车以及它们的组合策略,增强了模型的灵活性和适应性。为了解决所提出模型的复杂性,我们进一步提出了一种新的奖励机制,在强化学习中具有主要和次要奖励函数。以北京地铁19号线为例,验证了该模型的有效性和适应性。实验结果表明,在中断时间为30分钟的情况下,综合调度策略与单一调度策略相比,列车总延误时间减少46.6%,计算时间减少13.7%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
Computers & Industrial Engineering 工程技术-工程:工业
CiteScore
12.70
自引率
12.70%
发文量
794
审稿时长
10.6 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信