A Map Matching Algorithm for Car Navigation Systems that Predict User Destination

• Published in: Proceedings, 22nd International Conference on Advanced Information Networking and Applications Workshops/Symposia : Gino-wan, Okinawa, Japan 25-28 March 2008 pp. 1551 - 1556
• Main Authors: Miyashita, K., Terada, T., Nishio, S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2008
• Subjects: Dead reckoning; Global Positioning System; History; Information science; ITS; Navigation; Proposals; Prototypes; Roads; Testing; Trajectory; Ubiquitous Application
• ISBN: 0769530966; 9780769530963
• DOI: 10.1109/WAINA.2008.242

In this paper, we propose a map matching algorithm for car navigation systems that predict user destination. This car navigation system is a novel system that automatically predicts user purpose and destination to present various information based on predicted purpose without user interaction. It requires the correct road where the car drives in real time, and it also need to know the route from the start point to the current point correctly. The proposal map matching method divides the trajectory into equal intervals and calculates the shortest path score for each one. Testing using GPS data for actual car trips showed that its use results in better destination prediction than with conventional methods in most cases. The results were the best for intervals of 5 minutes.