Map database apparatus

• US 6,128,573 A
• Filed: 10/22/1997
• Issued: 10/03/2000
• Est. Priority Date: 10/22/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): Issing, Gregory C.
• Application Number:
  US08/956,025
• Time in Patent Office: 1,077 Days
• Field of Search: 701/208, 701/212, 701/200, 701/201, 342/451, 340/995
• US Class Current: 701/208
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures

Abstract

A map database apparatus according to the present invention stores a plurality of sets of link string data provided separately to correspond to maps at different scales representing a road as a link string constituted by connecting a plurality of links each having a node at a front end and a rear end thereof. In the map database apparatus, a level correlation link number is provided as data that indicate a link string in a lower order level at a larger scale that is common to a link in a higher order level at a smaller scale, the level correlation link number having a level number of the higher order level and a link number of the common link in the higher order level.

Claims

1. A map database apparatus that stores a plurality of sets of link string data provided separately to correspond to maps at different scales representing a road as a link string constituted by connecting a plurality of links each having a node at a front end and a rear end thereof and, wherein:

a level correlation link number is provided as data that indicate a link string in a lower order level at a larger scale that is common to a link in a higher order level at a smaller scale, said level correlation link number having a level number of said higher order level and a link number of said common link in said higher order level.

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

node information related to a node connecting adjacent links in said link string data is shared by said adjacent links.

3. A map database apparatus that stores node connection data provided separately to correspond to maps at different scales representing a road as a link string constituted by connecting a plurality of links each having a node at a front end and a rear end thereof, said node connection data representing relationship of connections between nodes, wherein:

said node connection data includes a level correlation link number as data that indicate a link string in a lower order level at a larger scale that is common to a link in a higher order level at a smaller scale, said level correlation link number having a level number of said higher order level and a link number of said common link in said higher order level.

4. A map database apparatus according to claim 3, further comprising:

a setting device that sets a departure point and a destination point on the map;

a calculation device that calculates a recommended route between the departure point and the destination point set by said setting device based upon said node connection data, wherein;

data of said calculated recommended route includes said level correlation link number.

5. A map database apparatus according to claim 4, further storing a plurality of sets of link string data provided separately to correspond to maps at different scales, and further comprising:

a display device that displays a map based upon said link string data; and

a control device that controls said display device so that said calculated recommended route is superimposed over said displayed map and displayed, wherein;

said data of the calculated recommended route include said level correlation link number that corresponds to said level correlation link number included in said link string data as to corresponding link string; and

said control device makes correspondence among said data of the calculated recommended route and said link string data by using said level correlation link number when said calculated recommended route is superimposed over said displayed map and displayed.