Latest revision as of 14:10, 12 February 2021

Abstract

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.

Document type: Article

Full document

Original document

The different versions of the original document can be found in:

• http://downloads.hindawi.com/journals/jat/2019/1019078.pdf under the license https://creativecommons.org/licenses/by

• http://dx.doi.org/10.1155/2019/1019078 under the license cc-by

• http://downloads.hindawi.com/journals/jat/2019/1019078.pdf,

http://downloads.hindawi.com/journals/jat/2019/1019078.xml,

http://dx.doi.org/10.1155/2019/1019078 under the license http://creativecommons.org/licenses/by/4.0

• http://dx.doi.org/10.1155/2019/1019078,

https://doaj.org/toc/0197-6729,

https://doaj.org/toc/2042-3195 under the license http://creativecommons.org/licenses/by/4.0/

• https://www.hindawi.com/journals/jat/2019/1019078,

http://downloads.hindawi.com/journals/jat/2019/1019078.pdf,

https://academic.microsoft.com/#/detail/2954371384