A Game Theoretic Model for Aggregate Bypassing Behavior of Vehicles at Traffic Diverges

Negar Mehr, Ruolin Li, R. Horowitz
{"title":"A Game Theoretic Model for Aggregate Bypassing Behavior of Vehicles at Traffic Diverges","authors":"Negar Mehr, Ruolin Li, R. Horowitz","doi":"10.1109/ITSC.2018.8569463","DOIUrl":null,"url":null,"abstract":"Vehicle bypassing is known to negatively affect delays at traffic diverges. However, due to the complexities of this phenomenon, accurate and yet simple models of such lane change maneuvers are hard to develop. In this work, we present a macroscopic model for predicting the number of vehicles that bypass at a traffic diverge. We take into account the selfishness of vehicles in selecting their lanes; every vehicle selects lanes such that its own cost is minimized. We discuss how we model the costs that are experienced by vehicles. Then, taking into account the selfish behavior of vehicles, we model the lane choice of vehicles at a traffic diverge as a Wardrop equilibrium. We state and prove the properties of Wardrop equilibrium in our model. We show that there always exists an equilibrium for our model. Moreover, unlike most nonlinear asymmetrical routing games, we prove that the equilibrium is unique under mild assumptions. We discuss how our model can be easily calibrated by running a simple optimization problem. Using our calibrated model, we validate it through simulation studies and demonstrate that our model successfully predicts the aggregate lane change maneuvers that are performed by vehicles for bypassing at a traffic diverge. We further discuss how our model can be employed to obtain the optimal lane choice behavior of vehicles, where the social or total cost of vehicles is minimized.","PeriodicalId":395239,"journal":{"name":"2018 21st International Conference on Intelligent Transportation Systems (ITSC)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 21st International Conference on Intelligent Transportation Systems (ITSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITSC.2018.8569463","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

Abstract

Vehicle bypassing is known to negatively affect delays at traffic diverges. However, due to the complexities of this phenomenon, accurate and yet simple models of such lane change maneuvers are hard to develop. In this work, we present a macroscopic model for predicting the number of vehicles that bypass at a traffic diverge. We take into account the selfishness of vehicles in selecting their lanes; every vehicle selects lanes such that its own cost is minimized. We discuss how we model the costs that are experienced by vehicles. Then, taking into account the selfish behavior of vehicles, we model the lane choice of vehicles at a traffic diverge as a Wardrop equilibrium. We state and prove the properties of Wardrop equilibrium in our model. We show that there always exists an equilibrium for our model. Moreover, unlike most nonlinear asymmetrical routing games, we prove that the equilibrium is unique under mild assumptions. We discuss how our model can be easily calibrated by running a simple optimization problem. Using our calibrated model, we validate it through simulation studies and demonstrate that our model successfully predicts the aggregate lane change maneuvers that are performed by vehicles for bypassing at a traffic diverge. We further discuss how our model can be employed to obtain the optimal lane choice behavior of vehicles, where the social or total cost of vehicles is minimized.
交通分流处车辆总体绕开行为的博弈论模型
众所周知,车辆绕道会对交通分流处的延误产生负面影响。然而,由于这一现象的复杂性,很难建立准确而简单的变道机动模型。在这项工作中,我们提出了一个宏观模型来预测在交通分流处绕行的车辆数量。我们在选择车道时考虑到车辆的自私自利;每辆车选择车道都是为了使自己的成本最小化。我们将讨论如何对车辆所经历的成本进行建模。然后,考虑车辆的自私行为,将车辆在交通分流处的车道选择建模为Wardrop均衡。我们在模型中陈述并证明了Wardrop均衡的性质。我们证明了我们的模型总是存在一个均衡。此外,与大多数非线性不对称路径博弈不同,我们证明了该均衡在温和假设下是唯一的。我们讨论了如何通过运行一个简单的优化问题轻松校准我们的模型。使用我们的校准模型,我们通过仿真研究验证了它,并证明我们的模型成功地预测了车辆在交通分流处绕过的总体变道机动。我们进一步讨论了如何使用我们的模型来获得车辆的最优车道选择行为,其中车辆的社会成本或总成本最小。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信