DE10009149A1

DE10009149A1 - Method for coding and decoding objects in a traffic network

Info

Publication number: DE10009149A1
Application number: DE10009149A
Authority: DE
Inventors: Bernd Hessing; Cornelius Hahlweg; Ulrich Kersken
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 1999-09-07
Filing date: 2000-02-26
Publication date: 2001-03-08
Also published as: DE50004370D1

Abstract

The invention relates to a method for coding and decoding objects in a road traffic network, whereby information on said objects is transmitted from a transmitter to a receiver, and whereby, different data, especially road traffic network digital maps can be used for coding and decoding the information in the transmitter and receiver. The objects have at least one chain of co-ordinates which lies at least partially on the traffic routes which are also included in the databank of and which contain specific characteristics of parts of the road traffic network.

Description

Die Erfindung betrifft ein Verfahren zur Codierung und ein Verfahren zur Decodierung von Objekten in einem Verkehrswegenetz, zu denen Informationen von jeweils einem Sender an einen Empfänger übertragen werden und zu deren Codierung und Decodierung im Sender und Empfänger unterschiedliche Datenbanken, insbesondere digitale Karten des Verkehrswegenetzes, benutzt werden können.The invention relates to a method for coding and a Method for decoding objects in one Traffic network, to which information from one Transmitters are transmitted to a receiver and to their Coding and decoding in the transmitter and receiver different databases, especially digital maps of the traffic network can be used.

Zur Übertragung von ortsbezogenen Informationen, beispielsweise Verkehrsmeldungen, sind verschiedene Verfahren bekanntgeworden. So wird beispielsweise beim TMC (traffic message channel) ein Ort anhand eines Ortscodes übertragen. Seine geographische Lage und damit auch die örtliche Zuordnung der Meldung werden erst durch eine sogenannte Ortsdatenbank im Empfänger ermöglicht. Zu Navigationszwecken werden digitale Straßenkarten verwendet, bei denen die einzelnen Orte und andere Objekte durch ihre geographische Lage und durch ihre Straßenverbindungen gekennzeichnet sind. Zur Übertragung beliebiger ortsbezogener Informationen an Empfänger, die eine geeignete Datenbank enthalten, erfolgt daher in zunehmenden Maße eine Codierung - auch Referenzierung genannt - mit Hilfe eines geographischen Kontextes. Diese Referenzierung geht über die Angabe von geographischen Daten hinaus, da diese Daten Mehrdeutigkeiten nicht ausschließen können (beispielsweise eine Straße unter oder über einer Brücke). Außerdem können Abweichungen der Datenbanken, beispielsweise verschiedener Hersteller, vorliegen.To transfer location-related information, for example traffic reports are different Process became known. For example, at the TMC (traffic message channel) a location based on a location code transfer. Its geographical location and therefore also the The assignment of the message is only made possible by a so-called location database in the receiver. To Digital road maps are used for navigation purposes, where the individual places and other objects by their geographical location and by its road connections Marked are. To transfer any location-based information to recipients who have an appropriate Database, there is therefore an increasing number Coding - also called referencing - with the help of a geographical context. This referencing goes through the Specify geographic data beyond that data Cannot rule out ambiguities (e.g. a road under or over a bridge). You can also Deviations in the databases, for example different ones Manufacturer.

Aus DE 198 35 051.1 ist eine Einrichtung zur Codierung und zur Decodierung von Orten bekanntgeworden, bei welchen der Code aus einem Vereinbarungsteil und je einem codierten Ort aus allen Koordinatenteilen besteht, der mehrere Koordinatenpaare enthält, wobei ein Koordinatenpaar die senderseitig gespeicherten Koordinaten des codierten Ortes und mindestens ein weiteres Koordinatenpaar mindestens einen Hilfspunkt darstellt und der Vereinbarungsteil mindestens die Anzahl dieser im Koordinatenteil enthaltenen Koordinatenpaare enthält. Mit dieser Einrichtung ist es jedoch nicht ohne weiteres möglich, Objekte zu codieren und zu decodieren, die in der empfängerseitigen Datenbank nicht oder nicht in identischer Form, insbesondere abweichenden Koordinaten, vorhanden sind.DE 198 35 051.1 describes a device for coding and for decoding locations where the Code from an agreement section and one coded location each consists of all coordinate parts, the several Contains coordinate pairs, where a coordinate pair is the Coordinates of the coded location stored on the transmitter side and at least one further pair of coordinates at least one Represents auxiliary point and at least the agreement part the number of these contained in the coordinate part Contains coordinate pairs. With this facility it is but not easily possible to encode objects and to decode that is not in the recipient database or not in identical form, in particular deviating Coordinates are present.

