Forum QGIS › Desktop GIS › QGIS v
Najkrótsza linia pomiedzy punktami

Ocena wątku:
  • 0 Głosów - 0 Średnio
  • 1
  • 2
  • 3
  • 4
  • 5
Najkrótsza linia pomiedzy punktami
27-09-2017, 18:54,
#1
sebaq Offline
geoboss
***
 		Liczba postów: 231
53
Dołączył: 23-11-2009
Reputacja: 0
Najkrótsza linia pomiedzy punktami
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!


Podobne wątki
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Najkrótsza droga (punkt do punktu) - parametry wynikowe Loozak 0 1 367 21-03-2024, 15:21
Ostatni post: Loozak
  Narzędzie rys. najkrótszą linię Krzychu 2 2 548 12-10-2023, 09:58
Ostatni post: kapiszon85
  linia przechodzaca przez srodek bufora pitt 1 4 381 15-04-2020, 21:33
Ostatni post: cinek8910r
  Obliczenie azymutów pomiędzy jednym punktem a zbiorem innych punktów wlodluka 3 7 573 21-02-2020, 22:08
Ostatni post: cinek8910r
  Odległości pomiędzy poligonami acipak 2 9 220 12-02-2019, 10:23
Ostatni post: acipak
  Łączenie punków z linia Wake 0 5 120 26-06-2018, 12:53
Ostatni post: Wake
  wydruk Atlasu z długiego shp (linia) bbc 2 12 492 06-01-2017, 22:35
Ostatni post: bbc
  cięcie linii punktami hotlos 0 6 945 05-04-2016, 16:11
Ostatni post: hotlos
  Linia ze znaczników andrutt 4 21 075 02-05-2014, 21:30
Ostatni post: andrutt
  Przecinanie linią z opcją trasowania Dave 0 8 051 13-10-2012, 11:00
Ostatni post: Dave

Skocz do: