Post Reply

Topic dedicat rutărilor ,,neinspirate”.

Post by Rhesus22
Bună seara,

Vreau să aduc în atenție o rutare destul de ciudată, dacă nu chiar dubioasă, ce are legătură strict cu algoritmul de rutare (rapid) + ceva traffic reports... Vorbim de un traseu: Baia Mare (Maramureș, RO) - Nyiregyhaza (Ungaria, HU). NU vorbim de un caz izolat (de ex. un accident pe traseu, blocaj, etc.). Toate sunt în regulă, mai puțin algoritmul....

Date exacte:
Punct pornire: Baia Mare, intersecție Bd. Unirii cu Bd. București
Punct sosire: Nyiregyhaza, Szegfu utca intersecție cu Laszlo utca
Mai întâi, voi prezenta varianta normală (rapidă) - cea dată de mai toți furnizorii de hărți profesionale:

1. HERE Maps:

Traseu principal:
160.8km - Baia Mare- Seini - Apa (DN19F) - Băbășești - Odoreu - Satu Mare - Petea - Graniță RO/HU - Csenger - Mateszalka - M3 (urci pe M3 imediat înainte de Or) - Nyiregyhaza.
Nu exista trasee secundare oferite (in practică există, dar nu am cerut detaliere rute)

2. Google Maps (,,fratele”):
Traseu principal:
161km - același traseu -
Trasee secundare:
a. O rută ciudată, prin Carei (deci din Satu Mare, nu ieși pe la Petea în Ungaria) după care intri mai încolo pe autostradă. 169km + km mai puțini pe autostradă deci nu e rapid.
b. O rută la fel de imbecilă, ocolești prin Fehergyarmat (te duce ce-i drept prin Petea). Nonsens. 185km (te duce chiar la capătul M3..)

3. TomTom
Traseu principal:
NU cunoaste ca asfaltat (inca) noul tronson DN19F intre Apa și Satu Mare (deci te duce pe vechiul drum, prin jungla milițienilor ... ). DAR, în rest (traseul Satu Mare - HU) este bun.

4. Waze

4.1. La ora 11:00 (bănuiesc că știe ceva traffic reports de a scos traseul ăsta aiurea)
Traseu principal:
Baia Mare - Seini - Apa (DN19F) - Satu Mare - CAREI - .... (in Ungaria, prinzând f. puțin M3). Aproape identic cu 2a de la Google Maps. 170km, deci nu e cel mai rapid (are și mai mulți km per total, și mai puțini km de autostradă)
Trasee secundare:
a. Ruta roz. 163km.... dar fără pic de autostradă - tot prin Carei
b. Ruta verde - in mod inexplicabil de la Seini o ia pe arătură. Te plimbă pe drumul de Negrești Oaș, revine pe la Livada pe vechiul drum de Satu Mare - te scoate ce-i drept pe la Petea iar de acolo merge spre Nyiregyhaza dar refuză categoric M3 (autostrada)

Concluzia 1. La ora 11, dacă aleg un astfel de traseu e varză. Totul. Tot ce oferă.

4.2. Acum (aprox. ora 21) - 4Waze1.jpg :
Traseu principal:
E traseul bun (cel ok, din toate pdv), cu o mica remarcă: - de ce nu-i place pe așa zisa ,,centură” din Satu Mare (pe pod)? :idea:
LE: Ora 21:34, acum îi place pe pod. Nu înțeleg nehotărârea asta, în condițiile în care nu e trafic pe pod, nu e accident, nu e ...nimic.

Trasee secundare:
Nu are sens să discutăm. Mai ales traseul prin Zalău. WOW!

