用于按需多模式公交系统的换乘扩展图
最优化与控制
2022-05-30 v1
摘要
本文考虑按需多模式公交系统（ODMTS）网络设计问题的一个推广。一个 ODMTS 由高频公交服务的一组枢纽组成，乘客由服务于首末公里的按需接驳车连接到枢纽。本文通过纳入实践中关键的三个额外要素推广了先前的工作。首先，网络中允许不同的频率。其次，纳入了额外的交通模式（例如铁路）。第三，引入了每位乘客换乘次数的限制。增加限制换乘次数的约束对现有的 Benders 分解方法产生了显著的负面影响，因为它在子问题中引入了非凸性。相反，本文通过换乘扩展图（即分层图，其中每一层对应于一定数量的换乘）来强制该限制。给出了一个真实世界的案例研究，针对亚特兰大市求解了广义 ODMTS 设计问题。结果表明，通过换乘扩展图利用问题结构可带来显著的计算改进。
引用
@article{arxiv.1912.02308,
title = {Transfer-Expanded Graphs for On-Demand Multimodal Transit Systems},
author = {Kevin Dalmeijer and Pascal Van Hentenryck},
journal= {arXiv preprint arXiv:1912.02308},
year = {2022}
}
备注
9 pages, 4 figures