Hierarchical Sarsa Learning Based Route Guidance Algorithm. (27th June 2019)
- Record Type:
- Journal Article
- Title:
- Hierarchical Sarsa Learning Based Route Guidance Algorithm. (27th June 2019)
- Main Title:
- Hierarchical Sarsa Learning Based Route Guidance Algorithm
- Authors:
- Wen, Feng
Wang, Xingqiao
Xu, Xiaowei - Other Names:
- Lambert Alain Academic Editor.
- Abstract:
- 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.
- Is Part Of:
- Journal of advanced transportation. Volume 2019(2019)
- Journal:
- Journal of advanced transportation
- Issue:
- Volume 2019(2019)
- Issue Display:
- Volume 2019, Issue 2019 (2019)
- Year:
- 2019
- Volume:
- 2019
- Issue:
- 2019
- Issue Sort Value:
- 2019-2019-2019-0000
- Page Start:
- Page End:
- Publication Date:
- 2019-06-27
- Subjects:
- Transportation -- Periodicals
388.05 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)2042-3195 ↗ - DOI:
- 10.1155/2019/1019078 ↗
- Languages:
- English
- ISSNs:
- 0197-6729
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 11118.xml