Mi a forgalomszámlálás, és hogyan útvonalak épülnek X
Csapat Yandex.Maps mondta. hogyan routing munkákhoz Yandex.Maps.
Emlékeztetjük masszív frissítés be tegnap Yandex.Maps - voltak részletes rajzok a legtöbb országban a világon:
E projekt nemcsak feltérképezése az új létesítmények, hanem mindenekelőtt a technológiai alapot, amely lehetővé teszi, hogy tárolja, feldolgozza és gyorsan frissíteni a térkép adatait. A technológia építése útvonalak - az egyik legérdekesebb, a szolgáltatás által használt Yandex. Fő útvonal alkatrészek - út a grafikonon, és az algoritmust, amely kiszámítja az útvonalat.
Traffic gróf - a rács az utak. Ez áll a több fragmenst, amely össze van erősítve. Mindegyik hordozza az információt a részben az út: a földrajzi koordináták, a mozgás irányát, az átlagos sebesség, amellyel a gép általában menni ezen a területen, és egyéb paramétereket. Mindegyik fragmentum is tartalmaz információt, hogyan illeszkedik a szomszédos területek - akár ezen a ponton jobbra vagy balra lehet elérni, hogy forduljon az ellenkező irányba, vagy hagyjuk, hogy menjen csak jobb.
Természetesen az út grafikon lehet tenni egyszer és mindenkorra. A közlekedési rendszer a város használják változtatni, így lépést tartani a korral, Yandex rendszeresen frissíti az adatokat.
Forgalmi Count Yandex van szervereken tárolt több példányban - ha néhány, a szerver ideiglenesen nem lesz elérhető, routing továbbra is működni fognak.
Yandex.maps által kiszámított útvonal Dijkstra algoritmus. Vele, a rendszer kiszámítja a leggyorsabb utazási lehetőség - a hossza az egyes szegmense a grafikonon, és a mozgás sebessége ezen a területen. Ha a felhasználó az épület egy utazási útvonalat figyelembe vétele nélkül a forgalmi dugókat, az algoritmus az átlagsebesség a helyszínen. És ha a felhasználó szeretné tudni, hogyan kell a leggyorsabban, addig a helyig, figyelembe véve a helyzet az úton, az algoritmus az adatok a jelenlegi helyzetet az úton.