Patent ID: 8326531
Filing Date: 2012-12-04
Classification: G01C

Abstract:
1. A map update data supply apparatus that supplies an update data file for each segment of target map data that includes information for at least a road network and that is partitioned into a plurality of segments, comprising: an update map database that stores update map data that is partitioned into a plurality of segments in a similar manner to the target map data; isolation detection means for detecting a presence or an absence of an isolated state in which some roads in the road network of the target map data are isolated from other roads in the road network of the target map data, the isolated roads being one road or two or more roads that form a closed-circuit route that is not connected to any other road in the vicinity of the road network of the target map data due to updating of one or more update target segments in the target map data based on the update map data; extraction means for extracting, as update required segments, segments of the update map data, other than the update target segments, that have a road that is connected to the isolated roads when the isolated state is detected; and update data file generating means for generating update data files for the update target segments and the update required segments based on the update map data, wherein when there is a deletion of a road in update contents of the update map data for the target map data, the isolation detection means detects, on the update target segments, the presence or the absence of the isolated state in relation to a road that was connected to the deleted road, and in a state after the one or more update target segments of the target map data have been updated based on the update map data, a search for a route connecting between both ends of the deleted road is performed, and when the route does not exist, the isolated state is detected.