+- Forum QGIS (http://forum.quantum-gis.pl)
+-- Dział: Desktop GIS (http://forum.quantum-gis.pl/forum-4.html)
+--- Dział: QGIS (http://forum.quantum-gis.pl/forum-5.html)
+--- Wątek: Najkrótsza linia pomiedzy punktami (/thread-1555.html)
Najkrótsza linia pomiedzy punktami - sebaq - 27-09-2017
Cześć.
Chciałbym spytać czy ktoś z Was rozwiązał problem komiwojażera za pomocą QGISa bądź PostGISa. Mając chmurę punktów chciałbym wytyczyć/wykreślić optymalną linię łączącą zadany pierwszy punkt z ostatnim wolnym poprzez wiele pośrednich. Oczywiście decydującym kosztem byłaby najmniejsza długość takiej linii.
Niby należałoby użyć rozszerzenia pgrouting i funkcji pgr_tsp ale tam wymagane są początek i koniec a dla mnie koniec jest dowolny.
Jeżeli ktoś zmagał się z problemem to proszę o info.
Dzięki!