We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 1 s and 2 min. We introduce a new class of algorithms, which are altogether called the path inference filter (PIF), that maps GPS data in real time, for a variety of tradeoffs and scenarios and with a high throughput. Numerous prior approaches in map matching can be shown to be special cases of the PIF presented in this paper. We present an efficient procedure for automatically training the filter on new data, with or without ground-truth observations. The framework is evaluated on a large San Francisco taxi data set and is shown to improve upon the current state of the art. This filter also provides insights about driving patterns of drivers. The PIF has been deployed at an industrial scale inside the Mobile Millennium traffic information system, and is used to map fleets of data in San Francisco and Sacramento, CA, USA; Stockholm, Sweden; and Porto, Portugal.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data


    Beteiligte:
    Hunter, Timothy (Autor:in) / Abbeel, Pieter (Autor:in) / Bayen, Alexandre (Autor:in)


    Erscheinungsdatum :

    2014-04-01


    Format / Umfang :

    2351353 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The path inference filter: Model-based low-latency map matching of probe vehicle data

    Hunter, Timothy / Abbeel, Pieter / Bayen, Alexandre M. | Tema Archiv | 2013


    Path Inference Filter and Route Choice Model Aided Map-Matching for Low-Frequency GPS Data

    Xiao, Pinghui / Fang, Jie / Xu, Mengyun et al. | TIBKAT | 2021


    Methodology for Calculating Latency of GPS Probe Data

    Wang, Zhongxiang / Hamedi, Masoud / Young, Stanley | Transportation Research Record | 2017