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

A variational formulation for higher order macroscopic traffic flow models: Numerical investigation

Author

Listed:
  • Costeseque, Guillaume
  • Lebacque, Jean-Patrick

Abstract

This paper deals with numerical methods providing semi-analytic solutions to a wide class of macroscopic traffic flow models for piecewise affine initial and boundary conditions. In a very recent paper, a variational principle has been proved for models of the Generic Second Order Modeling (GSOM) family, yielding an adequate framework for effective numerical methods. Any model of the GSOM family can be recast into its Lagrangian form as a Hamilton–Jacobi equation (HJ) for which the solution is interpreted as the position of vehicles. This solution can be computed thanks to Lax–Hopf like formulas and a generalization of the inf-morphism property. The efficiency of this computational method is illustrated through a numerical example and finally a discussion about future developments is provided.

Suggested Citation

  • Costeseque, Guillaume & Lebacque, Jean-Patrick, 2014. "A variational formulation for higher order macroscopic traffic flow models: Numerical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 112-133.
    • Handle: RePEc:eee:transb:v:70:y:2014:i:c:p:112-133
    DOI: 10.1016/j.trb.2014.08.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261514001477
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2014.08.012?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. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    2. Daganzo, Carlos F., 2005. "A variational formulation of kinematic waves: basic theory and complex boundary conditions," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 187-196, February.
    3. Leclercq, Ludovic, 2007. "Bounded acceleration close to fixed and moving bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 309-319, March.
    4. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    5. Mazaré, Pierre-Emmanuel & Dehwah, Ahmad H. & Claudel, Christian G. & Bayen, Alexandre M., 2011. "Analytical and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1727-1748.
    6. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    7. Zhang, H. M., 2002. "A non-equilibrium traffic model devoid of gas-like behavior," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 275-290, March.
    8. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    9. Li, Jia & Zhang, H.M., 2013. "The variational formulation of a non-equilibrium traffic flow model: Theory and implications," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 314-325.
    10. Zhang, Peng & Wong, S.C. & Dai, S.Q., 2009. "A conserved higher-order anisotropic traffic flow model: Description of equilibrium and non-equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 562-574, June.
    11. Herrera, Juan C. & Bayen, Alexandre M., 2010. "Incorporation of Lagrangian measurements in freeway traffic state estimation," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 460-481, May.
    12. Laval, Jorge A. & Leclercq, Ludovic, 2013. "The Hamilton–Jacobi partial differential equation and the three representations of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 17-30.
    13. Daganzo, Carlos F., 2006. "On the Variational Theory of Traffic Flow: Well-Posedness, Duality and Applications," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt61v1r1qq, Institute of Transportation Studies, UC Berkeley.
    14. Daganzo, Carlos F., 2005. "A variational formulation of kinematic waves: Solution methods," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 934-950, December.
    15. Salim Mammar & Jean-Patrick Lebacque & Habib Haj Salem, 2009. "Riemann Problem Resolution and Godunov Scheme for the Aw-Rascle-Zhang Model," Transportation Science, INFORMS, vol. 43(4), pages 531-545, November.
    16. Zhang, Peng & Wu, Chun-Xiu & Wong, S.C., 2012. "A semi-discrete model and its approach to a solution for a wide moving jam in traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 456-463.
    17. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    18. Wong, S. C. & Wong, G. C. K., 2002. "An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 683-706, September.
    19. Lebacque, Jean-Patrick & Khoshyaran, Megan M., 2013. "A variational formulation for higher order macroscopic traffic flow models of the GSOM family," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 245-265.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Siqueira, Adriano F. & Peixoto, Carlos J.T. & Wu, Chen & Qian, Wei-Liang, 2016. "Effect of stochastic transition in the fundamental diagram of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 1-13.
    2. Mohammadian, Saeed & Zheng, Zuduo & Haque, Mazharul & Bhaskar, Ashish, 2023. "NET-RAT: Non-equilibrium traffic model based on risk allostasis theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    3. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    4. Shen, Luou & Liu, Jiajun & Yao, Zhihong & Wu, Weitiao & Yang, Hongtai, 2022. "A new queue shock wave theory based on platoon dispersion modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    5. (Sean) Qian, Zhen & Li, Jia & Li, Xiaopeng & Zhang, Michael & Wang, Haizhong, 2017. "Modeling heterogeneous traffic flow: A pragmatic approach," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 183-204.
    6. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.
    7. Laval, Jorge A. & Costeseque, Guillaume & Chilukuri, Bargavarama, 2016. "The impact of source terms in the variational representation of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 204-216.

    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. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.
    2. Simoni, Michele D. & Claudel, Christian G., 2017. "A fast simulation algorithm for multiple moving bottlenecks and applications in urban freight traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 238-255.
    3. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2019. "Continuous-time general link transmission model with simplified fanning, Part I: Theory and link model formulation," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 442-470.
    4. Li, Jia & Zhang, H.M., 2013. "The variational formulation of a non-equilibrium traffic flow model: Theory and implications," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 314-325.
    5. Tumash, Liudmila & Canudas-de-Wit, Carlos & Delle Monache, Maria Laura, 2022. "Multi-directional continuous traffic model for large-scale urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 374-402.
    6. Himpe, Willem & Corthout, Ruben & Tampère, M.J. Chris, 2016. "An efficient iterative link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 170-190.
    7. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    8. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.
    9. Raadsen, Mark P.H. & Bliemer, Michiel C.J. & Bell, Michael G.H., 2016. "An efficient and exact event-based algorithm for solving simplified first order dynamic network loading problems in continuous time," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 191-210.
    10. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    11. Jin, Wen-Long, 2015. "Continuous formulations and analytical properties of the link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 88-103.
    12. Lebacque, Jean-Patrick & Khoshyaran, Megan M., 2013. "A variational formulation for higher order macroscopic traffic flow models of the GSOM family," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 245-265.
    13. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.
    14. Jin, Wen-Long, 2016. "On the equivalence between continuum and car-following models of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 543-559.
    15. Hao, Peng & Ban, Xuegang, 2015. "Long queue estimation for signalized intersections using mobile data," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 54-73.
    16. Mazaré, Pierre-Emmanuel & Dehwah, Ahmad H. & Claudel, Christian G. & Bayen, Alexandre M., 2011. "Analytical and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1727-1748.
    17. Ngoduy, D. & Hoang, N.H. & Vu, H.L. & Watling, D., 2016. "Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 148-169.
    18. Ke Han & Tao Yao & Chaozhe Jiang & Terry L. Friesz, 2017. "Lagrangian-based Hydrodynamic Model for Traffic Data Fusion on Freeways," Networks and Spatial Economics, Springer, vol. 17(4), pages 1071-1094, December.
    19. van der Gun, Jeroen P.T. & Pel, Adam J. & van Arem, Bart, 2017. "Extending the Link Transmission Model with non-triangular fundamental diagrams and capacity drops," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 154-178.
    20. Jin, Wen-Long & Gan, Qi-Jian & Lebacque, Jean-Patrick, 2015. "A kinematic wave theory of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 316-329.

    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:70:y:2014:i:c:p:112-133. 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.