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, we 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, we design different scenarios using real-world road networks to test our model. Through the experiments, we demonstrate that our 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, our model can provide alternative routes to divert traffic from the optimal route, thus mitigating the congestion drift problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Urban Multiple Route Planning Model Using Dynamic Programming in Reinforcement Learning


    Contributors:
    Peng, Ningyezi (author) / Xi, Yuliang (author) / Rao, Jinmeng (author) / Ma, Xiangyuan (author) / Ren, Fu (author)


    Publication date :

    2022-07-01


    Size :

    4989626 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Deep Reinforcement Learning for Optimizing Route Planning in Urban Traffic

    Mittal, Mudit / Sehgal, Archana / Varshney, Neeraj et al. | IEEE | 2025




    UAV Autonomous Reconnaissance Route Planning Based on Deep Reinforcement Learning

    Xu, Tonghua / Wang, Nan / Lin, Hong et al. | IEEE | 2019


    DYNAMIC ROUTE PLANNING DEVICE AND DYNAMIC ROUTE PLANNING METHOD

    YOSHINO KYOJI | European Patent Office | 2024

    Free access