Patent ID: 7797100

Claim:
A navigation system, comprising: a controller configured to: obtain travel history information for each link of a plurality of links when a vehicle is actually driven; accumulate the obtained travel history information for the each link of the plurality of links in a memory; determine whether it is possible to generate a statistical value for one link of the plurality of links by statistically processing the accumulated travel history information for the one link based on a number of pieces of the accumulated travel history information for the one link and a degree of contingency of traffic information of each piece of the accumulated travel history information for the one link, the degree of contingency of traffic information being congestion degree information; calculate the congestion degree information of the each piece of the accumulated travel history information for the one link; and generate, when the number of pieces of the accumulated travel history information for the one link is less than a minimum sample number and all of the pieces of the accumulated travel history information for the one link have same congestion degree information, the same congestion degree information as the statistical value for the one link, wherein, each statistical value comprises a statistical congestion degree and a statistical traveling time; the congestion degree information indicates at least one of no congestion, heavy traffic, and congestion; and when the number of pieces of the accumulated travel history information for the one link is three or more, the controller is configured to generate the statistical congestion degree and the statistical traveling time; when the number of pieces of the accumulated travel history information for the one link is two and all of the pieces of the accumulated travel history information for the one link have the same congestion degree information, the controller is configured to generate the statistical congestion degree and the statistical traveling time; and when the number of pieces of the accumulated travel history information for the one link is one and the congestion degree information of the accumulated travel history information for the one link indicates no congestion, the controller is configured to generate the statistical congestion degree and the statistical traveling time.