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 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: 3183
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 131 times
Been thanked: 347 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: 3183
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 131 times
Been thanked: 347 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
Area Manager
Area Manager
 
Posts: 3183
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 131 times
Been thanked: 347 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
Area Manager
Area Manager
 
Posts: 3183
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 131 times
Been thanked: 347 times

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
Area Manager
Area Manager
 
Posts: 3183
Joined: Fri Sep 09, 2011 3:55 pm
Has thanked: 131 times
Been thanked: 347 times

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
routing.PNG (137.71 KiB) Viewed 297 times
[L4] AM CZ, Waze 4.18.9900.900 iPhone 6 & iPad Air 2, iOS 10.2.1
tex232
Map Editor - Level 4
Map Editor - Level 4
 
Posts: 2885
Joined: Sat Oct 01, 2011 9:21 pm
Location: Bohemia, Prague
Has thanked: 433 times
Been thanked: 356 times

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

Postby shalafi » Fri Apr 05, 2013 6:50 am

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

strkovec.png
strkovec.png (22.87 KiB) Viewed 346 times
CM Slovakia / L6
Image
shalafi
EmeritusChamps
EmeritusChamps
 
Posts: 1773
Joined: Wed Nov 25, 2009 2:08 pm
Location: Bratislava / Levice, Slovakia
Has thanked: 265 times
Been thanked: 207 times

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

Postby shalafi » Thu Apr 04, 2013 6:58 pm

pokial sa pamatam, povodne to tak aj fungovalo ..

proti tomu preklasifikovaniu cesty v podstate neprotestujem, len to treba niekde zapisat aby sme mali prehlad ..

=sent from my OneS=
CM Slovakia / L6
Image
shalafi
EmeritusChamps
EmeritusChamps
 
Posts: 1773
Joined: Wed Nov 25, 2009 2:08 pm
Location: Bratislava / Levice, Slovakia
Has thanked: 265 times
Been thanked: 207 times

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

Postby shalafi » Thu Apr 04, 2013 10:35 am

predlzeny na 16 metrov .. to je hrozny paskvil :roll:
CM Slovakia / L6
Image
shalafi
EmeritusChamps
EmeritusChamps
 
Posts: 1773
Joined: Wed Nov 25, 2009 2:08 pm
Location: Bratislava / Levice, Slovakia
Has thanked: 265 times
Been thanked: 207 times

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

Postby porubcan » Fri Apr 05, 2013 7:35 pm

Tusim Topoľčany. resp. ich obchvat

Sent from my HTC One X using Tapatalk 2
Image Image Image
SK Country Coordinator, SK Country Manager, Global Champ, Waze Beta Tester
Waze 4.16.0.1 on iPhone 7 @ white Škoda Octavia RS Combi
porubcan
Waze Global Champs
Waze Global Champs
 
Posts: 6099
Joined: Mon Jan 02, 2012 9:13 am
Location: Slovakia
Has thanked: 753 times
Been thanked: 1746 times

Next

Return to Czech Republic and Slovakia

Who is online

Users browsing this forum: No registered users