Patent ID: 8706408

Claim:
A navigation system for use with a vehicle, the navigation system comprising: a memory; and a processor that: obtains an average vehicle speed of the vehicle for each of a plurality of road types and stores the average vehicle speed for each of the plurality of road types in the memory; receives input of a destination; based on the input destination and the stored average vehicle speed for each of the plurality of road types, requests traveling information from an information distribution center, the information distribution center storing traveling information for a plurality of links, where each of the plurality of links has a predicted traveling time for each of a plurality of vehicle speed categories, each vehicle speed categories being defined by a predetermined range of vehicle velocity; receives traveling information from the information distribution center and stores the received traveling information in the memory, the received and stored traveling information including predicted traveling times for candidate links for a route to the destination, the predicted travel time for each candidate link corresponding to a vehicle speed category including the average vehicle speed of the vehicle for the road type corresponding to the candidate link; searches for a route to the destination based on the stored traveling information; and provides route guidance based on a route found by the route search.