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

[Andrzej Kępys]

+1

To normalna sytuacja i jest takich wiele (w mojej bazie 13,4k krawędzi). 
Nie przeszkadza to routerowi w prawidłowej pracy

Używam grafu tworzonego przez osm2po4pgr i natywnych algorytmów 
pg_routingu. U mnie ta zatoczka nie jest podzielona

ergo: algorytm do poprawy

Z resztą jak sobie wyobrażasz poprawienie 13 tysięcy punktów na mapie 
tylko dlatego, że algorytm sobie z nimi nie radzi? Jaką masz gwarancję, 
że jutro ktoś nie wprowadzi kolejnego takiego miejsca?

Jeśli są dwie krawędzie łączące dwa wierzchołki algorytm sam powinien 
wybrać tę krawędź, której koszt jest mniejszy.



Pozdrawiam
"Jendrusk"
Andrzej Kępys
gg: 7918247
skype: jedrus305
tel: 605 997 440

W dniu 2016-10-13 o 17:19, masti pisze:
> drogi mają to do siebie, żę mogą mieć wiele wariantów. I algorytm musi 
> sobie z tym poradzić.
>
> jeśli sobie nie radzi znaczy, że jest błędny. Świat to nie jest 
> idealnie okrągła krowa.
>
> A jak sobie radzi z dowolnym parkingiem np. hipermarketu gdzie 
> wariantów tej samej trasy jest kilka lub kilkanaście?
>
>
> masti
>
>
> On 10/13/2016 01:56 PM, Dariusz wrote:
>>> 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
>> Proszę zobaczyć to miejsce
>> https://www.openstreetmap.org/#map=19/53.50281/19.73752
>>
>> Droga serwisowa/dojazdowa #233052804 i ulica wyzwolenia.
>> osm2pgrouting tworzy węzły (wierzchołki grafu) w punktach gdzie te 
>> drogi się łączą.
>> Jednak graf nie może posiadać 2 różnych krawędzi pomiędzy tymi samymi 
>> wierzchołkami.
>> W tym wypadku jedną krawędzią jest droga serwisowa (jako całość) a 
>> drugą fragment ulicy wyzwolenia.
>>
>> Gdyby droga serwisowa miała dodatkowy wierzchołek czyli składała się 
>> z 2 odcinków nie było by problemu dla routerów.
>>
>> Dariusz
>>
>>
>>
>>
>
>
>