Last train timetable optimization for metro network to maximize the passenger accessibility over the end-of-service period

Fang Wen, Yun Bai, Xin Zhang, Yao Chen, Ninghai Li
{"title":"Last train timetable optimization for metro network to maximize the passenger accessibility over the end-of-service period","authors":"Fang Wen, Yun Bai, Xin Zhang, Yao Chen, Ninghai Li","doi":"10.1108/rs-03-2023-0012","DOIUrl":null,"url":null,"abstract":"PurposeThis study aims to improve the passenger accessibility of passenger demands in the end-of-operation period.Design/methodology/approachA mixed integer nonlinear programming model for last train timetable optimization of the metro was proposed considering the constraints such as the maximum headway, the minimum headway and the latest end-of-operation time. The objective of the model is to maximize the number of reachable passengers in the end-of-operation period. A solution method based on a preset train service is proposed, which significantly reduces the variables of deciding train services in the original model and reformulates it into a mixed integer linear programming model.FindingsThe results of the case study of Wuhan Metro show that the solution method can obtain high-quality solutions in a shorter time; and the shorter the time interval of passenger flow data, the more obvious the advantage of solution speed; after optimization, the number of passengers reaching the destination among the passengers who need to take the last train during the end-of-operation period can be increased by 10%.Originality/valueExisting research results only consider the passengers who take the last train. Compared with previous research, considering the overall passenger demand during the end-of-operation period can make more passengers arrive at their destination. Appropriately delaying the end-of-operation time can increase the proportion of passengers who can reach the destination in the metro network, but due to the decrease in passenger demand, postponing the end-of-operation time has a bottleneck in increasing the proportion of passengers who can reach the destination.","PeriodicalId":369838,"journal":{"name":"Railway Sciences","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Railway Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1108/rs-03-2023-0012","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

PurposeThis study aims to improve the passenger accessibility of passenger demands in the end-of-operation period.Design/methodology/approachA mixed integer nonlinear programming model for last train timetable optimization of the metro was proposed considering the constraints such as the maximum headway, the minimum headway and the latest end-of-operation time. The objective of the model is to maximize the number of reachable passengers in the end-of-operation period. A solution method based on a preset train service is proposed, which significantly reduces the variables of deciding train services in the original model and reformulates it into a mixed integer linear programming model.FindingsThe results of the case study of Wuhan Metro show that the solution method can obtain high-quality solutions in a shorter time; and the shorter the time interval of passenger flow data, the more obvious the advantage of solution speed; after optimization, the number of passengers reaching the destination among the passengers who need to take the last train during the end-of-operation period can be increased by 10%.Originality/valueExisting research results only consider the passengers who take the last train. Compared with previous research, considering the overall passenger demand during the end-of-operation period can make more passengers arrive at their destination. Appropriately delaying the end-of-operation time can increase the proportion of passengers who can reach the destination in the metro network, but due to the decrease in passenger demand, postponing the end-of-operation time has a bottleneck in increasing the proportion of passengers who can reach the destination.
优化地铁网络的末班车时刻表,最大限度地提高停运期间乘客的可达性
目的本研究旨在改善营运末期乘客需求的乘客可达性。基于最大车头时距、最小车头时距和最迟运行结束时间等约束,提出了地铁末班车时刻表优化的混合整数非线性规划模型。该模型的目标是在运行结束时使可到达的乘客数量最大化。提出了一种基于预设车次的求解方法,大大减少了原模型中决定车次的变量,并将其重新表述为混合整数线性规划模型。结果:武汉地铁的案例研究结果表明,求解法可以在较短的时间内获得高质量的解决方案;且客流数据的时间间隔越短,求解速度优势越明显;优化后,运营末期需要乘坐末班车的乘客中到达目的地的乘客数量可提高10%。原创性/价值现有的研究结果只考虑了乘坐末班车的乘客。与以往的研究相比,考虑运营末期的整体乘客需求可以使更多的乘客到达目的地。适当延迟运营结束时间可以增加地铁网络中到达目的地的乘客比例,但由于乘客需求的减少,延迟运营结束时间在提高到达目的地的乘客比例方面存在瓶颈。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信