Patent ID: 8892583

Claim:
A device having map data for providing a road network, which is defined by a plurality of unit links and a plurality of link connection relationships, wherein each unit link represents a part of a road, the device comprising: a processor; and a memory cooperatively operable with the processor, wherein the memory stores map data, the map data comprising: a first data list including an attribution data relating to each unit link, the attribution data defining a link connection relationship of a subject unit link at one end of the subject unit link, in which the attribution data to each unit link are arranged in the first data list; and a second data list including a coordinate record representing a coordinate of a point according to an arrangement of the attribution data in the first data list, in which the point is included in a link list configured from the plurality of unit links and at least includes the one end of the subject unit link, and the coordinate record to the point is sequentially arranged based on the arrangement of the attribution data in the first data list from a starting point of the link list, wherein each attribution data includes link connection information defining only one object unit link as a connection object of the subject unit link, and a total number of coordinate records corresponding to each point of the subject unit link, wherein the only one object unit link is selected from a group of one or more object unit links, which are coupled with the one end of the subject unit link, the processor is configured to: refer to, in the memory, the coordinate record corresponding to a point of the subject unit link in the second data list based on the total number of coordinate points included in the attribution data from a leading attribute data to an attribute data of the subject unit link in the first data list when the computer specifies a coordinate of the point of the subject unit link.