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.