A navigation system is provided that allows an appropriate destination point
to
be set when a vehicle begins to travel without an operator setting a destination
point. A navigation system is provided with a system control section and, if a
vehicle begins to travel without an operator setting a destination point, destination
point information is retrieved. This destination point information is stored in
a travel information database on the basis of information about the position of
the vehicle, the direction in which the vehicle is progressing and information
about the road. The road is which the vehicle is traveling along that was calculated
based on the respective signals input from a GPS receiving section and various
sensor sections. In addition, if there are candidates for the relevant destination
point, candidate destination points are displayed on a display section as predicted
destination points.