A Cooperative Q -Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks
Joint Authors
Zhang, Xiaoyong
Liu, Weirong
Li, Heng
Peng, Jun
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-07
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
As an important part of intelligent transportation systems, path planning algorithms have been extensively studied in the literature.
Most of existing studies are focused on the global optimization of paths to find the optimal path between Origin-Destination (OD) pairs.
However, in urban road networks, the optimal path may not be always available when some unknown emergent events occur on the path.
Thus a more practical method is to calculate several suboptimal paths instead of finding only one optimal path.
In this paper, a cooperative Q -learning path planning algorithm is proposed to seek a suboptimal multipath set for OD pairs in urban road networks.
The road model is abstracted to the form that Q -learning can be applied firstly.
Then the gray prediction algorithm is combined into Q -learning to find the suboptimal paths with reliable constraints.
Simulation results are provided to show the effectiveness of the proposed algorithm.
American Psychological Association (APA)
Zhang, Xiaoyong& Li, Heng& Peng, Jun& Liu, Weirong. 2015. A Cooperative Q -Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1072999
Modern Language Association (MLA)
Zhang, Xiaoyong…[et al.]. A Cooperative Q -Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1072999
American Medical Association (AMA)
Zhang, Xiaoyong& Li, Heng& Peng, Jun& Liu, Weirong. A Cooperative Q -Learning Path Planning Algorithm for Origin-Destination Pairs in Urban Road Networks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1072999
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1072999