Aufgabe der vorliegenden Erfindung ist es, Objekte zu codieren und zu decodieren, die in einer empfängerseitigen Datenbank nicht vorhanden sind und/oder wenn zwischen den geographischen Angaben der Datenbanken Unterschiede bestehen.The object of the present invention is to create objects encode and decode that in a receiver end Database does not exist and / or if between the geographical differences of the databases consist.

Diese Aufgabe wird bei dem erfindungsgemäßen Verfahren zur Codierung dadurch gelöst, daß die Objekte mit jeweils mindestens einer Koordinatenkette versehen werden, die mindestens teilweise auf Verkehrswegen liegt, die auch in der Datenbank des Empfängers enthalten sind, und charakteristische Eigenheiten von Teilen des Verkehrswegenetzes umfaßt. Dabei können die charakteristischen Eigenheiten markante Verläufe der Wege, insbesondere Kurven und ausgeprägte Folgen von Kreuzungen, Abzweigungen und/oder Kurven oder Objekte, sein, die in jeder der verwendeten Datenbanken gleichartig referenziert abgelegt sind.This object is achieved in the method according to the invention Coding solved in that the objects with each be provided with at least one coordinate chain lies at least in part on traffic routes that are also in the recipient 's database are included, and characteristic peculiarities of parts of the Traffic network includes. The characteristic peculiarities of marked paths, in particular curves and pronounced sequences of intersections, Branches and / or curves or objects, which are in each of the databases used is referenced in the same way are filed.

Das erfindungsgemäße Verfahren kann beispielsweise zur Übertragung von Informationen zu Objekten verwendet werden, deren Vorhandensein in Datenbanken der Empfänger nicht erwartet wird. Ein solches Objekt kann beispielsweise ein neu errichtetes Parkhaus sein. Die Übertragung von Informationen nach dem erfindungsgemäßen Verfahren kann über beliebige Medien erfolgen, beispielsweise über Funk oder eine Luftschnittstelle (GSM, Bluetooth, WAP) oder optische Medien. Die Informationen können auch über Datenträger ausgetauscht werden. Ferner sind Übertragungen über verschiedene Netze (ISDN, Internet) möglich.The method according to the invention can be used, for example Transfer of information to objects used their presence in the recipient's databases is not is expected. Such an object can be, for example newly built parking garage. The transfer of Information according to the method according to the invention can be obtained via arbitrary media take place, for example via radio or an air interface (GSM, Bluetooth, WAP) or optical Media. The information can also be stored on data carriers be replaced. There are also transfers over different networks (ISDN, Internet) possible.

Formate zur Übertragung der Objekte können beispielsweise sein: Name des Objekts, Koordinaten des ersten Punktes, Koordinaten des zweiten Punktes usw. oder Name des Objekts, Koordinaten des ersten Punktes, Koordinatendifferenzen zum zweiten Punkt, Koordinatendifferenzen zum dritten Punkt usw. Im Rahmen solcher Formate können auch vordefinierte Kurvenstücke übertragen werden.For example, formats for transferring the objects his: Name of the object, coordinates of the first point, Coordinates of the second point etc. or Name of the object, coordinates of the first point, Coordinate differences to the second point, Coordinate differences to the third point, etc. Such formats can also be pre-defined Pieces of the curve are transferred.

Bei der Durchführung des erfindungsgemäßen Verfahrens werden als Koordinaten in der Regel die in der Ebene liegenden Koordinaten (geographische Koordinaten, x/y) genügen. Es ist im Rahmen der Erfindung jedoch ebenfalls möglich, die Höhe (z) in die Übertragung und weitere Verarbeitung einzubeziehen. When carrying out the method according to the invention as coordinates usually those lying in the plane Coordinates (geographic coordinates, x / y) are sufficient. It is within the scope of the invention, however, the height is also possible (z) in the transfer and further processing to involve.

