Evaluation of Driving Factors for Destination Prediction by Personal Driving Route History in Car Navigation System

A car navigation system predicts the destination by using the driving history, including such factors as driving time and route. Depending on the operating factors used for limiting the driving history, the effectiveness of calculating the destination differs. This paper evaluates the difference in the driving factors used in determining the destination. The effectiveness of destination prediction was evaluated by using the mutual information between the driving factors and destination. The mutual information increases when the number of histories is reduced. The mutual information increases too much when the driving factors have very little history only 1 or 2 examples. We evaluated using the mutual information normalized by eliminating the change information by the number of histories. Driving factors were evaluated using 20 users driving histories over approximately a 3-month period. As a result, the driving time factor was found to be effective in calculating destination prediction immediately after the user starts to drive. The driving route factors, such as starting place and 2 main crossings through which the user passes first and second, were effective in calculating the destination during the user's drive. Therefore, the technique of destination prediction using the driving history, which time is the same as the predicted drive immediately after the user started to drive and the driving history, which route is the same as the predicted drive during the user's drive, is effective.