Ca o concluzie generală:
Dacă mă duc la anumite ore, conform info despre trafic culese (data reports), Waze face niște trasee complet neinspirate.
Dacă aleg o oră ,,nocturnă”, dar nu tot timpul, oferă un traseu relativ apropiat de cel normal.
Foarte IMPORTANT este de menționat faptul că traseul optim/rapid nu este altfel utilizat/populat ziua/noaptea, astfel incat sa necesite modificări în funcție de intevalul orar. Un drum prin Carei ar avea sens numai in cazul in care vama Petea ar fi inchisă. Câteodată e mai aglomerată (lucru adevărat, dar compensează cu autostrada câștigată + drumul mai scurt, chiar dacă vorbim de algoritmul rapid).

Inclusiv la ora 11, un drum prin Carei nu este de departe mai rapid (cum s-ar dori) față de cel clasic prin Petea (cu toată așteptarea de 5-10 minute în vamă).
1HERE.jpg
1HERE
(250.37 KiB) Downloaded 477 times
2Google.jpg
2Google
(241.43 KiB) Downloaded 478 times
3TomTom.jpg
3TomTom
(87.1 KiB) Downloaded 478 times
4Waze.jpg
4Waze
(185.77 KiB) Downloaded 476 times
4Waze1.jpg
4Waze1
(215.42 KiB) Downloaded 481 times
Rhesus22
Posts: 8
Has thanked: 1 time

POSTER_ID:17125980

1

Send a message

Post by dacianova
Mie ”neinspirată” mi se pare postarea ta!
Ceea ce faci tu e să compari pere cu mere!
Compari o aplicație care se bazează pe date de trafic cu alte aplicații care nu fac asta. Și atunci unde este ”greșeala” Waze?
Cum spunea și Paul rutele sunt foarte apropiate ca distanță și timp. Nu văd,unde este marea problemă!
Și încă o chestie pe care nici chiar tu n-ai observat-o dar pe care ai pus-o în practică: ai pus Waze să te ruteze cu plecare de la ora 11:00 din Baia Mare! Dar restul aplicațiilor la ce oră le-ai setat să te ruteze?
Revin la concluzia mea: compari mere cu pere!
dacianova
Waze Global Champs
Waze Global Champs
Posts: 1147
Has thanked: 38 times
Been thanked: 289 times
Send a message

Post by Rhesus22
Scuzați-mă de termenul ,,varză” (nu e unul potrivit). Bineințeles că vin cu alternative. Nu sunt genul care să zică: Băă vezi că acolo e aiurea, pe mine nu mă interesează, rezolvați voi

Revenind. Întrebarea este: De ce ruta nu este cea standard (chiar dacă înțeleg perfect conceptul de traffic reports/datas) în condițiile în care:
- numărul de km pe autostradă este undeva pe la 40-50.
- mai mult, numărul de km este mai mare pe ruta prin Carei (nu mulți, undeva între 3-10 km, depinde dacă vrea softul să revină pe autostradă)
- nu este rapid, în condițiile în care viteza pe Autostradă este de 130km, iar în orașe/sate între 50-90km/h. Prin Carei sunt la fel de multe sate (inclusiv pe partea ungară).

Din câte știu (de la alte companii cu care am colaborat) - scuzați cacofonia:

1. Pentru modul scurt se folosește algoritmul OSPF (Open Short Path Fast) cu implementarea conform algoritmicii grafurilor
2. Pentru modul rapid se folosește o combinație de algoritmi astfel încât timpul total sa fie minim conform restrictiilor/limitelor de viteza pentru diferite tronsoane.
(3. Mai este modul economic pe unele softuri, care e un amestec între 1. și 2. )

*Podul de la intrarea din Satu Mare, nu cele de peste Someș mă refeream. L-a apucat o dată seara, să te ducă prin centru (pe lângă Parc) în loc să urci pe pod spre Petea. Totuși, el ruta prin Petea :D deci e bine. Defapt e pasarelă nu pod...


