Abstract:Map matching has been used to reduce the noisiness of the location estimates by aligning them to the road network on a digital map. A growing number of applications, e.g. energy-efficient localization and cellular provider side localization, depend on the availability of only sparse and coarse-grained positioning data; leading to a challenging map matching process. In this paper, we present semMatch: a system that can provide accurate HMM-based map matching for challenging positioning traces. semMatch leverages the smartphone's inertial sensors to detect different road semantics; such as speed bumps, tunnels, and turns; and uses them in a mathe-matically-principled way as hints to overcome the sparse, noisy, and coarse-grained input positioning data, improving the HMM map matching accuracy and efficiency. To do that, semMatch applies a series of preprocessing modules to handle the noisy locations. The filtered location data is then processed by the core of semMatch system using a novel incremental HMM algorithm that combines a semantics-enriched digital map and the car's ambient road semantics in its estimation process. We have evaluated semMatch using traces collected from different cities covering more than 150km under different harsh scenarios including coarse-grained cellular-based positioning data, sparse GPS traces with extremely low sampling rate, and noisy traces with a large number of back-and-force transitions. The results show that semMatch significantly outperforms traditional map matching algorithms under all scenarios, with an enhancement of at least 416% and 894% in precision and recall respectively in the most difficult cases. This highlights its promise as a next generation map matching algorithm for challenging environments.

An Enhanced Hidden Markov Model for Map-Matching in Pedestrian Navigation

Learning Road Network Index Structure for Efficient Map Matching

Accurate Map Matching Method for Mobile Phone Signaling Data under Spatio-Temporal Uncertainty

Last-Mile Navigation Using Smartphones

An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model

Online Map Matching Algorithm Using Segment Angle Based on Hidden Markov Model.

Hidden Markov map matching based on trajectory segmentation with heading homogeneity

Detection of Pedestrian Turning Motions to Enhance Indoor Map Matching Performance

Survey of Map Matching Algorithms

Map matching when the map is wrong: Efficient vehicle tracking on- and off-road for map learning

A Hybrid Indoor Localization And Navigation System With Map Matching For Pedestrians Using Smartphones

A Map Matching Algorithm for Complex Road Conditions Based on Base Station Data

DeepMM: Deep Learning Based Map Matching with Data Augmentation

A Self-adjusting Online Map Matching Method

The Performance Analysis of Space Resection-Aided Pedestrian Dead Reckoning for Smartphone Navigation in a Mapped Indoor Environment

semMatch: Road Semantics-based Accurate Map Matching for Challenging Positioning Data

Building Prior Knowledge: A Markov Based Pedestrian Prediction Model Using Urban Environmental Data

Jointly estimating the most likely driving paths and destination locations with incomplete vehicular trajectory data

Simultaneous navigation and pathway mapping with participating sensing

Testing feasibility of using a hidden Markov model on predicting human mobility based on GPS tracking data

A hybrid HMM model for travel path inference with sparse GPS samples