Patent ID: 7877203

Claim:
A map information processing apparatus comprising: a map information storage device for storing map information containing map data; and a processor for updating the map information stored in said map information storage device, wherein road network data contained in the map data stored in said map information storage device has a data structure in which: said road network data is composed of link strings each of which represents a series of roads in a road network as a series of links connecting nodes, said road network being represented by the nodes indicating points on the roads and by the links indicating the roads between the points; each of said link strings is represented by a link string record in which link records defining the links are arranged in order of the series of the links; each link constituting said link strings is provided with an invariable link identifier proper to each link; and node indication information for designating each node included in said link strings is represented by the link identifier of the link having the node as its one end.