Conflict-free train scheduling in a compensation zone exploiting the speed profile
Conflict-free train scheduling in a compensation zone exploiting the speed profile
复制标题
利用速度曲线在补偿区内进行无冲突列车调度
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Roos
中科院分区：
文献类型：
--
作者：
G. Caimi;M. Fuchsberger;D. Burkolter;T. Herrmann;R. Wüst;S. Roos
本文研究了连接主站、交通密度较低的铁路网补偿区列车调度问题。因此，可以将预留时间添加到行程时间中，以应对延误。假定列车进入和离开该区域的时间是给定的。接下来的问题是为每列火车找到一条轨道路径，使时间表没有冲突。此外，在选择速度曲线时，应尽量减少能源消耗，并将大部分预留时间安排在行程结束时，以保持作业期间重新安排的灵活性。为了解决这个问题，首先将补偿区划分为几个小段。对于每次列车行程，计算总可用的预留时间，并将其离散为若干时间单位。然后通过这些时间单位在分段上的分布来创建速度曲线，从而产生各种可选的速度曲线。最后，考虑能量消耗和预留时间的放置，每个速度剖面接收一个目标函数值。应用图论方法寻找一组使目标函数最大化的无冲突t轨迹路径。通过建立同时阻塞轨道资源的轨道路径团，建立了对ILP公式的严格限制。结果表明，该方法可在半分钟内为多列列车建立和分配轨道路径。
This paper addresses the problem of scheduling trains in com pensation zones of the railway network, which connect main stations and where traffic is les dense. Thus, reserve times can be added to the trip times to be able to cope with delays. Th e times when trains enter and leave the zone are assumed to be given. The problem is then to find a track path for each train such that the timetable is conflict-free. Additionall y, speed profiles should be chosen in a way that they minimise energy consumption and that most r eserve times are placed towards the end of the trip to retain re-scheduling flexibili ty during operations. To solve the problem, the compensation zone is first divided i nto a small number of segments. For each train trip, the total available reserve time is computed and discretised into a number of time units. Speed profiles are then created by the di stribution of these time units over the segments, resulting in a variety of alternative spe ed profiles. Finally, each speed profile receives a target function value considering energy consumption and reserve time placement. A graph theoretical approach is applied to find a set of conflic t-free track paths that maximise the target function. By building cliques of track path s which block track resources simultaneously, tight restrictions for the ILP formulatio n are built. Results show that track paths can be built and assigned to several trains in half a min ute.