A navigation system includes: a storage unit having stored therein roadmap data, first statistical traffic information data pertaining to a first area which are created based upon a first standard related to a time applicable to the first area, and second statistical traffic information data pertaining to a second area which are created based upon a second standard related to a time applicable to the second area; a search unit that searches for a recommended route; and an estimated time of arrival calculation unit that calculates an estimated time of arrival based upon the roadmap data, the first statistical traffic information data and the second statistical traffic information data. The estimated time of arrival calculation unit executes calculation processing of the estimated time of arrival in compliance with the first standard and the second standard.