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

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

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

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