This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Route Prediction from Trip Observations
Technical Paper
2008-01-0201
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
This paper develops and tests algorithms for predicting the end-to-end route of a vehicle based on GPS observations of the vehicle's past trips. We show that a large portion a typical driver's trips are repeated. Our algorithms exploit this fact for prediction by matching the first part of a driver's current trip with one of the set of previously observed trips. Rather than predicting upcoming road segments, our focus is on making long term predictions of the route. We evaluate our algorithms using a large corpus of real world GPS driving data acquired from observing over 250 drivers for an average of 15.1 days per subject. Our results show how often and how accurately we can predict a driver's route as a function of the distance already driven.
Recommended Content
Technical Paper | Identification of Traffic States From Onboard Vehicle Sensors |
Technical Paper | Steering Control Based on the Yaw Rate and Projected Steering Wheel Angle in Evasion Maneuvers |
Citation
Froehlich, J. and Krumm, J., "Route Prediction from Trip Observations," SAE Technical Paper 2008-01-0201, 2008, https://doi.org/10.4271/2008-01-0201.Also In
Intelligent Vehicle Initiative (IVI) Technology Controls and Navigation Systems, 2008
Number: SP-2193; Published: 2008-04-14
Number: SP-2193; Published: 2008-04-14
References
- Deguchi, Y. et al. Hev Charge/Discharge Control System Based on Navigation Information SAE Convergence International Congress & Exposition On Transportation Electronics 2004 Detroit, Michigan USA
- Tate, E.D. Boyd S.P. Finding Ultimate Limits of Performance for Hybrid Electric Vehicles 2001 SAE Transactions - Journal of Passenger Car - Mechanical Systems 2001
- Karbassi, A. Barth M. Vehicle Route Prediction and Time of Arrival Estimation Techniques for Improved Transportation System Management Intelligent Vehicles Symposium 2003 511 516
- Torkkola, K. et al. Traffic Advisories Based on Route Prediction Workshop on Mobile Interaction with the Real World (MIRW 2007) 2007 Singapore
- Simmons, R. et al. Learning to Predict Driver Route and Destination Intent 2006 IEEE Intelligent Transportation Systems Conference 2006 Toronto, Canada 127 132
- Patterson, D. et al. Inferring High-Level Behavior from Low-Level Sensors UbiComp 2003: Ubiquitous Computing 2003 Springer Seattle, Washington USA 73 89
- Krumm, J. A Markov Model for Driver Turn Prediction Society of Automotive Engineers (SAE) 2008 World Congress 2008 Paper 2008-01-0201
- Marmasse, N. Schmandt C. Location-Aware Information Delivery with comMotion HUC 2K: 2nd International Symposium on Handheld and Ubiquitous Computing 2000 Bristol, UK Springer
- Krumm, J. Real Time Destination Prediction Based on Efficient Routes SAE 2006 Transactions Journal of Passenger Cars - Electronic and Electrical Systems 2006
- Hu, P.S. Reuscher T.R. Summary of Travel Trends 2001 National Household Travel Survey U.S.F.H.A. U.S. Department of Transportation 2004
- Huttenlocher, D.P. Rucklidge W.J. A Multi-Resolution Technique for Comparing Images using the Hausdorff Distance Computer Vision and Pattern Recognition 1993 705 706