Neben der bereits genannten Anwendung zur Übertragung von Objekten, die in den Datenbanken der Empfänger nicht oder nicht in gleicher Form vorhanden sind, bestehen weitere Anwendungsmöglichkeiten. So können beispielsweise Informationen darüber übertragen werden, daß Orte zu meiden sind, insbesondere wegen Staus, oder daß Attribute an Orten geändert werden, beispielsweise die Fahrgeschwindigkeiten auf gestauten Strecken vor einer Routenberechnung einzustellen. Es können ferner in den Datenbanken der Empfänger Zusatzstrecken, sogenannte Bedarfsumleitungen, in die digitalen Karten eingetragen werden. Auch können Attribute den digitalen Karten hinzugefügt oder geändert werden, beispielsweise Straßennamen, Öffnungszeiten von Tankstellen und touristisch oder anderweitig interessante Objekte (POI = point of interest).In addition to the application for transferring Objects that are not in the recipient's databases or are not in the same form, there are others Possible uses. For example Information is transmitted that places to be avoided are, especially because of traffic jams, or that attributes are in places be changed, for example the driving speeds on congested routes before a route calculation adjust. It can also be found in the databases of Additional routes, so-called demand diversions, in the digital maps are entered. Can too Added or changed attributes to digital maps for example street names, opening times of Gas stations and tourist or other interesting Objects (POI = point of interest).

Das erfindungsgemäße Verfahren kann auch dazu benutzt werden, zwei unterschiedliche digitale Karten aneinander anzubinden, sofern sie gemeinsame zum Vergleich geeignete Objekte aufweisen. Dabei müssen Sender und Empfänger nicht voneinander getrennt sein. Als Sender im Sinne des erfindungsgemäßen Verfahrens kann beispielsweise ein Navigationsgerät dienen, das auf einem austauschbaren Datenträger eine relativ grobe digitale Karte aufweist, während der Empfänger dasselbe Navigationsgerät mit einer beispielsweise detaillierteren digitalen Karte ist.The method according to the invention can also be used for this two different digital maps connect, provided they are suitable for comparison Have objects. The sender and receiver do not have to do this be separated from each other. As a broadcaster in the sense of The method according to the invention can be, for example Serve navigation device that on a replaceable Data carrier has a relatively rough digital map, while the receiver uses the same navigation device with a for example, more detailed digital map.

Ein Benutzer des Navigationsgerätes fährt beispielsweise auf eine Großstadt zu und benutzt dabei ein CD-ROM mit einer digitalen Karte, die von der Großstadt nur die wichtigsten Durchfahrtsstraßen enthält. Zur Zielführung zu einer Nebenstraße kann der Benutzer das CD-ROM durch eines mit einer detaillierten Karte ersetzen. Sofern sein Standort bei dieser Manipulation auf dieser Karte nicht verzeichnet ist, kann eine den Standort enthaltende Koordinatenkette mit Teilen der Durchfahrtsstraßen gebildet und damit der Standort und der Weg bis zum Bereich der detaillierten Karte in diese zusätzlich eingetragen werden.A user of the navigation device drives up, for example a big city and uses a CD-ROM with one digital map by the big city only the most important Contains thoroughfares. To guide you to a Secondary road, the user can use the CD-ROM with one replace a detailed map. Provided its location at this manipulation is not recorded on this card, can use a coordinate chain containing the location Parts of the thoroughfares formed and thus the Location and the way to the area of the detailed map must also be entered in these.

Je nach Ausbildung des betreffenden Teils des Verkehrswegenetzes kann die zur Erzielung einer Eindeutigkeit beim Empfänger erforderliche Koordinatenkette unterschiedlich ausgebildet sein. Zur Erzielung einer möglichst optimalen Ausprägung, insbesondere möglichst weniger Koordinatenpaare, wird bei einer Weiterbildung des erfindungsgemäßen Verfahrens vorgeschlagen, daß eine ermittelte Koordinatenkette mit Verkehrswegen der Datenbank des Senders verglichen und bei sich ergebenden Mehrdeutigkeiten geändert und/oder um weitere Koordinatenpaare erweitert wird.Depending on the training of the relevant part of the Traffic network can be used to achieve a Coordinate chain required for the recipient be designed differently. To achieve a expression as optimal as possible, in particular as possible fewer pairs of coordinates, is in a training of proposed method that a determined chain of coordinates with traffic routes of the database of the transmitter and compared with the resulting Ambiguities changed and / or for more Coordinate pairs is expanded.

