Capacity constraints in delay management
Capacity constraints in delay management
复制标题
DOI：
10.1007/s12469-009-0010-0
复制
发表时间：
2009-06
期刊：
影响因子：
2.6
通讯作者：
A. Schöbel
中科院分区：
文献类型：
--
作者：
A. Schöbel
我们考虑铁路系统的(小)干扰。在出现这种延误的情况下，人们必须决定转接列车是否应该等待延误的支线列车，或者它们是否应该准时出发，即哪些连接应该保持，哪些可以放弃。找到这样的等待出发决策(例如最小化乘客的平均延误)称为延误管理问题。在文献中，迄今为止，在延误管理问题中忽略了轨道的有限能力(即没有两列列车可以同时使用同一段轨道)。在本文中，我们给出了整合这些重要约束的模型和初步结果。我们开发的算法方法已经在德国铁路股份公司提供的一个真实世界的例子中进行了测试。
We consider (small) disturbances of a railway system. In case of such delays, one has to decide if connecting trains should wait for delayed feeder trains or if they should depart on time, i.e. which connections should be maintained and which can be dropped. Finding such wait-depart decisions (minimizing e.g. the average delay of the passengers) is called thedelay management problem. In the literature, the limited capacity of the tracks (meaning that no two trains can use the same piece of track at the same time) has so far been neglected in the delay management problem. In this paper we present models and first results integrating these important constraints. We develop algorithmic approaches that have been tested at a real-world example provided byDeutsche Bahn AG.