Abstract: Upon receiving a request from a vehicle-mounted device 100, a distribution center 200 executes a recommend route calculation and a guide calculation and transmits recommended route information and the data size of guide information to the vehicle-mounted device 100. The vehicle-mounted device 100 calculates the estimated download time based upon the size of the guide information and displays it. If the driver requests a split download, the vehicle-mounted device 100 outputs a split-download instruction to the distribution center 200. The distribution center 200 transmits to the vehicle-mounted device 100 guide information to be used to guide the vehicle from the start point to the first guidance-requiring intersection. While executing the route guide processing, the vehicle-mounted device 100 downloads the remaining guide information in the background.

Abstract: The navigation device of the present invention has a storage device which stores map data including link data of respective links constituting roads on a map, and statistical data including travel time (moving speed) which is determined by statistical values of traffic information collected in the past, with respect to each of the links. Then, the navigation device uses for each departure time candidate, the map data and the statistical data of collection conditions corresponding to the statuses upon passing each of the route constituting links which constitute the route, so as to obtain the travel time for each of the route constituting links. Thereafter, the travel times of respective route constituting links thus obtained are summed up, and the travel time between the departure position and the destination is obtained.

Abstract: 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.