连续道路地图距离下的地球运输距离的显式表述
摘要：地球运动器距离(EMD)是一种概率分布之间的距离度量，是运输理论的核心。最近的研究表明，EMD在研究需求响应交通(DRT)和移动点对点出行(MoD)系统的潜在影响中起着至关重要的作用。这些系统是一种单向共享汽车出行的模式，人们可以从起点驾驶(或被驾驶)共享汽车到目的地。尽管交通网络通常是普遍存在的物理交通环境，由相互连接的道路系统和交叉口组成，但关于车辆共享的大部分分析工作都是使用简单的欧几里德度量来表示平面上的点之间的距离。相反，我们考虑了当地面度量来自一类一维连续度量空间时的EMD，这类空间类似于道路网络。我们得出了地球运动器距离在任意有限道路网络R下的显式公式。这个结果推广了地球运动器距离与欧几里德R1基本度量的情况，后者一直是已知非离散情况中唯一具有显式公式的情况之一。我们的公式将EMD描述为一个有穷维实值优化问题的最优值，具有凸目标函数和线性约束。在输入分布具有分段均匀(常数)密度的特殊情况下，该问题可简化为一个目标函数为凸二次函数的问题。这两种形式都适用于现代数学规划技术。
作者：Kyle Treleaven, Emilio Frazzoli
论文ID：1309.7098
分类：Computation
分类简称：stat.CO
提交时间：2013-10-15