Як яндекс визначає пробки на дорогах?

Відео: Як працюють Яндекс.Пробки

Навігаційне програмне забезпечення від провідної російської пошукової системи Яндекс вперше стала доступною в 2012 році для планшетів і смартфонів і за короткий термін завоювало заслужену популярність у великих містах. Багато в чому цьому сприяла вбудована в сервіс можливість аналізу дорожньої ситуації і прокладки маршрутів з урахуванням пробок. Допитливі уми, які не тільки використовують корисні винаходи, а й намагаються зрозуміти як вони працюють, зацікавилися питанням, як Яндекс визначає пробки.

Відео: Пробки очима Яндекса

Визначення труднощів руху на дорогах
Насправді ідея досить проста. Отримувати дані про поточну завантаженість того чи іншого ділянки доріг допомагають самі автомобілісти, які використовують додаток Яндекс.Пробки на своїх мобільних пристроях. Відбувається це таким чином. Дані з GPS-приймачів про трекінг (русі) автомобіля на пристроях, підключених до мережі інтернет, через програму передаються в комп`ютерну систему Яндекса. У самій системі відбувається аналіз координат, швидкості і напряму руху. Дані перевіряються на відповідність звичайних умов руху на даній ділянці і на підставі цього будується Яндекс.Карти завантаженості окремих ділянок доріг. Схематичну отрисовку узагальнених даних по окремому місту ми і бачимо на карті у вигляді червоних, жовтих і зелених ділянок доріг.

зображення роботи пробок з https://company.yandex.ru/technologies/yaprobkiЗа видимою простотою ховається складний аналіз вхідних даних. Системі необхідно враховувати похибку визначення координат GPS-пристроїв, вміти відрізняти зупинився у своїх справах водія від дійсно потрапив в пробку. Багато в чому цьому сприяє кількість даних, що надходять. Чим більше автомобілів з працюючим і підключеним до інтернету додатком Яндекс.Навігатор рухаються по окремій ділянці дороги, тим точніше будуть дані про завантаженість цієї ділянки. З цієї причини Яндекс має партнерські угоди на отримання даних c мобільних пристроїв з компаніями, службові автомобілі яких часто пересуваються по місту в різних напрямках. Перш за все це, звичайно ж, служби таксі.

Крім мобільних пристроїв в великих містах може вестися безпосереднє спостереження за ключовими автомагістралями за допомогою встановлених відеокамер. Виходячи з щільності руху на контрольованій ділянці оператори виставляють оцінки відповідно до спостережуваної обстановкою. Зелений колір означає, що рух не утруднене, жовтий говорить про тимчасові труднощі, а червоний про те, що на дорозі спостерігається серйозна пробка.

Отримання даних про ДТП
ДТП на Яндекс.КартиОкремо необхідно сказати про дані про ДТП. Вони беруться з двох джерел. По-перше, від свідомих водіїв, які помітивши дорожню пригоду, ставлять позначку в Яндекс.Картах. По-друге, дані виходять на основі спеціальної технології обробки треків. Як говорилося вище при визначенні координат неминучі похибки, які зміщують що передає дані автомобіль з карти на тротуари, дахи будинків або зустрічну смугу руху. Але на основі точної карти з високою деталізацією, що відображає всі будівлі, об`єкти, розмітку та схеми руху дані коригуються. Це дає можливість програмі аналізатору «побачити» що, наприклад, на одній зі смуг спостерігається уповільнення руху і перестроювання в інший ряд всіх машин, що рухаються. Отже, з високою часткою ймовірності можна говорити про наявність ДТП в даній смузі.

Присвоєння балів ситуації на дорогах
Щоб віднести ситуацію на дорогах у великих містах до одного з значень за десятибальною шкалою складені типові маршрути, характерні для даного населеного пункту. Програма вираховує наскільки відрізняється прогнозоване час руху за даними маршрутами з урахуванням поточної обстановки на них з еталонним часом, за яке його можна проїхати в нормальних умовах без порушення правил дорожнього руху. На основі даного розрахунку виводиться середній бал в діапазоні від 0 балів, коли рух абсолютно вільно, до 10 балів, коли рух по всіх популярних напряму «стоїть».

Таким чином, Яндекс визначає пробки на дорогах на основі досить простої ідеї, технічна реалізація якої дуже складна. На підтримку сервісу в робочому стані витрачаються мільйони доларів в рік, але всі ці витрати прямо або побічно компанія успішно покриває за рахунок контекстної реклами.