A short-term traffic prediction model in the vehicular cyber-physical systems

Abstract The advances in Cyber–Physical Systems (CPS), vehicular networks and Intelligent Transportation System (ITS) boost a growing interest in the design, development and deployment of Vehicular Cyber–Physical Systems (VCPS) for some emerging applications. As one of the key application for realizing traffic guidance, the traffic prediction could provide better route planning for people and accuracy decision basis for traffic managements. In practice, short-term traffic information has the characteristics of real-time, incompleteness, non-linearity and non-stationary, and few proposed methods could successfully implement this forecasting. In this paper, we proposed a fuzzy Markov prediction model which can estimate the short-term traffic conditions in VCPS in urban environment. First, we selected a real-time GPS dataset in the Shanghai Transport Grid Project as our data source for traffic prediction and pre-process this raw dataset to make it consistent with the practical case. Next, we combine the fuzzy theory with Markov progress in the prediction model, and use the continuous three-step average method to reduce the errors caused by the one-step transition. Finally, we choose the speed and traffic flow to express the metrics of traffic state and use the fuzzy reasoning rules to give out the determined traffic state. The simulation results show that our proposed model can be precisely used for the short-term traffic prediction in urban environment.

[1]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[2]  Daqiang Zhang,et al.  VCMIA: A Novel Architecture for Integrating Vehicular Cyber-Physical Systems and Mobile Cloud Computing , 2014, Mobile Networks and Applications.

[3]  Jiannong Cao,et al.  Mining Traffic Congestion Correlation between Road Segments on GPS Trajectories , 2016, 2016 IEEE International Conference on Smart Computing (SMARTCOMP).

[4]  Cao Bin Study on GPS real-time data on-line filtration and complementation , 2010 .

[5]  Lionel M. Ni,et al.  SEER: Metropolitan-Scale Traffic Perception Based on Lossy Sensory Data , 2009, IEEE INFOCOM 2009.

[6]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .

[7]  Tasneem S. J. Darwish,et al.  Traffic density estimation in vehicular ad hoc networks: A review , 2015, Ad Hoc Networks.

[8]  Hamid Aghajan,et al.  Video-based freeway-monitoring system using recursive vehicle tracking , 1995, Electronic Imaging.

[9]  Pang Ming-bao,et al.  Traffic Flow Prediction of Chaos Time Series by Using Subtractive Clustering for Fuzzy Neural Network Modeling , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[10]  Shiliang Sun,et al.  Short-term traffic flow forecasting using Sampling Markov Chain method with incomplete data , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[11]  Daxue Liu,et al.  Ribbon model based path tracking method for autonomous ground vehicles , 2014 .

[12]  G. Pavliotis Stochastic Processes and Applications: Diffusion Processes, the Fokker-Planck and Langevin Equations , 2014 .

[13]  Kwang Ryel Ryu,et al.  Comparison of traffic speed and travel time predictions on urban traffic network , 2014, 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA).

[14]  Chen Chen,et al.  A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks , 2017, J. Netw. Comput. Appl..

[15]  David J. Spiegelhalter,et al.  Introducing Markov chain Monte Carlo , 1995 .

[16]  Fei-Yue Wang Scanning the Issue and Beyond: Crowdsourcing for Field Transportation Studies and Services , 2015, IEEE Trans. Intell. Transp. Syst..

[17]  Zhijian Wang,et al.  The application of GPS data processing technique in map matching , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[18]  Khaled Hamad,et al.  Developing a Measure of Traffic Congestion: Fuzzy Inference Approach , 2002 .

[19]  Yue Chen,et al.  Dynamic Traffic Prediction Based on Traffic Flow Mining , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[20]  Emilian Necula,et al.  Dynamic Traffic Flow Prediction Based on GPS Data , 2014, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence.

[21]  Dewei Li,et al.  Short term urban traffic mode prediction based on VOMM , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[22]  Yunsi Fei,et al.  Traffic and vehicle speed prediction with neural network and Hidden Markov model in vehicular networks , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[23]  Chen Chen,et al.  A GTS Allocation Scheme to Improve Multiple-Access Performance in Vehicular Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[24]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[25]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[26]  Dan Li,et al.  An improved prediction model for equipment performance degradation based on Fuzzy-Markov Chain , 2015, 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[27]  Lelitha Vanajakshi,et al.  Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses , 2009 .

[28]  Cui Jie,et al.  Forecasting traffic flow of a city by a GM(1,1) model using weakening buffer operators , 2013, Proceedings of 2013 IEEE International Conference on Grey systems and Intelligent Services (GSIS).

[29]  Daqiang Zhang,et al.  Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions , 2014, IEEE Communications Magazine.

[30]  Benjamin Coifman Identifying the Onset of Congestion Rapidly with Existing Traffic Detectors , 1999 .

[31]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[32]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[33]  M. D. Enjat Munajat,et al.  Fuzzy traffic congestion model based on speed and density of vehicle , 2014, 2014 International Conference of Advanced Informatics: Concept, Theory and Application (ICAICTA).

[34]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[35]  Jeongmin Kim,et al.  Short-Term Prediction of Vehicle Speed on Main City Roads using the k-Nearest Neighbor Algorithm , 2014 .

[36]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .