Patent ID: 7688228

Claim:
A map data delivering device for delivering map data to a communication terminal, comprising: a map data storage method which stores, for each map component, map data composed of map component data of the map component, and update propagation range data containing the map component data of the map component and map component data of other map components that are affected by a change in the map component; a map delivery request receiving means which receives from the communication terminal a map delivery request containing at least area information indicating an area, a map of which is requested to be delivered; a map component retrieving means which searches the map data storage method for the map component data whose update propagation range data is contained, at least partially, in an area indicated by the area information contained in the map delivery request; and a map component delivering means which sends the map component data searched for by the map component retrieving means to the communication terminal, wherein: the map data further contains, for each map component, an update date and time of map component data of the map component, the map delivery request further contains date and time information indicating a most recent map delivery request date and time for an area, a map of which is requested to be delivered, the map component retrieving means searches the map data storage method for map component data associated with update propagation range data containing map component data that belongs, at least partially, to an area indicated by the area information contained in the map delivery request, and associated with update date data indicating a date and time that is newer than the date and time information contained in the map delivery request, and the map component retrieving means excludes, as a subject of search, map component data that has been sent to the communication terminal after a date and time indicated by the associated update date and time data.