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
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 292 21-03-2024, 15:21
Ostatni post: Loozak
  Narzędzie rys. najkrótszą linię Krzychu 2 781 12-10-2023, 09:58
Ostatni post: kapiszon85
  linia przechodzaca przez srodek bufora pitt 1 2 990 15-04-2020, 21:33
Ostatni post: cinek8910r
  Obliczenie azymutów pomiędzy jednym punktem a zbiorem innych punktów wlodluka 3 5 458 21-02-2020, 22:08
Ostatni post: cinek8910r
  Odległości pomiędzy poligonami acipak 2 7 149 12-02-2019, 10:23
Ostatni post: acipak
  Łączenie punków z linia Wake 0 4 111 26-06-2018, 12:53
Ostatni post: Wake
  wydruk Atlasu z długiego shp (linia) bbc 2 10 670 06-01-2017, 22:35
Ostatni post: bbc
  cięcie linii punktami hotlos 0 6 174 05-04-2016, 16:11
Ostatni post: hotlos
  Linia ze znaczników andrutt 4 18 722 02-05-2014, 21:30
Ostatni post: andrutt
  Przecinanie linią z opcją trasowania Dave 0 7 104 13-10-2012, 11:00
Ostatni post: Dave

Skocz do: