PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 6, 2026Bulletin of the Brazilian Mathematical Society New Series0 citationsOpen Access

A Dynamic Model of Congestion

HCHéctor A. Chang‐LaraSZSergio David Zapeta-Tzul

Key Points

  • The aim is to develop a dynamic model for optimal routing in graph-based transportation under congestion conditions.
  • Introduced a dynamic version of the Beckmann problem.
  • Derived discrete partial differential equations describing the system's evolution.
  • Estimated support size of edge flow.
  • Created a numerical model to simulate mass transport through junctions.
  • Established bounds on the support of solutions through Theorem 3.14 and 4.9.
  • Proved existence of free boundaries in the flow solutions.
  • Developed a criterion (Theorem 4.10) to assess support extension over time.
  • Demonstrated connections between mass transport and obstacle problems.

Abstract

Abstract We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time defines a dynamic metric on the graph, for which the routes must be geodesics. Our first contribution is the introduction of a dynamic version of the Beckmann problem, for which we derive the corresponding discrete partial differential equations governing the evolution of the system. These equations enable us to estimate the size of the support of the edge flow. Some of the main results include Theorems 3.14 and 4.9, which provide bounds on the support of solutions and prove the existence of free boundaries, as well as Theorem 4.10, which introduces a criterion to determine whether the support of the solution extends as the time horizon increases. Finally, we present a numerical model for mass transport through a junction, which reveals a connection with a system of obstacle problems.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Chang‐Lara et al. (2026) studied this question.

synapsesocial.com/papers/69aa70f8531e4c4a9ff5b3b4https://doi.org/10.1007/s00574-026-00502-w
Ask AI
Helpful
Bookmark
Share
View Full Paper