27-09-2017, 18:54
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!
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!