基于战略时刻表的鲁棒铁路网络设计
摘要：使用战略时刻表作为铁路网络设计的输入在西欧铁路基础设施运营商中变得越来越流行。尽管铁路时刻表和铁路网络设计各自在学术研究中都得到了广泛研究，但关于基于时刻表的网络设计仍存在文献空白。因此，我们提出了一个混合整数线性规划来设计铁路基础设施，以便最小化基础设施成本满足来自战略时刻表的需求。需求由一组火车的列表给出，每个火车都包含起始和目的地节点以及时间界限，以及捕捉战略时刻表主要特征的一组频率和换乘约束。在优化过程中，求解器决定需要建造或扩展哪些铁路线路，以及是否需要缩短旅行时间或车头间隔时间以满足需求。由于战略时刻表存在不确定性，我们将优化模型扩展为鲁棒版本。不确定时刻表被建模为离散情景，而不确定的货运列车需求则使用可选列车进行建模，如果它们不需要额外的基础设施，可以插入到结果时刻表中。我们给出了确定性和鲁棒情况下的计算结果，并展望了进一步的研究。
作者：Tim Sander, Nadine Friesen, Karl Nachtigall, Nils Nie{ss}en
论文ID：2308.00483
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-02