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

Moderators: Unholy, guri211, Zirland, GinBook

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
 
Posts: 2518
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 99 times
Been thanked: 230 times

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

Postby vlado_s » Thu Apr 04, 2013 7:59 pm

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.


Doplním, že to nie je chyba, ale nevhodné nastavenie ako aj toto:
Well according to nanoRep about penalties, these are the types of roads allowed for each route length:
  • 0-15 km - All road types are allows for routing.
  • 15-20 km - All road types except Streets.
  • 20-30 km - All road types except Streets and Primary streets.
  • 30-200 km - Only Minor, Major, and Freeways.
  • more than 200 km - only Freeways.
vlado_s
 
Posts: 2518
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 99 times
Been thanked: 230 times

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

Postby vlado_s » Sat Apr 06, 2013 10:51 pm

shalafi wrote:vlado_s to uz stihol urobit .. a obavam sa, ze pritom zbadal toto a na mieste padol mrtvy:

Ja čo držím pod palcom všetky naše diaľnice a ďalšia o ktorej mi nepovedal ani dlhý ani bystrozraký? :lol:
dedii musel prečitať PM... ale nič neodpísal. Verím, že freeway bral ako vychádzkovú cestičku ;)
vlado_s
 
Posts: 2518
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 99 times
Been thanked: 230 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
 
Posts: 2518
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 99 times
Been thanked: 230 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
 
Posts: 2518
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 99 times
Been thanked: 230 times

Previous

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: juritko