Um eine unnötige Suche nach Teilen der Koordinatenkette, die ohnehin nicht in der empfängerseitigen Datenbank vorhanden sind, zu vermeiden, ist bei einer anderen Weiterbildung vorgesehen, daß diejenigen Teile der mindestens einen Koordinatenkette, von denen eine Entsprechung der Datenbank des Empfängers zu erwarten ist, besonders gekennzeichnet sind.To make an unnecessary search for parts of the coordinate chain that not in the recipient database anyway is to avoid, is with another training provided that those parts of the at least one Coordinate chain, one of which is a database equivalent of the recipient is to be expected, specially marked are.

Ein vorteilhaftes Verfahren zur Decodierung von Objekten, die nach dem erfindungsgemäßen Verfahren codiert sind, besteht darin, daß die Koordinatenkette, die mit dem Objekt empfangen wurde, mit der Datenbank des Empfängers verglichen wird, daß bei Vorliegen von Ähnlichkeiten die mindestens eine Koordinatenkette dem ähnlichen Teil des Verkehrswegenetzes zugeordnet wird und daß entsprechend der geometrischen Lage des zugeordneten Teils die nicht zugeordneten Teile der mindestens einen Koordinatenkette mit den Verkehrswegen der Empfänger-Datenbank verbunden werden. An advantageous method for decoding objects, which are encoded by the method according to the invention, is that the coordinate chain associated with the object received, compared with the recipient's database is that if there are similarities, the minimum a coordinate chain the similar part of the Traffic network is assigned and that according to the geometric position of the assigned part not assigned parts of the at least one coordinate chain the traffic routes of the recipient database.

Damit ist der Empfänger in der Lage auch Informationen zu Orten, die nicht in seiner Datenbank vorhanden sind, zu decodieren und in geeigneter Form auszugeben, beispielsweise auf einem Bildschirm oder durch Sprachausgabe.This enables the recipient to also receive information Locations that are not in its database decode and output in a suitable form, for example on a screen or through speech.

Eine weitere Nutzung der decodierten Informationen kann darin bestehen, daß das übertragene Objekt und die sich an das Objekt anschließenden Teile der mindestens einen Koordinatenkette, die nicht auf dem in der Datenbank des Empfängers gespeicherten Verkehrswegenetz liegen, in die Datenbank des Empfängers oder in eine weitere Datenbank eingetragen werden.Further use of the decoded information can consist in the fact that the transferred object and the itself the object adjoining parts of at least one Coordinate chain that is not on the in the database of the Receiver stored traffic network are located in the Database of the recipient or in another database be entered.

Zur Realisierung des Vergleichs der Koordinatenkette mit den in der empfängerseitigen Datenbank gespeicherten Verkehrswegen ist vorzugsweise vorgesehen, daß zum Vergleich Verfahren der Mustererkennung (map matching) angewendet werden.To realize the comparison of the coordinate chain with the stored in the recipient database Traffic routes are preferably provided for comparison Pattern matching method (map matching) applied become.

Ausführungsbeispiele der Erfindung sind in der Zeichnung anhand mehrerer Figuren dargestellt und in der nachfolgenden Beschreibung näher erläutert. Es zeigt:Embodiments of the invention are in the drawing represented with several figures and in the following Description explained in more detail. It shows:

Fig. 1 einen Ausschnitt aus einer Straßenkarte, Fig. 1 a section of a road map,

Fig. 2 einen Ausschnitt aus einer digitalen Straßenkarte beim Empfänger, Fig. 2 shows a detail from a digital road map at the receiver,

Fig. 3 eine zur erfindungsgemäßen Codierung erzeugte Koordinatenkette, Fig. 3 is a coordinate chain produced according to the invention for encoding,

