Dynamic prediction of drivers' personal routes through machine learning

Personal route prediction (PRP) has attracted much research interest recently because of its technical challenges and broad applications in intelligent vehicle and transportation systems. Traditional navigation systems generate a route for a given origin and destination based on either shortest or fastest route schemes. In practice, different people may very likely take different routes from the same origin to the same destination. Personal route prediction attempts to predict a driver's route based on the knowledge of driver's preferences. In this paper we present an intelligent personal route prediction system, I_PRP, which is built based upon a knowledge base of personal route preference learned from driver's historical trips. The I_PRP contains an intelligent route prediction algorithm based on the first order Markov chain model to predict a driver's intended route for a given pair of origin and destination, and a dynamic route prediction algorithm that has the capability of predicting driver's new route after the driver departs from the predicted route.

[1]  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).

[2]  Yuan Ma,et al.  Building Efficient Probability Transition Matrix Using Machine Learning from Big Data for Personalized Route Prediction , 2015, INNS Conference on Big Data.

[3]  Yoshitaka Deguchi,et al.  HEV Charge/Discharge Control System Based on Navigation Information , 2004 .

[4]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[5]  Goutam Chakraborty,et al.  Mobility pattern learning and route prediction based location management in PCS network , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[6]  Emma Frejinger,et al.  Random Sampling of Alternatives in a Route Choice Context , 2007 .

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

[8]  M. Bierlaire,et al.  Sampling of Alternatives for Route Choice Modeling , 2009 .

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

[10]  John Krumm,et al.  From destination prediction to route prediction , 2013, J. Locat. Based Serv..

[11]  Qing Wang,et al.  Intelligent Hybrid Vehicle Power Control—Part II: Online Intelligent Energy Management , 2013, IEEE Transactions on Vehicular Technology.

[12]  Eyran J. Gisches,et al.  Pre-trip Information and Route-Choice Decisions with Stochastic Travel Conditions : Experiment , 2014 .

[13]  Yi Lu Murphey,et al.  Intelligent Trip Modeling for the Prediction of an Origin–Destination Traveling Speed Profile , 2014, IEEE Transactions on Intelligent Transportation Systems.

[14]  Sudha Chaturvedi,et al.  Route prediction using trip observations and map matching , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).