This paper develops and tests algorithms for predicting the end-to-end route of a vehicle based on GPS observations of the vehicle's past trips. We show that a large portion a typical driver's trips are repeated. Our algorithms exploit this fact for prediction by matching the first part of a driver's current trip with one of the set of previously observed trips. Rather than predicting upcoming road segments, our focus is on making long term predictions of the route. We evaluate our algorithms using a large corpus of real world GPS driving data acquired from observing over 250 drivers for an average of 15.1 days per subject. Our results show how often and how accurately we can predict a driver's route as a function of the distance already driven.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route Prediction from Trip Observations


    Weitere Titelangaben:

    Sae Technical Papers


    Beteiligte:
    Krumm, John (Autor:in) / Froehlich, Jon (Autor:in)

    Kongress:

    SAE World Congress & Exhibition ; 2008



    Erscheinungsdatum :

    14.04.2008




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Route Prediction from Trip Observations

    Froehlich, J. / Krumm, J. / Society of Automotive Engineers | British Library Conference Proceedings | 2008


    Route prediction from trip observations

    Froehlich,J. / Krumm,J. / Univ.of Washington,US et al. | Kraftfahrwesen | 2008


    2008-01-0201 Route Prediction from Trip Observations

    Froehlich, J. / Krumm, J. | British Library Conference Proceedings | 2008


    Trip Prediction by Leveraging Trip Histories from Neighboring Users

    Chen, Yuxin / Chehreghani, Morteza Haghir | IEEE | 2022


    Determining adjusted trip duration using route features

    PARAMESWARAN VASUDEV / KADOUS MOHAMMED WALEED | Europäisches Patentamt | 2019

    Freier Zugriff