Fig. 4 eine weitere zur erfindungsgemäßen Codierung erzeugte Koordinatenkette, Fig. 4 shows a further produced according to the invention for coding coordinate chain,

Fig. 5 die auf die digitale Straßenkarte gemäß Fig. 2 abgebildete Koordinatenkette gemäß Fig. 3,5 shows the coordinate chain. Imaged on the digital road map of FIG. 2 according to Fig. 3,

Fig. 6 die auf die digitale Straßenkarte gemäß Fig. 2 abgebildete Koordinatenkette gemäß Fig. 4, Figure 6 shows the coordinate chain. Imaged on the digital road map of FIG. 2 according to Fig. 4,

Fig. 7 eine weitere Anwendung des erfindungsgemäßen Verfahrens in schematischer Darstellung und Fig. 7 shows a further application of the method according to the invention in a schematic representation and

Fig. 8 ein Blockschaltbild einer Einrichtung zur Übertragung von Informationen gemäß der Erfindung. Fig. 8 is a block diagram of a device for transmission of information according to the invention.

Der in Fig. 1 dargestellte Ausschnitt einer Straßenkarte zeigt eine reale Situation mit mehreren Straßen 1, 2, 3, 4. Von der Straße 2 zweigt die Zufahrt 5 eines neu eingerichteten Parkhauses 6 ab.The section of a street map shown in FIG. 1 shows a real situation with several streets 1 , 2 , 3 , 4 . The road 5 of a newly furnished parking garage 6 branches off from road 2 .

Die zur Decodierung von ortsbezogenen Meldungen im Empfänger vorhandene Straßenkarte gemäß Fig. 2 enthält die Straßen in Form von Verbindungslinien zwischen einzelnen durch ihre Koordinaten, gegebenenfalls auch Namen oder Codenummern, festgelegten Orten, die unter anderem einfache Wegpunkte 7, Kreuzungen 8, Abzweigungen 9 oder andere Objekte, wie beispielsweise interessierende Gebäude, sind.The existing decoding of location-based messages in the receiver map shown in FIG. 2 includes the roads in the form of connecting lines between the individual by their coordinates, and possibly also names or code numbers, fixed locations, the simple inter alia waypoints 7, intersections 8, branches 9 or other Objects, such as buildings of interest.

Soll von einem Sender eine das Parkhaus 6 (Fig. 1) betreffende Nachricht übertragen werden, so kann ein mit der Datenbank gemäß Fig. 2 ausgerüsteter Empfänger diese Nachricht nicht decodieren, das heißt, das Parkhaus kann räumlich nicht zugeordnet werden. Um dieses mit dem erfindungsgemäßen Verfahren zu ermöglichen, wird senderseitig eine der in den Fig. 3 und 4 gezeigten Koordinatenkette 10, 11 gebildet, die zu dem Parkhaus 6 hinführt. If a message relating to the parking garage 6 ( FIG. 1) is to be transmitted by a transmitter, a receiver equipped with the database according to FIG. 2 cannot decode this message, that is to say the parking garage cannot be spatially allocated. In order to make this possible with the method according to the invention, one of the coordinate chains 10 , 11 shown in FIGS. 3 and 4 is formed on the transmitter side and leads to the parking garage 6 .

Nach der Übertragung wird die Koordinatenkette mit dem Verkehrswegenetz in der Datenbank des Empfängers verglichen (Map matching). Dabei ist ein Vergleich mit dem gesamten Verkehrswegenetz, beispielsweise dem von Deutschland, nicht erforderlich, da voraussetzungsgemäß die in den Datenbanken verwendeten Koordinatenangaben etwa übereinstimmen. Durch das Map matching werden die Koordinaten der zu der Koordinatenkette gehörenden Punkte so verschoben, daß diejenigen, welche Entsprechungen im empfängerseitigen Verkehrswegenetz aufweisen, auf diesem zu liegen kommen. Die Punkte 12 der Koordinatenkette liegen nicht auf dem empfängerseitigen Verkehrswegenetz. Dieses kann jedoch dahingehend ergänzt werden, beispielsweise in der Datenbank selbst oder in einer speziellen der Ergänzungen vorgesehenen weiteren Datenbank.After transmission, the coordinate chain is compared with the traffic network in the recipient's database (map matching). A comparison with the entire traffic network, for example that of Germany, is not necessary since the coordinate information used in the databases is roughly the same. The map matching shifts the coordinates of the points belonging to the coordinate chain in such a way that those which have correspondences in the receiver-side traffic network come to rest on it. The points 12 of the coordinate chain are not on the receiver-side traffic route network. However, this can be supplemented, for example in the database itself or in a special database provided for the additions.

