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

Image Image

Moderators: Unholy, guri211, GinBook, Zirland

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

Postby bomeeck » Wed Apr 03, 2013 2:06 pm

Zaujímalo by ma, ako Waze vypočítava trasy, keďže niekedy mi to ukazuje riadne nezmysly.

Príklad 1: trasa z Račianskej do Pezinka, optimálna trasa by mala byť takáto: http://goo.gl/maps/Xb1LN - otočenie cez koľajisko na križovatke so Sliačskou. Ale Waze ma naviguje buď takto http://goo.gl/maps/vWb7k - s otočením na svetelnej križovatke (kde je to jednak zakázané a jednak nebezpečné), prípadne ma chce viesť nezmyselne tadiaľto: http://goo.gl/maps/dzHcG Pričom v editore vidím, že tam nie je zakázané odbočenie.

Príklad 2: Piatok poobede, trasa Pezinok > Štúrovo, optimálna trasa vedie po diaľnici smer Nitra (tak to vypočítajú aj iné navigácie, iGo, Sygic, Google...) http://goo.gl/maps/ENRks Ale Waze ma posiela nezmyselne cez Senec, kde je hustý traffic, a zápcha na min 20 min: http://goo.gl/maps/4dOhg Očakával by som, že diaľnice majú prednosť a takisto, že Waze zoberie do úvahy hlásené zápchy - v skutočnosti ma waze posielalo cez najhoršiu možnú trasu v danej chvíli ...

Príklad 3: Išiel som z bodu A do bodu B takto: http://goo.gl/maps/RfT7s A waze ma vytrvalo posielalo tadiaľto: http://goo.gl/maps/SG392 ... Podotýkam, že v okolí nebola hlásená žiadna nehoda ani žiaden traffic, ktorý by bránil Waze v navigácii najkratším spôsobom.

Príklad 4: Viď príloha, na mape vidno cieľ aj moju polohu, no vypočítaná cesta vedie niekam úplne inde :)

Spôsob navigácie mám nastavený ako "najrýchlejší".

A takýchto príkladov by bolo samozrejme viac, ale nemám screenshoty alebo si nepamätám cez akú divnú trasu ma Waze posielalo :) V mne neznámych mietach mám v aute pre istotu zapnutú vstavanú navigáciu, ktorá ma zatiaľ nikdy neposlala nijako nevhodne :)
Attachments
Screenshot_2013-03-30-17-58-35.png
Screenshot_2013-03-30-17-58-35.png (90.01 KiB) Viewed 563 times
bomeeck
 
Posts: 30
Joined: Sat Mar 02, 2013 1:06 am
Has thanked: 5 times
Been thanked: 3 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: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 786 times
Been thanked: 470 times

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

Postby bomeeck » Wed Apr 03, 2013 2:48 pm

guri211 wrote:Ako mas nastavene nasledovne volby?
- Vyhnut sa dialniciam
- Vyhnut sa spoplatnenym cestam

Ani jedna voľba nie je zapnutá. Som skúsený používateľ navigácií :) A to by sa aj tak tých problémov v BA netýkalo :)
bomeeck
 
Posts: 30
Joined: Sat Mar 02, 2013 1:06 am
Has thanked: 5 times
Been thanked: 3 times

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

Postby vlado_s » Wed Apr 03, 2013 9:17 pm

Waze fakt niekedy počíta nezmysly, ale nemáme ešte informácie prečo :( iba sa domnievame, že tak sa deje počas prebiehania update.

Príklad 1 nie je žiadnym nezmyslom. Waze routuje presne tak ako je nám známe. Síce tu vidíš povolené odbočenie ako aj tu, ale ten druhý segment má 15 metrov a waze na úsekoch do 15 metrov (vrátane) neumožňuje odbočovanie medzi opačne orientovanými jednosmernými segmentmi, zabraňuje sa tým U-turnom v križovatkách.
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).
Riešenie: Treba predĺžiť ten druhý segment na 16 metrov.

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:

Príklad 3 musím prepočítať... trochu mi to potrvá.

