MDTP: A Multi-source Deep Traffic Prediction Framework over Spatio-Temporal Trajectory Data

被引:31
作者
Fang, Ziquan [1 ]
Pan, Lu [1 ]
Chen, Lu [1 ]
Du, Yuntao [1 ]
Gao, Yunjun [1 ,2 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou, Peoples R China
[2] Alibaba Zhejiang Univ Joint Inst Frontier Technol, Hangzhou, Peoples R China
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2021年 / 14卷 / 08期
关键词
FLOW PREDICTION;
D O I
10.14778/3457390.3457394
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic prediction has drawn increasing attention for its ubiquitous real-life applications in traffic management, urban computing, public safety, and so on. Recently, the availability of massive trajectory data and the success of deep learning motivate a plethora of deep traffic prediction studies. However, the existing neural-network-based approaches tend to ignore the correlations between multiple types of moving objects located in the same spatio-temporal traffic area, which is suboptimal for traffic prediction analytics. In this paper, we propose a multi-source deep traffic prediction framework over spatio-temporal trajectory data, termed as MDTP. The framework includes two phases: spatio-temporal feature modeling and multi-source bridging. We present an enhanced graph convolutional network (GCN) model combined with long short-term memory network (LSTM) to capture the spatial dependencies and temporal dynamics of traffic in the feature modeling phase. In the multi-source bridging phase, we propose two methods, Sum and Concat, to connect the learned features from different trajectory data sources. Extensive experiments on two real-life datasets show that MDTP i) has superior efficiency, compared with classical time-series methods, machine learning methods, and state-of-the-art neural-network-based approaches; ii) offers a significant performance improvement over the single-source traffic prediction approach; and iii) performs traffic predictions in seconds even on tens of millions of trajectory data. we develop MDTP+, a user-friendly interactive system to demonstrate traffic prediction analysis.
引用
收藏
页码:1289 / 1297
页数:9
相关论文
共 36 条
[1]  
Akagi Y, 2018, PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P3293
[2]   Prediction based traffic management in a metropolitan area [J].
Chavhan, Suresh ;
Venkataram, Pallapa .
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING-ENGLISH EDITION, 2020, 7 (04) :447-466
[3]   XGBoost: A Scalable Tree Boosting System [J].
Chen, Tianqi ;
Guestrin, Carlos .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :785-794
[4]   Stacked bidirectional and unidirectional LSTM recurrent neural network for forecasting network-wide traffic state with missing values [J].
Cui, Zhiyong ;
Ke, Ruimin ;
Pu, Ziyuan ;
Wang, Yinhai .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 118
[5]   Deep Natural Language Processing for Search and Recommender Systems [J].
Guo, Weiwei ;
Gao, Huiji ;
Shi, Jun ;
Long, Bo ;
Zhang, Liang ;
Chen, Bee-Chung ;
Agarwal, Deepak .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :3199-3200
[6]   Stochastic Weight Completion for Road Networks using Graph Convolutional Networks [J].
Hu, Jilin ;
Guo, Chenjuan ;
Yang, Bin ;
Jensen, Christian S. .
2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, :1274-1285
[7]  
Kingma D. P., 2015, ACS SYM SER
[8]  
Lin ZQ, 2019, AAAI CONF ARTIF INTE, P1020
[9]   Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning [J].
Lippi, Marco ;
Bertini, Matteo ;
Frasconi, Paolo .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2013, 14 (02) :871-882
[10]   Realtime Traffic Speed Estimation with Sparse Crowdsourced Data [J].
Liu, Zheng ;
Chen, Lei ;
Tong, Yongxin .
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, :329-340