Описание тега map-matching

Сопоставление карты — это проблема сопоставления записанных географических координат с логической моделью реального мира, обычно с использованием той или иной формы географической информационной системы.

Наиболее распространенный подход заключается в том, чтобы взять записанные последовательные точки местоположения (например, из GPS) и связать их с ребрами в существующем графе улиц (сети), обычно в отсортированном списке, представляющем путешествие пользователя или транспортного средства.

Такое сопоставление наблюдений с логической моделью имеет применение в спутниковой навигации, GPS-слежении грузов и транспортной инженерии.