A Method of Vehicle Route Prediction Based on Social Network Analysis
Open Access
- 1 January 2015
- journal article
- research article
- Published by Hindawi Limited in Journal of Sensors
- Vol. 2015, 1-9
- https://doi.org/10.1155/2015/210298
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61170065, 61003039, 2010DZXX026, 61304187, 2014M560440, 1302055C, 12KJB520009, CXZZ11-0405)
This publication has 8 references indexed in Scilit:
- Intelligent Transport Systems: The propensity for environmental and economic benefitsTechnological Forecasting and Social Change, 2014
- Design of Accurate Vehicle Location System Using RFIDElectronics and Electrical Engineering, 2013
- IntroductionJournal of Pediatric and Adolescent Gynecology, 2013
- Vehicular ad hoc networks (VANETS): status, results, and challengesTelecommunication Systems, 2012
- Road Network Detection Using Probabilistic and Graph Theoretical MethodsIEEE Transactions on Geoscience and Remote Sensing, 2012
- T-Drive: Enhancing Driving Directions with Taxi Drivers' IntelligenceIEEE Transactions on Knowledge and Data Engineering, 2011
- Intelligent Transportation SystemsIEEE Vehicular Technology Magazine, 2010
- Utility of Global Positioning System to Measure Active Transport in Urban AreasMedicine & Science in Sports & Exercise, 2007