Trajectory WaveNet: A Trajectory-Based Model for Traffic Forecasting

被引:11
作者
Hui, Bo [1 ]
Yan, Da [2 ]
Chen, Haiquan [3 ]
Ku, Wei-Shinn [1 ]
机构
[1] Auburn Univ, Auburn, AL 36849 USA
[2] Univ Alabama Birmingham, Birmingham, AL USA
[3] Calif State Univ Sacramento, Sacramento, CA 95819 USA
来源
2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021) | 2021年
基金
美国国家科学基金会;
关键词
D O I
10.1109/ICDM51629.2021.00131
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-time traffic prediction is essential for mitigating traffic congestion and reducing travel time. Recent advancement in graph convolutional network (GCN) has motivated a series of GCN-based models for traffic forecasting on an urban road network. However, these graph-based methods cannot capture the intricate dependencies of consecutive road segments such as no left turn, and dynamic spatial dependency. In this paper, we propose Trajectory WaveNet, or T-wave in short, a traffic forecasting model that utilizes the actual vehicle trajectories to capture the above intricate dependencies to improve prediction performance. Both trajectories and traffic data are obtained from the floating car data collected by ridesharing companies such as DiDi. T-wave treats vehicle trajectories as first-class citizens, and applies dilated causal convolutions along both the temporal dimension (i.e., recent, daily-periodic and weekly-periodic historical traffic data) and the spatial dimension (i.e., trajectories). For effective training, a trajectory mini-batch sampling technique is devised considering both spatial and temporal proximity. Extensive experiments on real datasets show that T-wave consistently bests the state-of-the-art models.
引用
收藏
页码:1114 / 1119
页数:6
相关论文
共 16 条
[1]  
Bruna Joan, 2014, P INT C LEARN REPR
[2]   Hybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction with Navigation Data [J].
Dai, Rui ;
Xu, Shenkun ;
Gu, Qian ;
Ji, Chenguang ;
Liu, Kaikui .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :3074-3082
[3]  
Guo SN, 2019, AAAI CONF ARTIF INTE, P922
[4]   HetETA: Heterogeneous Information Network Embedding for Estimating Time of Arrival [J].
Hong, Huiting ;
Lin, Yucheng ;
Yang, Xiaoqing ;
Li, Zang ;
Fu, Kung ;
Wang, Zheng ;
Qie, Xiaohu ;
Ye, Jieping .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :2444-2454
[5]   TrajNet: A Trajectory-Based Deep Learning Model for Traffic Prediction [J].
Hui, Bo ;
Yan, Da ;
Chen, Haiquan ;
Ku, Wei-Shinn .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :716-724
[6]   Predicting Economic Growth by Region Embedding: A Multigraph Convolutional Network Approach [J].
Hui, Bo ;
Yan, Da ;
Ku, Wei-Shinn ;
Wang, Wenlu .
CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, :555-564
[7]  
Li Y., 2018, ICLR POST OPENREVIEW
[8]   Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning [J].
Pan, Zheyi ;
Liang, Yuxuan ;
Wang, Weifeng ;
Yu, Yong ;
Zheng, Yu ;
Zhang, Junbo .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :1720-1730
[9]  
van den Oord A, 2016, WaveNet: A Generative Model for Raw Audio, DOI 10.21437/SSW.2016-33
[10]  
Wu ZH, 2019, PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1907