Инкрементальный алгоритм привязки GPS-трека к дорожному графу
Геоинформационные системы постепенно входят в повседневный быт.
Большинство мобильных устройств снабжены GPS/ГЛОНАСС-приёмниками. Это позволяет разработчикам получать записи пути своих пользователей (треки). Треки можно использовать для решения целого ряда задач — от навигации по карте и информирования о местоположении друзей до построения пробок и предсказания дорожной ситуации.
К сожалению, без дополнительной обработки трек пользователя малоинформативен, поэтому требуется этап связи внешних данных и внутренней карты приложения. Для этого существуют специальные алгоритмы привязки данных (map matching algorithms).
Эта статья посвящена алгоритму привязки трека к дорожному графу и результатам его применения в проекте Карты@Mail.ru.
Читать дальше →
