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

[ img ] [ img ]

Moderators: Unholy, GinBook, guri211, Zirland

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
(32.02 KiB) Downloaded 500 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".
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 7065
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 2353 times
Been thanked: 1075 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: 3177
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 133 times
Been thanked: 344 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 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
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 790 times
Been thanked: 471 times

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
(90.01 KiB) Downloaded 602 times
bomeeck
 
Posts: 30
Joined: Sat Mar 02, 2013 1:06 am
Has thanked: 5 times
Been thanked: 3 times

Previous

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: No registered users