Last train schedule optimization for metro systems considering minimum adjustment cost under elastic passenger demand

IF 3.3 3区工程技术 Q2 TRANSPORTATION

Transportation Letters-The International Journal of Transportation Research Pub Date : 2025-08-09 DOI:10.1080/19427867.2024.2436168

Wei Li , Ruicai Peng , Qin Luo

{"title":"Last train schedule optimization for metro systems considering minimum adjustment cost under elastic passenger demand","authors":"Wei Li , Ruicai Peng , Qin Luo","doi":"10.1080/19427867.2024.2436168","DOIUrl":null,"url":null,"abstract":"<div><div>Optimizing the last train schedule is challenged by the elastic nature of passenger flow and the immutability of the schedule once announced to the public. The elastic passenger demand is first mathematically described, and an optimization method is proposed to minimize the adjustment to the last trains while maximizing the accessible passengers within the metro network. Linearization techniques are then employed to transform it into a linear programming form. The proposed method is verified through a real-world case study, which indicate an 8.4% increase in accessible passenger flow on a weekday with adjustments required for only 3 lines and 10 stations’ last train times. In a special event scenario, a 9.8% is achieved with adjustments to 2 lines and 8 stations’ last train times. The results suggest that for existing metro systems, judiciously adjusting the last train times can effectively enhance the overall level of nighttime operational service.</div></div>","PeriodicalId":48974,"journal":{"name":"Transportation Letters-The International Journal of Transportation Research","volume":"17 7","pages":"Pages 1302-1319"},"PeriodicalIF":3.3000,"publicationDate":"2025-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Letters-The International Journal of Transportation Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/org/science/article/pii/S1942786724000985","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}

引用次数: 0

Abstract

Optimizing the last train schedule is challenged by the elastic nature of passenger flow and the immutability of the schedule once announced to the public. The elastic passenger demand is first mathematically described, and an optimization method is proposed to minimize the adjustment to the last trains while maximizing the accessible passengers within the metro network. Linearization techniques are then employed to transform it into a linear programming form. The proposed method is verified through a real-world case study, which indicate an 8.4% increase in accessible passenger flow on a weekday with adjustments required for only 3 lines and 10 stations’ last train times. In a special event scenario, a 9.8% is achieved with adjustments to 2 lines and 8 stations’ last train times. The results suggest that for existing metro systems, judiciously adjusting the last train times can effectively enhance the overall level of nighttime operational service.

查看原文本刊更多论文

弹性乘客需求下考虑最小调整成本的地铁系统末次调度优化

客流的弹性和时刻表公布后的不变性对末班车时刻表的优化提出了挑战。首先对弹性乘客需求进行了数学描述，提出了一种最小化末班车调整和最大化可达乘客的优化方法。然后使用线性化技术将其转换成线性规划形式。通过实际案例研究验证了所提出的方法，该研究表明工作日可达客流增加了8.4%，仅需要调整3条线路和10个车站的末班车时间。在一个特殊的事件场景中，通过调整2条线路和8个车站的末班车时间，达到了9.8%。结果表明，对于现有地铁系统，合理调整末班车时间可以有效提高夜间运营服务的整体水平。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Transportation Letters-The International Journal of Transportation Research TRANSPORTATION SCIENCE & TECHNOLOGY-

CiteScore

6.40

自引率

14.30%

发文量

审稿时长

>12 weeks

期刊介绍： Transportation Letters: The International Journal of Transportation Research is a quarterly journal that publishes high-quality peer-reviewed and mini-review papers as well as technical notes and book reviews on the state-of-the-art in transportation research. The focus of Transportation Letters is on analytical and empirical findings, methodological papers, and theoretical and conceptual insights across all areas of research. Review resource papers that merge descriptions of the state-of-the-art with innovative and new methodological, theoretical, and conceptual insights spanning all areas of transportation research are invited and of particular interest.