IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v144y2021icp45-59.html
   My bibliography  Save this article

A game theoretic macroscopic model of lane choices at traffic diverges with applications to mixed–autonomy networks

Author

Listed:
  • Mehr, Negar
  • Li, Ruolin
  • Horowitz, Roberto

Abstract

Vehicle bypassing is known to increase 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 perform a bypass at a traffic diverge when taking an exit link. We interpret the bypassing maneuver of vehicles at a traffic diverge as drivers acting selfishly; every vehicle selects lanes such that its own cost of travel is minimized. We discuss how we model the costs that are incurred by the 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 the equilibrium in our model. We show that there always exists an equilibrium for our model. Moreover, although our model is an instance of nonlinear asymmetrical routing games which in general have multiple equilibria, we prove that the equilibrium of our model is unique under certain assumptions that we observed to hold in all our case studies. We discuss how our model can be calibrated by running a simple optimization problem. Then, 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 at a traffic diverge. Having shown the predictive power of our model, we discuss how our model can be employed to obtain the optimal lane choice behavior of vehicles, where the social or the overall cost of all vehicles is minimized. Finally, we demonstrate how our model can be utilized in scenarios where a central authority can dictate the lane choice and trajectory of certain vehicles, for example autonomous vehicles directed by a central authority, so as to increase the overall vehicle mobility at a traffic diverge. Examples of such scenarios include the case when both human driven and autonomous vehicles coexist in the network.

Suggested Citation

  • Mehr, Negar & Li, Ruolin & Horowitz, Roberto, 2021. "A game theoretic macroscopic model of lane choices at traffic diverges with applications to mixed–autonomy networks," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 45-59.
  • Handle: RePEc:eee:transb:v:144:y:2021:i:c:p:45-59
    DOI: 10.1016/j.trb.2020.11.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261520304276
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2020.11.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jin, Wen-Long, 2010. "A kinematic wave theory of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1001-1021, September.
    2. Kita, Hideyuki, 1999. "A merging-giveway interaction model of cars in a merging section: a game theoretic analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(3-4), pages 305-312, April.
    3. Gipps, P. G., 1986. "A model for the structure of lane-changing decisions," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 403-414, October.
    4. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    5. D. Braess & G. Koch, 1979. "On the Existence of Equilibria in Asymmetrical Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 13(1), pages 56-63, February.
    6. Laval, Jorge A. & Daganzo, Carlos F., 2006. "Lane-changing in traffic streams," Transportation Research Part B: Methodological, Elsevier, vol. 40(3), pages 251-264, March.
    7. Correa, José R. & Schulz, Andreas S. & Stier-Moses, Nicolás E., 2008. "A geometric approach to the price of anarchy in nonatomic congestion games," Games and Economic Behavior, Elsevier, vol. 64(2), pages 457-469, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Hao & Toth, Christopher & Guensler, Randall & Laval, Jorge, 2022. "Hybrid modeling of lane changes near freeway diverges," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 1-14.
    2. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    3. Ji Ang & David Levinson, 2020. "A Review of Game Theory Models of Lane Changing," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    4. He, Jia & He, Zhengbing & Fan, Bo & Chen, Yanyan, 2020. "Optimal location of lane-changing warning point in a two-lane road considering different traffic flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    5. Oh, Simon & Yeo, Hwasoo, 2015. "Impact of stop-and-go waves and lane changes on discharge rate in recovery flow," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 88-102.
    6. Jin, Wen-Long, 2013. "A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 361-377.
    7. Khelfa, Basma & Ba, Ibrahima & Tordeux, Antoine, 2023. "Predicting highway lane-changing maneuvers: A benchmark analysis of machine and ensemble learning algorithms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    8. Ma, Changxi & Li, Dong, 2023. "A review of vehicle lane change research," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    9. Gong, Siyuan & Du, Lili, 2016. "Optimal location of advance warning for mandatory lane change near a two-lane highway off-ramp," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 1-30.
    10. Jiang, Yangsheng & Tan, Li & Xiao, Guosheng & Wu, Yunxia & Yao, Zhihong, 2024. "Platoon-aware cooperative lane-changing strategy for connected automated vehicles in mixed traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    11. Yibing Wang & Long Wang & Xianghua Yu & Jingqiu Guo, 2023. "Capacity Drop at Freeway Ramp Merges with Its Replication in Macroscopic and Microscopic Traffic Simulations: A Tutorial Report," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    12. Sheikh, Muhammad Sameer & Wang, Ji & Regan, Amelia, 2021. "A game theory-based controller approach for identifying incidents caused by aberrant lane changing behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    13. Li, Zhengming & Smirnova, M.N. & Zhang, Yongliang & Smirnov, N.N. & Zhu, Zuojin, 2022. "Tunnel speed limit effects on traffic flow explored with a three lane model," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 194(C), pages 185-197.
    14. Li, Gen & Zhao, Le & Tang, Wenyun & Wu, Lan & Ren, Jiaolong, 2023. "Modeling and analysis of mandatory lane-changing behavior considering heterogeneity in means and variances," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 622(C).
    15. Daniel (Jian) Sun & Lily Elefteriadou, 2014. "A Driver Behavior-Based Lane-Changing Model for Urban Arterial Streets," Transportation Science, INFORMS, vol. 48(2), pages 184-205, May.
    16. Chen, Danjue & Ahn, Soyoung, 2018. "Capacity-drop at extended bottlenecks: Merge, diverge, and weave," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 1-20.
    17. Tian, Junfang & Li, Guangyu & Treiber, Martin & Jiang, Rui & Jia, Ning & Ma, Shoufeng, 2016. "Cellular automaton model simulating spatiotemporal patterns, phase transitions and concave growth pattern of oscillations in traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 560-575.
    18. Jin, Wen-Long, 2012. "A kinematic wave theory of multi-commodity network traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 1000-1022.
    19. Ma, Yanli & Lv, Zhiliang & Zhang, Peng & Chan, Ching-Yao, 2021. "Impact of lane changing on adjacent vehicles considering multi-vehicle interaction in mixed traffic flow: A velocity estimating model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    20. Blandin, Sébastien & Argote, Juan & Bayen, Alexandre M. & Work, Daniel B., 2013. "Phase transition model of non-stationary traffic flow: Definition, properties and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 31-55.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:144:y:2021:i:c:p:45-59. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.