Search Advanced

Networks and Heterogeneous Media

2015, Volume 10, Issue 4: 717-748. doi: 10.3934/nhm.2015.10.717
Previous Article Next Article

Optima and equilibria for traffic flow on networks with backward propagating queues

  • 1.
    Department of Mathematics, Penn State University, University Park, Pa.16802
  • 2.
    Department of Mathematics, Penn State University, University Park, PA 16802
  • Received: 01 January 2015 Revised: 01 April 2015

  • Primary: 49K35, 35L65; Secondary: 90B20.

  • This paper studies an optimal decision problem for several groups of drivers on a network of roads. Drivers have different origins and destinations, and different costs, related to their departure and arrival time. On each road the flow is governed by a conservation law, while intersections are modeled using buffers of limited capacity, so that queues can spill backward along roads leading to a crowded intersection. Two main results are proved: (i) the existence of a globally optimal solution, minimizing the sum of the costs to all drivers, and (ii) the existence of a Nash equilibrium solution, where no driver can lower his own cost by changing his departure time or the route taken to reach destination.

    Citation: Alberto Bressan, Khai T. Nguyen. Optima andequilibria for traffic flow on networkswith backward propagating queues[J]. Networks and Heterogeneous Media, 2015, 10(4): 717-748. doi: 10.3934/nhm.2015.10.717

    Related Papers:

    [1] Alberto Bressan, Khai T. Nguyen . Optima and equilibria for traffic flow on networks with backward propagating queues. Networks and Heterogeneous Media, 2015, 10(4): 717-748. doi: 10.3934/nhm.2015.10.717
    [2] Alberto Bressan, Ke Han . Existence of optima and equilibria for traffic flow on networks. Networks and Heterogeneous Media, 2013, 8(3): 627-648. doi: 10.3934/nhm.2013.8.627
    [3] Alberto Bressan, Khai T. Nguyen . Conservation law models for traffic flow on a network of roads. Networks and Heterogeneous Media, 2015, 10(2): 255-293. doi: 10.3934/nhm.2015.10.255
    [4] Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel . Lyapunov stability analysis of networks of scalar conservation laws. Networks and Heterogeneous Media, 2007, 2(4): 751-759. doi: 10.3934/nhm.2007.2.751
    [5] Simone Göttlich, Camill Harter . A weakly coupled model of differential equations for thief tracking. Networks and Heterogeneous Media, 2016, 11(3): 447-469. doi: 10.3934/nhm.2016004
    [6] Dirk Helbing, Jan Siegmeier, Stefan Lämmer . Self-organized network flows. Networks and Heterogeneous Media, 2007, 2(2): 193-210. doi: 10.3934/nhm.2007.2.193
    [7] Gabriella Bretti, Roberto Natalini, Benedetto Piccoli . Numerical approximations of a traffic flow model on networks. Networks and Heterogeneous Media, 2006, 1(1): 57-84. doi: 10.3934/nhm.2006.1.57
    [8] Adriano Festa, Simone Göttlich, Marion Pfirsching . A model for a network of conveyor belts with discontinuous speed and capacity. Networks and Heterogeneous Media, 2019, 14(2): 389-410. doi: 10.3934/nhm.2019016
    [9] Michael Herty, Niklas Kolbe, Siegfried Müller . Central schemes for networked scalar conservation laws. Networks and Heterogeneous Media, 2023, 18(1): 310-340. doi: 10.3934/nhm.2023012
    [10] Maya Briani, Emiliano Cristiani . An easy-to-use algorithm for simulating traffic flow on networks: Theoretical study. Networks and Heterogeneous Media, 2014, 9(3): 519-552. doi: 10.3934/nhm.2014.9.519
  • This paper studies an optimal decision problem for several groups of drivers on a network of roads. Drivers have different origins and destinations, and different costs, related to their departure and arrival time. On each road the flow is governed by a conservation law, while intersections are modeled using buffers of limited capacity, so that queues can spill backward along roads leading to a crowded intersection. Two main results are proved: (i) the existence of a globally optimal solution, minimizing the sum of the costs to all drivers, and (ii) the existence of a Nash equilibrium solution, where no driver can lower his own cost by changing his departure time or the route taken to reach destination.


    [1] N. Bellomo, M. Delitala and V. Coscia, On the mathematical theory of vehicular traffic flow. I. Fluid dynamic and kinetic modelling, Math. Models Methods Appl. Sci., 12 (2002), 1801-1843. doi: 10.1142/S0218202502002343
    [2] A. Bressan and K. Han, Optima and equilibria for a model of traffic flow, SIAM J. Math. Anal., 43 (2011), 2384-2417. doi: 10.1137/110825145
    [3] A. Bressan and K. Han, Nash equilibria for a model of traffic flow with several groups of drivers, ESAIM; Control, Optim. Calc. Var., 18 (2012), 969-986. doi: 10.1051/cocv/2011198
    [4] A. Bressan and K. Han, Existence of optima and equilibria for traffic flow on networks, Networks & Heter. Media, 8 (2013), 627-648. doi: 10.3934/nhm.2013.8.627
    [5] A. Bressan, C. J. Liu, W. Shen and F. Yu, Variational analysis of Nash equilibria for a model of traffic flow, Quarterly Appl. Math., 70 (2012), 495-515. doi: 10.1090/S0033-569X-2012-01304-9
    [6] A. Bressan and K. Nguyen, Conservation law models for traffic flow on a network of roads, Networks & Heter. Media, 10 (2015), 255-293. doi: 10.3934/nhm.2015.10.255
    [7] A. Bressan and F. Yu, Continuous Riemann solvers for traffic flow at a junction, Discr. Cont. Dyn. Syst., 35 (2015), 4149-4171. doi: 10.3934/dcds.2015.35.4149
    [8] A. Cascone, C. D'Apice, B. Piccoli and L. Rarità, Optimization of traffic on road networks, Math. Models Methods Appl. Sci., 17 (2007), 1587-1617. doi: 10.1142/S021820250700239X
    [9] Y. Chitour and B. Piccoli, Traffic circles and timing of traffic lights for cars flow, Discrete Contin. Dyn. Syst. B, 5 (2005), 599-630. doi: 10.3934/dcdsb.2005.5.599
    [10] G. M. Coclite, M. Garavello and B. Piccoli, Traffic flow on a road network, SIAM J. Math. Anal., 36 (2005), 1862-1886. doi: 10.1137/S0036141004402683
    [11] R. M. Colombo and A. Marson, A Hölder continuous ODE related to traffic flow, Proc. Roy. Soc. Edinburgh, A 133 (2003), 759-772. doi: 10.1017/S0308210500002663
    [12] C. D'Apice, P. I. Kogut and R. Manzo, Efficient controls for traffic flow on networks, J. Dyn. Control Syst., 16 (2010), 407-437. doi: 10.1007/s10883-010-9099-3
    [13] L. C. Evans, Partial Differential Equations. Second edition, American Mathematical Society, Providence, RI, 2010. doi: 10.1090/gsm/019
    [14] T. Friesz, Dynamic Optimization and Differential Games, Springer, New York, 2010. doi: 10.1007/978-0-387-72778-3
    [15] T. Friesz and K. Han, Dynamic Network User Equilibrium, Springer, 2013.
    [16] T. Friesz, K. Han, P. A. Neto, A. Meimand and T. Yao, Dynamic user equilibrium based on a hydrodynamic model, Transp. Res., B 47 (2013), 102-126. doi: 10.1016/j.trb.2012.10.001
    [17] T. Friesz, T. Kim, C. Kwon and M. A. Rigdon, Approximate network loading and dual-time-scale dynamic user equilibrium, Transp. Res., B 45 (2011), 176-207. doi: 10.1016/j.trb.2010.05.003
    [18] M. Garavello and P. Goatin, The Cauchy problem at a node with buffer, Discrete Contin. Dyn. Syst. 32 (2012), 1915-1938. doi: 10.3934/dcds.2012.32.1915
    [19] M. Garavello and B. Piccoli, Traffic Flow on Networks. Conservation Laws Models, AIMS Series on Applied Mathematics, Springfield, Mo., 2006.
    [20] M. Garavello and B. Piccoli, Conservation laws on complex networks, Ann. Inst. H. Poincar\'e, 26 (2009), 1925-1951. doi: 10.1016/j.anihpc.2009.04.001
    [21] M. Garavello and B. Piccoli, A multibuffer model for LWR road networks, in Advances in Dynamic Network Modeling in Complex Transportation Systems, Complex Networks and Dynamic Systems, S V. Ukkusuri and K. Ozbay eds., Springer, New York, 2 (2013), 143-161. doi: 10.1007/978-1-4614-6243-9_6
    [22] M. Gugat, M. Herty, A. Klar and G. Leugering, Optimal control for traffic flow networks, J. Optim. Theory Appl., 126 (2005), 589-616. doi: 10.1007/s10957-005-5499-z
    [23] K. Han,T. Friesz and T. Yao, Existence of simultaneous route and departure choice dynamic user equilibrium, Transp. Res., B 53 (2013), 17-30. doi: 10.1016/j.trb.2013.01.009
    [24] M. Herty, C. Kirchner and A. Klar, Instantaneous control for traffic flow, Math. Methods Appl. Sci., 30 (2007), 153-169. doi: 10.1002/mma.779
    [25] M. Herty, J. P. Lebacque and S. Moutari, A novel model for intersections of vehicular traffic flow, Netw. Heterog. Media, 4 (2009), 813-826. doi: 10.3934/nhm.2009.4.813
    [26] M. Herty, S. Moutari and M. Rascle, Optimization criteria for modelling intersections of vehicular traffic flow, Netw. Heter. Media, 1 (2006), 275-294. doi: 10.3934/nhm.2006.1.275
    [27] D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Reprint of the 1980 original. SIAM, Philadelphia, PA, 2000. doi: 10.1137/1.9780898719451
    [28] M. Lighthill and G. Whitham, On kinematic waves. II. A theory of traffic flow on long crowded roads, Proceedings of the Royal Society of London: Series A, 229 (1955), 317-345. doi: 10.1098/rspa.1955.0089
    [29] P. I. Richards, Shock waves on the highway, Oper. Res., 4 (1956), 42-51. doi: 10.1287/opre.4.1.42

  • This article has been cited by:

    1. Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang, Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents, 2021, 69, 0030-364X, 1680, 10.1287/opre.2021.2105
    2. Alberto Bressan, Yucong Huang, Globally optimal departure rates for several groups of drivers, 2019, 1, 2640-3501, 583, 10.3934/mine.2019.3.583
    3. Alberto Bressan, 2018, Chapter 19, 978-3-319-91544-9, 237, 10.1007/978-3-319-91545-6_19
    4. Fabio Ancona, Annalisa Cesaroni, Giuseppe M. Coclite, Mauro Garavello, On the Optimization of Conservation Law Models at a Junction with Inflow and Flow Distribution Controls, 2018, 56, 0363-0129, 3370, 10.1137/18M1176233
    5. Alexander Keimer, Alexandre Bayen, Routing on Traffic Networks Incorporating Past Memory up to Real-Time Information on the Network State, 2020, 3, 2573-5144, 151, 10.1146/annurev-control-091319-125444
    6. Alexandre Bayen, Alexander Keimer, Emily Porter, Michele Spinola, Time-Continuous Instantaneous and Past Memory Routing on Traffic Networks: A Mathematical Analysis on the Basis of the Link-Delay Model, 2019, 18, 1536-0040, 2143, 10.1137/19M1258980
    7. Michael Ulbrich, Julia Fritz, On generalized Nash equilibrium problems in infinite-dimensional spaces using Nikaido–Isoda type functionals, 2024, 39, 1055-6788, 779, 10.1080/10556788.2024.2320736
    8. Cai Daomeng, Liu Jinyuan, E Ertai, Wang Tianyue, Xu Haoran, Pang Jinhui, Fu Yongling, 2024, Graph-model Based Optimization of Shelter Hospitals: Integrating MILP for Efficient Layout and Deployment, 979-8-3503-6167-4, 503, 10.1109/DDCLS61622.2024.10606667
    9. Lukáš Vacek, Václav Kučera, Godunov-Like Numerical Fluxes for Conservation Laws on Networks, 2023, 97, 0885-7474, 10.1007/s10915-023-02386-0
    10. Pierre Cardaliaguet, Panagiotis E. Souganidis, An optimal control problem of traffic flow on a junction, 2024, 30, 1292-8119, 88, 10.1051/cocv/2024077
  • Reader Comments
  • © 2015 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.2 1.8

Metrics

Article views(4409) PDF downloads(104) Cited by(10)

Preview PDF
Download XML
Export Citation
Article outline
Abstract
References

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog