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 vehicl...

Full description

Bibliographic Details
Main Authors: Ning Ye, Zhong-qin Wang, Reza Malekian, Ying-ya Zhang, Ru-chuan Wang
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Journal of Sensors
Online Access:http://dx.doi.org/10.1155/2015/210298
Description
Summary: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.
ISSN:1687-725X
1687-7268