buduj sieć drogową

Question

Mam różną liczbę ścieżek, które reprezentują różne drogi. Każda ścieżka reprezentuje jedną drogę. Załadowałem ten plik gpx do mojego PostgreSQL.

Teraz mój problem polega na tym, w jaki sposób zbuduję sieć pomiędzy wszystkimi tymi drogami, aby umożliwić znalezienie najkrótszej ścieżki z dowolnego punktu ścieżki do dowolnego innego punktu ścieżki. Poniżej możesz zobaczyć obraz moich 4 dróg.

Mam już zainstalowane pgrouting i postgis. Zrobiłem już coś, tworząc kolumnę źródłową i docelową i załadowałem je danymi za pomocą metody assign_vertex_id(). Chodzi o to, że sieć nie jest budowana prawidłowo, tak jak mogę przejść tylko od punktu początkowego do punktu końcowego tej samej drogi, a nie różnych dróg. Wszelkie sugestie, w jaki sposób mogę zbudować odpowiednią sieć między wszystkimi tymi drogami?

Answer 1

Istnieje kilka dokumentów na temat topologii PostGIS tutaj http://postgis.refractions.net/docs/Topology.html, które mogą Ci pomóc ... funkcja ST_Snap może pomóc uporządkować twoje węzły.

Istnieje również sprawdzania topologii QGIS http://www.qgis.org/en/docs/user_manual/plugins/plugins_topology_checker.html które mogłyby pomóc zbyt

Answer 2

To stara sprawa, ale pgRouting teraz posiadają funkcje, które pomogą Ci zbudować sieć od wewnątrz bazy danych.

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