Но вообще построение пешеходных маршрутов по тропам имеет свою специфику, конечно.
В автомобильный навигатор можно засунуть неоптимальный алгоритм и все равно будет нормально — в городе везде кварталы, и поедешь ты по этой улице или параллельной — какая нафиг разница. А в случае троп «параллельная улица» — это всегда обход через сказочные ебеня, который человек в здравом уме и придумать не сможет.
Зато в городе надо учитывать ПДД, иначе бида-бида будет.