Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1997-12-12
2002-07-16
Corrielus, Jean M. (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C701S200000, C701S210000, C701S211000
Reexamination Certificate
active
06421659
ABSTRACT:
INCORPORATION BY REFERENCE
The disclosures of the following priority applications are herein incorporated by reference.
Japanese Patent Application No. 8-332562 filed Dec. 12, 1996.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a map database apparatus employed in a navigation system that performs route guidance.
2. Description of the Related Art
Vehicular navigation systems in the known art are provided with a function for displaying a roadmap of the area where the vehicle is currently located, a function for accurately detecting the vehicle position through map matching, a function for calculating a recommended route from a point of departure to a destination, a function for performing route guidance and the like. In these vehicular navigation systems in the prior art, roadmap display data, data for map matching, data for route search and route guide data are stored in a CD ROM in order to maintain compatibility with existing software programs and also to improve the processing speed.
Route guide data stored in a map database apparatus, which include intersection names, road names and the like, are used for route guidance, and since character strings and the like are included in the route guide data, the data volume is very large, thereby necessitating efficient data processing. In addition, since an intersection is assigned a single, uniform name regardless of the direction from which the vehicle approaches the intersection, there is a problem in that accurate route guidance cannot be implemented at an intersection to which different names are assigned depending upon the direction from which it is approached.
SUMMARY OF THE INVENTION
An object of the present invention is to provide a map database apparatus that is capable of implementing accurate route guidance by causing route guide data to have directional characteristics and can be used to achieve efficient route guide data processing.
In order to attain this object, 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.
REFERENCES:
patent: 4878170 (1989-10-01), Zeevi
patent: 5214757 (1993-05-01), Mauney et al.
patent: 5392428 (1995-02-01), Robins
patent: 5410485 (1995-04-01), Ichikawa
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5523765 (1996-06-01), Ichikawa
patent: 5874905 (1999-02-01), Nanba et al.
patent: 5884218 (1999-03-01), Nimura et al.
patent: 5922042 (1999-07-01), Sekine et al.
patent: 5925090 (1999-07-01), Poonsaengsathit
patent: 5974357 (1999-10-01), Poonsaengsathit et al.
patent: 0 702 208 (1996-03-01), None
patent: 0 738 981 (1996-10-01), None
Proceedings of the Vehicle Navigation and Information System Conference, Sep. 11-13, 1989 entitled “Digital Road Map Data Base for Vehicle Navigation and Road Information Systems” by S. Kamijo et al. pp. 319-323.
Corrielus Jean M.
Crowell & Moring LLP
Xanavi Informatics Corporation
LandOfFree
Map database apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Map database apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Map database apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2889082