| 摘要 |
<p>The purpose of the invention is to enable a reduction in time needed for a process that traces a road network. A map information processing device stores road network data in a map information storage unit (3). Said road network data is stored as information that indicates a connection relationship between a node defining the road network and a link. Said road network data comprises connection link information, which contains: information about the link, which is connected to the node; and information about a mesh to which the link belongs. On the basis of the connection link information, a processor (4) finds and stores in memory, neighboring node information that indicates a neighboring node, which is a node connected from a specified node via one link. After finding the neighboring node information of all the neighboring nodes for all the nodes contained in the acquired road network data, the processor (4) perform a process on map information using the road network data and the neighboring node information.</p> |
