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