Page 5 of 5

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

Posted: Wed Apr 03, 2013 9:17 pm
by vlado_s
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.

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

Posted: Thu Apr 04, 2013 7:59 pm
by vlado_s
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.

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

Posted: Sat Apr 06, 2013 10:51 pm
by vlado_s
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 ;)

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

Posted: Sun Apr 07, 2013 9:35 pm
by vlado_s
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). :?

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

Posted: Mon Apr 08, 2013 5:49 pm
by vlado_s
OK, tak si počkáme aj na odstránenie tohto teraz nadbytočného junctionu?