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

Image Image

Moderators: Unholy, guri211, GinBook

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

Postby bomeeck » Thu Apr 04, 2013 1:19 pm

guri211 wrote: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 k tomuto môžem povedať len, že 1) mne to nepomôže, ja tú cestu dôverne poznám, (2) bežnému používateľovi to tiež nepomôže, pretože ak tú cestu nepozná, tak sa bude riadiť pokynmi Waze, t.j. už od začiatku pôjde po inej ceste (dlhšej, s viacerými ucpatými miestami : )

Takže uzavriem Príklad 2: Chyba je na strane Waze routingu a už sa pracuje na odstránení.
Takýchto príkladov ale bude asi na (nielen) na Slovensku asi viac, či?
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 bomeeck » Thu Apr 04, 2013 1:08 pm

guri211 wrote:
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.


Tak napríklad aj teraz. Z nejakého dôvodu si Waze myslí, že cez Senec je to rýchlejšie - viď screenshot (je to samozrejme nezmysel, ide sa cez niekoľko obcí, a navyše teraz poobede je to vždy upchaté).

Trasa PK > Štúrovo, Waze vs. Google:
Waze - diaľnica 2:19, cez Senec 2:05
GMaps - diaľnica 2:03, cez Senec 2:10

Nechce sa mi štartovať iGo ani ísť teraz do auta pozrieť vstavanú navigáciu, ale viem, že tie ma navigujú rovnako po diaľnici, pretože je to je jednochu rýchlejšie.

Vtipné je, že Waze tvrdí, že opakovaným jazdením ho naučím, ktorá je moja preferovaná trasa. Ani náhodou - je veľa trás, ktoré jazdím inak ako odporúča Waze, ktorý aj po x prejazdoch mojou trasou tvrdohlavo nástojí na svojej trase a na moju kašle :)
Attachments
waze_screenshots.png
waze_screenshots.png (127.44 KiB) Viewed 408 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 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 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

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 616 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