[论文解读] Convexity and Robustness of Dynamic Traffic Assignment for Control of Freeway Networks

Giacomo Como, Enrico Lovisari+1 more|arXiv (Cornell University)|Sep 21, 2015

Traffic control and management被引用 3

一句话总结

本文提出了一种基于动态交通分配（DTA）的凸鲁棒控制框架，结合可变速度限制、匝道放行控制和路径诱导，用于高速公路网络。证明了在需求为线性、供给函数为仿射且斜率相同的情况下，仅靠匝道放行控制即可实现高速公路网络控制（FNC）问题的最优性，并利用单调性和最大值原理推导出轨迹扰动的解析边界。

ABSTRACT

We study the use of the System Optimum (SO) Dynamic Traffic Assignment (DTA) problem to design optimal traffic flow controls for freeway networks as modeled by the Cell Transmission Model, using variable speed limit, ramp metering, and routing. We consider two optimal control problems: the DTA problem, where turning ratios are part of the control inputs, and the Freeway Network Control (FNC), where turning ratios are instead assigned exogenous parameters. It is known that relaxation of the supply and demand constraints in the cell-based formulations of the DTA problem results in a linear program. However, solutions to the relaxed problem can be infeasible with respect to traffic dynamics. Previous work has shown that such solutions can be made feasible by proper choice of ramp metering and variable speed limit control for specific traffic networks. We extend this procedure to arbitrary networks and provide insight into the structure and robustness of the proposed optimal controllers. For a network consisting only of ordinary, merge, and diverge junctions, where the cells have linear demand functions and affine supply functions with identical slopes, and the cost is the total traffic volume, we show, using the maximum principle, that variable speed limits are not needed in order to achieve optimality in the FNC problem, and ramp metering is sufficient. We also prove bounds on perturbation of the controlled system trajectory in terms of perturbations in initial traffic volume and exogenous inflows. These bounds, which leverage monotonicity properties of the controlled trajectory, are shown to be in close agreement with numerical simulation results.

研究动机与目标

• 开发一种基于单元传输模型下系统最优动态交通分配（DTA）的凸鲁棒控制策略。
• 研究在高速公路网络控制（FNC）问题中，可变速度限制是否为最优性的必要条件。
• 建立由于初始交通量和外源流入量变化引起的系统轨迹扰动的解析边界。
• 将先前针对特定网络的可行性结果推广至包含普通、汇合和分流节点的任意高速公路网络。
• 提供关于动态交通约束下最优控制器鲁棒性与最优性的结构性洞察。

提出的方法

• 通过放松基于单元的模型中的供给与需求约束，将DTA问题表述为一个松弛的线性规划问题。
• 应用最大值原理分析最优性条件，并推导最优控制策略的结构性质。
• 利用受控系统轨迹的单调性性质，推导出交通量扰动的解析边界。
• 考虑两种控制形式：DTA（将转向比例作为控制输入）与FNC（将转向比例作为外生参数）。
• 分析需求函数为线性、供给函数为仿射且斜率相同的高速公路网络，以确保凸性与可计算性。
• 通过数值仿真验证理论边界，结果与观测到的扰动行为高度一致。

实验结果

研究问题

• RQ1 在何种条件下，可在高速公路网络控制（FNC）问题的最优控制策略中消除可变速度限制？
• RQ2 如何使基于单元的DTA松弛解在任意高速公路网络的交通动态下具有可行性？
• RQ3 可为由于初始交通量和流入量变化引起的系统轨迹扰动推导出何种解析边界？
• RQ4 受控轨迹的单调性性质如何促进动态交通分配中的鲁棒性分析？
• RQ5 理论扰动边界在现实交通场景中与数值仿真结果的吻合程度如何？

主要发现

• 对于需求为线性、供给函数为仿射且斜率相同的高速公路网络，FNC问题中无需可变速度限制即可实现最优性；仅靠匝道放行控制已足够。
• 通过最大值原理推导出的最优控制策略在初始交通量和外源流入量扰动下仍保持凸性与鲁棒性。
• 利用受控系统的单调性推导出轨迹扰动的解析边界，且这些边界与数值仿真结果高度吻合。
• 在基于单元的DTA公式中放松供给与需求约束后，可得到一个线性规划问题，从而实现最优控制的高效计算。
• 所提出的控制器结构具有鲁棒性，其扰动边界量化了系统对初始条件和外部输入的敏感性。
• 该框架将先前针对特定网络的可行性结果推广至由普通、汇合和分流节点构成的一般高速公路网络。