Abstract Global Positioning System (GPS) data on walking and cycling trips can generate useful insights for transportation systems but require substantial processing. One of the key GPS data processing steps is “map‐matching”, or inference of the sequence of network links traversed during travel. The objective of this research is to evaluate the accuracy of existing map‐matching algorithms for GPS data on active travel. A method to flag erroneous map‐matching results without requiring ground‐truth data and improvements for active travel data are also proposed. Six map‐matching algorithms are applied to a sample of 63 trajectories, stratified on network density and average heading change, extracted from a large set of real‐world trips from metropolitan Vancouver, Canada. Results show that the best performing method is PgMapMatch, which can be further improved by adjustments to link costs and allowing wrong‐way travel. Two other algorithms have similarly accurate routes (70–90% accuracy, depending on the measure), but fail to generate routes for about a third of trips. The proposed error detection measure can be used (without ground truth data) to flag matched routes requiring visual inspection, with a recommendation to look for: Wrong‐way travel, missing links in the network data, and parallel facilities on the same street.


    Access

    Download


    Export, share and cite



    Title :

    Evaluation of map‐matching algorithms for smartphone‐based active travel data


    Contributors:


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Evaluation of map‐matching algorithms for smartphone‐based active travel data

    Berjisian, Elmira / Bigazzi, Alexander | Wiley | 2023

    Free access


    Evaluating Map Matching Algorithms for Smartphone GNSS Data: Matching Vehicle Trajectories to an Urban Road Network

    Stipancic, Joshua / Saunier, Nicolas / Navidi, Neda et al. | Elsevier | 2025

    Free access

    DataMobile: Smartphone Travel Survey Experiment

    Patterson, Zachary / Fitzsimmons, Kyle | Transportation Research Record | 2016