Patent ID: 8311736

Claim:
A navigation device which acquires one or more differential map data in a differential map data set from a map delivery server via a communication line and updates the data, comprising: a setting section that sets a destination of a vehicle; a display unit that displays a navigation route from a current position of the navigation device to the destination; a map database that stores therein a map data for computing the navigation route; a differential map data storage unit that stores therein the differential map data acquired from the map delivery server; a memory unit that memorizes a cache map data which is a map data on a surrounding area of the navigation device; a satellite radiowave receiving unit that receives information on the current position of the navigation device using radiowave from a satellite; an intersection candidate information acquisition section that transmits intersection candidate request information including the current position, the destination, and version information on the map data held by the navigation device to the map delivery server and acquires intersection candidate information which is information on a candidate of a new intersection on the navigation route from the map delivery server; a differential map data acquisition section that acquires a differential map data in the differential map data set, the data including the intersection, from the map delivery server, and stores the acquired data in the differential map data storage unit; an update map data selection section that estimates a time required for an update processing of a map data using each of one or more differential map data, compares the time required for the update processing to a time required for a vehicle to arrive at a next target intersection from a current position and selects a data in the differential map data set updatable in time before the vehicle arrives at the next target intersection, from among all data in the differential map data set stored in the differential map data storage unit; an update order determination section that determines an update order for applying the differential map data from among the differential map data used for updating in order of arrival times at the intersection from shortest to longest; and a map data update processing section that updates the map database for the each data in the differential map data set selected by the update map data selection section according to the update order determined by the update order determination section and also updates the cache map data stored in the memory unit using the each data in the updated map database.