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

A Variational Formulation for a Class of First Order PDE's

Author

Listed:
  • Daganzo, Carlos F.

Abstract

This paper proves that a class of first order partial differential equations, which include scalar conservation laws with concave (or convex) equations of state as special cases, can be formulated as calculus of variations problems. Every well-posed problem of this type, no matter how complicated, even in multi-dimensions, is reduced to the determination of a tree of shortest paths in a relevant region of space-time where "cost" is predefined. Thus, problems of this type can be practically solved with fast network algorithms. The new formulation automatically identifies the unique, single-valued function, which is stable to perturbations in the input data. Therefore, an auxiliary "entropy" condition does not have to be introduced for the conservation law. In traffic flow applications, where one-dimensional conservation laws are relevant, constraints to flow such as sets of moving bottlenecks can now be modeled as shortcuts in space-time. These shortcuts become an integral part of the network and affect the nature of the solution but not the complexity of the solution process. Boundary conditions can be naturally handled in the new formulation as constraints/shortcuts of this type.

Suggested Citation

  • 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.
    • Handle: RePEc:cdl:itsrrp:qt5p54n38q
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/5p54n38q.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. "In traffic flow, cellular automata = kinematic waves," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 396-403, June.
    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. 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.
    4. Daganzo, Carlos F., 2004. "In Traffic Flow, Cellular Automata = Kinematic Waves," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8ht0z7mk, Institute of Transportation Studies, UC Berkeley.
    5. 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.
    6. Daganzo, Carlos F., 2003. "A Variable Formulation of Kinematic Waves: Solution Methods," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6683p9sj, 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. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    5. Coifman, Benjamin A. & Mallika, Ramachandran, 2007. "Distributed surveillance on freeways emphasizing incident detection and verification," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(8), pages 750-767, October.
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. Kim, Kwangho & Cassidy, Michael J., 2012. "A capacity-increasing mechanism in freeway traffic," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1260-1272.
    12. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    13. Cassidy, Michael J. & Bertini, Robert L., 1999. "Some traffic features at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 33(1), pages 25-42, February.
    14. Jin, Wen-Long, 2010. "Continuous kinematic wave models of merging traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1084-1103, September.
    15. Daganzo, Carlos F., 2006. "In traffic flow, cellular automata = kinematic waves," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 396-403, June.
    16. 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.
    17. 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.
    18. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    19. Armbruster, D. & de Beer, C. & Freitag, M. & Jagalski, T. & Ringhofer, C., 2006. "Autonomous control of production networks using a pheromone approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 104-114.
    20. 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.

    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:qt5p54n38q. 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.