построить дорожную сеть

Question

У меня есть различное количество дорожек, которые представляют разные дороги. Каждый трек представляет одну дорогу. Я загрузил этот файл gpx в мои postgres.

Теперь моя проблема заключается в том, как я собираюсь построить сеть между всеми этими дорогами, чтобы можно было найти кратчайший путь от любой точки трека до любой другой точки трека. Ниже вы можете увидеть изображение моих 4 дорог.

Я уже установил pgrouting и postgis. Я уже что-то сделал, создав исходный и целевой столбцы и загрузив их с помощью функции assign_vertex_id(). Дело в том, что сеть не строится должным образом, например, я могу только перейти от начальной точки к конечной точке той же дороги, а не к разным дорогам. Любые предложения, как я могу построить правильную сеть между всеми этими дорогами?

Answer 1

Здесь есть некоторые документы по топологии PostGIS http://postgis.refractions.net/docs/Topology.html, которые могут вас заинтересовать ... функция ST_Snap может помочь вам упорядочить ваши узлы.

Существует также QGIS топология проверка http://www.qgis.org/en/docs/user_manual/plugins/plugins_topology_checker.html, что тоже может помочь

Answer 2

Это старый вопрос, но pgRouting теперь есть функции, которые помогут вам построить сеть из внутренней базы данных.

http://docs.pgrouting.org/2.0/en/src/common/doc/functions/node_network.html#pgr-node-network