для поиска пути качество геодаты не имеет никакого значения. Поиск пути лишь помогает найти путь между точками А и Б.
Существует два основных подхода к поиску пути:
1) поиск по графу, узлы которого заранее просчитаны и связаны гарантировано проходимыми проходами с соседями. При этом, узлы это точки на поверхности. Так работает ПТС и некоторые java сборки.
2) поиск по графу, узлы которого являются ячейками геодаты. Для такого графа поиск пути идет в реальном времени, просчитывая возможность прохода из узла в соседние точки, исходя из их параметров.
Алгоритм обычно A*, редко Дейстра, крайне редко что-то экзотическое, вроде JPS(но на дефолтной геодате его не реализовать нормально).
Геодата вообще ничего не хранит в себе, кроме ответа на вопрос - какие высоты у точки XY и куда я могу из это точки выйти. Поиск пути, это отдельный механизм.