015. Работа с большим объёмом данных в Map Kit - Кирилл Кожухар

• Кирилл, Android-разработчик из команды Index Drive, рассказывает о приложении для каршеринга.  

• Каршеринг позволяет арендовать автомобиль на короткий срок и возвращать его в том же состоянии.  

• Приложение разработано для пользователей, которые не умеют водить.  

• Основной экран приложения занимает карта, на которой отображаются автомобили.  

• Карта является ключевым элементом взаимодействия с пользователем.  

• Решение: убрать ненужную информацию с карты, чтобы не отвлекать пользователя.  

• Объекты на карте разделены на три группы: миниатюры, детализированные изображения и модели автомобилей.  

• Это позволяет пользователю быстро находить нужные автомобили.  

• Однако, это создало множество проблем для разработчиков.  

• Увеличение количества объектов на карте привело к проблемам с отображением и скоростью работы приложения.  

• Приложение должно работать плавно и быстро, чтобы не отпугивать пользователей.  

• Проблема с памятью: большое количество объектов и сопутствующей информации требует много памяти.  

• Карты занимают много памяти и требуют много ресурсов для рендеринга.  

• Пользователь ведет себя иначе, чем предполагалось, что усложняет разработку.  

• Проблемы с синхронизацией и получением данных с сервера.  

• Объекты приходят сразу, что требует много памяти для их хранения и отображения.  

• Использование GIN для работы с объектами также вызывает дополнительные накладные расходы.  

• Оптимизация репорта и формата объектов для уменьшения объема данных.  

• Создание множества объектов для каждого автомобиля приводит к избыточным данным.  

• Постоянное выделение новых объектов и работа сборщика мусора создают дополнительные трудности.  

• Пользователь видит только те машины, которые ему нужны, что усложняет отображение всех объектов на карте.  

• Сокращение числа уникальных и лишних объектов для уменьшения потребления памяти.  

• Оптимизация представления объектов на карте для уменьшения потребления памяти.  

• Вынесение операций, не связанных с маткой, в отдельный поток для упрощения кода.  

• Использование кластеризации в Google Maps для улучшения отображения объектов.  

• Изменение представления информации для удобства пользователей.  

• Оптимизация карт для ускорения работы без изменения представления информации.  

• Создание больших текстур для упрощения переноса данных на GPU.  

• Использование атласов для хранения объектов на карте.  

• Кэширование объектов для уменьшения количества страниц атласа.  

• Разделение объектов на модели и количество бензина для уменьшения потребления памяти.  

• Уменьшение количества страниц атласа с 8 до 2.  

• Оптимизация добавления объектов на карту для уменьшения нагрузки на пользователя.  

• Определение положения четырех углов экрана для определения видимых объектов.  

• Добавление объектов на карту только при движении карты пользователем.  

• Разделение добавления объектов на фреймы для уменьшения нагрузки на поток.  

• Объекты компонуются и передаются в главный поток.  

• Проверяются флаги и добавляются объекты в очередь.  

• Конфигурация объекта включает координаты, модель, количество бензина и угол поворота.  

• Каждый объект имеет хэш, который сравнивается с текущим.  

• Если хэш отличается, объект помещается в очередь на добавление.  

• В главном потоке проверяется, должен ли пользователь видеть объект.  

• Кластеризация минимизирует количество объектов и экономит память.  

• Кластеры могут вводить пользователя в заблуждение о количестве машин.  

• Кластеры должны отображаться определенным образом, чтобы не путать пользователя.  

• Кластеры усложняют бронирование автомобилей.  

• Пользователь должен знать, как ориентироваться в кластерах.  

• В прототипе кластеризация не используется, так как она еще не протестирована.  

• Проекция Меркатора используется в картографических сервисах.  

• Весь мир представлен в виде квадратов, количество которых зависит от уровня зума.  

• В углах гугловских карт также используется Меркатор.  

• Деревья квадрантов используются для быстрого анализа данных на плоскости.  

• Виртуальное пространство разбивается на квадраты при добавлении объектов.  

• Квадраты содержат набор точек, что позволяет быстро определять, какие точки входят в область.  

• Алгоритм кластеризации основан на Google Maps.  

• Модифицирован для работы с проекцией Меркатора.  

• Кластеризация происходит при каждом изменении зума, создавая иллюзию объединения объектов.  

• Хитмэн используется для визуального отображения скопления автомобилей.  

• Это решение не имеет практической пользы, кроме визуального эффекта.  

• Алгоритм кластеризации и хитмэн остаются на этапе прототипа.  

• Стиль карты сильно влияет на рендеринг и потребление памяти.  

• Легковесный рендеринг позволяет экономить миллисекунды на кадр.  

• Использование примитивов вместо детальных объектов улучшает производительность.  

• TextureView потребляет много памяти и имеет низкий FPS.  

• Использование SurfaceView вместо TextureView улучшает производительность.  

• Команда Google Maps помогла оптимизировать рендеринг.  

• Нет идеального решения для всех проблем.  

• Важно учитывать поведение пользователя и объем данных.  

• Метрики помогают определить, приносят ли шаги положительный эффект.  

• Реализация кластеризации в Google Maps требует много ресурсов.  

• Использование сторонних алгоритмов может быть сложным.  

• Количество приложений, использующих Google Maps, ограничено.  

• Разработка индекса заняла три месяца.  

• Использование кластеризации необходимо для больших объемов данных.  

• Pagination и фильтрация требуют самостоятельной реализации.  

• Документация по разработке Яндекс Карт отсутствует.  

• Разработка приложения требует глубокого понимания кластеризации и pagination.  

• Разработка Яндекс Карт сложнее, чем Google Maps, и требует больше усилий.  

• Использование движка Google Maps для картинок из Яндекс Карт возможно, но есть проблемы с проекцией.  

• Яндекс Карты используют разные редакции Меркатора, что может вызвать проблемы.  

• Вопрос о том, стоит ли использовать Яндекс Карты для бизнеса, остается открытым.  

• Вопрос о кластеризации объектов на уровне страны.  

• Решение о кластеризации зависит от дизайна и количества объектов.  

• Показ всех 25 тысяч объектов на уровне страны может быть избыточным.  

• Имидж провайдер позволяет кэшировать объекты по идентификаторам.  

• Яндекс Карты позволяют кэшировать объекты, но можно использовать и свои методы.  

• Важно использовать уникальные идентификаторы для предотвращения дублирования.  

• Хранение объектов в памяти требует значительных ресурсов.  

• Использование плоских структур для оптимизации.  

• Быстрое развитие требует использования проверенных технологий.  

• Использование атласов для оптимизации отрисовки.  

• Запеченные изображения и надписи на картах.  

• Вопросы о возможности рисования на картах остаются открытыми.  

• Вопрос о сортировке по моделям автомобилей.  

• Решение не добавлять сортировку по моделям из-за безопасности и других причин.  

• Вопросы о функционале и его использовании остаются открытыми.  

• TextureView используется для основной карты и других экранов.  

• Проблемы с анимацией и переходами при использовании TextureView.  

• TextureView подходит для экранов с небольшим количеством объектов.