Идея в следующем, отказаться от проприетарных данных и поставщиков, которые позволяют только смотреть, и переходит к открытым данным и программному обеспечению где можно и пощупать.
Да, я говорю про OpenStrretMap и сервисы на его основе. На
вики странице проекта собраны наиболее популярные роутеры. Где-то можно маршрут даже сохранить в GPX (GraphHopper например), но при любом раскладе API-роутеров возвращает координаты маршрута. Распаковываем их и сохраняем в каком нужно формате.