Map matching determines which road a vehicle is on based on inaccurate measured locations, such as GPS points. Simple algorithms, such as nearest road matching, fail often. We introduce a new algorithm that finds a sequence of road segments which simultaneously match the measured locations and which are traversable in the time intervals associated with the measurements. The time constraint, implemented with a hidden Markov model, greatly reduces the errors made by nearest road matching. We trained and tested the new algorithm on data taken from a large pool of real drivers.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Map Matching with Travel Time Constraints


    Weitere Titelangaben:

    Sae Technical Papers


    Beteiligte:
    Horvitz, Eric (Autor:in) / Krumm, John (Autor:in) / Letchner, Julie (Autor:in)

    Kongress:

    SAE World Congress & Exhibition ; 2007



    Erscheinungsdatum :

    16.04.2007




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Map Matching with Travel Time Constraints

    Krumm, J. / Horvitz, E. / Letchner, J. et al. | British Library Conference Proceedings | 2007


    Map matching with travel time constraints

    Krumm,J. / Horvitz,E. / Letcher,J. et al. | Kraftfahrwesen | 2007


    2007-01-1102 Map Matching with Travel Time Constraints

    Krumm, J. / Horvitz, E. / Letchner, J. | British Library Conference Proceedings | 2007


    Time constraints and travel behaviour

    Metz, David | Taylor & Francis Verlag | 2021


    Travel time constraints in transport policy

    Metz, D. | Online Contents | 2004