Map Information Processing Apparatus And Storage Medium Of Map Information

• US 20080091344A1
• Filed: 11/14/2005
• Published: 04/17/2008
• Est. Priority Date: 02/08/2005
• Status: Active Grant

• Current Assignee: Auto Tech Group LLC
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Shimotani, Mitsuo, Umezu, Masaharu, Mikuriya, Makoto, Ikeuchi, Tomoya
• Granted Patent: US 7,877,203 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06F 16/29 Geographical information databases

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.

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.

2. The map information processing apparatus according to claim 1, wherein the node indication information for designating each node included in the link string comprises:

link indication information equivalent to the link identifier of each link having the node as its one end; and

starting-ending point indication information representing whether the node is a starting point or ending point of the link designated by said link indication information.

3. The map information processing apparatus according to claim 2, wherein the link identifier of the link having the node designated by the node indication information as one end of that link has a plurality of values within a prescribed range, and wherein one of a minimum value and a maximum value of the plurality of values within the prescribed range said link identifier possesses is used as the link indication information of the node indication information.

4. The map information processing apparatus according to claim 2, wherein as matching node indication information for designating an identical node included in a link string and in another link string, the link indication information designating the identical node and the starting-ending point indication information are used.

5. The map information processing apparatus according to claim 2, further comprising node related information about a node provided in isolation from the road network data, wherein as corresponding node indication information for designating the node corresponding to the node related information, the link indication information for designating the node and the starting-ending point indication information are used.

6. The map information processing apparatus according to claim 1, wherein the node indication information for designating each node included in the link string represents the node by using link indication information equivalent to the link identifier of the link having one of the starting node and ending node, which are determined in accordance with a direction of the link string, as one end of the link.

7. The map information processing apparatus according to claim 6, wherein the link identifier of the link having the node designated by the node indication information as one end of that link has a plurality of values within a prescribed range, and wherein one of a minimum value and a maximum value of the plurality of values with in the prescribed range is used as the link indication information of the node indication information.

8. The map information processing apparatus according to claim 6, further comprising a virtual link that is virtually connected to only one end node of the link string defined in accordance with the direction of the link string, wherein

all the links including the virtual link are each provided with invariable link identifier proper to each link;

and

the link identifiers of all the links including the virtual link are used as the link indication information.

9. The map information processing apparatus according to claim 6, wherein as matching node indication information for designating an identical node included in a link string and in another link string, the link indication information designating the identical node is used.

10. The map information processing apparatus according to claim 6, further comprising node related information about a node provided in isolation from the road network data, wherein as corresponding node indication information for designating the node corresponding to the node related information, the link indication information for designating the node is used.

11. The map information processing apparatus according to claim 1, wherein the link string records include link identifier range information representing a range of values of the link identifier provided to a link constituting the link string, and are arranged in one of ascending and descending order of the values represented by the link identifier range information.

12. The map information processing apparatus according to claim 1, further comprising an update information acquisition device for obtaining map update data for updating the map data stored in said map information storage device,

wherein said processor comprises:

a map data acquisition section for obtaining the map data from said map information storage device;

map update data acquisition section for obtaining the map update data from said update information acquisition device; and

a map data update section for updating the map data obtained by said map data acquisition section with the map update data obtained by said map update data acquisition section.

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.

14. The map information processing apparatus according to claim 13, further comprising:

an update information acquisition device for obtaining map update data for updating the map data stored in said map information storage device,

wherein said processor comprises;

a map data acquisition section for obtaining the map data from said map information storage device;

map update data acquisition section for obtaining the map update data from said update information acquisition device; and

a map data update section for updating the map data obtained by said map data acquisition section with the map update data obtained by said map update data acquisition section.

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.