Predicting routes is a critical enabler for many new location-based applications and services, such as warning drivers about congestion- or accident-risky areas. Hybrid vehicles can also utilize the route prediction for optimizing their charging and discharging phases. In this paper, a new lightweight route recognition approach using instance-based learning is introduced. In this approach, the current route is compared in real-time against the route instances observed in past, and the most similar route is selected. In order to assess the similarity between the routes, a similarity measure based on the longest common subsequence (LCSS) is employed, and an algorithm for incrementally evaluating the LCSS is introduced. The feasibility of the proposed approach is empirically evaluated using real-world data; the obtained results indicate that the routes can be accurately recognized with a delay of 11 turn-points.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time recognition of personal routes using instance-based learning


    Contributors:


    Publication date :

    2011-06-01


    Size :

    169166 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real-Time Recognition of Personal Routes Using Instance-Based Learning

    Mazhelis, O. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2011


    Dynamic prediction of drivers' personal routes through machine learning

    Yue Dai / Yuan Ma / Qianyi Wang et al. | IEEE | 2016


    Real time destination prediction based on efficient routes

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


    Real Time Destination Prediction Based On Efficient Routes

    Krumm, John | SAE Technical Papers | 2006


    Real-time optimization of autonomous vehicle routes

    KUBIE MARTIN | European Patent Office | 2021

    Free access