EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment Problem

Davide Sipione, Giacomo Como, Gustav Nilsson

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →