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

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

Full description

Saved in:
Bibliographic Details
Published inProceedings, 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
LanguageEnglish
Published IEEE 01.03.2008
Subjects
Dead reckoning
Global Positioning System
History
Information science
ITS
Navigation
Proposals
Prototypes
Roads
Testing
Trajectory
Ubiquitous Application
Online AccessGet full text
ISBN0769530966
9780769530963
DOI10.1109/WAINA.2008.242

Cover

More Information
Summary: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.
ISBN:0769530966
9780769530963
DOI:10.1109/WAINA.2008.242