Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
1999-06-18
2001-05-15
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S200000, C701S209000, C340S990000, C340S995190
Reexamination Certificate
active
06233521
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a map database apparatus and a recording medium that are employed in a navigation system or the like.
BACKGROUND ART
Navigation systems for vehicles that are equipped with a function for displaying a roadmap in the vicinity of the vehicle position, 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 implementing route guidance based upon a calculated recommended route and the like exist in the known art. In these navigation systems for vehicles in the prior art, roadmap display data, map matching data, route search data, route guidance data and the like are stored in a map database apparatus such as a single CD-ROM in order to maintain compatibility with existing software and to improve processing speed.
In the case of the map display data, they are normally managed by dividing a given map area into a plurality of portions in order to display the map on a monitor or the like of the navigation system. These divided units are referred to as meshes.
FIG. 15
illustrates a map area divided into 25 portions with each mesh assigned with codes A, B, C . . . X and Y. If the map is currently displayed using the data corresponding to the mesh A, the map display data corresponding to the meshes surrounding the mesh A are likely to be needed as the vehicle advances or through a scroll operation performed by the user. In systems in the prior art, management is implemented by providing each mesh with data addresses of the meshes surrounding it and in the case of a CD-ROM, by providing each mesh with sector addresses on the CD-ROM of the meshes surrounding it. For instance, the mesh A holds addresses corresponding to the 8 meshes; B, C, D, E, F, G, H and I that surround it, whereas the mesh B holds addresses corresponding to the 8 meshes; K, L, C, D, A, H, I and J that surround it. Since four bytes are required to express an address in the CD-ROM, a 32-byte area is required at each mesh in order to hold the addresses of the surrounding meshes. The same principle applies to the route search data and the route guidance data.
The great data quantity required in a map database apparatus that stores map display data and the like in order to implement the processing through which data corresponding to surrounding meshes are obtained from a given mesh in this manner, results in the necessity for securing a very large data storage area.
DISCLOSURE OF THE INVENTION
An object of the present invention is to provide a map database apparatus that achieves access to data corresponding to surrounding meshes from a given mesh while requiring only a small volume of data by implementing table management of mesh data.
In order to attain the above object, a map database apparatus according to the present invention is provided in which: meshes that are achieved by dividing a map into a plurality of portions are used as management units; sets of data related to the meshes are stored in a specific order; a management table that manages the sets of data related to the meshes is provided; and the management table has a parameter that makes it possible to determine an access address of a set of data related to a mesh present in a surrounding area of a specific mesh through calculation based upon the specific mesh.
REFERENCES:
patent: 5513110 (1996-04-01), Fujita et al.
patent: 63-136272 (1988-06-01), None
patent: 4-313786 (1992-11-01), None
patent: 4-353680 (1992-12-01), None
patent: 7-28980 (1995-01-01), None
patent: 7-37073 (1995-02-01), None
patent: 7-110238 (1995-04-01), None
patent: 7-271966 (1995-10-01), None
Cuchlinski Jr. William A.
Donnelly Arthur D.
Evenson, McKeown, Edwards & Lenahan P.L.L.C.
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-2451756