DutyTTE:解析起终点旅行时间估计中的不确定性
DutyTTE: Deciphering Uncertainty in Origin-Destination Travel Time Estimation
AI总结:
DutyTTE利用深度强化学习生成更准确的路径,并通过专家混合机制量化各路段不确定性,以Hoeffding上置信界校准,提升起终点旅行时间估计的置信区间准确性。
摘要:
旅行时间估计(TTE)中的不确定性量化旨在给定起点(O)、终点(D)和出发时间(T)的情况下,估计旅行时间的置信区间。准确量化这一不确定性需要生成最可能的路径并评估沿该路径的旅行时间不确定性。这涉及两个主要挑战:1)预测与地面实况一致的路径;2)在不同条件下建模每个路段旅行时间对整体不确定性的影响。我们提出DutyTTE来解决这些挑战。针对第一个挑战,我们引入了一种深度强化学习方法,以提高预测路径与地面实况之间的一致性,从而从路段中获取更准确的旅行时间信息以改进TTE。针对第二个挑战,我们提出了一种由专家混合引导的不确定性量化机制,以更好地捕捉不同情境下每个路段的旅行时间不确定性。此外,我们使用Hoeffding上置信界对结果进行校准,为估计的置信区间提供统计保证。在两个真实世界数据集上的大量实验证明了我们提出方法的优越性。
英文摘要:
Uncertainty quantification in travel time estimation (TTE) aims to estimate the confidence interval for travel time, given the origin (O), destination (D), and departure time (T). Accurately quantifying this uncertainty requires generating the most likely path and assessing travel time uncertainty along the path. This involves two main challenges: 1) Predicting a path that aligns with the ground truth, and 2) modeling the impact of travel time in each segment on overall uncertainty under varying conditions. We propose DutyTTE to address these challenges. For the first challenge, we introduce a deep reinforcement learning method to improve alignment between the predicted path and the ground truth, providing more accurate travel time information from road segments to improve TTE. For the second challenge, we propose a mixture of experts guided uncertainty quantification mechanism to better capture travel time uncertainty for each segment under varying contexts. Additionally, we calibrate our results using Hoeffding's upper-confidence bound to provide statistical guarantees for the estimated confidence intervals. Extensive experiments on two real-world datasets demonstrate the superiority of our proposed method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。