In modern society, route guidance problems can be found everywhere. Reinforcement learning models can be normally used to solve such kind of problems; particularly, Sarsa Learning is suitable for tackling with dynamic route guidance problem. But how to solve the large state space of digital road network is a challenge for Sarsa Learning, which is very common due to the large scale of modern road network. In this study, the hierarchical Sarsa learning based route guidance algorithm (HSLRG) is proposed to guide vehicles in the large scale road network, in which, by decomposing the route guidance task, the state space of route guidance system can be reduced. In this method, Multilevel Network method is introduced, and Differential Evolution based clustering method is adopted to optimize the multilevel road network structure. The proposed algorithm was simulated with several different scale road networks; the experiment results show that, in the large scale road networks, the proposed method can greatly enhance the efficiency of the dynamic route guidance system.


    Access

    Download


    Export, share and cite



    Title :

    Hierarchical Sarsa Learning Based Route Guidance Algorithm


    Contributors:
    Feng Wen (author) / Xingqiao Wang (author) / Xiaowei Xu (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Cruise dynamic pricing based on SARSA algorithm

    Wang, Jing / Yang, Dong / Chen, Kaimin et al. | Taylor & Francis Verlag | 2021


    Central type dynamic path inducing method based on Sarsa learning

    WEN FENG / WANG XINGQIAO / MIAO WEIPING et al. | European Patent Office | 2015

    Free access

    Mobile charging pile group intelligent scheduling method based on Sarsa algorithm

    PENG JICHANG / MENG JINHAO / LIU HAITAO et al. | European Patent Office | 2020

    Free access

    Intelligent Control Strategy of Urban Rail Train Based on Sarsa(λ) Algorithm

    Jiang, Xiaoyi / Shi, Kun / Liu, Yatong et al. | IEEE | 2024


    SARSA-based trunk line traffic control optimization method

    LIN JING / WEI PING / CHAI ZIHUI et al. | European Patent Office | 2021

    Free access