IDEAS home Printed from https://ideas.repec.org/p/cdl/itsrrp/qt02q9d45c.html
   My bibliography  Save this paper

A Variational Formulation of Kinematic Wave Theory

Author

Listed:
  • Daganzo, Carlos F.

Abstract

This paper proves that kinematic wave (KW) problems with concave (or convex) equations of state can be formulated as calculus of variations problems. Every well-posed problem of this type, no matter how complicated, is reduced to the determination of a shortest tree in a relevant region of spacetime where cost is predefined. A duality between KW theory and /least cost networks is thus unveiled. In the new formulation space-time curves that constrain flow, such as sets of moving bottlenecks, become space-time shortcuts. These shortcuts become part of the network and affect the nature of the solution but not the speed with which it can be obtained. Complex boundary conditions are naturally handled in the new formulation as constraints/shortcuts of this type.

Suggested Citation

  • Daganzo, Carlos F., 2003. "A Variational Formulation of Kinematic Wave Theory," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt02q9d45c, Institute of Transportation Studies, UC Berkeley.
    • Handle: RePEc:cdl:itsrrp:qt02q9d45c
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/02q9d45c.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. 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.
    2. Laval, Jorge A. & Daganzo, Carlos F., 2004. "Multi-Lane Hybrid Traffic Flow Model: Quantifying the Impacts of Lane-Changing Maneuvers on Traffic Flow," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8w70q261, Institute of Transportation Studies, UC Berkeley.

    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. Ule, Aljaz & Boucherie, Richard J., 2003. "On the distribution of calls in a wireless network driven by fluid traffic," European Journal of Operational Research, Elsevier, vol. 147(1), pages 146-155, May.
    2. Xing, Tao & Zhou, Xuesong & Taylor, Jeffrey, 2013. "Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 66-90.
    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. Jin, W. L. & Zhang, H. M., 2003. "The formation and structure of vehicle clusters in the Payne-Whitham traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 207-223, March.
    6. 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).
    7. Cassidy, Michael J. & Jang, Kitae & Daganzo, Carlos F., 2010. "The smoothing effect of carpool lanes on freeway bottlenecks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(2), pages 65-75, February.
    8. Daganzo, Carlos F., 2006. "In traffic flow, cellular automata = kinematic waves," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 396-403, June.
    9. 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.
    10. Kim, T. & Zhang, H.M., 2008. "A stochastic wave propagation model," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 619-634, August.
    11. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    12. 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.
    13. Jang, Kitae & Cassidy, Michael J., 2012. "Dual influences on vehicle speed in special-use lanes and critique of US regulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(7), pages 1108-1123.
    14. 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.
    15. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    16. 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.
    17. 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).
    18. 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.
    19. 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.
    20. 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.

    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:cdl:itsrrp:qt02q9d45c. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.html .

    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.