Аннотация: Описано применение теории графов для навигации маневровых локомотивов на железнодорожных станциях. Предложено представление координатных моделей железнодорожного пути в виде взвешенных метрических графов, в которых за веса вершин приняты координаты (х, у) станционной системы, а за веса ребер – коэффициенты навигационных функций (кубических сплайнов). Такой подход позволяет легко определять положение локомотива на ребре графа по показаниям спутникового приемника – ровера и использовать преимущества теории графов для поиска оптимального маршрута движения.