A method of vehicle route prediction based on social network analysis

Abstract

A method of vehicle route prediction based on social network analysis is proposed in this paper. The diference from proposed work is that, according to our collected vehicles' past trips, we build a relationship model between different road segments rather than fnd 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. Ten 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 sofware 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.