Navigation device and method for predicting the destination of a trip
First Claim
1. A navigation device (200) for predicting a destination of a trip, the navigation device comprising:
- a position determination unit (209) for determining the current position of the navigation device;
a clock unit (210) for determining the current time and date;
a computer-readable non-transitory data storage (202) for storing a trip history (203), the trip history comprising a set of trip data objects (201), each trip data object representing a past trip and comprising starting parameters (204) and an actual destination (205) of the represented trip, the actual destination being the destination chosen and reached by a user of the navigation device, the starting parameters comprising at least;
a starting time and date of the trip, anda starting point of the trip;
a learning module (206) for generating a destination prediction algorithm, the destination prediction algorithm being generated by using information of the trip history (203);
a destination prediction module (208) for predicting the destination of the trip, thereby using the destination prediction algorithm (207), the destination prediction algorithm being operable to predict the destination of the trip by using the starting parameters (204) of the trip;
a processor (212) for executing read/write operations on the data storage (202) and for executing instructions of the learning and prediction modules (206, 208);
a notification device (211) for indicating to a user of the navigation device the route to a destination of a trip.
2 Assignments
0 Petitions
Accused Products
Abstract
A navigation device and computer implemented method for predicting the destination of a trip, the method being executed by a navigation device, the method comprising the steps of: determining starting parameters, the starting parameters comprising at least the starting point, starting time and date of the trip, executing a destination prediction algorithm, the destination prediction algorithm taking the starting parameters as input and predicting a destination, wherein the destination prediction algorithm is generated by using information of a trip history; determining, upon arrival at the predicted or another destination, the actual destination.
207 Citations
20 Claims
-
1. A navigation device (200) for predicting a destination of a trip, the navigation device comprising:
-
a position determination unit (209) for determining the current position of the navigation device; a clock unit (210) for determining the current time and date; a computer-readable non-transitory data storage (202) for storing a trip history (203), the trip history comprising a set of trip data objects (201), each trip data object representing a past trip and comprising starting parameters (204) and an actual destination (205) of the represented trip, the actual destination being the destination chosen and reached by a user of the navigation device, the starting parameters comprising at least; a starting time and date of the trip, and a starting point of the trip; a learning module (206) for generating a destination prediction algorithm, the destination prediction algorithm being generated by using information of the trip history (203); a destination prediction module (208) for predicting the destination of the trip, thereby using the destination prediction algorithm (207), the destination prediction algorithm being operable to predict the destination of the trip by using the starting parameters (204) of the trip; a processor (212) for executing read/write operations on the data storage (202) and for executing instructions of the learning and prediction modules (206, 208); a notification device (211) for indicating to a user of the navigation device the route to a destination of a trip. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer implemented method (317) for predicting the destination of a trip, the method being executed by a navigation device (200), the method comprising the steps of:
-
determining (301), by the position determination unit (209), the current position of the navigation device (200) as the starting point of the trip, the starting point to be used as a starting parameter (204); determining (302), by the clock unit (210), the current time and date as the starting time and date of the trip, the starting time and date to be used as starting parameters (204); executing (305) a destination prediction algorithm (207), the destination prediction algorithm taking the starting parameters (204) as input and predicting at least one destination, each predicted destination having assigned a prediction score, the prediction score being derived from the accuracy of the destination prediction algorithm (207) and the probability value of the predicted destination, wherein the destination prediction algorithm is generated by using information of a trip history (203), the trip history comprising a set of trip data objects (201), each trip data object in the trip history representing a past trip, each trip data object comprising at least the starting parameters and the actual destination of the past trip, the actual destination being the destination chosen and reached by a user of the navigation device during the past trip represented by said trip data object; determining (309) an actual destination of the trip; and storing (311) the actual destination in association with all determined starting parameters in the form of a trip data object in the trip history. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A data processing system (900) comprising a server (800) and at least a first navigation device (200), the server hosting a trip sharing service (804), the first navigation device including
a position determination unit (209) for determining the current position of the navigation device; -
a clock unit (210) for determining the current time and date; a computer-readable non-transitory data storage (202) for storing a trip history (203), the trip history comprising a set of trip data objects (201), each trip data object representing a past trip and comprising starting parameters (204) and an actual destination (205) of the represented trip, the actual destination being the destination chosen and reached by a user of the navigation device, the starting parameters comprising at least; a starting time and date of the trip, and a starting point of the trip; a learning module (206) for generating a destination prediction algorithm, the destination prediction algorithm being generated by using information of the trip history (203); a destination prediction module (208) for predicting the destination of the trip, thereby using the destination prediction algorithm (207), the destination prediction algorithm being operable to predict the destination of the trip by using the starting parameters (204) of the trip; a processor (212) for executing read/write operations on the data storage (202) and for executing instructions of the learning and prediction modules (206, 208); and a notification device (211) for indicating to a user of the navigation device the route to a destination of a trip, the server including; a processor (802) for executing computer-interpretable instructions; a network interface (803) for connecting the server to a network; a web service interface (805) for providing remote access to the program logic of the trip sharing service to the at least one navigation device; a computer-readable non-transitory storage medium (801) comprising instructions which, when executed by the processor (802), result in the execution of the trip sharing service (804), the trip sharing service in operation allocating users with similar user profiles and trip plans as trip accompanies; wherein the exchanged data is selected from the group consisting of a request (806) being submitted from the navigation device to the trip sharing service, the request indicating other participants of the trip sharing service the starting time, starting place and destination of a trip, the destination of the trip being predicted by the destination prediction algorithm, and a result (814) being returned by the trip sharing service to the navigation device, the result comprising at least contact information of a second user having been assigned to the user of the navigation device (200) by the trip sharing service (804) as trip accompany. - View Dependent Claims (20)
-
Specification