Method for linking digital descriptions of traffic route networks and location database

• US 6,594,282 B1
• Filed: 08/27/1999
• Issued: 07/15/2003
• Est. Priority Date: 08/29/1998
• Status: Expired due to Fees

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Kersken, Ulrich, Kynast, Andreas
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US09/384,962
• Time in Patent Office: 1,418 Days
• Field of Search: 370/277, 370/254, 370/310, 370/252, 370/465, 370/493, 370/389, 370/401, 370/529, 701/23, 701/25, 701/26, 701/301, 701/117, 701/201, 701/207, 701/200.1, 701/208, 707/1, 707/7, 707/102, 707/104.1, 455/456, 455/414, 379/59, 340/905, 364/449.1, 348/473
• US Class Current: 370/493
• CPC Class Codes: G01C 21/3874 Structures specially adapted for data searching and retrieval
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

In a method for linking a digital description of a traffic route network to at least one additional digital description of a traffic route network and a location database with a link to at least one additional location database, it is provided that records of the locations which have at least one adjacent location in at least one of the additional descriptions of traffic route networks and/or location databases have at least one reference to at least one such adjoining location.

Claims

1. A location database, having a link to at least one additional location database, for determining routes between locations of a traffic route network that are contained in the location database and in the at least one additional location database, comprising:

means for decoding digitally coded traffic messages, containing locations, necessary for the decoding of the digitally coded traffic messages, as location codes;

means for assigning, in a record to each of the location codes, one traffic route and references to adjacent locations on the one traffic route; and

means for providing at least one reference in records of locations having at least one adjacent location in the at least one additional location database, the at least one reference being provided to the at least one adjacent location and including a location database reference.

2. The location database according to claim 1, wherein the location database reference includes a country number and a location database number.

3. The location database according to claim 1, wherein the location database reference is associated with a reserved code word.

4. The location database according to claim 1, wherein each record includes a plurality of data fields, the data fields including a first data field for a particular location and at least one second data field for designating adjacent locations, each of the at least one second data field receiving a reserved code word, the location database reference and a location code of the at least one adjacent location situated in the at least one additional location database.

5. The location database according to claim 1, wherein each record includes a plurality of data fields, the data fields including a first data field for a particular location and at least one second data field for designating adjacent locations, each of the at least one second data field receiving a reserved code word and the location database reference, the data fields further including a third data field containing a location code.

6. The location database according to claim 1, wherein each record includes a plurality of data fields, the data fields including a first data field for a particular location and at least one second data field for designating adjacent locations, the at least one second data field being filled according to a portion of a route network represented in the location database, the data fields further including a third data field, the location database reference and a location code of the at least one adjacent location situated in the at least one additional location database being filed in the third data field for cross references.

7. The location database according to claim 4, wherein the at least one second data field includes a plurality of second data fields having variable lengths.

8. The location database according to claim 5, wherein the at least one second data field includes a plurality of second data fields having variable lengths.

9. The location database according to claim 6, wherein the at least one second data field includes a plurality of second data fields having variable lengths.

10. The location database according to claim 1, wherein the location database is used for coding and decoding messages spanning a plurality of location databases.