A Method of Vehicle Route Prediction Based on Social Network Analysis

A method of vehicle route prediction based on social network analysis is proposed in this paper. The difference from proposed work is that, according to our collected vehicles’ past trips, we build a relationship model between different road segments rather than find the driving regularity of vehicles to predict upcoming routes. In this paper, firstly we depend on graph theory to build an initial road network model and modify related model parameters based on the collected data set. Then we transform the model into a matrix. Secondly, two concepts from social network analysis are introduced to describe the meaning of the matrix and we process it by current software of social network analysis. Thirdly, we design the algorithm of vehicle route prediction based on the above processing results. Finally, we use the leave-one-out approach to verify the efficiency of our algorithm.

[1]  D. Hendrick,et al.  Introduction , 1998, Thorax.

[2]  Barry Wellman,et al.  Social Network Analysis: An Introduction 1 , 2010 .

[3]  Reza Malekian,et al.  A method for driving route predictions based on hidden Markov model , 2015 .

[4]  Matthew Barth,et al.  Vehicle route prediction and time of arrival estimation techniques for improved transportation system management , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[5]  Abdul Hanan Abdullah,et al.  Design of accurate vehicle location system using RFID , 2013 .

[6]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[7]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[8]  John Krumm,et al.  A Markov Model for Driver Turn Prediction , 2008 .

[9]  M. A. ShehnazBegum,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2014 .

[10]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[11]  S. Grant-Muller,et al.  Intelligent Transport Systems: : The propensity for environmental and economic benefits , 2014 .

[12]  Cem Ünsalan,et al.  Road Network Detection Using Probabilistic and Graph Theoretical Methods , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[13]  R. J. Shephard,et al.  Utility of Global Positioning System to Measure Active Transport in Urban Areas , 2008 .

[14]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

[15]  Kai Hakkarainen,et al.  Patterns of Interaction in Computer-Supported Learning: A Social Network Analysis , 2000 .

[16]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[17]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[18]  A. Valle,et al.  Diffusion of nuclear energy in some developing countries , 2014 .