本发明的导航系统，具有获取行驶经历信息的行驶经历取得机构，存储所取得的行驶经历信息的记忆机构，以及对存储的行驶经历信息进行统计处理，制作统计值的统计值制作机构。该统计值制作机构根据上述行驶经历信息的样本数目及上述行驶经历信息中交通信息的偶发性判断可否制作统计值。由此能够根据上述行驶经历信息的样本数目及上述行驶经历中交通信息的偶发性判断可否制作统计值，并使用制作的统计值。因此，对于所取得的行驶经历信息，即使是其样本的数量少，也能够使用其进行路径的探索，或计算出到达目的地的预定时刻，能够提供尽快使用行驶经历信息的导航系统。