面向地图服务的起讫点行程时间预言机

给定起点（O）、终点（D）和出发时间（T），起讫点（OD）行程时间预言机（ODT-Oracle）返回在 T 时刻从 O 出发前往 D 所需行程时间的估计值。ODT-Oracle 在基于地图的服务中起着重要作用。为构建此类预言机，我们提供一种行程时间估计（TTE）方案，利用历史轨迹估计 OD 对随时间变化的行程时间。该问题的复杂性在于：连接同一 OD 对的多个历史轨迹可能具有不同行程时间，且轨迹彼此间存在差异。为解决该问题，在对未来查询进行行程时间估计时剔除离群轨迹至关重要。我们提出一种名为基于扩散的起讫点行程时间估计（DOT）的新颖两阶段框架来解决该问题。首先，DOT 采用条件化像素化轨迹（PiT）去噪器，通过学习 OD 对与历史轨迹间的相关性，构建基于扩散的 PiT 推断过程。具体而言，给定 OD 对与出发时间，我们旨在推断出一个 PiT。接着，DOT 包含掩码视觉 Transformer（MViT），基于推断出的 PiT 有效且高效地估计行程时间。我们在两个真实世界数据集上进行了大量实验，证据表明 DOT 在准确性、可扩展性和可解释性方面均优于基线方法。