[osm-pl] Błędne rysowanie map dla routerów - 2 drogi pomiędzy tymi samymi wierzchołkami
Dariusz
darkmartin w interia.pl
Czw, 13 Paź 2016, 11:17:38 UTC
> Prawdopodobnie powinieneś heurystycznie odrzucać bardziej krzywy
> odcinek lub krótszy itp. Życie pisze skomplikowane scenariusze.
>
> --
> Tomasz bla Fortuna
Nie można nic odrzucić bo te trasy istnieją.
Tylko nie można z nich zbudować prawidłowego grafu do wyznaczania trasy.
Prościej by było, na etapie rysowania, mieć tego świadomość.
I dzielić taką zatoczkę na 2 odcinki. Tak aby nie istniały dwa różne bezpośrednie połączenia pomiędzy tymi samymi wierzchołkami.
Czyli wprowadzać dodatkowy wierzchołek.
Grafy używane w routingu nie zezwalają na 2 trasy pomiędzy tymi samymi węzłami.
Dariusz
Więcej informacji o liście Talk-pl