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

A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method

Author

Listed:
  • Aghamohammadi, Rafegh
  • Laval, Jorge A.

Abstract

This paper presents a formulation of the reactive dynamic user equilibrium problem in continuum form using a network-level Macroscopic Fundamental Diagram (MFD). Compared to existing continuum models for cities – all based in Hughes’ pedestrian model in 2002 – the proposed formulation (i) is consistent with reservoir-type models of the MFD literature, shedding some light into the connection between these two modeling approaches, (ii) can have destinations continuously distributed on the region, and (iii) can incorporate multi-commodity flows without additional numerical error. The proposed multi-reservoir numerical solution method treats the multi-commodity component of the model in Lagrangian coordinates, which is the natural representation to propagate origin-destination information (and any vehicle-specific characteristic) through the traffic stream. Fluxes between reservoir boundaries are computed in the Eulerian representation, and are used to calculate the speed of vehicles crossing the boundary. Simple examples are included that show the convergence of the model and its agreements with the available analytical solutions. We find that (i) when origins and destinations are uniformly distributed in a region, the distribution of the travel times can be approximated analytically, (ii) the magnitude of the detours from the optimal free-flow route due to congestion increase linearly with the inflow and decreases with the square of the speed, and (iii) the total delay of vehicles in the network converges to the analytical approximation when the size of reservoirs tends to zero.

Suggested Citation

  • Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 101-116.
    • Handle: RePEc:eee:transb:v:132:y:2020:i:c:p:101-116
    DOI: 10.1016/j.trb.2019.04.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518311573
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2019.04.011?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. Hänseler, Flurin S. & Bierlaire, Michel & Farooq, Bilal & Mühlematter, Thomas, 2014. "A macroscopic loading model for time-varying pedestrian flows in public walking areas," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 60-80.
    3. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    4. 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.
    5. Huang, Ling & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Lam, William H.K., 2009. "Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 127-141, January.
    6. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    7. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    8. 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.
    9. Hughes, Roger L., 2002. "A continuum theory for the flow of pedestrians," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 507-535, July.
    10. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    11. 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.
    12. 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.
    13. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Zhang, Mengping, 2015. "Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 189-217.
    14. Jiang, Yanqun & Wong, S.C. & Ho, H.W. & Zhang, Peng & Liu, Ruxun & Sumalee, Agachai, 2011. "A dynamic traffic assignment model for a continuum transportation system," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 343-363, February.
    15. Daganzo, Carlos F. & Lin, Wei-Hua & Del Castillo, Jose M., 1997. "A simple physical principle for the simulation of freeways with special lanes and priority vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 31(2), pages 103-125, April.
    16. Leclercq, Ludovic & Sénécat, Alméria & Mariotte, Guilhem, 2017. "Dynamic macroscopic simulation of on-street parking search: A trip-based approach," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 268-282.
    17. Jin, W. L. & Zhang, H. M., 2003. "On the distribution schemes for determining flows through a merge," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 521-540, July.
    18. 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.
    19. Leclercq, Ludovic, 2007. "Hybrid approaches to the solutions of the "Lighthill-Whitham-Richards" model," Transportation Research Part B: Methodological, Elsevier, vol. 41(7), pages 701-709, August.
    20. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    21. Yildirimoglu, Mehmet & Geroliminis, Nikolas, 2014. "Approximating dynamic equilibrium conditions with macroscopic fundamental diagrams," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 186-200.
    22. Jiang, Yan-qun & Zhang, Peng & Wong, S.C. & Liu, Ru-xun, 2010. "A higher-order macroscopic model for pedestrian flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4623-4635.
    23. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    24. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Xiong, Tao & Zhang, Mengping & Choi, Keechoo, 2013. "Revisiting Jiang’s dynamic continuum model for urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 96-119.
    25. 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.
    26. 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.
    27. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    28. Jin, Wen-Long, 2017. "A Riemann solver for a system of hyperbolic conservation laws at a general road junction," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 21-41.
    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. Li, Ye & Mohajerpoor, Reza & Ramezani, Mohsen, 2021. "Perimeter control with real-time location-varying cordon," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 101-120.
    2. Mariotte, Guilhem & Leclercq, Ludovic & Batista, S.F.A. & Krug, Jean & Paipuri, Mahendra, 2020. "Calibration and validation of multi-reservoir MFD models: A case study in Lyon," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 62-86.

    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. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 99-118.
    2. 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.
    3. Mollier, Stéphane & Delle Monache, Maria Laura & Canudas-de-Wit, Carlos & Seibold, Benjamin, 2019. "Two-dimensional macroscopic model for large scale traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 309-326.
    4. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Zhang, Mengping, 2015. "Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 189-217.
    5. Yang, Lei & Yin, Suwan & Han, Ke & Haddad, Jack & Hu, Minghua, 2017. "Fundamental diagrams of airport surface traffic: Models and applications," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 29-51.
    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. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    8. Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 193-211.
    9. 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.
    10. Long, Jiancheng & Szeto, W.Y. & Du, Jie & Wong, R.C.P., 2017. "A dynamic taxi traffic assignment model: A two-level continuum transportation system approach," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 222-254.
    11. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    12. Mariotte, Guilhem & Leclercq, Ludovic, 2019. "Flow exchanges in multi-reservoir systems with spillbacks," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 327-349.
    13. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Xiong, Tao & Zhang, Mengping & Choi, Keechoo, 2013. "Revisiting Jiang’s dynamic continuum model for urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 96-119.
    14. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    15. Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
    16. 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.
    17. Jiang, Yanqun & Wong, S.C. & Ho, H.W. & Zhang, Peng & Liu, Ruxun & Sumalee, Agachai, 2011. "A dynamic traffic assignment model for a continuum transportation system," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 343-363, February.
    18. Ramezani, Mohsen & Haddad, Jack & Geroliminis, Nikolas, 2015. "Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 1-19.
    19. 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.
    20. Ludovic Leclercq & Mahendra Paipuri, 2019. "Macroscopic Traffic Dynamics Under Fast-Varying Demand," Transportation Science, INFORMS, vol. 53(6), pages 1526-1545, November.

    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:132:y:2020:i:c:p:101-116. 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.