Какие карты предоставляют offline API для поиска маршрута?

Да и wiki.openstreetmap.org/wiki/Routing/online_routers можно посмотреть — большая часть открыта и без особых проблем ставится локально.