Algoritmus routovania - ako Waze vypočítava optimálnu trasu?

Moderators: Unholy, guri211, Zirland, GinBook

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby foxitrot » Thu Apr 04, 2013 7:18 am

Neviem ci prave (konecne) prebieha map update, ale aby tych routovacich nezmyslov nebolo malo:
Príklad 1 http://world.waze.com/livemap/?zoom=8&l ... =194022326 alebo graficky:
Racianska chybajuce U-turny.jpg
Racianska chybajuce U-turny.jpg (32.02 KiB) Viewed 347 times


Tych 15 metrov by nemalo byt "vratane" ale "menej ako 15" a "15 a viac". Alebo "vratane 15.0000..."
Okrem toho posledne informace z Champs fora su, ze pre NA je to 15 a pre INTL 10 metrov (netestoval som). Tolko na margo stability Waze algoritmov a ich "zakonov" :twisted:

Waze prave pre beta editor implementovalo definovanie U-turnov (pre obycajne dvojsmerky), ale zatial sa nenamaha implementovat U-turny pre "split roads" (delene 2 jednosmerky ako Racianska spojene prepojkou). Mozno tie debilne trasy suvisia aj s tym, ze sa to pokusaju implementovat do navigacie?

Príklad 3 Jeden niekedy naozaj nechape...
Príklad 4 Uz som taku trasu ignorujucu ciel alebo stop point tiez par krat mal v telefone, aj par krat reportoval v beta vlaknach, aj ini to potvrdili. Zatial bez odozvy "z hora".

Zial je to tak, ze Waze vecne produjuje aj nezmyselne trasy. Minimalne "na prvy pohlad nezmyselne".
...with the good old crashing :roll: Symbian 2.1.99.114 (N-E52), while
trying to get used to the good new crashing Android 3.7.xx.yyy (SG-A2 JealousBin).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 5267
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 828 times
Been thanked: 466 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby foxitrot » Fri Apr 05, 2013 7:12 pm

Pišta (či aj Vlado?), pred asi mesiacom sme riešili takýto workaround na severovýchodnom obchvate nejakého mestečka, hlavná šla cez kruháč doľava do mesta... Ak si spomenieš(te), tiež by sa to tam malo zaznačiť.
...with the good old crashing :roll: Symbian 2.1.99.114 (N-E52), while
trying to get used to the good new crashing Android 3.7.xx.yyy (SG-A2 JealousBin).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 5267
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 828 times
Been thanked: 466 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby foxitrot » Fri Apr 05, 2013 9:23 pm

...with the good old crashing :roll: Symbian 2.1.99.114 (N-E52), while
trying to get used to the good new crashing Android 3.7.xx.yyy (SG-A2 JealousBin).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 5267
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 828 times
Been thanked: 466 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby foxitrot » Mon Apr 08, 2013 7:14 am

vlado_s wrote:Môžeš rozporovať križovatku s Jarošovou. Ešte pred nedávnom tam bol možný U-turn, ktorý Foxo (už druhý krát) zablokoval (škoda, že nepoužil dohodnutý dvoj segment).

