В 800-м гармине функционал "проложить маршрут для пешехода/велосипеда" есть. Как реализован и работает ли он вообще -- не знаю, не пробовал.
Пользую карту OpenStreetMap.

P.S. Намного интереснее сделать такое же для области.