An integral component of (in-vehicle) navigation systems is the determination of optimal routes to the desired destination. An implicit assumption in the underlying algorithms is that people do not make mistakes when following the prescribed routes. This is, however, not always consistent with reality, especially when driving in unfamiliar environments. This article presents a first look at the possibility of mistakes when driving. This possibility is formalized in a Markov decision process. It is demonstrated that quite paradoxical situations can occur when accounting for mistakes. As the most interesting—but perhaps extreme—example, we have shown that under certain conditions, it is no longer optimal to recommend drivers to take the shortest route. Instead, a longer route (in certain cases even the longest!) becomes optimal. Numerical results are provided throughout the article to reveal the fundamental properties of this problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probabilistic Modeling of Erroneous Human Response to In-Vehicle Route Guidance Systems: A First Look


    Contributors:

    Published in:

    Publication date :

    2014-04-03


    Size :

    7 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    VEHICLE ROUTE GUIDANCE

    KELLY JAMES ALEXANDER / LATHBURY MARTYN / BACCI EDOARDO et al. | European Patent Office | 2019

    Free access

    VEHICLE ROUTE GUIDANCE SYSTEM

    CHO DAE GIL | European Patent Office | 2023

    Free access

    Vehicle route optimization of Centrally Dynamic Route Guidance Systems

    Zhang, H. / Sun, J.Q. / Hui, Q.J. et al. | British Library Conference Proceedings | 2008



    ROUTE GUIDANCE METHOD, ROUTE GUIDANCE PROGRAM, ROUTE GUIDANCE DEVICE

    YONEZAWA KAZUYA / SEGAWA EIGO | European Patent Office | 2021

    Free access