Patent ID: 7890255

Claim:
A navigation apparatus comprising: a map information storage unit configured to store map information containing road information; a map update information storage unit configured to store map update information comprised of replacement information including color information and difference information which is a difference of the map information before and after revision created for each of continuous revisions for updating the map information; an updated map information storage unit configured to store updated map information updated by applying the map update information; a map update information selection unit configured to select one or more pieces of map update information according to the version number of the map information or the updated map information in order to update the map information stored in the map information storage unit or the updated map information stored in the updated map information storage unit; and a map information updating unit configured to perform an update by applying the difference information selected by the map update information selection unit in chronological order of the revisions to the map information stored in the map information storage unit or the updated map information stored in the updated map information storage unit, and by replacing a part corresponding to the replacement information with the replacement information selected by the map update information selection unit.