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

[ img ] [ img ]

Moderators: Unholy, GinBook, guri211

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

Postby tex232 » Fri Apr 12, 2013 10:26 am

Krásný routing z Holešovic do Bohnic. Waze mne zas naučil něco nového.
Attachments
routing.PNG
(137.71 KiB) Downloaded 272 times
tex232
Map Editor - Level 4
Map Editor - Level 4
 
Posts: 2885
Joined: Sat Oct 01, 2011 9:21 pm
Location: Bohemia, Prague
Has thanked: 432 times
Been thanked: 356 times

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

Postby Max-SK » Tue Apr 09, 2013 2:05 pm

Dobrá odpoveď :mrgreen:


Odoslané z HTC One X cez Tapatalk 2
Max-SK
 
Posts: 37
Joined: Thu Nov 18, 2010 5:33 pm
Has thanked: 4 times
Been thanked: 3 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?
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 7167
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 2503 times
Been thanked: 1133 times

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

Postby Max-SK » Tue Apr 09, 2013 8:39 am

No sledujem to od augusta, naposledy som tade išiel cca 2 týždne dozadu. Skúšal som aj meniť parametre trasy ale stále rovnako. A už nejakú dobu som to sem chcel napísať ale až teraz som to "stihol". Otázka mala byť že ako dlho trvá učenie trasy, ale keďže postupne tu čítam všetko tak som sa dostal aj do tejto témy.

Odoslané z HTC One X cez Tapatalk 2
Max-SK
 
Posts: 37
Joined: Thu Nov 18, 2010 5:33 pm
Has thanked: 4 times
Been thanked: 3 times

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

Postby guri211 » Tue Apr 09, 2013 7:28 am

Max-SK wrote:problém mám pri trase Nitra - Martin po R1, od leta ma waze pred Bzenicou zhadzuje z R1 na starú cestu cez Žiar nad Hronom. Nastavenie mám na najrýchlejšiu trasu.

To je zvlastne, teraz som to otestoval a trasa je spravna (t.j. zjazd az pri Starej Kremnicke)... Nebol tam nejaky mapovy problem?
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 791 times
Been thanked: 472 times

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

Postby Max-SK » Tue Apr 09, 2013 6:36 am

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



problém mám pri trase Nitra - Martin po R1, od leta ma waze pred Bzenicou zhadzuje z R1 na starú cestu cez Žiar nad Hronom. Nastavenie mám na najrýchlejšiu trasu.


Odoslané z HTC One X cez Tapatalk 2
Max-SK
 
Posts: 37
Joined: Thu Nov 18, 2010 5:33 pm
Has thanked: 4 times
Been thanked: 3 times

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

Postby vlado_s » Mon Apr 08, 2013 5:49 pm

OK, tak si počkáme aj na odstránenie tohto teraz nadbytočného junctionu?
vlado_s
Area Manager
Area Manager
 
Posts: 3179
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 133 times
Been thanked: 346 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.
foxitrot
Waze Global Champs
Waze Global Champs
 
Posts: 7167
Joined: Thu Jul 14, 2011 10:22 pm
Location: Slovakia
Has thanked: 2503 times
Been thanked: 1133 times

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

Postby vlado_s » Sun Apr 07, 2013 9:35 pm

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 :(

guri211 wrote:- Obávam sa že s týmto nič nespravíme, tá navrhovaná trasa je zrejme porovnateľne rýchla. Experimentálne som odstránil jeden nadbytočný node na parkovisku.
Navrhovaná trasa je podľa nám známych algoritmov dlhšia o 9,57 sekundy. Predpokladám, že Primary Street dostala "zvýhodnenie" viac ako 10 sek.
Podľa live mapy je kratšia trasa podstatne rýchlejšia (menej ako 1/2 navrhovanej). :?
vlado_s
Area Manager
Area Manager
 
Posts: 3179
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 133 times
Been thanked: 346 times

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

Postby guri211 » Sun Apr 07, 2013 7:26 am

Aktuálny stav k nahláseným problémom:
bomeeck wrote: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.

- Otočenie na Sliačskej už funguje;
- Otáčanie na svetelnej križovatke bolo zakázané už pred pár dňami a segmenty locknuté L4.

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

- Long-distance routovanie po ceste 573 už funguje

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

- Obávam sa že s týmto nič nespravíme, tá navrhovaná trasa je zrejme porovnateľne rýchla. Experimentálne som odstránil jeden nadbytočný node na parkovisku.
guri211
Waze Global Champs
Waze Global Champs
 
Posts: 1725
Joined: Fri Dec 31, 2010 6:13 pm
Location: Bratislava, Slovakia
Has thanked: 791 times
Been thanked: 472 times

Next

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: No registered users