Передовые решения в области
картографии и навигации
Подготовка картографических данных
Карты производятся на основе различных исходных данных - как коммерческих, так и свободных, таких как OSM (https://www.openstreetmap.org/).
Исходные данные от провайдера непригодны для использования в картографических приложениях и, тем более, на мобильных устройствах по следующим причинам:
- в исходных данных отсутствуют структуры, необходимые для отрисовки карт
- в исходных данных отсутствуют структуры, необходимые для быстрого поиска объектов (как по геометрическим запросам, так и атрибутивным)
- в исходных данных отсутствуют структуры, необходимые для быстрого построения маршрутов
- размер исходных данных слишком велик. Например, если размер исходных данных в shp-формате занимает около 200 GB, то после процессинга эти данные, снабженные всеми необходимыми структурами для поиска, отрисовки и построения маршрутов, занимают менее 1.5 GB.
Процессинг данных как раз и предназначен для того, чтобы превратить исходные данные в различных форматах в цифровые карты, пригодные для использования картографическим приложением.
В результате процессинга исходные данные должны конвертируются в специальный формат, в котором немаловажное значение имеют структуры данных, обеспечивающие хранение и быстрый доступ к необходимой информации.
Правильная организация таких структур данных позволяет минимизировать затраты на их обработку, что является критически важным фактором для работы навигационной программы на устройстве с ограниченным объемом памяти и невысокой мощностью процессора.
Сконвертированные данные должны быть обязательно проверены и протестированы. Исходные данные могут иметь отличия от заявленного формата, содержать неточности и ошибки, которые в результате конвертации могут привести к сильным искажением и к невозможности использование карты.
Для этого пишутся специальные тестовые программы, которые находят и, по возможности, в автоматическом режиме исправляют ошибки в данных. Либо эти ошибки приходится исправлять вручную.