Чому Яндекс. Навігатор будує маршрути через дикі пробки, коли сусідня дорога порожня?

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

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

Крім того, ми вважаємо, що зайвіповороти це менш зручно, тому маршрутизатор запропонує більш простий шлях, навіть якщо існує альтернатива на 1-2 хвилини швидше, але з безліччю поворотів. Ще при побудові маршруту ми враховуємо ділянки, за якими не можна проїхати: наприклад, не будуємо об’їзди через двори, так як це заборонено ПДР.

У нас дуже багато підходів до вимірювання та моніторингу якості і коректності відображення пробок. Ми вимірюємо, наскільки точно був дан прогноз часу прибуття при побудові маршруту, порівнюючи з реальним часом поїздки водіїв з Навігатором, - це служить індикатором якості пробочних даних, включаючи прогноз і облік часу на повороти. Також ми вимірюємо, як часто користувачі доїжджають до кінця маршруту, не збиваючись з нього, - це допомагає нам зрозуміти, наскільки зручні маршрути ми пропонуємо. Крім того, ми виявляємо місця, де користувачі часто йдуть з маршруту, - іноді там виявляються неточності в картах (наприклад, недавні зміни в русі або перекриття), і ми їх оперативно виправляємо. І це ще не все. Ми також постійно відстежуємо число«Розмови», де користувачі попереджають один одного про пробки (з текстами «червоне», «стоїмо звідси» і т. д.) - так ми краще розуміємо, наскільки точно індексуються пробки:

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

спасибі)

це дуже цікаво

Артем Пучков

А можете будь ласка пояснити чому Яндекс. Навігатор не вміє розвертатися на місці? Дуже часта ситуація вранці, коли прогріваючи машину я закладаю маршрут до роботи і в залежності від визначення напрямку (ймовірність 5050) він мені видає різні маршрути і часом ненайоптимальніші, часом різниця досягає 10-15 хвилин

Олександр Скок

Пояснили ви звичайно красиво, але все розбирається про суворий реальність.

Aleksey Romanov

Додайте настройки, який вибирати - ну там простий, швидкий або короткий, і т. д., можна як повзунки з різних пріоритетом.

І так, в моєму селі іноді може будувати навіть по тротуарах, але це скоріше косяк тих, хто малює карту цієї ділянки

Павло Благонравов

дивна штука, мені навігатор періодично на Можайка будує через Троєкурово, причому часом не даючи альтернативу виїхати на Можайка зі МКАД, але коли я вирішую поїхати прямо, виявляється, що звернувши зі МКАД на Можайка маршрут не тільки пр още, але і швидше) зрозуміло бувають випадки, коли через Троєкурово значно швидше, але просто забавляє пріоритет цієї дороги

Kuza Kendo

Враження таке з 201Х року, що сталося навмисне погіршення алгоритму.

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

Що б тут розробник красиво не розповідав - результат очевидний. І ось прямо зараз їду в таксі з Реутова до югозападной. Здавалося б - МКАД. Але неееет, згорнули на Волгоградке прямо в пробку.

На МКАД теж починалася кілометрів через 10, але за розмірами така ж, як на Волгоградке. І о диво - поки ми на Волгоградке, на МКАД ніякої пробки.

сказився, тому вирішив погуглити і написав. Хочеться всякої гидоти побажати розробникам в їх житті за таке, але не буду. Інші вже нажелалі.

До речі, навігатором сам з першого його появи не користуюся, так як відразу зрозумів що він повне гуано. Рвзве що часом звичайною версією карт користуюся - вона ще якось терпимо більш менш вибирає маршрут. Неначе API різний використовують. Конкуренти напевно в рамках Яндекса.




ЩЕ ПОЧИТАТИ