Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2000-07-24
2001-09-18
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S200000, C701S209000, C701S220000, C701S221000, C340S990000, C340S988000, C340S995190, C348S123000, C348S118000, C348S143000, C348S148000, C434S038000, C434S043000, C073S019030, 36, 36, 36, 36, C358S461000, C358S461000
Reexamination Certificate
active
06292745
ABSTRACT:
REFERENCE TO RELATED APPLICATION
The present application is related to the copending application entitled “METHOD AND SYSTEM FOR PROVIDING DATA FROM A REMOTELY LOCATED GEOGRAPHIC DATABASE FOR USE IN NAVIGATION SYSTEM UNITS” filed on even date herewith, Ser. No. 09/624,694, the entire disclosure of which is incorporated by reference herein.
BACKGROUND OF THE INVENTION
The present invention relates to navigation systems and more particularly, the present invention relates to a database construction that facilitates the delivery of geographic information to navigation system units from a remotely located geographic database.
Navigation systems provide various useful features, such as calculating routes to desired destinations, providing guidance for following calculated routes, displaying maps, and so on. In order to provide these various kinds of useful features, a navigation system uses geographic data. There are various computer architectures for navigation systems that use geographic data to deliver navigation-related and map-related features. In one type of architecture for a navigation system, end users (such as vehicle drivers) have navigation system units in their vehicles. These end users' navigation system units obtain data from a remotely located geographic database. The remotely located geographic database contains a relatively large amount of geographic data. A server associated with the remotely located geographic database handles requests for navigation-related or map-related services from end users' navigation system units. When an end user's navigation system unit requests data, the server accesses the remotely located geographic database associated therewith to obtain the necessary data to respond to the request and then sends the data to the requesting end user's navigation system unit.
This type of navigation system architecture provides several advantages. One advantage relates to providing updated geographic data. There is a continuing need to update the geographic data used by a navigation system. For example, new streets are built, road construction closes roads, detours are established, new businesses open, posted speed limits change, new turn restrictions are established at intersections, streets are renamed, and so on. These kinds of changes can affect travel through a geographic area. Accordingly, the geographic data used by a navigation system should be updated on a regular basis in order to accurately reflect changes in the represented geographic features. A computer architecture in which individual navigation system units obtain geographic data from a single central geographic database affords an advantage with respect to the updating of the geographic data. With a computer architecture in which individual navigation system units obtain data from a single geographic database associated with a central server, updates need to be applied only to the central database.
A consideration to be addressed in a navigation system in which data are transmitted from a central geographic database to end users' navigation system units relates to the selection of data to be transmitted. If large amounts of data are sent to an end user's navigation system unit, the unit may require significant memory or data storage resources in order to handle the large amounts of data. Also, if large amounts of data are sent to each end user's navigation system unit, the communications system used to carry these data has to have a corresponding large capacity. On the other hand, if the end user's navigation system unit does not receive sufficient data or appropriate data, the end user's navigation system unit may not be able to provide the desired function, such as the displaying a map of the roads around the end user's position. Accordingly, in a navigation system in which data are transmitted from a central geographic database to end users' navigation system units, there is a need to send all the data that may be needed on an end user's system but not to send data that would not be needed.
SUMMARY OF THE INVENTION
To address these and other objectives, the present invention comprises a method for forming a geographic database that can be used in a navigation system in which geographic data are transmitted in portions, as needed, from the geographic database to remotely located end users' computing platforms and used by the remotely located end users' computing platforms to provide navigation-related services and features to the end users as the end users travel along roads in a geographic region. The method includes the step of forming a plurality of separate collections of data from a primary copy of the geographic database. Each separate collection includes data that represent all roads of a corresponding respective separate rank, wherein a rank of a road represents a functional classification of the road such that roads that permit generally faster travel have a higher rank than roads that permit generally slower travel. The method further includes the step of augmenting each of the plurality of separate collections with data that represent those portions of roads having ranks other than the rank corresponding to the collection but that are accessible within a threshold of the roads of the rank associated with the given collection.
REFERENCES:
patent: 5247356 (1993-09-01), Ciampa
patent: 5517419 (1996-05-01), Lanckton et al.
patent: 5559707 (1996-09-01), DeLorme et al.
patent: 5739772 (1998-04-01), Nanba et al.
patent: 5808566 (1998-09-01), Behr et al.
patent: 5874905 (1999-02-01), Nanba et al.
patent: 5938718 (1999-08-01), Morimoto et al.
patent: 5983158 (1999-11-01), Suzuki et al.
patent: 6018697 (2000-01-01), Morimoto et al.
patent: 6108604 (2000-08-01), Fukaya et al.
patent: 6115669 (2000-09-01), Watanabe et al.
patent: 6118404 (2000-09-01), Fernekes et al.
patent: 6128571 (2000-10-01), Ito et al.
patent: 6144318 (2000-11-01), Hayashi et al.
patent: 6173232 (2001-01-01), Nanba et al.
patent: 6202026 (2001-03-01), Nimura et al.
Gale William
Robare Philip
Cuchlinski Jr. William A.
Kaplan Lawrence M.
Kozak Frank J.
Mancho Ronnie
Navigation Technologies Corp.
LandOfFree
Method and system for forming a database of geographic data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for forming a database of geographic data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for forming a database of geographic data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2443439