Map information processing apparatus and storage medium of map information
First Claim
1. 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.
2 Assignments
0 Petitions
Accused Products
Abstract
In a map information processing apparatus including a processor 5 for updating map information containing map data stored in a map information storage device 3, road network data contained in the map data stored in the map information storage device has a data structure in which the 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, the road network being represented by the nodes and the links; each of the 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 the link strings is provided with an invariable link identifier proper to each link; and node indication information for designating each node included in the link strings is represented by the link identifier of the link having the node as its one end.
-
Citations
15 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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 of identical nodes contained in said link strings is provided with an invariable identical node identifier that is proper to the identical nodes; and said identical node identifier is used to indicate a link for entering the node or a link for exiting from the node. - View Dependent Claims (14)
-
-
15. A computer readable storage medium for storing map data containing road network data having 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.
-
Specification