Urban Multiple Route Planning Model Using Dynamic Programming in Reinforcement Learning
With the development of the economy and the acceleration of urbanization, traffic congestion has become a worldwide problem. Advances in mobile Internet and sensor technologies have increased real-time data sharing, providing a new opportunity for urban route planning. However, due to the difficulty of handling complex global information, making correct decisions in large-scale and complex traffic environments is a problem that urgently needs to be solved. In this paper, a multiple route planning model (multi-route dynamic programming (DP) model) is proposed to solve the urban route planning problem with traffic flow information. In particular, the authors adopt the DP algorithm in this model, design a reward function suitable for urban path planning problems, and generate multiple routes based on the Q values. In addition, they design different scenarios using real-world road networks to test the model. Through the experiments, they demonstrate that their model has the potential to yield optimal results under large-scale scenarios with high efficiency. The advantages of integrating the distance contribution index (DCI) in the reward function are also elaborated. Moreover, the model can provide alternative routes to divert traffic from the optimal route, thus mitigating the congestion drift problem.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
-
Supplemental Notes:
- Copyright © 2022, IEEE.
-
Authors:
- Peng, Ningyezi
- Xi, Yuliang
- Rao, Jinmeng
- Ma, Xiangyuan
- Ren, Fu
- Publication Date: 2022-7
Language
- English
Media Info
- Media Type: Web
- Pagination: pp 8037-8047
-
Serial:
- IEEE Transactions on Intelligent Transportation Systems
- Volume: 23
- Issue Number: 7
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 1524-9050
- Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979
Subject/Index Terms
- TRT Terms: Routing; Traffic congestion; Urban transportation
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01883414
- Record Type: Publication
- Files: TRIS
- Created Date: May 25 2023 1:31PM