With the growing use of crowdsourced location data from smartphones for transportation applications, the task of map-matching raw location sequence data to travel paths in the road network becomes more important. High-frequency sampling of smartphone locations using accurate but power-hungry positioning technologies is not practically feasible as it consumes an undue amount of the smartphone’s bandwidth and battery power. Hence, there exists a need to develop robust algorithms for map-matching inaccurate and sparse location data in an accurate and timely manner. This paper addresses the above-mentioned need by presenting a novel map-matching solution that combines the widely used approach based on a hidden Markov model (HMM) with the concept of drivers’ route choice. Our algorithm uses an HMM tailored for noisy and sparse data to generate partial map-matched paths in an online manner. We use a route choice model, estimated from real drive data, to reassess each HMM-generated partial path along with a set of feasible alternative paths. We evaluated the proposed algorithm with real world as well as synthetic location data under varying levels of measurement noise and temporal sparsity. The results show that the map-matching accuracy of our algorithm is significantly higher than that of the state of the art, especially at high levels of noise.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Online Map-Matching of Noisy and Sparse Location Data With Hidden Markov and Route Choice Models


    Contributors:


    Publication date :

    2017-09-01


    Size :

    1331574 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Fast Hidden Markov Model Map-Matching for Sparse and Noisy Trajectories

    Koller, Hannes / Widhalm, Peter / Dragaschnig, Melitta et al. | IEEE | 2015


    Probabilistic Map Matching of Sparse and Noisy Smartphone Location Data

    Jagadeesh, George Rosario / Srikanthan, Thambipillai | IEEE | 2015


    Estimating flexible route choice models using sparse data

    Fadaei Oshyani, Masoud / Sundberg, M. / Karlstrom, A. | IEEE | 2012