Векторные тайлы не оптимизированы для маршрутизации. Хотя может быть возможно сделать очень простую маршрутизацию (лучше назовите ее pathfinding) для векторных плиток, это очень ограничено, и я не знаю ни одного проекта, который делает это, поэтому вам, возможно, придется написать свою собственную библиотеку (которую я не надеваю не рекомендую).
Векторные тайлы обычно не содержат информации о маршрутизации, поэтому нет максимальной скорости или правил доступа. В дополнение к этому, как бы вы справились со случаем, когда самый быстрый маршрут ведет по дороге, которая а) еще не доступна на текущем уровне масштабирования или б) за пределами ваших текущих загруженных плиток.
AFAIK Броутер и Вальхалла используют подход с тайлами для маршрутизации, но они используют специальные тайлы, которые покрывают большую площадь (например, страну) и которые специально созданы для маршрутизации.
Я рекомендую использовать API-интерфейс для маршрутизации, например, GraphHopper или, как указано в isp-zax, есть Mapbox .