带约束的最优传输：从镜像下降到经典力学

在拥堵网络中为多种交通需求寻找最优轨迹是一项具有挑战性的任务。最优传输理论是一种已被成功用于研究各类运输问题的原则性方法。其使用受限于缺乏原则性且灵活的方式来纳入现实约束。我们提出一种基于物理的原则性方法，以在此类最优传输问题中灵活施加约束。利用经典力学中的达朗贝尔-拉格朗日原理，将约束纳入镜像下降动力学中。这导致可行集的稀疏、局部且线性的近似，在许多情况下得到闭式更新。