Привязка пользователя к карте

Map matching - задача привязки географических координат в логической модели к реальной местности. Например, рассмотрим движение пользователя по сложной многоуровневой дорожной развязке. Чтобы строить правильный маршрут и уверенно вести пользователя по нему, навигационное устройство должно точно понимать, в какой точке маршрута находится пользователь. Только географических координат (широты и долготы) для этого недостаточно.

Карта дорожной сети представляется в виде графа с набором узлов и ребер. Местоположение пользователя, измеренное устройством GPS, непрерывно сопоставляется с ребром в графе. Это ребро представляет собой текущий сегмент дороги, по которому, как считается, перемещается пользователь.

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