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

Image Image

Moderators: Unholy, Zirland, guri211, GinBook

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: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 788 times
Been thanked: 470 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 390 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 » 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: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 788 times
Been thanked: 470 times

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 guri211 » Thu Apr 04, 2013 1:23 pm

bomeeck wrote:
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 : )

To čo radím nie je riešenie, len som chcel aby si to otestoval :)
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: 788 times
Been thanked: 470 times

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

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

guri211 wrote:To čo radím nie je riešenie, len som chcel aby si to otestoval :)
Aha, ok skúsim :)
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:25 pm

A čo tie preferované trasy? Waze tvrdí, že opakovým jazdením po mojej trase mi bude vedieť odporučiť preferovanú trasu... Koľkokrát je potrebné prejsť po "mojej" trase, aby Waze pochopil, že mi nemá ponúkať tú svoju na prvom mieste?
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 MagicOfLA » Thu Apr 04, 2013 1:26 pm

To si akurat casto pouzivany ciel. Ergo rano ti ponukne cestu do prace, vecer domov.
Image
MagicOfLA
Map Editor - Level 5
Map Editor - Level 5
 
Posts: 1308
Joined: Thu Oct 14, 2010 8:41 am
Location: Praha / Ružomberok
Has thanked: 80 times
Been thanked: 178 times

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

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

MagicOfLA wrote:To si akurat casto pouzivany ciel. Ergo rano ti ponukne cestu do prace, vecer domov.

No podľa tohto screenshotu, teda podľa toho, že ten TIP je umiestnený pod alternatívnymi trasami, som to pochopil tak, že ak nejakú trasu jazdím pravidelne, tak Waze mi na základe toho ponúkne tú mnou najčastejšie jazdenú ako prioritnú...
Attachments
ss.png
ss.png (39.98 KiB) Viewed 341 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 MagicOfLA » Thu Apr 04, 2013 1:50 pm

Nie si sam, co by cakal, ze to tak bude robit...
Image
MagicOfLA
Map Editor - Level 5
Map Editor - Level 5
 
Posts: 1308
Joined: Thu Oct 14, 2010 8:41 am
Location: Praha / Ružomberok
Has thanked: 80 times
Been thanked: 178 times

PreviousNext

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: mylan, Suik