Integrated Timetabling and Scheduling of Modular Autonomous Vehicles Under Uncertainty

模块化设计 计算机科学 调度(生产过程) 可扩展性 整数规划 数学优化 北京 作业车间调度 线性规划 分布式计算 火车 流量网络 最优化问题 车辆路径问题 整数(计算机科学) 动态规划 实时计算 稳健优化 车辆动力学 数学模型
作者
Dongyang Xia,Jihui Ma,Shadi Sharif Azadeh
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
卷期号:60 (2): 284-315 被引量:1
标识
DOI:10.1287/trsc.2025.0116
摘要

Addressing the integrated timetabling and vehicle scheduling (TTVS) problem is important for improving transit operations. Recently, the emerging modular autonomous vehicles composed of modular autonomous units have made it possible to dynamically adjust onboard capacity to better match space-time imbalanced passenger flows. This paper introduces an integrated framework for the TTVS problem in a dynamically capacitated and modularized bus network considering time-varying and uncertain passenger demand. In this network, units can be (de-)coupled and rerouted across different lines within the network at various times and locations, providing passengers with the opportunity to make in-vehicle transfers—that is, to transfer between lines while remaining on board. We formulate a stochastic programming model to jointly determine the optimal robust timetable, dynamic formations of vehicles, and cross-line circulations of units, aiming to minimize the weighted sum of operators’ and passengers’ costs. To solve realistic instances, we propose a tailored integer L-shaped method to solve the formulated model dynamically through a rolling-horizon (RH) optimization algorithm. Furthermore, we extend our approach into a novel learning-based real-time decision-making framework that fine-tunes timetables and reoptimizes vehicle schedules in response to evolving and new demand realizations during practical operations. At its core is a scenario-retention method that selects a representative subset of scenarios using a machine learning model trained on scenario-level features. This subset is then incorporated into the optimization, ensuring both computational scalability and solution quality. To validate the effectiveness of our methods on realistic instances, we conduct experiments based on the Beijing bus network involving two bidirectional lines, 89 stops, up to 50 trips, and a four-hour operational horizon. Our integrated optimization method outperforms the sequential approach. Compared with fixed-formation vehicles, our approach generates timetables and vehicle schedules that require fewer units. Additionally, the learning-based real-time decision-making framework outperforms benchmark algorithms in solution quality within a one-minute computation time limit. Funding: This work was supported by the National Natural Science Foundation of China [Grant 72288101]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2025.0116 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
xun发布了新的文献求助10
1秒前
HaHa发布了新的文献求助20
2秒前
yugui完成签到,获得积分20
2秒前
2秒前
鱼鱼鱼发布了新的文献求助10
3秒前
4秒前
4秒前
科研通AI6.3的应助被钰宁采纳,获得10
4秒前
小马甲的应助被叶子采纳,获得10
4秒前
沉默发布了新的文献求助10
5秒前
所所的应助被宋智淳采纳,获得10
6秒前
6秒前
白白完成签到 ,获得积分10
6秒前
6秒前
科研通AI6.3的应助被Zoey采纳,获得30
6秒前
没得发布了新的文献求助10
8秒前
8秒前
牧青发布了新的文献求助20
8秒前
寒冷灰狼完成签到,获得积分10
9秒前
FashionBoy的应助被yugui采纳,获得10
9秒前
huangping完成签到,获得积分10
9秒前
情怀的应助被鱼鱼鱼采纳,获得10
9秒前
欣喜忆曼完成签到,获得积分10
9秒前
Mortal发布了新的文献求助10
9秒前
丁真珍珠发布了新的文献求助10
10秒前
土多多的应助被雨竹采纳,获得10
11秒前
文艺雁梅完成签到,获得积分10
11秒前
鱿鱼坤完成签到,获得积分20
11秒前
12秒前
12秒前
白白关注了科研通微信公众号
12秒前
13秒前
13秒前
有魅力猕猴桃完成签到,获得积分20
13秒前
liko发布了新的文献求助10
13秒前
忧心的妙之完成签到,获得积分10
14秒前
海洲完成签到 ,获得积分10
15秒前
15秒前
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Agyptische Geschichte der 21.30. Dynastie 510
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192723
求助须知:如何正确求助?哪些是违规求助? 9579144
关于积分的说明 21863903
捐赠科研通 7792268
什么是DOI,文献DOI怎么找? 3437013
关于科研通互助平台的介绍 2560633
邀请新用户注册赠送积分活动 2483864