vlado_s wrote:
guri211 wrote:- Otáčanie na svetelnej križovatke bolo zakázané už pred pár dňami a segmenty locknuté L4.
stále mi tam vadí, že tam nie je riešenie s dvojsegmentom...ani ostrovček tam nie je :(

Uz je tam dvojsegment. Chvilu mi to trvalo.
...with the good old crashing :roll: Symbian 2.1.99.114 (N-E52), while
trying to get used to the good new crashing Android 3.7.xx.yyy (SG-A2 JealousBin).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 5267
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 828 times
Been thanked: 466 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby foxitrot » Tue Apr 09, 2013 9:30 am

Max-SK wrote:Otázka mala byť že ako dlho trvá učenie trasy...

Priblizne nekonecne dlho?
...with the good old crashing :roll: Symbian 2.1.99.114 (N-E52), while
trying to get used to the good new crashing Android 3.7.xx.yyy (SG-A2 JealousBin).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 5267
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 828 times
Been thanked: 466 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby guri211 » Wed Apr 03, 2013 2:21 pm

Pozrie sa na to nas routing specialista. Vyzera to na nejaky uplne divny problem, takto sa Waze standardne nesprava.

Este otazka:
Ako mas nastavene nasledovne volby?
- Vyhnut sa dialniciam
- Vyhnut sa spoplatnenym cestam
Waze 2.4 @ Ericsson GA628 (landscape mode preffered)
Škoda 100 MB 1977 (grey)
Pressburg, Slovakia
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1689
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 627 times
Been thanked: 429 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby guri211 » Thu Apr 04, 2013 10:28 am

vlado_s wrote:Treba predĺžiť ten druhý segment na 16 metrov.

Prosím predĺžte niekto kto môžte, skúsime to. (napadlo ma spraviť tam Y, ale nemám práva robiť zmeny na Račianskej).

vlado_s wrote:Príklad 2 popisuje problém, kedy vraj skolabovala doprava na D1 pre husté sneženie. Žiaľ neviem to posúdiť... užíval som si sneh na zjazdovke :lol:

Piatok 29.3. popoludní? Tak to ťa navigovalo správne. Na D1 to bolo tak na 1,5 hodiny. Keby si vedel približný čas odjazdu, pozrel by som to v logoch.
Waze 2.4 @ Ericsson GA628 (landscape mode preffered)
Škoda 100 MB 1977 (grey)
Pressburg, Slovakia
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1689
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 627 times
Been thanked: 429 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby guri211 » Thu Apr 04, 2013 12:43 pm

bomeeck wrote:Waze ma VŽDY posiela cez Senec.

Keď sa ti to stane najbližšie, prosím zapíš si dátum a čas kedy si si dal naplánovať cestu, bod štartu, bod cieľa a username (ak je náhodou odlišný od toho tvojho ;) ). Dáme to preveriť. Ak sa ti to stáva vždy, nemal by byť problém zistiť dôvod.

bomeeck wrote:navigácia ho zradí, lebo prebieha update :(

Ano, toto je vážny problém, na ktorom by mali popracovať.
Waze 2.4 @ Ericsson GA628 (landscape mode preffered)
Škoda 100 MB 1977 (grey)
Pressburg, Slovakia
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1689
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 627 times
Been thanked: 429 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby guri211 » Thu Apr 04, 2013 1:07 pm

Ruším čo som napísal pred chvíľou, vidím problém, je to známa chyba na strane Waze routingu, kedy uprednostňuje pri dlhších trasách cesty vyšších tried.

V tomto prípade je problémom cesta 573, ktorú v prípade dlhšej trasy routing akoby ani nevidel. Je to samozrejme blbosť a už je prisľúbená náprava, musia ale zmeniť routing engine, urobiť rebuild kompletne všetkých tiles, následne to celé otestovať, a to podľa ich slov pár týždňov (SK preklad: "niekoľko mesiacov") potrvá:

eshabtai wrote:One of the main issues discussed was regarding the way our routing algorithm optimizes out roads based on their road type and that basically forces you to set incorrect road types to certain segments to workaround it. I promised we're working on fixing this and that the routing should work as expected regardless of the road type. So in addition to the road types we will be using the rate of drivers on each segment to conclude if that's an important segment or something which can be optimized out on long routes.


Čo by sa dalo urobiť teraz je takýto workaround: Zmeniť typ cesty 573 z Minor na Major HWY (ďalší post bude od Shalafiho s textom: " :o " ), a keď to vyriešia na strane routingu, vrátiť to späť.
Waze 2.4 @ Ericsson GA628 (landscape mode preffered)
Škoda 100 MB 1977 (grey)
Pressburg, Slovakia
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1689
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 627 times
Been thanked: 429 times

Re: Algoritmus routovania - ako Waze vypočítava optimálnu tr

Postby guri211 » Thu Apr 04, 2013 1:16 pm

Keď pôjdeš tú trasu najbližšie, choď cez diaľnicu tak ako to je najlepšie, a skús si dať niekde v mieste križovania D1 / R1 znovu vypočítať trasu. Odtiaľ by to už mala byť menšia vzdialenosť, pri ktorej mu cesty 2. triedy nevadia.

Takže uzavriem Príklad 2: Chyba je na strane Waze routingu a už sa pracuje na odstránení.
Waze 2.4 @ Ericsson GA628 (landscape mode preffered)
Škoda 100 MB 1977 (grey)
Pressburg, Slovakia
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1689
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 627 times
Been thanked: 429 times

PreviousNext

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: No registered users