Nu e chestie de gust (gusturile nu se discută :) ). E o chestiune de algoritm. Dacă să zicem de la Carei urcai pe o autostradă direct până în Nyiregyhaza, era logic traseul pe acolo. Dar atâta timp cât te duce prin Carei, ca să eviți M3 și mai mult să faci și mai mulți km totali (în condițiile unui trafic lejer prin Petea) e ciudat, nu credeți?

@dacianova. Nu compar mere cu pere, mai ales că in joc este și HERE Maps, care are traffic reports live (inclusiv cu selectarea orei). Mi se pare normal să facem comparații, altfel nu putem evolua. Și nu din răutate (nu știu de ce am lăsat această impresie). Din potrivă, i-am și lăsat un mesaj le Spookyx mai de mult, pentru o eventuală colaborare (am ajutat în trecut și alte companii de hărți - TopMap de ex. care a apus).


LE: Iarăși, niște rute interesante:
1. Seini - Orasu Nou - Livada - Satu Mare: serios? Cineva din zonă s-ar uita așa :shock: la această variantă. Mai ales de când cu noul DN19F. Evită M3 (bucată neagră din prima poză). Serios?
2. Ce bai are iarăși cu pasarela (Str. Fabricii)? Chiar așa de mult îi place prin centru? :D

Hai că la un oraș de mărimea Sătmarului e acceptabil. Dar când vorbim de Viena sau alte metropole .... e de neînțeles....
Sunt de acord cu trasee inteligente: Dacă e aglomerat evită X și mergi prin Y. Dar sincer vă intreb: Este normal ca de ex. la ora 03:30 să am o variantă de drum și la ora 04:00 să am o altă variantă, aproape deloc tangentă cu prima rută? Și culmea, niciuna din ea cea optimă/rapidă? Nu vorbim de gusturi .... ci de calcule matematice ( nr. kilometri + trafic + limite de viteză pe tronsoane + etc.)
1.jpg
2.jpg
Rhesus22
Posts: 8
Has thanked: 1 time
Send a message

Post by Rhesus22
Vreau să menționez că momentan s-a remediat problema pe traseul specificat mai sus. Indiferent de intervalul orar, ruta rapidă este cea.... rapidă și în practică :D .

Am să revin cu un feedback cu ultimul drum spre mare (Constanța/Eforie), unde Waze s-a descurcat excelent.
Rhesus22
Posts: 8
Has thanked: 1 time
Send a message

Post by spookyx
Salut.

deci... care e întrebarea? :)

Eu am câteva întrebări, să ne lămurești pe noi, ceilalți, mai neinspirați:
Concluzia 1. La ora 11, dacă aleg un astfel de traseu e varză. Totul. Tot ce oferă.
Care sunt argumentele tale că traseul e vară? Totul e varză? Tot ce oferă?
de ce nu-i place pe așa zisa ,,centură” din Satu Mare (pe pod)?
Care e centura Satu Mare în accepțiunea ta? Sunt mai multe poduri în SM.

Diferențele dintre rute sunt infime și echivalente ca distanță și ca timp. Asta e mai mult o chestiune de gust, pe care rută să mergi...

Sincer, dacă mă întrebi pe mine, eu aș alege varianta prin Carei, dar îți răspund după ce argumentezi tu, sper, la fel de frumos cum ai exemplificat rutele.

Până una alta, oricând poți alege oricare dintre cele 3 rute pe care să mergi și tot timpul poți căuta alte rute pe care să mergi, că doar pentru asta e ceea ce e Waze și oricum asta face el automat periodic la câteva minute.

Bine că nu te trimite prin Debrecen, că atunci mă îngrijoram. :D
spookyx
Waze Global Champs
Waze Global Champs
Posts: 2081
Has thanked: 53 times
Been thanked: 333 times
Send a message
[blur]Click here to see my signature[/blur]

Post by spookyx
Salut.
Să revenim la discuție... am fost plecat câteva zile și nu am apucat să îți răspund...

