[osm-pl] Błędne rysowanie map dla routerów - 2 drogi pomiędzy tymi samymi wierzchołkami
rhn
opstmaac.rhn w porcupinefactory.org
Czw, 13 Paź 2016, 11:44:44 UTC
On Thu, 13 Oct 2016 13:17:38 +0200
Dariusz <darkmartin w interia.pl> wrote:
> > 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
Czy możesz wskazać przykład takiej sytuacji?
Czy chodzi o to, że jedna droga z highway=* ma przebieg A-B-C-D, a druga highway=* A-B bez punktów pośrednich? W takim wypadku zgadzam się - drogi nakładałyby się na siebie, co nie ma za bardzo sensu.
W przypadku, gdyby istniały punkty pośrednie, nie jestem w stanie dostrzec błędu w danych.
rhn
Więcej informacji o liście Talk-pl