Map database apparatus

• US 6,023,655 A
• Filed: 06/16/1999
• Issued: 02/08/2000
• Est. Priority Date: 12/16/1996
• 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): Cuchlinski, Jr., William A.
• Assistant Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US09/333,951
• Time in Patent Office: 237 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, 73/178 R
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

In a map database apparatus in which a road is expressed by using a plurality of sets of data related to links each of which links has nodes at a front end and at a rear end, data related to a plurality of links provided separately for maps at different scales are respectively stored as roadmap data from a highest order level at a smallest scale through a lowest order level at a largest scale, a map area at a high order level is divided into a plurality of M small areas, each of sets of detail information corresponding to the M small areas is stored as a set of roadmap data of a map area at a low order level, and M sets of roadmap data are stored at the low order level: correspondence information between nodes at different levels when the low order level is viewed from the high order level is provided as level correspondence data that express corresponding relationships between roadmap data at the high order level at the small scale and roadmap data at the low order level at the large scale.

Claims

1. A map database apparatus in which a road is expressed by using a plurality of sets of data related to links each of which links has nodes at a front end and at a rear end, data related to a plurality of links provided separately for maps at different scales are respectively stored as roadmap data from a highest order level at a smallest scale through a lowest order level at a largest scale, a map area at a high order level is divided into a plurality of M small areas, each of sets of detail information corresponding to said M small areas is stored as a set of roadmap data of a map area at a low order level, and M sets of roadmap data are stored at the low order level, wherein:

correspondence information between nodes at different levels when said low order level is viewed from said high order level is provided as level correspondence data that express corresponding relationships between roadmap data at said high order level at the small scale and roadmap data at said low order level at the large scale.

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

said level correspondence data is information in which

1) a number assigned to a high order node at said high order level,

2) a number assigned to a low order node at a low order level corresponding to said high order node, and

3) a number of said small area at said low order level where said low order node is present

are provided so as to correspond with one another, at each level excluding a lowest order level.

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

said level correspondence data at each level are sorted in an order of numbers assigned to said small areas that contains said high order level node and also in an order of numbers assigned to nodes contained in a single small area.

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

said level correspondence data are route search data that are provided with a number assigned to a high order adjacent node that is adjacent to a current node at a high order level and a number assigned to a low order adjacent node that is adjacent to said current node at a low order level corresponding to said current node at said high order level made to correspond with each other.

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

said level correspondence data is information in which

1) an identification assigned to a high order node at said high order level,

2) an identification assigned to a low order node at a low order level corresponding to said high order node, and

3) an identification of said small area at said low order level where said low order node is present

are provided so as to correspond with one another, at each level excluding a lowest order level.

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

said number of said small area at the low order level is a relative number of small area referring to said map area at the high order level as a reference.

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

a numbering system of said small areas at said low order level is a system so that a number of said map area at the high order level can be specified based upon said number of said small area.

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

an identification system of said small areas at said low order level is a system so that an identification of said map area at the high order level can be specified based upon said identification of said small area.

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

said level correspondence data at each level are sorted in an order of numbers assigned to said small areas that contains said high order level node and also in an order of numbers assigned to nodes contained in a single small area.

9. A map database apparatus in which a road is expressed by using a plurality of sets of data related to links each of which links has nodes at a front end and at a rear end, data related to a plurality of links provided separately for maps at different scales are respectively stored as roadmap data from a highest order level at a smallest scale through a lowest order level at a largest scale, a map area at a high order level is divided into a plurality of M small areas, each of sets of detail information corresponding to said M small areas is stored as a set of roadmap data of a map area at a low order level, and M sets of roadmap data are stored at the low order level, wherein:

1) a number assigned to a high order current node at said high order level and a number assigned to a low order current node at said low order level corresponding to said high order current node, made to correspond with each other; and

2) a number assigned to a high order adjacent node connected to said high order current node and a number assigned to a low order adjacent node connected to said low order current node, made to correspond with each other;

are provided as level correspondence data that indicate corresponding relationships between roadmap data at said high order level at a small scale and roadmap data at said low order level at a large scale, for each level excluding a lowest order level.

11. A recording medium recording map database in which a road is expressed by using a plurality of sets of data related to links each of which links has nodes at a front end and at a rear end, data related to a plurality of links provided separately for maps at different scales are respectively stored as roadmap data from a highest order level at a smallest scale through a lowest order level at a largest scale, a map area at a high order level is divided into a plurality of M small areas, each of sets of detail information corresponding to said M small areas is stored as a set of roadmap data of a map area at a low order level, and M sets of roadmap data are stored at the low order level, wherein:

correspondence information between nodes at different levels when said low order level is viewed from said high order level is provided as level correspondence data that express corresponding relationships between roadmap data at said high order level at the small scale and roadmap data at said low order level at the large scale.

12. A navigation apparatus, comprising:

a map database device in which a road is expressed by using a plurality of sets of data related to links each of which links has nodes at a front end and at a rear end, data related to a plurality of links provided separately for maps at different scales are respectively stored as roadmap data from a highest order level at a smallest scale through a lowest order level at a largest scale, a map area at a high order level is divided into a plurality of M small areas, each of sets of detail information corresponding to said M small areas is stored as a set of roadmap data of a map area at a low order level, and M sets of roadmap data are stored at the low order level; and

a control device that performs route searching and controls a monitor to display a road map and a result of route searching by using database in said map database device, wherein;

in said map database device, correspondence information between nodes at different levels when said low order level is viewed from said high order level is provided as level correspondence data that express corresponding relationships between roadmap data at said high order level at the small scale and roadmap data at said low order level at the large scale.