Аннотация:Представлен полиномиальный алгоритм корректировки расписания
движения поездов для случая, когда один из путей двухпутной железной дороги становится недоступным, оставшийся путь содержит разъезд, а все поезда делятся на две категории: приоритетные поезда, например пассажирские, и обычные поезда, к которым относятся большинство
грузовых поездов. Представленный алгоритм минимизирует негативное
влияние, оказываемое блокировкой пути, сначала для приоритетных поездов, а затем для обычных поездов на множестве всех расписаний, оптимальных для приоритетных поездов.