Конференция завершена. Ждем вас на HighLoad++ Foundation в следующий раз!

Поиск GPS-аномалий среди сотен тысяч водителей

Гео / алгоритмы, видео

Доклад принят в программу конференции

Тезисы

В Яндекс Go мы обрабатываем десятки тысяч обновлений координат водителей в секунду. Спуфинг, потеря сигнала и прочие аномалии GPS, с которыми мы сталкиваемся, раньше больно били по качеству сервиса. Поэтому мы разработали систему, которая позволяет водителям и пассажирам совершать поездки даже при неработающем GPS.

Мой доклад про то, что мы узнали, научившись детектировать GPS-аномалии, и с какими техническими челленджами столкнулись при этом.

Я расскажу про:
- сonsistent hashing для разделения вычислений в микросервисном кластере;
- работу с geospatial-данными в Redis;
- разные типы и характеристики location provider'ов: GPS, WiFi LBS, GSM LBS, Android Fused;
- способы детектирования и борьбы с аномалиями GPS.

Руководитель группы разработки алгоритмов назначения отдела эффективности.
Решает задачи эффективного поиска, приоритизации и назначения водителей и курьеров на заказы Яндекс Go.

Видео