[论文解读] A Convex Formulation of the Multi-Commodity Dynamic Traffic Assignment

Davide Sipione, Giacomo Como+1 more|arXiv (Cornell University)|Mar 18, 2026

Transportation Planning and Optimization被引用 0

一句话总结

论文在极紧的凸松弛基础上，将单一货物的动态交通分配(DTA)推广到基于Cell Transmission Model的多货物设置，实现基于凸优化的最优控制，具有货物特定的路由与速度/加速控件。

ABSTRACT

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, thereby 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.

研究动机与目标

• 为异质的、面向有向道路网络的多货物流量建模与动态交通分配(DTA)提供动机与建模基础。
• 开发支持货物特定控件动作的基于多货物CTM的流网络。
• 在需求和供给函数具凹性下，提供MC-DTA的紧致凸松弛，并证明其等价于原始非凸问题。

提出的方法

• 将网络建模为带有单元的有向多图，并将每种货物分配其可用单元集合。
• 利用凹性需求函数和凹性供给函数，通过将变量从控件转移到货物特定的体积与流量来推导凸松弛。
• 将原始非凸最优控制问题松弛为一个使用流量和离散出入口交换的条变量的凸规划，具有线性质量平衡约束和凸需求/供给约束。
• 通过展示从松弛变量到原始控件的可行映射并实现等目标值，证明紧致性。
• 在假设2下，证明原始MC-DTA解、松弛问题解和PMP条件等价，并概述如何通过凸求解器（如CVX）求解。

实验结果

研究问题

• RQ1 是否能够为在CTM上的多货物DTA构建一个紧致的凸松弛以保持最优性？
• RQ2 在保持凸性的同时，如何引入货物特定路由和变量速度限制？
• RQ3 在何种条件下，松弛变量能够产生原始MC-DTA问题的可实施的最优控件？
• RQ4 凹性需求与凹性供给函数在确保凸性和紧致性方面扮演何种角色？
• RQ5 如何将PMP框架与凸松弛联系起来以描述最优性？

主要发现

• 通过引入货物特定流量和离场交换，并在凹性需求与凹性供给的条件下确保凸性，开发了MC-DTA在CTM上的紧致凸松弛。
• 该松弛是凸的，原始问题的可行解也对松弛问题可行。
• 存在从松弛变量到原始控件的构造映射(α, R)，在保持目标函数不变的情况下证明松弛是紧致的。
• 在给定假设下，证明原始的MC-DTA解、凸松弛解以及PMP条件之间的等价性。
• 该框架可使用标准凸优化器（如CVX）求解MC-DTA。
• 分析性与数值示例说明最优控件如何阻断某些货物流以满足供给约束并降低目标值。