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

基于注意标记时间点过程的个体移动性预测

Individual Mobility Prediction via Attentive Marked Temporal Point Processes

McGill University(麦吉尔大学)

Yuankai Wu, Zhanhong Cheng, Lijun Sun

摘要:

个体移动性预测是交通需求管理和交通系统运行的重要任务。存在大量的工作在建模位置序列和预测用户的下一个位置,但是,很少注意到下一个行程的预测,这是由不同的属性,包括行程开始时间$t$,起点$o$,目的地$d$之间的强时空依赖关系。为了填补这一空白,在本文中,我们提出了一种新的点过程为基础的模型-注意标记的时间点过程(AMTPP)-模拟人类的流动性和预测整个行程$(t,o,d)$在一个联合的方式。为了对历史旅行的影响进行编码,AMTPP采用了自我注意机制,并通过精心设计的位置嵌入来捕捉个人旅行行为的每日/每周周期性和规律性。鉴于人类行为中事件间时间的独特峰值性质,我们使用非对称对数拉普拉斯混合分布来精确地建模行程开始时间的分布$t$。此外,开发了一个起点-目的地(OD)矩阵学习块来建模每个起点和目的地对之间的关系。在两个大型地铁出行数据集上的实验结果证明了AMTPP的优越性能。

英文摘要:

Individual mobility prediction is an essential task for transportation demand management and traffic system operation. There exist a large body of works on modeling location sequence and predicting the next location of users; however, little attention is paid to the prediction of the next trip, which is governed by the strong spatiotemporal dependencies between diverse attributes, including trip start time $t$, origin $o$, and destination $d$. To fill this gap, in this paper we propose a novel point process-based model -- Attentive Marked temporal point processes (AMTPP) -- to model human mobility and predict the whole trip $(t,o,d)$ in a joint manner. To encode the influence of history trips, AMTPP employs the self-attention mechanism with a carefully designed positional embedding to capture the daily/weekly periodicity and regularity in individual travel behavior. Given the unique peaked nature of inter-event time in human behavior, we use an asymmetric log-Laplace mixture distribution to precisely model the distribution of trip start time $t$. Furthermore, an origin-destination (OD) matrix learning block is developed to model the relationship between every origin and destination pair. Experimental results on two large metro trip datasets demonstrate the superior performance of AMTPP.

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

↑