A recommended route is searched by the use of traffic information collected in the past. A map/statistical traffic data storage device 3 stores map data including link data of respective links constituting roads on a map, and statistical data including travel time or moving speeds of the respective links determined by statistical values of traffic information collected in the past. Said statistical data is classified every condition of collection of traffic information. A navigation device searches a recommended route from a departure position to a destination by using the map data stored in the map/statistical traffic data storage device and statistical data corresponding to a day type and a weather type which constitute conditions of search, out of statistical data stored in the map/statistical traffic data storage device 3.