Patent ID: 8352182

Claim:
A map data utilizing apparatus comprising: a road map database for storing a road map data, which includes a link data and road network information, wherein the link data defines a link as a minimum unit of a road segment in the road map data, and includes at least setting information including information including at least one of a road name, a road type and a road width of the link, and the road network information includes connection information showing connection status between links; an obtaining device for obtaining new link data without a specific link identification (ID) from an out-of-apparatus external device or a removable external memory medium other than the road map database, wherein the new link data defines a new link, and includes connection object setting information and coordinate information of links, the connection object setting information having information including at least one of a road name, a road type and a road width of a connection object link to be connected to the new link, and the coordinate information having at least coordinates of one end of the new link; an extraction device for extracting link data from the road map data stored in the road map database, the link data relating to a link which is disposed in a predetermined geographical area relative to a reference point of the coordinates of the one end of the new link shown in the coordinate information of the new link data obtained by the obtaining device; a connection determination device for comparing the connection object setting information of the new link data obtained by the obtaining device with setting information of the extracted link data extracted by the extraction device, and for determining, without the specific link ID and based on comparison results, that the new link is connected to an extracted link when the connection object setting information matches the setting information; and a registration device for registering predetermined link data and connection information in a road network of the road map data stored in the road map database, the predetermined link data relating to the new link data of the new link obtained by the obtaining device, and the connection information of the connection object link connecting to the new link determined by the connection determination device, wherein a predetermined process is executed using the road map data stored in the road map database.