This paper presents a novel method for predicting the location of a driver's destination during the drive. Such a prediction can be used to help decide which information to automatically present to the driver, depending on where the driver is going. The prediction is based on the common intuition that drivers tend to chose efficient routes. We quantify this preference for efficiency probabilistically based on a database of driving trips we gathered with GPS receivers. We show how to use this probability along with a map of driving times to compute the probability of any candidate destination. Our tests show that halfway through the drive, we can predict the destination to within about 10 km, and at three quarters of the way, the error drops to about 3 km.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real Time Destination Prediction Based On Efficient Routes


    Additional title:

    Sae Technical Papers


    Contributors:
    Krumm, John (author)

    Conference:

    SAE 2006 World Congress & Exhibition ; 2006



    Publication date :

    2006-04-03




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Real time destination prediction based on efficient routes

    Krumm,J. / Microsoft,US | Automotive engineering | 2006


    DESTINATION PREDICTION DEVICE, DESTINATION PREDICTION METHOD AND PROGRAM

    HASHIMOTO YOICHI / OYAMA TAKUYA / MATSUMOTO SHINSUKE et al. | European Patent Office | 2016

    Free access

    A user-personalized model for real time destination and route prediction

    Neto, Francisco Dantas Nobre / Baptista, Claudio de Souza / Campelo, Claudio E. C. | IEEE | 2016


    Real-time estimation and prediction of origin-destination matrices from traffic counts

    Cantarella, G. E. / Cascetta, E. / Inaudi, D. et al. | British Library Conference Proceedings | 1993


    VISITING DESTINATION PREDICTION DEVICE AND VISING DESTINATION PREDICTION METHOD

    YAMADA MASATO / FUKAZAWA YUSUKE | European Patent Office | 2019

    Free access