Echipa Yandex.Maps a spus. modul în care funcționează de rutare Pe Yandex.Maps.
Amintim masiv de actualizare a fost anunțată Yandex.Maps ieri - au fost diagrame detaliate ale celor mai multe țări ale lumii:
Pentru acest proiect nu ar trebui să cartografieze de noi facilități, dar mai presus de toate o bază tehnologică care permite stocarea, procesul și să actualizeze rapid datele cartografice. Tehnologia de construcție a rutelor - una dintre cele mai interesante, serviciul folosit de Yandex. Componentele principale de rutare - un grafic rutier și algoritmul care calculează ruta.
Contele de trafic - o rețea de drumuri. Este compus dintr-o multitudine de fragmente care sunt unite. Fiecare dintre ele poartă informația de pe partea drumului: coordonatele geografice, direcția de mișcare, viteza medie la care mașina merge de obicei în acest domeniu, și alți parametri. Fiecare fragment conține, de asemenea, informații despre modul în care se potrivesc cu zonele învecinate - dacă în acest moment la dreapta sau la stânga, pot exista pentru a porni în direcția opusă, sau a permis să meargă doar dreapta.
Desigur, graficul rutier se poate face o dată pentru totdeauna. Sistemul de transport al orașului este folosit pentru a schimba, astfel încât să țină pasul cu vremurile, Yandex actualizează în mod regulat datele.
Contele de trafic Yandex este stocat pe servere în mai multe exemplare - în cazul în care unele dintre serverele vor fi temporar indisponibil, rutare va funcționa în continuare.
traseu Yandex.maps calculat prin algoritmul lui Dijkstra. Cu acesta, sistemul calculează cea mai rapidă opțiune de deplasare - din lungimea fiecărui segment al graficului și viteza de deplasare în acest domeniu. În cazul în care utilizatorul este construirea unui traseu de deplasare, fără a lua în considerare blocajele de trafic, algoritmul utilizează viteza medie de la site-ul. Și dacă utilizatorul dorește să știe cum să ajungă mai repede la locul, ținând seama de situația de pe drum, algoritmul utilizează datele cu privire la situația actuală de pe drum.