The paper presents a polynomial-time algorithm for rescheduling traffic when one track of a double-track railway becomes unavailable, the remaining track has a siding, and there are two categories of trains—priority trains such as passenger trains and ordinary trains such as the majority of freight trains. The presented algorithm minimises the negative effect, caused by the track blockage, first for the priority trains and then for the ordinary trains on the set of all schedules optimal for the priority trains.

中文翻译：

---

使用侧板将铁路部分阻塞的路段交通重新安排

本文提出了一种多项式时间算法，用于在双轨铁路的一条轨道不可用，剩余轨道有侧板并且有两种类型的火车时对交通进行重新调度，这两种火车是优先火车，例如客运火车和普通火车，例如客运火车。大多数货运列车。所提出的算法在优先级最优的所有时间表的集合上，首先对优先级列车，然后是普通列车，将由轨道阻塞引起的负面影响最小化。