Transactions on Machine Intelligence

Transactions on Machine Intelligence

Using Reinforcement Learning to Find the Shortest Path between two Locations on the Public Roadways

Document Type : Original Article

Authors
1 Department of Computer Engineering and Information Technology Graduate University of Advance Technology Kerman, Iran
2 Department of Computer Engineering and Information Technology Islamic Azad University of Kerman, Kerman, Iran
Abstract
With the rapid increase in urban populations, the proliferation of private vehicles, and the worsening state of air quality, conventional urban transportation planning methods are struggling to meet modern demands. These traditional systems often lack the adaptability and intelligence required to respond effectively to dynamic and complex traffic patterns. In response to these challenges, this study proposes a reinforcement learning (RL)-based approach designed to enhance urban transportation efficiency and sustainability. The core objective of the proposed model is to determine optimal routes between origin and destination points by dynamically avoiding congested areas. Unlike static routing algorithms, the RL model continuously learns and adapts to traffic conditions, enabling the selection of routes that minimize travel time and reduce vehicle idling. As a result, the approach significantly contributes to lowering fossil fuel consumption and energy use, while simultaneously addressing the broader environmental concern of urban air pollution. The integration of artificial intelligence in transportation systems through RL not only enhances service quality and traffic flow but also supports the development of smarter, greener cities. This study underscores the transformative potential of RL in revolutionizing traffic management systems and presents a viable framework for future intelligent transportation networks.
Keywords

  • Othman, B., De Nunzio, G., Di Domenico, D., & Canudas-de-Wit, C. (2019). Ecological traffic management: A review of the modeling and control strategies for improving environmental sustainability of road transportation. Annual Reviews in Control, 48, 292–311. doi:10.1016/j.arcontrol.2019.09.003
  • Guo, D., Wang, J., Zhao, J. B., Sun, F., Gao, S., Li, C. D., … Li, C. C. (2019). A vehicle path planning method based on a dynamic traffic network that considers fuel consumption and emissions. The Science of the Total Environment, 663, 935–943. doi:10.1016/j.scitotenv.2019.01.222
  • Change, Intergovernmental Panel on Climate. (2023). Climate Change 2021 – The Physical Science Basis. http://doi.org/10.1017/9781009157896
  • Masson-Delmotte, V.., Zhai, Panmao., Pörtner, H.., Roberts, Debra., Connors, Sarah., Diemen, R. V.., Ferrat, M.., Haughey, Eamon., Neogi, S.., Pathak, Minal., Petzold, Jan., Vyas, Purvi., Huntley, Elizabeth., Kissick, Katie., Belkacemi, Malek., & Malley, Juliette. (2022). Climate Change and Land. . http://doi.org/10.1017/9781009157988
  • Tang, Cheng., Zheng, Yao., Jaroniec, M.., & Qiao, S.. (2021). Electrocatalytic Refinery for Sustainable Production of Fuels and Chemicals.. Angewandte Chemie . http://doi.org/10.1002/anie.202101522.
  • Nian, R., Liu, J., & Huang, B. (2020). A review On reinforcement learning: Introduction and applications in industrial process control. Computers & Chemical Engineering, 139(106886), 106886. doi:10.1016/j.compchemeng.2020.106886
  • Lema, G. G., Weldemichael, K. S., & Weldemariam, L. E. (2021). Performance evaluation of cooperative mobile communication security using reinforcement learning. Heliyon, 7(5), e07108. doi:10.1016/j.heliyon.2021.e07108
  • Canese, L., Cardarilli, G. C., Di Nunzio, L., Fazzolari, R., Giardino, D., Re, M., & Spanò, S. (2021). Multi-agent reinforcement learning: A review of challenges and applications. Applied Sciences (Basel, Switzerland), 11(11), 4948. doi:10.3390/app11114948
  • Guo, J., & Harmati, I. (2020). Evaluating semi-cooperative Nash/Stackelberg Q-learning for traffic routes plan in a single intersection. Control Engineering Practice, 102(104525), 104525. doi:10.1016/j.conengprac.2020.104525
  • Nian, R., Liu, J., & Huang, B. (2020). A review On reinforcement learning: Introduction and applications in industrial process control. Computers & Chemical Engineering, 139(106886), 106886. doi:10.1016/j.compchemeng.2020.106886
  • Hossain, M. S., Nwakanma, C. I., Lee, J. M., & Kim, D.-S. (2020). Edge computational task offloading scheme using reinforcement learning for IIoT scenario. ICT Express, 6(4), 291–299. doi:10.1016/j.icte.2020.06.002
  •  
Volume 6, Issue 3
Autumn 2023
Pages 175-181

  • Receive Date 03 April 2023
  • Revise Date 07 May 2023
  • Accept Date 26 July 2023