Tu ești cel care a defenit „rută standard” nu waze și nimeni altcineva. Evident, noi ne dorim ca waze să ruteze pe rutele noastre preferate.

Deci, de ce NU rutează prioritar pe ruta pe care o consideri tu, direct spre autostradă.

Răspunsul este unul foarte simplu și nu e cel scontat de tine.
- nr km pe autostradă e relevant, dar nu ajută
- nr km e mai mic, dar nu ajută
- nu este rapid: aici te înșeli.

Ceea ce omiți tu, stimate domn, e că ruta ta standard, care merge doar pe Magistrale Majore și pe Autostradă trece prin mai multe localități decât ruta secundară, poate puțin mai lungă (3 km). De aceea se pierde mult timp pe această rută și nu reușește să se impună NATURAL peste cealaltă rută. Poate tu ești mai rapid de volan și pedală... dar am văzut și eu cum merg ungurii... calm, că tot acolo ajungem. Deci dacă aduni distanța din localități ai să vezi e destul de chinuitor.

Ruta secundară deși nu are autostradă, merge mai mult pe Magistrale Minore, dar în schimb trece prin mai puține localități. Aici este câștigul real. În plus, utilizarea acestei rute nu implică nicio taxă. Condusul pe autostradă implică achitarea taxei (vinietei)... și atunci waze zice, pentru un timp și o distanță echivalentă, mai bine te bag pe aici, că nu plătești taxe. Da, ajută și asta puțin în calcularea rutelor.

Eu sincer, considerând cele de mai sus, aș fi preferat ruta secundară, pentru că:
- aceeași distanță
- același timp
- mai puține orașe de traversat, riscuri mai mici implicate
- scap de vinietă.

Pe viitor o să vedem explicații mai bune la alegerea rutei și va zice probabil, o iau pe aici că nu plătești taxe.

Singurul algoritm folosit de Waze este A* (google it).

Restul cu OSPF și alte metode sun subsidiare. Deci principalul este A*.

Referitor la pod - m-am prins într-un final și l-am pus ca Magistrală Majoră astfel să existe o continuitate directă (nu pe ocolite) de magistrală majoră. Era ca magistrală minoră, deci o mică penalizare.

Eu zic că traseul prin Carei era și el foarte logic, considerând cele explicate mai sus...

Referitor la colaborare, eu ți-am zis, apucă-te de editat și pe măsură ce vrei crește și în rang și vei primi spre editare și zone.
Deci ești binevenit a contribui la editarea hărții și ușor vei ajunge în vârf... mai ales că în zonele în care te-ai plimbat poți edita. După ce ajungi la rangul de editare 2, vorbim să vedem de o extindere a zonei de editare, așa cum s-a întâmplat cu ceilalți editori. Nu putem și nu ar fi corect să te aruncă acum la level 3.... cu doar 57 de editări.

Acum că ți-am motivat și deschis puțin ochii referitor la algoritmul waze de rutare, s-ar putea să nu ți se mai pară varză, dimpotrivă.

Ok, lăsând astea deoparte, ai văzut că s-a îmbunătățit rutarea.

Ce s-a schimbat?

Ei bine:
1) „centura” care e defapt podul din SM... a suferit o creștere în rang, deci prioritate mai mare.

2) DN1F a fost retrogradată în Magistrală Minoră, astfel, acum suferă de penalizare. Mă refer la tronsonul dintre Carei și granița cu Ungaria. În fapt, de la graniță doar Magistrale Minore (echivalentul drumurilor județene).

Această a doua modificare a contat foarte mult, fiind o distanță considerabilă pe care lipsește magistrala minoră și uite așa am retrogradat ruta pe DN1F și am crescut-o pe cea prin DN19A și apoi prin drumul ungariei național 49.

O zi bună!
spookyx
Waze Global Champs
Waze Global Champs
Posts: 2081
Has thanked: 53 times
Been thanked: 333 times
Send a message
[blur]Click here to see my signature[/blur]