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

On the application of variational theory to urban networks

Author

Listed:
  • Tilg, Gabriel
  • Ambühl, Lukas
  • Batista, Sergio
  • Menendez, Monica
  • Busch, Fritz

Abstract

The well-known Lighthill–Whitham–Richards (LWR) theory is the fundamental pillar for most macroscopic traffic models. In the past, many methods were developed to numerically derive solutions for LWR problems. Examples for such numerical solution schemes are the cell transmission model, the link transmission model, and the variational theory (VT) of traffic flow. So far, the eulerian formulation of VT found applications in the fields of traffic modelling, macroscopic fundamental diagram estimation, multi-modal traffic analyses, and data fusion. However, these studies apply VT only at the link or corridor level. To the best of our knowledge, there is no methodology yet to apply VT at the network level. We address this gap by developing a VT-based framework applicable to networks. Our model allows us to account for source terms (e.g. inflows and outflows at intersections) and the propagation of spillbacks between adjacent corridors consistent with kinematic wave theory (KWT). We show that the trajectories extracted from a microscopic simulation fit the predicted traffic states from our model for a simple intersection with both source terms and spillbacks. We also use this simple example to illustrate the accuracy of the proposed model, and the ability to model complex bottlenecks. Additionally, we apply our model to the Sioux Falls network and again compare the results to those from a microscopic KWT simulation. Our results indicate a close fit of traffic states, but with substantially lower computational cost. The developed methodology is useful for extending existing VT applications to the network level, for network-wide traffic state estimations in real-time, or other applications within a model-based optimization framework.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:150:y:2021:i:c:p:435-456
    DOI: 10.1016/j.trb.2021.06.019
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2021.06.019?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. Laval, Jorge A. & Castrillón, Felipe, 2015. "Stochastic approximations for the macroscopic fundamental diagram of urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 904-916.
    2. Friesz, Terry L. & Han, Ke & Neto, Pedro A. & Meimand, Amir & Yao, Tao, 2013. "Dynamic user equilibrium based on a hydrodynamic model," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 102-126.
    3. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    4. Daganzo, Carlos, 1992. "The Cell Transmission Model. Part I: A Simple Dynamic Representation Of Highway Traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0b6612tk, Institute of Transportation Studies, UC Berkeley.
    5. 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.
    6. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    7. 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.
    8. Li, Jia & Zhang, H. Michael, 2015. "Bounding tandem queuing system performance with variational theory," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 848-862.
    9. Ge, Qiao & Ciuffo, Biagio & Menendez, Monica, 2015. "Combining screening and metamodel-based methods: An efficient sequential approach for the sensitivity analysis of model outputs," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 334-344.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Daganzo, Carlos F. & Gayah, Vikash V. & Gonzales, Eric J., 2011. "Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 278-288, January.
    15. Hans, Etienne & Chiabaut, Nicolas & Leclercq, Ludovic, 2015. "Applying variational theory to travel time estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 169-181.
    16. Wada, Kentaro & Usui, Kento & Takigawa, Tsubasa & Kuwahara, Masao, 2018. "An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 907-925.
    17. Loder, Allister & Dakic, Igor & Bressan, Lea & Ambühl, Lukas & Bliemer, Michiel C.J. & Menendez, Monica & Axhausen, Kay W., 2019. "Capturing network properties with a functional form for the multi-modal macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 1-19.
    18. 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.
    19. Tampère, Chris M.J. & Corthout, Ruben & Cattrysse, Dirk & Immers, Lambertus H., 2011. "A generic class of first order node models for dynamic macroscopic simulation of traffic flows," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 289-309, January.
    20. 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.
    21. 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.
    22. Duret, Aurélien & Yuan, Yufei, 2017. "Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 51-71.
    23. 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.
    24. Daganzo, Carlos F. & Knoop, Victor L., 2016. "Traffic flow on pedestrianized streets," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 211-222.
    25. 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.
    26. Daganzo, Carlos F. & Lehe, Lewis J., 2016. "Traffic flow on signalized streets," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 56-69.
    27. Daganzo, Carlos F. & Geroliminis, Nikolas, 2008. "An analytical approximation for the macroscopic fundamental diagram of urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 771-781, November.
    28. Babak Mehran & Masao Kuwahara, 2013. "Fusion of probe and fixed sensor data for short-term traffic prediction in urban signalized arterials," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 17(2), pages 163-183, July.
    29. Leclercq, Ludovic & Geroliminis, Nikolas, 2013. "Estimating MFDs in simple networks with route choice," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 468-484.
    30. 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.
    31. Ludovic Leclercq & Mahendra Paipuri, 2019. "Macroscopic Traffic Dynamics Under Fast-Varying Demand," Transportation Science, INFORMS, vol. 53(6), pages 1526-1545, November.
    32. Daganzo, Carlos F & Geroliminis, Nikolas, 2008. "An analytical approximation for the macropscopic fundamental diagram of urban traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4cb8h3jm, Institute of Transportation Studies, UC Berkeley.
    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. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    2. 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.

    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. 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.
    2. 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.
    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. Wada, Kentaro & Usui, Kento & Takigawa, Tsubasa & Kuwahara, Masao, 2018. "An optimization modeling of coordinated traffic signal control based on the variational theory and its stochastic extension," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 907-925.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    10. 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.
    11. 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.
    12. Zhang, Lele & Finn, Caley & Garoni, Timothy M. & de Gier, Jan, 2018. "Behaviour of traffic on a link with traffic light boundaries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 116-138.
    13. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    14. 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.
    15. 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.
    16. Li, Jia & Zhang, H. Michael, 2015. "Bounding tandem queuing system performance with variational theory," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 848-862.
    17. Hans, Etienne & Chiabaut, Nicolas & Leclercq, Ludovic, 2015. "Applying variational theory to travel time estimation on urban arterials," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 169-181.
    18. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    19. Ludovic Leclercq & Mahendra Paipuri, 2019. "Macroscopic Traffic Dynamics Under Fast-Varying Demand," Transportation Science, INFORMS, vol. 53(6), pages 1526-1545, November.
    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:150:y:2021:i:c:p:435-456. 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.