Делаем LP по транспортным услугам, нам вот такая фича нужна, как здесь:
Расчет расстояния между ж/д станциями.
Возможно, есть где то в интернете должна быть таблица ж/д расстояний между городами. соответственно скрипт суммирует отрезки либо берет готовое число от А до Б которое есть в таблице.