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

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

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

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

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

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

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

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