Patent ID: 8131675

Claim:
A map data delivering system having a communication terminal and a map data delivering device for delivering map data to the communication terminal, wherein the map data delivering device includes: a memory; a storage unit for storing differential update data which include node data and link data for representing a difference before and after updating of the map data, an update element representing a set of the differential update data, and update element management data containing an update element ID for identifying the update element, a class of the update element, a located area overlapped with a map area of the differential update data, an update date before the updating of the map data, and a dependent update element ID for storing dependency on updating of corresponding map data; a map distribution request receiver which receives a request for delivering the update element, the update element management data, and the differential update data from the communication terminal; an update management data selector which selects the update element management data having the dependent update element ID from the storage unit among the update element management data having the located area overlapped with the map area of the distribution request and the corresponding update element management data; and an update data distribution unit for transmitting the update element and the differential update data managed by the selected update element management data and the corresponding update element management data to the communication terminal, and wherein the communication terminal has a map update unit which deletes the link and node of which operation of the update element is designated as addition and adds the link and node of which operation is designated as deletion with reference to the class of the received update element management data and contents of the update element having a class of supplement to invalidate the updating by the update element having the class of supplement, and performs updating by applying contents of the update element having a class of regular with reference to the class of the received update element management data; wherein at least one of the communication terminal and the map data delivering device is implemented at least in part, by a central processing unit (CPU).