Method for encoding and decoding objects with reference to a road network

• US 7,047,247 B1
• Filed: 09/05/2000
• Issued: 05/16/2006
• Est. Priority Date: 09/07/1999
• Status: Expired due to Term

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Hessing, Bernd, Kersken, Ulrich, Hahlweg, Cornelius, Draeger, Gerd, Petzold, Bernd, Martin, Jan, Kreft, Peter
• Primary Examiner(s): Metjahic, Safet
• Assistant Examiner(s): DANG, THANH HA T
• Application Number:
  US10/070,088
• Time in Patent Office: 2,079 Days
• Field of Search: 707/104.1, 707/101
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3874 Structures specially adapted for data searching and retrieval
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

In methods for encoding and decoding objects with reference to a traffic route network, wherein the encoded information can also be decoded with the aid of databases that differ from a database used in the encoding, the objects are provided with relationships to at least one relational object which is present in databases that are used for the decoding, and the relationships do not primarily result from the traffic route network. A position indication can also be provided with a position type designator, which for instance indicates whether the transmitted position is an exact or navigable position or is the location of a search space.

Claims

1. A method of encoding reference objects with reference to a traffic route network in a transmitter, transmitting the reference objects in encoded form from the transmitter to a receiver via a transmission system and decoding the reference objects in encoded form in the receiver, wherein said transmitter includes an encoder and a database associated with the encoder, said receiver includes a decoder and a database associated with the decoder and the database in the transmitter differs from the database in the receiver, said method comprising the steps of:

a) encoding a reference object from the database of the transmitter together with relationship information by means of the encoder to generate encoded information, said relationship information comprising location references for the reference object and defining at least one relationship of the reference object to at least one relational object present in the database of the receiver;

b) transmitting the encoded information from the transmitter to the receiver via the transmission system;

c) decoding the relationship information including the location references for the reference object in the decoder to ascertain the at least one relationship of the reference object to the at least one relational object already present in the database of the receiver;

d) searching at least a predetermined portion of the database of the receiver to determine if the reference object is already present in the database of the receiver; and

e) storing the reference object in the database of the receiver according to the at least one relationship of the reference object to the at least one relational object determined in the decoding of step c) if the searching of step d) establishes that the reference object is not already present in the database of the receiver.

2. The method as defined in claim 1, further comprising setting up a search window that defines the limits of the searching of the database of the receiver for the reference object.

3. The method as defined in claim 1, wherein the relationship information defines respective plural relationships to corresponding plural relational objects in the database of the receiver.

4. The method as defined in claim 1, wherein the relationship information defines hierarchical relationships to plural relational objects.

5. The method as defined in claim 1, wherein said at least one relationship includes at least one logical characteristic.

6. The method as defined in claim 5, wherein said at least one logical characteristic is a membership.

7. The method as defined in claim 1, wherein the relationship information for the reference object has a date structure as follows:

<

reference object>

<

reference/relational object i>

,

<

reference/relational object ij>

,

wherein i is an integer from 1 to N and j, independently of i, is an integer from 1 to N for each i and at least the reference object and one relationship object are present.

8. The method as defined in claim 7, wherein said

<

reference/relational object i>

=

<

plane>

<

Object type>

<

Object coordinates>

<

object end>

for every i in said data structure.

9. The method as defined in claim 8, wherein the data structure is supplemented with additional information including information entities for outputting the reference object.

10. The method as defined in claim 1, wherein the relationship information for the reference object includes data identifying a decoding rule associated with the reference information for the reference object.

11. The method as defined in claim 1, further comprising searching for the at least one relational object in the database of the receiver and wherein the decoding of the relationship information including the location references for the reference object occurs after the searching.

12. The method as defined in claim 11, further comprising opening search windows around the reference object and the at least one relational object.

13. The method as defined in claim 11, further comprising providing an additional database associated with the decoder in the receiver and searching the additional database when the at least one relational object is not found in the database in the receiver during the searching of the database in the receiver.

14. The method as defined in claim 1, wherein the relationship information includes at least one position indication of the reference object and said at least one position indication is provided with a position type designator.

15. The method as defined in claim 14, wherein the position type designator indicates whether the at least one position indication pertains to an exact position and/or indicates a location of a search space for a position or an object.

16. The method as defined in claim 14, wherein the position type designator designates a type of only a single associated position indication.

17. The method as defined in claim 14, wherein the position type designator designates a type of a plurality of associated position indications.

18. The method as defined in claim 14, wherein the position type designator has at least one attribute designating further properties of the at least one position indication.

19. The method as defined in claim 18, wherein said further properties include an error radius of the at least one position indication.

20. The method as defined in claim 18, wherein the at least one attribute indicates whether the at least one position indication is absolute or relative.

21. The method as defined in claim 18, wherein the position type designator indicates whether a transmitted position is a navigable position or is a location in search space.