A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation

Intelligent transportation (e.g., intelligent traffic light) makes our travel more convenient and efficient. With the development of mobile Internet and position technologies, it is reasonable to collect spatio-temporal data and then leverage these data to achieve the goal of intelligent transportation, and here, traffic prediction plays an important role. In this paper, we provide a comprehensive survey on traffic prediction, which is from the spatio-temporal data layer to the intelligent transportation application layer. At first, we split the whole research scope into four parts from bottom to up, where the four parts are, respectively, spatio-temporal data, preprocessing, traffic prediction and traffic application. Later, we review existing work on the four parts. First, we summarize traffic data into five types according to their difference on spatial and temporal dimensions. Second, we focus on four significant data preprocessing techniques: map-matching, data cleaning, data storage and data compression. Third, we focus on three kinds of traffic prediction problems (i.e., classification, generation and estimation/forecasting). In particular, we summarize the challenges and discuss how existing methods address these challenges. Fourth, we list five typical traffic applications. Lastly, we provide emerging research challenges and opportunities. We believe that the survey can help the partitioners to understand existing traffic prediction problems and methods, which can further encourage them to solve their intelligent transportation applications.

[1]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[2]  Lakhmi C. Jain,et al.  Recurrent Neural Networks: Design and Applications , 1999 .

[3]  Simon Washington,et al.  Shortest path and vehicle trajectory aided map-matching for low frequency GPS data , 2015 .

[4]  Fang Zhao,et al.  Toward Transportation Mode Recognition Using Deep Convolutional and Long Short-Term Memory Recurrent Neural Networks , 2019, IEEE Access.

[5]  Richard Chbeir,et al.  RDF-F: RDF Datatype inFerring Framework , 2018, Data Science and Engineering.

[6]  Lei Chen,et al.  Top-k Team Recommendation and Its Variants in Spatial Crowdsourcing , 2017, Data Science and Engineering.

[7]  Hyunjoong Kim,et al.  RHSBoost: Improving classification performance in imbalance data , 2017, Comput. Stat. Data Anal..

[8]  Jing Gao,et al.  A deep learning approach for detecting traffic accidents from social media data , 2018, ArXiv.

[9]  Guoliang Li,et al.  Approximate Query Processing: What is New and Where to Go? , 2018, Data Science and Engineering.

[10]  Guoliang Li,et al.  DeepEye: An automatic big data visualization framework , 2018, Big Data Min. Anal..

[11]  Juan C. Burguillo,et al.  Trust-based Modelling of Multi-criteria Crowdsourced Data , 2017, Data Science and Engineering.

[12]  Xingquan Zhu,et al.  Deep Learning for User Interest and Response Prediction in Online Display Advertising , 2020, Data Science and Engineering.

[13]  Attila Matyas Nagy,et al.  Survey on traffic prediction in smart cities , 2018, Pervasive Mob. Comput..

[14]  Jia Liu,et al.  Urban flows prediction from spatial-temporal data using machine learning: A survey , 2019, ArXiv.

[15]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[16]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[17]  Günter Rote,et al.  Matching planar maps , 2003, SODA '03.

[18]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[19]  Guoliang Li,et al.  An Efficient Ride-Sharing Framework for Maximizing Shared Route , 2018, IEEE Transactions on Knowledge and Data Engineering.

[20]  Yunbo Luo,et al.  Integrative analysis of long non-coding RNA acting as ceRNAs involved in chilling injury in tomato fruit. , 2018, Gene.

[21]  Guoliang Li,et al.  Crowdsourced Data Management: A Survey , 2016, IEEE Transactions on Knowledge and Data Engineering.

[22]  Genoveva Vargas-Solar,et al.  Big Data Management: What to Keep from the Past to Face Future Challenges? , 2017, Data Science and Engineering.

[23]  Feng Xu,et al.  A Brief Review of Network Embedding , 2019, Big Data Min. Anal..

[24]  Peter Sanders,et al.  Novel Parallel Algorithms for Fast Multi-GPU-Based Generation of Massive Scale-Free Networks , 2019, Data Science and Engineering.

[25]  Lei Zhu,et al.  Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data , 2017 .

[26]  Ning Feng,et al.  Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting , 2019, AAAI.

[27]  Wang-Chien Lee,et al.  Exploring pattern-aware travel routes for trajectory search , 2013, TIST.

[28]  Duen-Ren Liu,et al.  Outlier detection from vehicle trajectories to discover roaming events , 2015, Inf. Sci..

[29]  R. Jayakrishnan,et al.  Dynamic Shared‐Taxi Dispatch Algorithm with Hybrid‐Simulated Annealing , 2016, Comput. Aided Civ. Infrastructure Eng..

[30]  Hongzhi Wang,et al.  Mining conditional functional dependency rules on big data , 2020, Big Data Min. Anal..

[31]  Jean-François Cordeau,et al.  A Branch-and-Cut Algorithm for the Dial-a-Ride Problem , 2006, Oper. Res..

[32]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[33]  Matthias Weidlich,et al.  Traveling time prediction in scheduled transportation with journey segments , 2017, Inf. Syst..

[34]  Paul Schonfeld,et al.  Metamodels for estimating waterway delays through series of queues , 1998 .

[35]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[36]  Jinjun Tang,et al.  A Denoising Scheme-Based Traffic Flow Prediction Model: Combination of Ensemble Empirical Mode Decomposition and Fuzzy C-Means Neural Network , 2020, IEEE Access.

[37]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[38]  Jinjun Tang,et al.  Traffic flow prediction based on combination of support vector machine and data denoising schemes , 2019, Physica A: Statistical Mechanics and its Applications.

[39]  Wenbo Ni,et al.  An improved particle filter and its application to an INS/GPS integrated navigation system in a serious noisy scenario , 2016 .

[40]  Xiaofei Wang,et al.  Understanding characteristics in multivariate traffic flow time series from complex network structure , 2017 .

[41]  Li Kuang,et al.  Predicting Taxi Demand Based on 3D Convolutional Neural Network and Multi-task Learning , 2019, Remote. Sens..

[42]  Yinghui Wu,et al.  Fact Checking in Knowledge Graphs with Ontological Subgraph Patterns , 2018, Data Science and Engineering.

[43]  Ah Chung Tsoi,et al.  Face recognition: a convolutional neural-network approach , 1997, IEEE Trans. Neural Networks.

[44]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[45]  Guoren Wang,et al.  Time-Dependent Graphs: Definitions, Applications, and Algorithms , 2019, Data Science and Engineering.

[46]  Anuj Karpatne,et al.  Spatio-Temporal Data Mining , 2017, ACM Comput. Surv..

[47]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[48]  Liwei Wang,et al.  Deep Reinforcement Learning-Based Approach to Tackle Topic-Aware Influence Maximization , 2020, Data Science and Engineering.

[49]  Nagendra R. Velaga,et al.  A dynamic two-dimensional (D2D) weight-based map-matching algorithm , 2019 .

[50]  Robert B. Noland,et al.  A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport , 2006, J. Intell. Transp. Syst..

[51]  Nigel H. M. Wilson,et al.  A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows , 1986 .

[52]  Cyrus Shahabi,et al.  A brief overview of machine learning methods for short-term traffic forecasting and future directions , 2018, SIGSPACIAL.

[53]  Jeffrey Xu Yu,et al.  Investigating TSP Heuristics for Location-Based Services , 2016, Data Science and Engineering.