A Two-Step Optimization Framework for Real-Time Train Rescheduling in an Urban Rail Transit Line

城市轨道交通 轨道交通 城市轨道交通 直线(几何图形) 过境(卫星) 计算机科学 交通系统 运输工程 快速交通 工程类 运筹学 公共交通 数学 几何学
作者
Boyi Su,Fangsheng Wang,Shuai Su,Zhikai Wang,Tao Tang
出处
期刊:IEEE Transactions on Intelligent Transportation Systems [Institute of Electrical and Electronics Engineers]
卷期号:26 (6): 9065-9079 被引量:8
标识
DOI:10.1109/tits.2025.3541275
摘要

The operation of urban rail transit is inevitably affected by disturbances in practice, causing the original train timetable and rolling stock circulation to be infeasible. This paper addresses the real-time train rescheduling problem through a novel two-step optimization framework. To realign train operations with the original plan, the first step manages traffic flow by optimizing dispatching measures, including retiming, cancellation, short-turning, and backup rolling stock utilization. To maintain the highest possible service quality during the transition period, the second step introduces stop-skipping and further fine-tunes the train timetable. Both steps are formulated as mixed-integer nonlinear programming models, and the second-step model is heuristically decomposed. For computational tractability, mathematical models are transformed using some linearization techniques and then solved according to the prescribed procedure. Numerical experiments based on a small-scale case and real-world data of the Beijing Yizhuang Metro Line show that the proposed two-step optimization framework can satisfy the real-time requirements and outperform the current rescheduling method employed in the automatic train supervision system. Furthermore, the framework is proven to be applicable to different disturbance durations and locations.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Suifqh关注了科研通微信公众号
刚刚
杨泽旭完成签到,获得积分20
1秒前
1秒前
大模型的应助被AccompanyX采纳,获得10
1秒前
hwd发布了新的文献求助10
2秒前
科研通AI6.3的应助被star采纳,获得30
3秒前
传奇3的应助被lay采纳,获得10
3秒前
Jasper的应助被波波子采纳,获得10
3秒前
3秒前
4秒前
4秒前
不战则已战必胜矣完成签到,获得积分10
4秒前
xiaoxiao33完成签到,获得积分10
4秒前
trx完成签到,获得积分10
5秒前
情怀的应助被Jing采纳,获得10
5秒前
冰棍发布了新的文献求助10
5秒前
悦耳天荷完成签到,获得积分10
5秒前
6秒前
hyperle完成签到,获得积分10
7秒前
8秒前
zhouye完成签到,获得积分10
8秒前
9秒前
10秒前
10秒前
10秒前
11秒前
有魅力小懒虫完成签到,获得积分10
11秒前
sdysdbd的应助被花妹妹采纳,获得30
11秒前
12秒前
12秒前
hwd完成签到,获得积分10
12秒前
凶狠的翅膀完成签到,获得积分10
12秒前
李爱国的应助被风中的宛白采纳,获得10
13秒前
清爽文博发布了新的文献求助10
13秒前
傲娇的半雪完成签到,获得积分10
13秒前
CipherSage的应助被lyl采纳,获得10
14秒前
fyy完成签到 ,获得积分10
14秒前
充电宝的应助被冰棍采纳,获得10
14秒前
molihuakai的应助被利物鸟贝拉采纳,获得10
15秒前
兖州牧完成签到 ,获得积分10
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181460
求助须知:如何正确求助?哪些是违规求助? 9571362
关于积分的说明 21817839
捐赠科研通 7777938
什么是DOI,文献DOI怎么找? 3433494
关于科研通互助平台的介绍 2557696
邀请新用户注册赠送积分活动 2479550