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

A variational formulation of kinematic waves: basic theory and complex boundary conditions

Author

Listed:
  • Daganzo, Carlos F.

Abstract

This paper proves that the solution of every well-posed kinematic wave (KW) traffic problem with a concave flow-density relation is a set of least-cost (shortest) paths in space-time with a special metric. The equi-cost contours are the vehicle trajectories. If the flow-density relation is strictly concave the set of shortest paths is unique and matches the set of waves. Shocks, if they arise, are curves in the solution region where the shortest paths end. The new formulation extends the range of applications of kinematic wave theory and simplifies it considerably. For example, moving restrictions such as slow buses, which cannot be treated easily with existing methods, can be modeled as shortcuts in space-time. These shortcuts affect the nature of the solution but not the complexity of the solution process. Hybrid models of traffic flow where discrete vehicles (e.g., trucks) interact with a continuum KW stream can now be easily implemented.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:39:y:2005:i:2:p:187-196
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(04)00048-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Daganzo, Carlos F., 2003. "A Variational Formulation for a Class of First Order PDE's," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt5p54n38q, Institute of Transportation Studies, UC Berkeley.
    2. 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.
    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. Daganzo, Carlos F., 2006. "In traffic flow, cellular automata = kinematic waves," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 396-403, June.
    2. Daganzo, Carlos F. & Laval, Jorge A., 2005. "Moving bottlenecks: A numerical method that converges in flows," Transportation Research Part B: Methodological, Elsevier, vol. 39(9), pages 855-863, November.
    3. Gentile, Guido & Meschini, Lorenzo & Papola, Natale, 2007. "Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1114-1138, December.
    4. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    5. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    6. Georgia Perakis & Guillaume Roels, 2006. "An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem," Operations Research, INFORMS, vol. 54(6), pages 1151-1171, December.
    7. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    8. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    9. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    10. Mads Paulsen & Thomas Kjær Rasmussen & Otto Anker Nielsen, 2022. "Including Right-of-Way in a Joint Large-Scale Agent-Based Dynamic Traffic Assignment Model for Cars and Bicycles," Networks and Spatial Economics, Springer, vol. 22(4), pages 915-957, December.
    11. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    12. 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.
    13. Yin, Ruyang & Zheng, Nan & Liu, Zhiyuan, 2022. "Estimating fundamental diagram for multi-modal signalized urban links with limited probe data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    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. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2020. "Static traffic assignment with residual queues and spillback," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 303-319.
    16. 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.
    17. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    18. Laval, Jorge A. & Leclercq, Ludovic, 2008. "Microscopic modeling of the relaxation phenomenon using a macroscopic lane-changing model," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 511-522, July.
    19. Fu, Daocheng & Cai, Pinlong & Lin, Yilun & Mao, Song & Wen, Licheng & Li, Yikang, 2023. "Incremental path planning: Reservation system in V2X environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    20. Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.

    More about this item

    Statistics

    Access and download statistics

    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:39:y:2005:i:2:p:187-196. 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.