Hierarchical Sarsa Learning Based Route Guidance Algorithm


== 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 ==
<pdf>Media:Draft_Content_365479137-beopen288-3526-document.pdf</pdf>


== Original document ==

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

* [http://downloads.hindawi.com/journals/jat/2019/1019078.pdf 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 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.pdf],
: [http://downloads.hindawi.com/journals/jat/2019/1019078.xml http://downloads.hindawi.com/journals/jat/2019/1019078.xml],
: [http://dx.doi.org/10.1155/2019/1019078 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 http://dx.doi.org/10.1155/2019/1019078],
: [https://doaj.org/toc/0197-6729 https://doaj.org/toc/0197-6729],
: [https://doaj.org/toc/2042-3195 https://doaj.org/toc/2042-3195] under the license http://creativecommons.org/licenses/by/4.0/

* [https://www.hindawi.com/journals/jat/2019/1019078 https://www.hindawi.com/journals/jat/2019/1019078],
: [http://downloads.hindawi.com/journals/jat/2019/1019078.pdf http://downloads.hindawi.com/journals/jat/2019/1019078.pdf],
: [https://academic.microsoft.com/#/detail/2954371384 https://academic.microsoft.com/#/detail/2954371384]