arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.03048cs.LG
收藏

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

Origin-Destination Travel Time Oracle for Map-based Services

Beijing Jiaotong University(北京交通大学);Aalborg University(奥尔堡大学)

Yan Lin, Huaiyu Wan, Jilin Hu, Shengnan Guo, Bin Yang, Youfang Lin, Christian S. Jensen

AI总结:

本文提出两阶段框架DOT,利用条件化像素化轨迹去噪器和掩码视觉Transformer,从历史轨迹中去除异常并推断OD行程时间,在真实数据集上优于基线方法。

摘要:

给定起点(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在准确性、可扩展性和可解释性方面均优于基线方法。

英文摘要:

Given an origin (O), a destination (D), and a departure time (T), an Origin-Destination (OD) travel time oracle~(ODT-Oracle) returns an estimate of the time it takes to travel from O to D when departing at T. ODT-Oracles serve important purposes in map-based services. To enable the construction of such oracles, we provide a travel-time estimation (TTE) solution that leverages historical trajectories to estimate time-varying travel times for OD pairs. The problem is complicated by the fact that multiple historical trajectories with different travel times may connect an OD pair, while trajectories may vary from one another. To solve the problem, it is crucial to remove outlier trajectories when doing travel time estimation for future queries. We propose a novel, two-stage framework called Diffusion-based Origin-destination Travel Time Estimation (DOT), that solves the problem. First, DOT employs a conditioned Pixelated Trajectories (PiT) denoiser that enables building a diffusion-based PiT inference process by learning correlations between OD pairs and historical trajectories. Specifically, given an OD pair and a departure time, we aim to infer a PiT. Next, DOT encompasses a Masked Vision Transformer~(MViT) that effectively and efficiently estimates a travel time based on the inferred PiT. We report on extensive experiments on two real-world datasets that offer evidence that DOT is capable of outperforming baseline methods in terms of accuracy, scalability, and explainability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