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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route Prediction from Trip Observations


    Additional title:

    Sae Technical Papers


    Contributors:

    Conference:

    SAE World Congress & Exhibition ; 2008



    Publication date :

    2008-04-14




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    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. | Automotive engineering | 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 | European Patent Office | 2019

    Free access