Необходимость перепланирования расписания поездов возникает, в частности, на двухпутном участке железной дороги, когда один из путей заблокирован ввиду проведения плановых ремонтных работ или вследствие аварийной ситуации. Однопутный участок железной дороги в этом случае должен быть использован поездами, идущими в обоих направлениях. В настоящей работе представлен эффективный алгоритм построения нового расписания, позволяющий минимизировать среднюю задержку поездов по сравнению с первоначально запланированным расписанием, вызванную необходимостью использовать только один путь рассматриваемого сегмента железной дороги. Алгоритм, предложенный в данной статье, применим также для регулировки движения автоматически управляемых транспортных средств на однопутном участке c двухсторонним движением.