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.