On the Stability of Dynamical Multi-Commodity Flow Networks
Davide Sipione, Giacomo Como · 2025
Read On the Stability of Dynamical Multi-Commodity Flow Networks by Davide Sipione, Giacomo Como (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17804.txt.
Introduction
Davide Sipione and Giacomo Como study when traffic-like flow networks with many goods stay stable. Each road cell holds goods of several kinds, each with its own turning pattern at junctions. A cell lets out each good at a rate set by how much of it sits inside, and lets in goods only up to a limit set by the total load.
The authors carve out a region of inflow rates that is roughly round in shape. For inflows inside it, they prove a free-flow settled state exists and pulls nearby states toward it, and they size the zone that gets pulled in. Outside the region, jammed settled states can appear instead.
Catalog record
| CREATOR | Davide Sipione, Giacomo Como |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17804
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Stability of Dynamical Multi-Commodity Flow Networks Davide Sipione, Giacomo Como Abstract We study a class of dynamical multi-commodity flow networks in transportation networks. These are modeled as dynamical systems describing the evolution of the densities of a number of different commodities across the cells of a transportation network. Each cell is characterized by commodity-specific increasing demand functions returning the maximum outflow of each commodity from the cell as a function of the current density of that commodity, as well as a decreasing supply function returning the total maximum inflow that is allowed in the cell as a function of the current aggregate density in the cell. Every commodity is characterized by a different routing matrix, whose entries describe the turning ratios between adjacent cells. We identify a (typically convex) capacity region: for exogenous inflow vectors belonging to that region, we prove the existence of a locally asymptotically stable free-flow equilibrium point. Building on a contraction argument, we also provide an estimate of the basin of attraction of such free-flow equilibrium point. Finally, we analyze a simple special case showing that, when the exogenous inflow vector does not belong to the region of stability, non-free flow equilibrium points might arise. I Introduction Transportation systems have been evolving in recent years due to increasing users’ heterogeneity and infrastructure reshaping to tackle environmental challenges. The traffic modeling and control problem has been an important field of study for almost over a century [ 1 ] and [ 2 ] leading to models still widely used in recent years. This is the case of the celebrated Cell Transmission Model (CTM), [ 3 ] and [ 4 ] , that efficiently simulates traffic conditions such as congestion, bottlenecks and shockwaves, making it a great tool for both theoretical studies and real-world applications. In this paper, we consider a class of multi-commodity dynamical flow networks, modeled as dynamical systems driven by mass conservation laws on directed multigraphs. The nodes of the graph represent junctions and the links can be assumed as roads. Multiple commodities (representing, e.g., different types of vehicles) share the same infrastructure and interact between each other. The laws of mass conservation model how traffic volume varies on each link. Demand functions determine the maximum total outflow for each commodity and link while supply functions are shared by commodities and model the maximum total inflow for each link. Some links work as sources (on-ramps) whose total inflow corresponds to a constant exogenous input of traffic volume coming from the external world. To make it possible for vehicles to leave the network some link act as sinks (off-ramps) whose total outflow simply corresponds to their demand function. This setting is widely use in the field of transportation networks, where models tend to differ based on how congestion is handled. In fact, many allocation rules can be found in the literature: a non-FIFO rule ( [ 5 ] ), FIFO rules ( [ 6 ] , [ 7 ] and [ 8 ] ), and mixed rules ( [ 9 ] ). The main difference between these rules appear when the supply functions are not able to accomodate the whole incoming flow and thus congestion is generated. In this paper we focus on the study of the free-flow equilibrium points. Hence, if all these model act in the same way when in free-flow, then it is possible to study them together. So, we shall take in consideration models such that in free-flow the flow between two links is simply the demand function multiplied by a turning ratio , which is the percentage of flow directed to that particular link. Given these considerations, it is possible to characterize the stability properties of this class of models. In fact, within the space of the exogenous inflow there exists a (convex) stability region, such that if the exogenous inflow lies strictly inside it, then the network admits a locally asymptotically stable equilibrium point. However, when this condition does not occur, two distinct situations can happen: the traffic volume of some links grows unbounded or the system still converges to an equilibrium. Although this second case is hard to characterize, we shall provide an insightful example such that this congested equilibrium point can be analytically computed. This paper provides a novel mathematical model for multicommodity dynamical flow networks which groups previously studied models (e.g., [ 10 ] ) that act in the same way inside the free-flow region. The stability of this class of models is studied by generalizing results obtained in single commodity scenarios ( [ 5 ] , [ 8 ] ) and the presence of a free-flow equilibrium point is characterized. It is worth mentioning that the multi-commodity dynamical flow network model considered in this paper differs from [ 11 ] , where the commodities adopt dynamic routing rules on acyclic networks. Similar classes of multi-commodity flow networks are also studied in [ 12 ] , within the framework of strong input-to-state stability: our approach, based on l_{1} -contraction, differs from the one in [ 12 ] and provides tighter results (for a more specific class of dynamical flow networks). The rest of the paper is organized as follows: in the remainder of this section we provide some basic notation. In Section II we introduce the setting of transportation networks and we exploit it to introduce the class of models under study, providing some useful examples of different models. In Section III we study the stability of these models and state our main results. Section IV provides an insightful analytical example. Finally, in Section V conclusions are drawn and possible future research topics are issued. Notation The sets \mathbb{R} and \mathbb{R}_{+} represent the sets of real and non-negative numbers, respectively. Given two finite sets \mathcal{A} and \mathcal{B} then \mathbb{R}^{\mathcal{A}} is the set of real numbers indexed by elements of A. Similarly, \mathbb{R}^{\mathcal{A}\times\mathcal{B}} is the set indexed by the product set of \mathcal{A} and \mathcal{B} . A directed multigraph \mathcal{G}=(\mathcal{V},\mathcal{E}) has a set of nodes \mathcal{V} and a finite multi-set of links \mathcal{E} . Two vectors \sigma in \mathcal{V}^{\mathcal{E}} and \tau in \mathcal{V}^{\mathcal{E}} such that \sigma_{i} and \tau_{i} are two nodes representing the tail and head node of a link i in \mathcal{E} . II Model II-A Multi-commodity Transportation Networks We model the topology of the transportation network as a nonempty finite directed multigraph \mathcal{G}=(\mathcal{V},\mathcal{E}) with node set \mathcal{V} and link set \mathcal{E} . Every link i in \mathcal{E} is directed from its tail node \sigma_{i} in \mathcal{V} to its head node \tau_{i} in \mathcal{V}\setminus\{\sigma_{i}\} and represents a cell (or road section). Every node v in \mathcal{V} represents either a junction or the interface between two adjacent cells. 1 1 1 Notice that assuming that \sigma_{i}\neq\tau_{i} for every i in \mathcal{E} is equivalent to ruling out the presence of self-loops in \mathcal{G} . A special node w in \mathcal{V} represents the external world: links i in \mathcal{E} with \sigma_{i}=w are called on-ramps, while links i in \mathcal{E} such that \tau_{i}=w are called off-ramps. We denote the sets of on-ramps and off-ramps as \mathcal{R}=\{i\in\mathcal{E}:\,\sigma_{i}=w\} and \mathcal{S}=\{i\in\mathcal{E}:\,\tau_{i}=w\} , respectively. We define the set of pairs of adjacent cells as \mathcal{A}=\{(i,j)\in\mathcal{E}\times\mathcal{E}:\tau_{i}=\sigma_{j}\neq w\}\,. Figure 1: Two commodities share the same