A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment Problem
IEEE Control Systems Letters · 2026 · 10 · 1489-1494
DOI: 10.1109/lcsys.2026.3708573 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Control Systems Letters, 2026. Verfasst von Davide Sipione und 2 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Italian Ministry of University and Research.
Abstract (Originalsprache)
We consider a multi-commodity Dynamic Traffic Assignment (DTA) problem formulated as a network flow control problem on the Cell Transmission Model (CTM). The objective is to design optimal control policies using variable speed limits, ramp metering, and dynamic routing to regulate traffic evolution over time on a given limited-capacity transportation network. Even simple instances of DTA problems on the CTM are known to give rise to non-convex optimal control formulations. Nevertheless, a single-commodity DTA formulation has recently been proposed that admits a tight convex relaxation, enabling tractable optimal control synthesis. The single-commodity formulation, however, is structurally restrictive, as it effectively allows only a single destination. To address this limitation, we develop a multi-commodity CTM model in which each commodity is associated with potentially distinct sets of off-ramps. By extending the convexification approach developed for the single-commodity case, we establish a tight convex relaxation of the multi-commodity DTA problem on the CTM model. This relaxation relies on concave, commodity-specific demand functions and concave aggregate supply functions for every cell, which ensure convexity of the resulting optimal control problem. Our proposed formulation requires commodity-dependent implementation of variable speed limits and dynamic routing policies.
Förderung
- Italian Ministry of University and Research
Zitieren
APA
Sipione, D., Como, G., & Nilsson, G. (2026). A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment Problem. IEEE Control Systems Letters, 10, 1489-1494. https://doi.org/10.1109/lcsys.2026.3708573
Vancouver
Sipione D, Como G, Nilsson G. A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment Problem. IEEE Control Systems Letters. 2026;10:1489-1494. doi:10.1109/lcsys.2026.3708573
BibTeX
@article{Sipione2026,
author = {Sipione, Davide and Como, Giacomo and Nilsson, Gustav},
title = {A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment Problem},
journal = {IEEE Control Systems Letters},
year = {2026},
volume = {10},
pages = {1489--1494},
doi = {10.1109/lcsys.2026.3708573}
}
EUVIMED