Несколько источников, где можно взять данные для алгоритма выбора оптимального маршрута:

• Региональная навигационная информационная система (РНИС). 1 В неё попадают данные от датчиков системы ГЛОНАСС, установленных на общественном транспорте. 1 По этим сведениям можно сформировать рёбра графа поиска (перемещения между остановками). 1
• Карты OpenStreetMap. 3 Например, приложение AllTrails берёт их базу дорог через Overpass API и отсеивает автомобильные дороги, оставляя туристические тропы. 3
• Коммерческие отделы и отделы разработки Яндекс Карт, Google Maps, OSM, 2GIS и других поставщиков картографических данных. 2 Можно выяснить условия предоставления данных для своего проекта. 2

Выбор источника зависит от конкретных требований и задач проекта.