Большинство задач теории расписаний NP-трудны в сильном смысле. Однако, для многих из них существуют полиномиально разрешимые случаи. В данном исследовании показан метрический подход для задачи планирования однопутной железной дороги с двумя станциями. Этот подход позволяет строить решения с гарантированной точностью за полиномиальное время, используя специальные случаи исходной NP-трудной задачи. Метод применен к нескольким классическим NP-трудным задачам планирования. Показано изменение среднего отношения абсолютной ошибки к ее верхней границе ∆ для множества тестовых примеров.