Топография графиков (данные OSM)

Question

Я делаю некоторые глубокие тесты Graphhopper, и мне интересно, как выглядит топология с созданным графом (из osm данных)? Особенно мне интересно, если это выглядит следующим образом:

First possible topology

или это:

Second possible topology

Другими словами, являются узлы связаны только с ближайшими соседями? Согласно моему тестированию, у меня такое ощущение, что это не так ... если я прав, почему этот выбор топологии?

Спасибо вам большое

Answer 1

Если запустить MiniGraphUI (в модуле инструментов) вы можете увидеть топологию напрямую.

И да, топология по умолчанию соответствует вашему второму изображению, потому что GraphHopper использует Contraction Hierarchy, метод ускорения. Вы можете по-прежнему перемещаться по обычной топологии только с помощью graph.getBaseGraph()

И если вы полностью отключите CH, вы всегда получаете нормальную топологию и более медленные (но более гибкие) запросы.