Method for coding and decoding objects in a road traffic network

• US 6,687,611 B1
• Filed: 02/28/2002
• Issued: 02/03/2004
• 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
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US10/069,857
• Time in Patent Office: 705 Days
• Field of Search: 701/208, 701/209, 701/24, 701/25, 701/26, 342/357.09, 342/357.1, 342/357.13
• US Class Current: 701/208
• CPC Class Codes: G01C 21/32 Structuring or formatting of map data
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

In a method for encoding objects in a traffic route network, to which information from one transmitter at a time to a receiver is transmitted, and for the encoding and decoding of which different databases, in particular digital maps of the traffic route network, can be used in the transmitter and the receiver, the objects are each provided with at least one coordinate chain, which is located at least in part on traffic routes that are also included in the database of the receiver, and which includes characteristic properties of parts of the traffic route network.

Claims

1. A method for encoding objects in a traffic route network, to which information from one transmitter at a time to a receiver is transmitted and for encoding and decoding in different databases formed as digital maps of a traffic route network in the transmitter and receiver, the method comprising the steps of providing objects each with at least one coordinate chain located at least in part on traffic routes that are also included in the database of the receiver;

including in the at least one coordinate chain characteristic properties of parts of the traffic route network; and

comparing in the database of the receiver transmitted data with data in the database of the receiver to provide in the database of the receiver matching of the transmitted coordinate chain with the traffic route network.

2. A method as defined in claim 1;

and further comprising selecting characteristic properties so that they are prominent courses of the routes formed as curves, and prominent sequences of elements selected from the group consisting of intersections, forks, curves and a combination thereof.

3. A method as defined in claim 1;

and further comprising selecting the characteristic properties as objects which are stored in memory, referenced identically in each of the databases used.

4. A method as defined in claim 1;

and further comprising comparing an ascertained coordinate chain with traffic routes of the database of the transmitter and if ambiguities result, performing at least one step selected from the group consisting of varying the coordinate chain, expanding by additional pairs of coordinates, and both.

5. A method as defined in claim 1;

and further comprising identifying those parts of the at least one coordinate chain for which a match with the database of the receiver is to be expected.

6. A method as defined in claim 1;

and further comprising, in the case if there are similarities during comparison of the coordinate chain that was received with the object with the database of the receiver, associating the at least one coordinate chain with a similar part of the traffic route network; and

connecting in accordance with a geometrical location of the associated part non-associated parts of the at least one coordinate chain to the traffic routes of the receiver database.

7. A method as defined in claim 6;

and further comprising entering into the database of the receiver the transmitted objects and the parts, adjacent to the object, of the at least one coordinate chain that are not located in the traffic route network stored in the memory in the database of the receiver.

8. A method as defined in claim 7;

and further comprising entering into a further database of the receiver the transmitted object and the parts, adjacent to the object, of the at least one coordinate chain that are not located in the traffic route network stored in memory in the database of the receiver.

9. A method as defined in claim 6;

and further comprising employing for comparison, methods of pattern recognition formed as map matching.

10. A method as defined in claim 1;

and further comprising using the coordinate chain which, in addition to coordinates of flat ground, also has altitude coordinates.