Map database apparatus

• US 5,919,245 A
• Filed: 10/21/1996
• Issued: 07/06/1999
• Est. Priority Date: 04/21/1995
• Status: Expired due to Term

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Xanavi Informatics Corporation (Hitachi, Ltd.)
• Inventors: Nomura, Takashi
• Primary Examiner(s): Louis-Jacques, Jacques R.
• Assistant Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US08/734,071
• Time in Patent Office: 988 Days
• Field of Search: 701/200, 701/201, 701/202, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 701/212, 340/988, 340/990, 340/995
• US Class Current: 701/207
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures

Abstract

The present invention is applied to a map database apparatus, where: a road is represented as a link string in which a plurality of links, each of which has nodes at both ends thereof, are connected; and a plurality of link string data, each of which includes node information relating to the node and is respectively provided for each of levels which correspond to different scale maps with regard to an identical link string, are stored. And a link of a lower level which has a larger scale, the link being common to a link of a upper level which has a smaller scale, has a link identifying data which is common to a link identifying data of the common link of the upper level.

Claims

1. A map database apparatus, in which:

a road is represented as a link string in which a plurality of links, each of which has nodes at both ends thereof, are connected; and

a plurality of link string data, each of which includes node information relating to said node and is respectively provided for each of plural levels which correspond to different scale maps with regard to an identical link string, are stored, wherein;

a link of a lower level which has a larger scale, said link being common to a link of an upper level which has a smaller scale, has a link identifying data which is different from information that identifies said node, and is common to a link identifying data of said common link of said upper level.

2. A map database apparatus according to claim 1, wherein:

in said link string data, node information relating to a node which connects adjacent links is shared with said adjacent links.

3. A map database apparatus according to claim 1, wherein:

a node of said lower level which has said larger scale, said node being common to a node of said upper level which has said smaller scale, has a node identifying data which is common to a node identifying data of said common node of said upper level.

4. A map database apparatus according to claim 1, wherein:

said node information relating to said node includes a link identifying data of a next link which is to be connected to said node in a connecting order of said plurality of links.

5. A map database apparatus according to claim 1, wherein:

in said link string data said node information relating to said nodes are arranged in connecting order of said links; and

said plurality of said link string data which are respectively provided have a common direction of said connecting order of said links with regard to an identical link string.

6. A map database apparatus according to claim 4, wherein:

said node information includes information relating to a node position on a map.