TrajNet: A Trajectory-Based Deep Learning Model for Traffic Prediction

被引:24
作者
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
来源
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING | 2021年
基金
美国国家科学基金会;
关键词
Trajectory; Traffic prediction;
D O I
10.1145/3447548.3467236
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ridesharing companies such as Ube and DiDi provide ride-hailing services where passengers and drivers are matched via mobile apps. As a result, large amounts of vehicle trajectories and vehicle speed data are collected that can be used for traffic prediction. The recent popularity of graph convolutional networks (GCNs) has opened up new possibilities for real-time traffic prediction and many GCN-based models have been proposed to capture the spatial correlation on the urban road network. However, the graph-based approaches fail to capture the intricate dependencies of consecutive road segments that are well captured by trajectories. Instead of proposing yet another GCN-based model for traffic prediction, we propose a novel deep learning model that treats vehicle trajectories as first-class citizens. Our model, called TrajNet, captures the spatial dependency of traffic flow by propagating information along real trajectories. To improve training efficiency, we organize the multiple trajectories in a batch used for training with a trie structure, to reuse shared computation. TrajNet uses a spatial attention mechanism to adaptively capture the dynamic correlations between different road segments, and dilated causal convolution to capture long-range temporal dependency. We also resolve the inconsistency between the fine-grained road segment coverage by trajectories, and the ground-truth traffic data that are coarse-grained, following a trajectory-based refinement framework. Extensive experiments on real traffic datasets validate the performance superiority of TrajNet over the state-of-the-art models.
引用
收藏
页码:716 / 724
页数:9
相关论文
共 25 条
[1]  
Bruna Joan, 2014, P INT C LEARN REPR
[2]  
Dauphin YN, 2017, PR MACH LEARN RES, V70
[3]  
Fang S, 2019, PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2286
[4]  
Guo SN, 2019, AAAI CONF ARTIF INTE, P922
[5]  
Hamilton WL, 2017, ADV NEUR IN, V30
[6]   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
[7]   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
[8]  
Li Yaguang, 2018, ICLR (Poster)
[9]   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
[10]   Structured Sequence Modeling with Graph Convolutional Recurrent Networks [J].
Seo, Youngjoo ;
Defferrard, Michael ;
Vandergheynst, Pierre ;
Bresson, Xavier .
NEURAL INFORMATION PROCESSING (ICONIP 2018), PT I, 2018, 11301 :362-373