Map database apparatus

• US 6,421,659 B1
• Filed: 12/12/1997
• Issued: 07/16/2002
• Est. Priority Date: 12/12/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): Corrielus, Jean M.
• Application Number:
  US08/989,240
• Time in Patent Office: 1,677 Days
• Field of Search: 707/205, 707/10, 707/102, 707/3, 707/201, 701/210, 701/200, 701/211
• US Class Current: 1/1
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A map database apparatus according to the present invention manages roads by expressing the roads as link strings. Each of the link strings is constituted by connecting a plurality of links, each of the links has nodes at a front end and a rear end respectively, the map database apparatus has node information concerning the nodes, and the node information includes guide data to be used for route guidance. And, the guide data have directional characteristics corresponding to an order in which the links are connected.

Claims

1. A map database apparatus that manages roads by expressing said roads as link strings, each of said link strings being constituted by connecting a plurality of links, each of said links having nodes at a front end and a rear end respectively, said map database apparatus having node information regarding each of said nodes, said node information including guide data to be used for route guidance in one or more of said nodes, wherein:

said guide data regarding one of said nodes are used for the route guidance in common in a plurality of cases wherein an object to be guided approaches said one node in a plurality of directions, said guide data having directional characteristics corresponding to an order in which said links are connected to provide an indication whether or not said guide data is valid according to an approaching direction to said one node.

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

said guide data include an intersection name.

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

said guide data include a road name.

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

said guide data include course information.

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

said guide data include landmark information on landmarks along a road.

6. A map database apparatus according to claim 1, wherein

said guide data include a plurality of sets of information that belong to one kind of guide data and vary according to the approaching direction to said node.

7. A map data base apparatus according to claim 1, wherein:

said guide data include a plurality of intersection names that relate to an intersection and vary according to the approaching direction to said node which corresponds to the intersection.

8. A recording media that records a map database, said map database managing roads by expressing said roads as link strings, each of said link strings being constituted by connecting a plurality of links, each of said links having nodes at a front end and a rear end respectively, said map database having node information regarding each of said nodes, said node information including guide data to be used for route guidance in one or more of said nodes, wherein:

said guide data regarding one of said nodes are used for the route guidance in common in a plurality of cases wherein an object to be guided approaches said one node in a plurality of directions, said guide data having directional characteristics corresponding to an order in which said links are connected provide an indication whether or not said guide data is valid according to an approaching direction to said one node.

9. A navigation system, comprising:

a map database apparatus that manages roads by expressing said roads as link strings, each of said link strings being constituted by connecting a plurality of links, each of said links having nodes at a front end and a rear end respectively, said map database apparatus having node information regarding each of said nodes, said node information including guide data to be used for route guidance in one or more of said nodes; and

a control apparatus that, by using database stored in said map database apparatus, performs route search and displays a result of said route search with road map on a monitor, wherein;

said guide data regarding one of said nodes are used for the route guidance in common in a plurality of cases wherein an object to be guided approaches said one node in a plurality of directions, said guide data having directional characteristics corresponding to an order in which said links are connected to provide an indication whether or not said guide data is valid according to an approaching direction to said one node.