Downloaded 13 times
Uploaded byBadoo Development
"Геолокация в Badoo", Андрей Воликов (Badoo)
Документ описывает использование геолокации в приложении Badoo, включая проблемы добычи, хранения и обработки координат. Рассматриваются сложности, такие как недостаточная точность и зависимость от платформ, а также предлагаются решения, включая использование модели Google S2 для оптимизации. Документ также охватывает примеры использования геолокации и стратегии определения местоположения пользователей.
"Геолокация в Badoo", Андрей Воликов (Badoo)
- 1. Использование геолокации в Badoo АндрейВоликов 17.06.2016
- 2.
- 3. Почему тема важнадля вас: ✦ Узнаете какие возникают проблемы при работе с геоданными ✦ Мы - делали ошибки, вы - сможете их избежать ✦ Геолокация - это интересно!
- 4. Каков план: ✦ Проблемыдобычи координат ✦ Проблемы хранения и обработки координат ✦ Использование геолокации на примере наших фич
- 5.
- 6. Что такое геопозиция ✦latitude ✦ longitude ✦ altitude ✦ accuracy
- 7. Как добыть координаты ✦Источников много: gps, wifi, gsm ✦ Мобильные платформы сделали все за нас?
- 8.
- 9.
- 10. Проблема: все врут ✦Недостаточно точные координаты ✦ Слишком частые координат ✦ Координаты из будущего ✦ Координаты из прошлого ✦ Невалидные координаты ✦ Подозрительные координаты
- 11. Проблема: разные платформы ✦Жесткий контроль ✦ Frequent locations ✦ 200 координат в день ✦ Свобода для программиста ✦ Зоопарк ✦ 475 координат в день ✦ 185 координат в день ✦ 0.03 координаты в день
- 12. 2 700 000000 точек в день Результат: обрабатываем
- 13. Проблемы хранения иобработки координат
- 14.
- 15.
- 16.
- 17. Простое решение: глобус ✦Разные по площади элементы ✦ Поиск на границах областей не дает нужных результатов ✦ Не решает проблемы неравномерного распределения ✦ Сложно решать проблемы нагрузки на одну ноду
- 18. Рабочее решение: триангуляция ✦Одинаковые по площади элементы ✦ Решает проблему поиска на границах разбиения ✦ Не решает проблемы неравномерного распределения ✦ Cложно решать проблемы нагрузки на один треугольник
- 19. Оптимальное решение: GoogleS2 ✦ Используется Google, Foursquare, Uber ✦ Иерархическая модель - возможность объединения ячеек в кластера ✦ Каждый квадратный сантиметр может быть представлен в виде int 64 ✦ Разбиение Земли на одинаковые по площади куски ✦ Библиотеки для всех популярных языков
- 20.
- 21. Задачи: ✦ Определить городпо координатам ✦ Система пересечений пользователей
- 22. Определить город покоординатам
- 23. Нужна база центровгородов и контуров ✦ Скачать бесплатно ✦ Купить (25$ - 1500$) ✦ Купить и допиливать ($$) ● Ручная модерация ● Open street map ● Google maps 150 000 Городов с контурами
- 24. Стратегия определения города ✦Проверяем попадают ли координаты внутрь какого-нибудь контура ✦ Ищем ближайшую границу города ✦ Ищем ближайший центр города
- 25. Пересечения пользователи находились на расстоянии50 метров в интервале времени не более 5 минут
- 26. ✦ Список пересеченийза 48 часов ✦ Храним все пересечения за 90 дней
- 27. Как это сделать? ✦Подготовка координат ✦ Доставка координат в демон ✦ Обработка в демоне ✦ Сохраняем в хранилище ✦ Актуализируем данные ✦ Удаляем старые пересечения
- 28.
- 29.
- 30. Храним пересечения вбазе ✦ Поддерживаем много пересечений для пары пользователей ✦ Сохраняем все пересечения, показываем только интересные ✦ Eventual consistency ✦ Постепенно чистим старые записи
- 31. Результат: создаем 250 000000 пересечений в день
- 32. ✦ Теперь вызнаете с какими проблемами мы столкнулись и как их решили ✦ Вы сможете обрабатывать миллиарды координат если правильно подготовитесь ✦ Вам будет проще создавать новые, классные геофичи На посошок:
- 33. Ссылки ✦ GeoIndex триангуляция ✦Google’s S2, geometry on the sphere, cells and Hilbert curve ✦ Google's S2 Library presentation ✦ https://tech.badoo.com/ ✦ https://habrahabr.ru/company/badoo/
- 34.