Traditional route guidance systems usually model the transportation network as a static graph, however, this model is not close to reality. Due to time-varying and stochastic properties, we establish the mathematical model of a transportation network as a stochastic time-dependent network. Then we define the mathematical formulation of our knowledge about the network, which can be divided into two categories, prior information and real-time information. Under the framework developed by us, we propose two solutions to solve the problem of route guidance based on real-time information. The solutions are, respectively, a fastest path finding algorithm and two time-adaptive decision rules based on greedy strategy. At last, simulation results on an artificial stochastic time-dependent network with multidimensional normal distribution are given and the performance of our algorithms is evaluated and compared.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route guidance systems based on real-time information


    Contributors:
    Wu, Chengjin (author) / Zhang, Xuedan (author) / Dong, Yuhan (author)


    Publication date :

    2013-12-01


    Size :

    338030 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Real-time traffic information for dynamic route guidance

    Sweeney,L. / Ravier,J. / Etak,US et al. | Automotive engineering | 2000


    Real-time route guidance system using public transportation information

    CHOI WON SEOK | European Patent Office | 2018

    Free access

    Adaptive route guidance system with real-time traffic information

    Li, Caixia / Anavatti, Sreenatha Gopalarao / Ray, Tapabrata | IEEE | 2012


    Dynamic route guidance based on real-time data

    BAUGHMAN AARON K / EGGENBERGER-WANG CHRISTIAN / JENZER LARS M et al. | European Patent Office | 2021

    Free access

    Dynamic route guidance based on real-time data

    BAUGHMAN AARON K / EGGENBERGER-WANG CHRISTIAN / JENZER LARS M et al. | European Patent Office | 2020

    Free access