Wie bereits erwähnt, kann gemäß einer Weiterbildung der Erfindung vorgesehen sein, daß die Punkte der Koordinatenketten 10, 11 die erwartungsgemäß auf Verkehrswegen (Straßen) liegen, besonders hervorgehoben werden. Damit wird der Suchvorgang in der empfängerseitigen Datenbank vereinfacht bzw. beschleunigt, denn eine Suche, ob eventuell die Punkte 12 auf Verkehrswegen liegen und gegebenenfalls auch eine charakteristische Eigenheit aufweisen, ist dann nicht erforderlich.As already mentioned, it can be provided according to a development of the invention that the points of the coordinate chains 10 , 11 which are expected to lie on traffic routes (roads) are particularly emphasized. This simplifies or speeds up the search process in the receiver-side database, since a search as to whether the points 12 are located on traffic routes and possibly also have a characteristic peculiarity is then not necessary.

Fig. 5 und Fig. 6 zeigen die betroffenen Teile der empfängerseitigen Datenbank mit den bereits zur Deckung gebrachten Koordinatenketten. Damit liegt in der empfängerseitigen Datenbank eine zur Zielführung geeignete Information darüber vor, wo die Abfahrt zum Parkhaus 6 von der Straße 1 abzweigt und wie die Zufahrt 5 zum Parkhaus 6 verläuft. Ist beispielsweise in der empfängerseitigen Datenbank die Straße 4 (Fig. 4) nicht vorhanden, so ist eine Eintragung der entsprechenden Punkte 19 der Koordinatenkette häufig nicht zweckmäßig. Bei dem erfindungsgemäßen Verfahren ist daher vorzugsweise vorgesehen, nur die an das Objekt 6 anschließenden und nicht in der empfängerseitigen Datenbank vorhandenen Punkte 12 in die Datenbank einzutragen. Fig. 5 and Fig. 6 show the affected parts of the receiver-side database with the coordinate chains that have already been made to coincide. This provides the recipient-side database with information suitable for route guidance as to where the exit to the parking garage 6 branches off from the street 1 and how the access 5 to the parking garage 6 runs. If, for example, the street 4 ( FIG. 4) is not present in the receiver-side database, it is often not expedient to enter the corresponding points 19 of the coordinate chain. In the method according to the invention, provision is therefore preferably made to enter only the points 12 adjoining the object 6 and not present in the receiver-side database in the database.

Bei dem in Fig. 7 dargestellten Ausführungsbeispiel soll eine Staumeldung übertragen werden, die sich auf einen Stau 13 auf einer Straße 14 bezieht, der sich von 15 bis 16 erstreckt. Für den Fall, daß nicht die Orte 15 und 16, wohl aber die Straße 14 und eine weitere Straße 17 in der empfängerseitigen Datenbank vorhanden sind, wird im Sender eine Koordinatenkette gebildet, die sich über einen Teil der Straße 14 und über einen Teil der Straße 17 erstreckt. In dem in Betracht zu ziehenden Ausschnitt des Straßennetzes befinden sich keine Straßenabschnitte, die einen solchen Winkel miteinander bilden und etwa die geographischen Richtungen, wie die Straßen 14 und 17, aufweisen. Deshalb ordnet der Empfänger die Koordinatenkette 18, wie in Fig. 7 dargestellt, dem Kreuzungsbereich der Straßen 14 und 17 zu, womit auch die Punkte 15 und 16 als Stauanfang und -ende festgelegt sind und decodiert werden können.In the exemplary embodiment shown in FIG. 7, a traffic jam message is to be transmitted which relates to a traffic jam 13 on a road 14 , which extends from 15 to 16. In the event that locations 15 and 16 , but street 14 and a further street 17 are present in the receiver-side database, a coordinate chain is formed in the transmitter, which extends over part of street 14 and part of the street 17 extends. In the section of the road network that is to be considered, there are no road sections that form such an angle with one another and, for example, have the geographical directions, such as roads 14 and 17 . The receiver therefore assigns the coordinate chain 18 , as shown in FIG. 7, to the intersection area of the streets 14 and 17 , with which the points 15 and 16 are also defined as the beginning and end of the traffic jam and can be decoded.

