Поиск GPS-аномалий среди сотен тысяч водителей Архитектуры, масштабируемость

Доклад принят в программу конференции
Александр Царьков
Яндекс Go

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

alex.alex.tsarkov@gmail.com
Тезисы

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

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

Другие доклады секции Архитектуры, масштабируемость