[plackojad]

#kartografia #kartografiaekstremalna #programowanie
Kojarzycie może narzędzie, za pomocą którego będę mógł wyznaczyć najkrótsze trasy z jednego punktu do kilku/kilkunastu destynacji?

[ksab]

@plackojad: #qgis miało kiedyś wbudowany routing, tylko tutaj jest kwestia przygotowania danych pod to, prościej chyba zaprząc https://openrouteservice.org/ (mają tam wtyczki pod #qgis, ale przyznaję, nie korzystałem).

[plackojad]

@ksab: No właśnie wolałbym, żeby wszystko było już wbudowane... ale dzięki, może spróbuję. ( ͡° ͜ʖ ͡°)

[Hipodups]

@plackojad: skoro #programowanie to algorytm dijkstry. ale chyba nie o to Ci chodzilo :) inaczej pomoc nie potrafie, chyba za mam Ci napisac taki soft:)

[plackojad]

algorytm dijkstry

@Hipodups: Nie, chodzi mi o to, by w jednym miejscu wpisać współrzędne jednego punktu (A), a w drugim współrzędne kilku innych punktów (B) i wyznaczyć najkrótszą drogę z punktu A do każdego z punktów z listy B osobno. Na przykład osobno dystans z Warszawy do Krakowa i z Warszawy do Wrocławia.

[Hipodups]

@plackojad: do tego wlasnie sluzy ten algorytm. mapa jest Twoim grafem:) a odleglosci x klasa drogi miedzy miejscowoaciami wartoaciami tak dziala wyszukiwanie najkrotszej drogi. a ze uzyles tagu programowanie to dalem Ci rozwiazanie zwiazane. tym tagiem:)