Die in Fig. 8 dargestellte Einrichtung besteht aus einem Sender 21, einem Übertragungssystem 22 und einem Empfänger 23. Das zu sendende Objekt wird in einem Codierer 211 mit dem erfindungsgemäßen Verfahren codiert, wobei sowohl das Objekt 21 selbst als auch die zur Ableitung der Koordinatenkette erforderlichen Verkehrswege einer Datenbank 212 entnommen werden. Der Codierer 211 übergibt das Objekt und die Koordinatenkette an das Übertragungssystem 22. Im Empfänger 23 übernimmt ein Decodierer 231 das Objekt und die Koordinatenkette. Der Decodierer vergleicht die Koordinatenkette mit den Verkehrswegen in seiner Datenbank 232. Findet der Decodierer 231 in der Datenbank 232 einen Teil des Verkehrswegenetzes, der sehr ähnlich oder gleich der Koordinatenkette ist, ist das Objekt decodiert bzw. örtlich referenziert.The device shown in FIG. 8 consists of a transmitter 21 , a transmission system 22 and a receiver 23 . The object to be sent is coded in a coder 211 using the method according to the invention, both the object 21 itself and the traffic routes required for deriving the coordinate chain being taken from a database 212 . The encoder 211 transfers the object and the coordinate chain to the transmission system 22 . In the receiver 23 , a decoder 231 takes over the object and the coordinate chain. The decoder compares the coordinate chain with the traffic routes in its database 232 . If the decoder 231 finds in the database 232 a part of the traffic route network that is very similar or identical to the coordinate chain, the object is decoded or locally referenced.

Claims

1. A method for coding objects in a traffic network, about which information is transmitted from a transmitter to a receiver and for their coding and decoding in the transmitter and receiver different databases, in particular digital maps of the traffic network, can be used, characterized in that the objects are each provided with at least one coordinate chain, which is at least partially located on traffic routes that are also contained in the recipient's database and includes characteristic peculiarities of parts of the traffic route network.

2. The method according to claim 1, characterized in that the characteristic peculiarities of the Paths, in particular curves and pronounced sequences of Crossings, branches and / or curves.

3. The method according to claim 1, characterized in that the characteristic peculiarities are objects that are in each of the databases used is referenced in the same way are filed.

4. The method according to any one of the preceding claims, characterized in that a determined coordinate chain compared with traffic routes of the transmitter database and in the event of ambiguities changed and / or around further coordinate pairs is expanded.

5. The method according to any one of the preceding claims, characterized in that those parts of the at least a coordinate chain, a correspondence of which The recipient's database is expected, especially Marked are.

6. Method for decoding objects after the Method according to one of claims 1 to 5 are encoded in a receiver, characterized in that the Coordinate chain that was received with the object with the database of the recipient is compared that at There are similarities at least one Coordinate chain the similar part of the traffic network is assigned and that according to the geometric position of the assigned part the unassigned parts of the at least one coordinate chain with the traffic routes of the Recipient database can be connected.

7. The method according to claim 6, characterized in that the transferred object and the attached to the object subsequent parts of the at least one coordinate chain, which is not on the in the recipient's database stored traffic network are in the database of the Of the recipient.

8. The method according to any one of claims 6 or 7, characterized characterized that the transferred object and the itself the object adjoining parts of at least one Coordinate chain that is not on the in the database of the Receiver stored traffic network are in a additional database of the recipient can be entered.

9. The method according to any one of claims 6 to 8, characterized characterized in that for comparison method of Pattern matching (map matching) can be applied.

10. The method according to any one of the preceding claims, characterized in that the coordinate chain except Coordinates in the plane has height coordinates.