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

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

Архитектуры, масштабируемость

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

Бэкенд / другое
Базы данных / другое
Архитектурные паттерны
Распределенные системы
Масштабирование с нуля

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

Целевая аудитория

Backend-разработчики, решающие задачи разделения вычислений в кластере. Специалисты, решающие задачи геопозиционирования или работающие с geospatial-данными. Разработчики, работающие с Redis. Все, кому интересна высокая нагрузка и/или проблемы, решаемые в Яндекс Go.

Тезисы

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

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

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

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

Яндекс Go

Яндекс Go — это суперапп, предоставляющий сервисы, связанные с передвижением по городу. Он объединяет водителей и курьеров в сервисах для заказа такси, доставки и транспортировки грузов.

Видео

Другие доклады секции

Архитектуры, масштабируемость