[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