Príklad 4 bude pravdepodobne z 2013-03-30 17:58. Na status page sa uvádza aktualizácia k 29.3. 19:05 UTC. Vychádza mi to na prebiehajúci update. Ako som písal vyššie, súvisí to s update.

Ak máš chuť môžeš zbierať a publikovať takéto príklady a môžeme viac tlačiť na waza a dúfať dúfať dúfať v nápravu.
vlado_s
Area Manager
Area Manager
 
Posts: 3162
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 133 times
Been thanked: 341 times

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 461 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 social Android 4.0.xx.yyy (OP-X LOL-a-popp).
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 6725
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 2013 times
Been thanked: 910 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: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 786 times
Been thanked: 470 times

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

Postby shalafi » Thu Apr 04, 2013 10:35 am

predlzeny na 16 metrov .. to je hrozny paskvil :roll:
CM Slovakia / L6
Image
shalafi
Beta tester
Beta tester
 
Posts: 1772
Joined: Wed Nov 25, 2009 2:08 pm
Location: Bratislava / Levice, Slovakia
Has thanked: 268 times
Been thanked: 207 times

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

Postby bomeeck » Thu Apr 04, 2013 11:44 am

No som prekvapný, že sa mojimi postrehmi niekto zaoberal, takže vďaka.

Príklad 1 nie je žiadnym nezmyslom. Waze routuje presne tak ako je nám známe.
Eh, ale to bežného používateľa predsa nezaujíma, bežný používateľ vidí nezmysel, najmä ak vidí, že niekde sa dá otočiť bezpečne a podľa pravidel, ale Waze ho posiela inde, omnoho komplikovanejšiou cestou...

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:
Tak to určite nie, pretože to bolo počas piatku, kedy nebol žiaden sneh ani dážď, a aj tak som išiel po diaľnici, pretože tú cestu do Štúrova som už absolvoval veľakrát, diaľnica bola voľná - a Waze ma VŽDY posiela cez Senec.

Príklad 4 bude pravdepodobne z 2013-03-30 17:58. Na status page sa uvádza aktualizácia k 29.3. 19:05 UTC. Vychádza mi to na prebiehajúci update. Ako som písal vyššie, súvisí to s update.
Áno, screenshot je z toho dátum a času. Ale opäť - to bežného používateľa vôbec nezaujíma - je blbé, ak sa spoľahne na navigáciu v cudzom veľkom meste a navigácia ho zradí, lebo prebieha update :( Keby to aspoň vypísalo nejakú hlášku, že trasa nie je k dispozícii na x minút, lebo prebieha update, ale nie že zrazu to ukazuje nezmyselnú trasu na nezmyselné miesto :(
bomeeck
 
Posts: 30
Joined: Sat Mar 02, 2013 1:06 am
Has thanked: 5 times
Been thanked: 3 times

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

Postby Erin0147 » Thu Apr 04, 2013 12:34 pm

par URiek som videl kde si uzivatelia stazovali ze ich nenaviguje cez freeway
/Presovska v kosiciach / jedina cesta do ciela aj ked dany segment nie je spoplatnovany usek.
/ma to aj tak nastavene/

ci chyba vznika nahodne /pri updatoch map/ alebo je to celkova chyba neviem.
vypnuta volba -> vyhnut sa spoplatnenym usekom nepomohla pri navigovani ak islo o cestu dialnice.
pomohlo az vypnutie aj volby ->vyhnut sa dialniciam /povolit aj dialnice/

pozn.
dialnica je spoplatnovana, ak je bez uhrady tak by malo cez nu navigovat najma ked tento usek sluzi ako "hlavna" cesta alebo obchvat mesta.
inak to "posle" uzivatela po sidliskach dookola blizsie.
Waze 3.7.8.0 & Samsung Galaxy S Duos 2 & stock rom 4.2.1 + root & Seat Ibiza 6L blue
neaktualne-Waze Android 3.7.3.0 & Samsung Galaxy Ace 2 (Android 4.1.2, rooted)
Erin0147
Area Manager
Area Manager
 
Posts: 597
Joined: Sun Oct 06, 2013 3:17 pm
Has thanked: 86 times
Been thanked: 73 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: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 786 times
Been thanked: 470 times

Next

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: No registered users