[osm-pl] Błędne rysowanie map dla routerów - 2 drogi pomiędzy tymi samymi wierzchołkami

[Adam Jordanek]

Na marginesie. Wiesz, że Dijakstra średnio się nadaje jako algorytm to
routingu samochodowego?

13.10.2016 4:33 PM "Dariusz" <darkmartin w interia.pl> napisał(a):

>
> pliki xml i osm2pgrouting są dla mnie tylko źródłem danych do importu do
> mssql dla tras i wyszukiwania adresów
> Pytanie czy to na pewno jest prawidłowe, to co opisujesz to multigraf ale
> to specjalny przypadek.
> Dijakstra zwraca wierzchołki jako najkrótszą ścierzkę.
> Słabo to pasuje do tego że może być więcej niż jedna ścieżka pomiędzy
> punktami.
> Algorytm wymagał by dodatkowych czynności.
>
> Dariusz
>
>
>