基于增强双q学习的交通路径优化

IF 2.3 4区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC
Mayur Patil, Pooja Tambolkar, Shawn Midlam-Mohler
{"title":"基于增强双q学习的交通路径优化","authors":"Mayur Patil,&nbsp;Pooja Tambolkar,&nbsp;Shawn Midlam-Mohler","doi":"10.1049/itr2.70002","DOIUrl":null,"url":null,"abstract":"<p>Traffic management has become a major issue in urban planning due to the increasing number of vehicles on urban roads. In this study, we introduce a novel approach using the Reinforcement Learning (RL) technique to address the vehicle routing problem (VRP). We explored the effectiveness of Double Q-Learning enhanced by Prioritized Experience Replay (DQL-PER) in optimizing vehicle routing to shorten travel times and reduce congestion. Using the Simulation of Urban Mobility (SUMO), this method manipulates traffic flow during peak hours to improve urban mobility. DQL-PER stands out due to its superior performance in managing complex traffic systems characterized by multiple interconnected variables and dynamic conditions inherent in urban traffic networks. Compared to standard Q-learning, DQL-PER reduces overestimation bias and facilitates faster convergence toward optimal solutions. This paper includes a comparison between DQL-PER and other RL methods, namely Q-learning, Double Q-learning (DQL), and deep Q-network (DQN), demonstrating its benefits through simulations and analysis. We also perform a scalability analysis to evaluate the algorithm's performance across network sizes, with node counts <span></span><math>\n <semantics>\n <mrow>\n <mi>N</mi>\n <mo>=</mo>\n <mrow>\n <mn>39</mn>\n <mo>,</mo>\n <mn>545</mn>\n <mo>,</mo>\n <mn>1672</mn>\n <mo>,</mo>\n <mn>3236</mn>\n <mo>,</mo>\n <mspace></mspace>\n <mtext>and</mtext>\n <mspace></mspace>\n <mn>9652</mn>\n </mrow>\n </mrow>\n <annotation>$N = {39, 545, 1672, 3236, \\text{ and } 9652}$</annotation>\n </semantics></math>, showing that DQL-PER performs exhaustively over larger networks, demonstrating its scalability potential. DQL-PER offers a scalable solution with the potential to transform urban transportation systems.</p>","PeriodicalId":50381,"journal":{"name":"IET Intelligent Transport Systems","volume":"19 1","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2025-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/itr2.70002","citationCount":"0","resultStr":"{\"title\":\"Optimizing Traffic Routes With Enhanced Double Q-Learning\",\"authors\":\"Mayur Patil,&nbsp;Pooja Tambolkar,&nbsp;Shawn Midlam-Mohler\",\"doi\":\"10.1049/itr2.70002\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Traffic management has become a major issue in urban planning due to the increasing number of vehicles on urban roads. In this study, we introduce a novel approach using the Reinforcement Learning (RL) technique to address the vehicle routing problem (VRP). We explored the effectiveness of Double Q-Learning enhanced by Prioritized Experience Replay (DQL-PER) in optimizing vehicle routing to shorten travel times and reduce congestion. Using the Simulation of Urban Mobility (SUMO), this method manipulates traffic flow during peak hours to improve urban mobility. DQL-PER stands out due to its superior performance in managing complex traffic systems characterized by multiple interconnected variables and dynamic conditions inherent in urban traffic networks. Compared to standard Q-learning, DQL-PER reduces overestimation bias and facilitates faster convergence toward optimal solutions. This paper includes a comparison between DQL-PER and other RL methods, namely Q-learning, Double Q-learning (DQL), and deep Q-network (DQN), demonstrating its benefits through simulations and analysis. We also perform a scalability analysis to evaluate the algorithm's performance across network sizes, with node counts <span></span><math>\\n <semantics>\\n <mrow>\\n <mi>N</mi>\\n <mo>=</mo>\\n <mrow>\\n <mn>39</mn>\\n <mo>,</mo>\\n <mn>545</mn>\\n <mo>,</mo>\\n <mn>1672</mn>\\n <mo>,</mo>\\n <mn>3236</mn>\\n <mo>,</mo>\\n <mspace></mspace>\\n <mtext>and</mtext>\\n <mspace></mspace>\\n <mn>9652</mn>\\n </mrow>\\n </mrow>\\n <annotation>$N = {39, 545, 1672, 3236, \\\\text{ and } 9652}$</annotation>\\n </semantics></math>, showing that DQL-PER performs exhaustively over larger networks, demonstrating its scalability potential. DQL-PER offers a scalable solution with the potential to transform urban transportation systems.</p>\",\"PeriodicalId\":50381,\"journal\":{\"name\":\"IET Intelligent Transport Systems\",\"volume\":\"19 1\",\"pages\":\"\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2025-02-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1049/itr2.70002\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IET Intelligent Transport Systems\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1049/itr2.70002\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IET Intelligent Transport Systems","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/itr2.70002","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

摘要

由于城市道路上的车辆越来越多,交通管理已成为城市规划中的一个主要问题。在这项研究中,我们引入了一种使用强化学习(RL)技术来解决车辆路线问题(VRP)的新方法。我们探索了通过优先体验回放(DQL-PER)增强的双q学习在优化车辆路线以缩短行驶时间和减少拥堵方面的有效性。该方法利用城市交通模拟(SUMO),对高峰时段的交通流量进行控制,以提高城市交通的流动性。DQL-PER因其在管理城市交通网络中具有多个相互关联变量和动态条件的复杂交通系统方面的卓越性能而脱颖而出。与标准Q-learning相比,DQL-PER减少了高估偏差,并有助于更快地收敛到最优解。本文将DQL- per与其他强化学习方法(即Q-learning、Double Q-learning (DQL)和deep Q-network (DQN))进行了比较,并通过仿真和分析证明了其优势。我们还进行了可扩展性分析,以评估算法在网络大小上的性能,节点数N = 39, 545, 1672, 3236,和9652 $N = {39,545, 1672, 3236, \text{and} 9652}$,表明DQL-PER在更大的网络上执行详尽的性能,展示了其可扩展性潜力。DQL-PER提供了一个可扩展的解决方案,有可能改变城市交通系统。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Optimizing Traffic Routes With Enhanced Double Q-Learning

Optimizing Traffic Routes With Enhanced Double Q-Learning

Traffic management has become a major issue in urban planning due to the increasing number of vehicles on urban roads. In this study, we introduce a novel approach using the Reinforcement Learning (RL) technique to address the vehicle routing problem (VRP). We explored the effectiveness of Double Q-Learning enhanced by Prioritized Experience Replay (DQL-PER) in optimizing vehicle routing to shorten travel times and reduce congestion. Using the Simulation of Urban Mobility (SUMO), this method manipulates traffic flow during peak hours to improve urban mobility. DQL-PER stands out due to its superior performance in managing complex traffic systems characterized by multiple interconnected variables and dynamic conditions inherent in urban traffic networks. Compared to standard Q-learning, DQL-PER reduces overestimation bias and facilitates faster convergence toward optimal solutions. This paper includes a comparison between DQL-PER and other RL methods, namely Q-learning, Double Q-learning (DQL), and deep Q-network (DQN), demonstrating its benefits through simulations and analysis. We also perform a scalability analysis to evaluate the algorithm's performance across network sizes, with node counts N = 39 , 545 , 1672 , 3236 , and 9652 $N = {39, 545, 1672, 3236, \text{ and } 9652}$ , showing that DQL-PER performs exhaustively over larger networks, demonstrating its scalability potential. DQL-PER offers a scalable solution with the potential to transform urban transportation systems.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IET Intelligent Transport Systems
IET Intelligent Transport Systems 工程技术-运输科技
CiteScore
6.50
自引率
7.40%
发文量
159
审稿时长
3 months
期刊介绍: IET Intelligent Transport Systems is an interdisciplinary journal devoted to research into the practical applications of ITS and infrastructures. The scope of the journal includes the following: Sustainable traffic solutions Deployments with enabling technologies Pervasive monitoring Applications; demonstrations and evaluation Economic and behavioural analyses of ITS services and scenario Data Integration and analytics Information collection and processing; image processing applications in ITS ITS aspects of electric vehicles Autonomous vehicles; connected vehicle systems; In-vehicle ITS, safety and vulnerable road user aspects Mobility as a service systems Traffic management and control Public transport systems technologies Fleet and public transport logistics Emergency and incident management Demand management and electronic payment systems Traffic related air pollution management Policy and institutional issues Interoperability, standards and architectures Funding scenarios Enforcement Human machine interaction Education, training and outreach Current Special Issue Call for papers: Intelligent Transportation Systems in Smart Cities for Sustainable Environment - https://digital-library.theiet.org/files/IET_ITS_CFP_ITSSCSE.pdf Sustainably Intelligent Mobility (SIM) - https://digital-library.theiet.org/files/IET_ITS_CFP_SIM.pdf Traffic Theory and Modelling in the Era of Artificial Intelligence and Big Data (in collaboration with World Congress for Transport Research, WCTR 2019) - https://digital-library.theiet.org/files/IET_ITS_CFP_WCTR.pdf
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信