EP0790591A1 - Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes - Google Patents

Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes Download PDF

Info

Publication number
EP0790591A1
EP0790591A1 EP96116545A EP96116545A EP0790591A1 EP 0790591 A1 EP0790591 A1 EP 0790591A1 EP 96116545 A EP96116545 A EP 96116545A EP 96116545 A EP96116545 A EP 96116545A EP 0790591 A1 EP0790591 A1 EP 0790591A1
Authority
EP
European Patent Office
Prior art keywords
location
traffic
locations
references
routes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP96116545A
Other languages
English (en)
French (fr)
Other versions
EP0790591B1 (de
Inventor
Wolfgang Klingenberg
Ulrich Kersken
Christian Radin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of EP0790591A1 publication Critical patent/EP0790591A1/de
Application granted granted Critical
Publication of EP0790591B1 publication Critical patent/EP0790591B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/091—Traffic information broadcasting
    • G08G1/092—Coding or decoding of the information

Definitions

  • the invention relates to a location database for determining routes within a traffic route network and a radio receiver with a device for receiving and decoding digitally coded traffic reports.
  • the radio data system enables an additional and inaudible transmission of digital data in parallel to radio programs in a data channel.
  • Specifications of the radio data system for VHF radio can be found in Tech. 3244 - E, March 1984 of the European Runfunk Union (EBU).
  • Radio receivers with suitable RDS decoders can record and decode transmitted data in addition to radio reception with the same receiver.
  • 32 groups of 104 bits each are provided for data transmission, with each of the transmitted groups being assigned a specific service.
  • Group 8a is currently intended for the transmission of digitally coded traffic reports.
  • the location databases required for decoding the digitally coded traffic reports consist of lists of junctions, motorway junctions, motorway triangles, departures to parking lots and similar locations, the locations on each traffic route (highway, federal road) being linked to one another by references. Since not all locations can be reached from both directions, the links for both directions are specified separately by entering a predecessor or successor for each location in the location database. If a location does not have a successor, for example at the end of a street, this is indicated by a special entry. Places, such as intersections, which are located on several traffic routes are entered with all of these traffic routes with different location codes.
  • This location database structure in which no relationships between the same locations can be identified on different traffic routes, is sufficient for decoding the Traffic-news.
  • the same name is then provided for the output of the decoded traffic reports for a respective same location, which is specified in coded form in the location database each time the same location occurs.
  • this information is only used to output the actual name as an alphanumeric display or voice output.
  • An advantage of digitally coded traffic reports is that they are not available as speech patterns, but as data that can be processed in a variety of ways. This makes it possible, for example, to select the traffic reports so that the driver receives only those traffic reports that relate to his expected route and any diversions that may be suitable for this.
  • the expected route is known to the computer performing this selection. This can be done by manually entering the expected route. Another option is to enter the destination and let the computer determine the route. Suitable computing methods are known and are available, for example, within PC programs. However, a road map is required that contains the streets and intersections in question, as well as the distances between the intersections and other locations.
  • the object of the present invention is to provide a location database for the determination of routes within a traffic route network, which also enables decoding of digitally coded traffic reports according to predetermined methods.
  • a location database provided for decoding digitally coded traffic reports contains the locations required for decoding the digitally coded traffic reports as location codes, with a location code in each case containing a traffic route and references to neighboring locations on the same traffic route in a data record are assigned, is also provided with cross-references to the same places on other traffic routes. It is preferably provided that the cross-references are each formed by the location code of the location on the other traffic route.
  • the location database according to the invention has the advantage, in addition to the possibility of using the two above-mentioned tasks, that only a small storage capacity is required per location.
  • location databases that have already been created for the TMC system can largely be used by merely adding information.
  • a reduction in the storage capacity is possible according to a further development in that only one cross-reference to the same location on another traffic route is provided per location and traffic route, the cross references being carried out cyclically in locations on more than two traffic routes. This means that each of these locations only receives a cross-reference. It is then not necessary to provide storage space per location for the largest number of possible traffic routes on which a location is located.
  • a location is designated as genuine if it has a cross-reference.
  • the other places are considered fake designated.
  • a search is made from entry to entry, so that many fake places are processed without further measures in the location database according to the invention, which results in a considerable amount of computation.
  • This effort can be reduced with another development of the invention in that in the data records for locations on a traffic route which are also on a further traffic route, references to the respectively next locations on the traffic route which are also on at least one further traffic route, are registered. This enables the search algorithm to jump directly from one real location (network node) to the next.
  • Location databases that are used to decode digitally coded traffic reports do not have to contain a complete road network. In such location databases, for example, crucial road connections are missing in some places: partly because sections of the motorway are still under construction or because connections are not listed in the location database. With a suitable coding of the traffic reports that takes these limits of the location databases into account, the traffic reports can still be decoded.
  • location databases which contain the coordinates of the locations provide for locations which are furthermore provided by a traffic route not intended for coding traffic reports are linked, cross-referenced.
  • the computer determining the route can recognize that the affected locations are not the same, but are the end points of another traffic route.
  • the consideration of traffic routes not intended for decoding is possible by the fact that selected locations which, besides a traffic route provided for decoding, lie on a further traffic route not intended for decoding , a reference to the further traffic route is provided and that the further traffic route with the locations where there are references to the further traffic route is listed in the location database.
  • the length of the other traffic routes can be taken into account in that distances between the locations are stored on the further traffic routes.
  • An evaluation of the additional routes when determining the route is also possible in that the street type (location type) is stored for the additional routes.
  • a radio receiver with a device for receiving and decoding digitally coded traffic reports using a location database is characterized by a device for determining routes using the location database according to one of the preceding claims.
  • the radio receiver In order to take into account the often lower travel speed on the other traffic routes, it can be provided in the radio receiver according to the invention that when routes are determined, the lengths of the traffic routes are assessed in accordance with the respective type of road.
  • a further development of the radio receiver according to the invention is that the determined routes are used for the selection of received digitally coded traffic reports in such a way that only those traffic reports are output which relate to the determined routes. According to a further development, it can be provided that the determined routes can be represented graphically.
  • the section of a location database shown in FIG. 1 contains six data records, four of which relate to locations on the A1 motorway, one to a location on the A61 motorway and another to a location on the A53 motorway.
  • each data record contains a location code, a location type, the specification of the road number, the type of connection point, the name of the respective location and references to the previous and the following location (offset +, offset-).
  • offset +, offset- the place names are shown in full in the place database shown, but in the place database that is implemented there is a place name code under which the place name is stored in a place name database. This has the advantage that place names of different lengths need not be taken into account in the place database, that the coded place names require less storage space and that place names for foreign drivers may be listed in the place name database.
  • the location code 4144 (Bliesheim on the A1) contains references to the previous location 4143, the subsequent location 4145 and the geographically identical location 6380 on the A61 motorway.
  • the latter contains a reference to the location 7235 on the A553 motorway and this in turn a cross-reference to the location 4144 on the A1 motorway.
  • a program for determining routes can thus easily recognize that locations 4144, 6380 and 7235 represent a single location within the transport network.
  • there is a special feature in the data record for location 7235 Since the A553 motorway ends at this location, a special indicator is entered as the following location, namely 0xffff.
  • locations 1, 2, 3, 4 are entered as belonging to street B, while locations 5, 6, 7, 8 are designated as locations on street A. Arrows between these locations indicate the references Offset + and Offset-. Geographically, however, locations 3 and 7 are the same, which is documented by a cross-reference 9 in the location database according to the invention.
  • FIG. 4 shows a section of a location database which contains locations in the area shown as a road map in FIG. 5.
  • the A31 motorway has a gap between the Sieg-Gostenhof and Laud-Hafen-Ost junctions, which can be recognized by the entries 0xffff. Since the use of inter-city expressways in between makes sense, they must be taken into account when determining the route.
  • cross-references to locations 15006 and 15007 are therefore given at locations 6644 and 6645 on a fictional road F between these two locations in relation to the location database.
  • a designation FCT_LOC was chosen as the location type for these two locations, which means that these locations lie on a fictitious street.
  • the locations are provided with references Offset +, Offset- and 0xffff. These locations also have cross-references to the locations 6644 and 6645, with which they each form a geographical location.

Abstract

Bei einer Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes ist eine zur Decodierung von digital codierten Verkehrsmeldungen vorgesehene Ortsdatenbank, die zur Decodierung der digital codierten Verkehrsmeldungen erforderliche Orte als Ortscodes enthält, wobei jeweils einem Ortscode ein Verkehrsweg und Verweise auf benachbarte auf dem gleichen Verkehrsweg liegende Orte in einem Datensatz zugeordnet sind, ferner mit Querverweisen auf gleiche Orte auf anderen Verkehrswegen versehen. Ein Rundfunkempfänger enthält Einrichtungen zum Empfang und zur Decodierung von digital codierten Verkehrsmeldungen mit Hilfe einer Ortsdatenbank sowie einer Einrichtung zur Ermittlung von Routen unter Verwendung der Ortsdatenbank. <IMAGE>

Description

  • Die Erfindung betrifft eine Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes und einen Rundfunkempfänger mit einer Einrichtung zum Empfang und zur Decodierung von digital codierten Verkehrsmeldungen.
  • Mit dem Radio-Daten-System (RDS) wird eine zusätzliche und unhörbare Übermittlung von digitalen Daten parallel zu Rundfunkprogrammen in einem Datenkanal ermöglicht. Spezifikationen des Radio-Daten-Systems für UKW-Hörfunk sind unter anderem in der Druckschrift Tech. 3244 - E, März 1984 der europäischen Runfunk-Union (EBU) festgelegt. Rundfunkempfänger mit geeigneten RDS-Decodern können übermittelte Daten zusätzlich zum Rundfunkempfang mit dem selben Empfangsteil aufnehmen und decodieren. Für die Datenübertragung sind 32 Gruppen zu jeweils 104 Bit vorgesehen, wobei jeder der übertragenen Gruppen jeweils ein bestimmter Dienst zugewiesen wird. Die Gruppe 8a ist zur Zeit für die Übertragung von digital codierten Verkehrsmeldungen vorgesehen.
  • Der Aufbau und die Codierung dieser Verkehrsmeldungen sind in CEN Draft pr. ENV/278/4/1/0011 festgelegt, der auf dem Normvorschlag ALERT C, November 1990, herausgegeben vom RDS ATT ALERT Consortium, basiert. Die wesentlichen Elemente einer Verkehrsmeldung sind dabei der Ort des Geschehens (Location) und das Ereignis (Event). Diese Angaben sind katalogisiert, das heißt, daß jedem verkehrsrelevanten Ort und jedem verkehrsrelevanten Ereignis ein eindeutiger Code zugewiesen ist. Die Verkettung der Orte in der Ortstabelle entlang existierender Straßen gibt den Verlauf wieder. Außer den üblichen Einrichtungen eines Empfangsgerätes mit einem RDS-Decoder sind zur Nutzung des Verkehrsmeldungskanals TMC (Traffic Message Channel) Einrichtungen zur Decodierung, zur Speicherung, zur Weiterverarbeitung und zur Ausgabe der Verkehrsmeldungen erforderlich.
  • Die für die Decodierung der digital codierten Verkehrsmeldungen erforderlichen Ortsdatenbanken bestehen aus Listen von Anschlußstellen, Autobahnkreuzen, Autobahndreiecken, Abfahrten zu Parkplätzen und ähnlichen Orten, wobei die auf jeweils einem Verkehrsweg (Autobahn, Bundesstraße) liegenden Orte durch Verweise miteinander verkettet sind. Da nicht alle Orte aus beiden Fahrtrichtungen zu erreichen sind, werden die Verkettungen für beide Richtungen getrennt angegeben, indem zu jedem Ort ein Vorgänger bzw. Nachfolger in der Ortsdatenbank eingetragen ist. Besitzt ein Ort keinen Nachfolger, beispielsweise am Ende einer Straße, so wird dies durch einen besonderen Eintrag gekennzeichnet. Orte, wie beispielsweise Kreuzungen, die an mehreren Verkehrswegen liegen, sind bei sämtlichen dieser Verkehrswege mit jeweils anderen Ortscodes eingetragen.
  • Diese Ortsdatenbankstruktur, bei der also keine Beziehungen zwischen gleichen Orten auf verschiedenen Verkehrswegen erkennbar sind, genügt für die Decodierung der Verkehrsmeldungen. Für die Ausgabe der decodierten Verkehrsmeldungen ist zwar dann für einen jeweils gleichen Ort auch ein gleicher Name vorgesehen, der in codierter Form bei jedem Auftreten des gleichen Ortes in der Ortsdatenbank angegeben ist. Diese Angabe dient jedoch nur zur Ausgabe des eigentlichen Namens als alphanumerische Anzeige oder Sprachausgabe.
  • Ein Vorteil der digital codierten Verkehrsmeldungen besteht darin, daß diese nicht als Sprachmuster, sondern als Daten vorliegen, die in vielfältiger Weise verarbeitet werden können. Dadurch ist beispielsweise eine Selektion der Verkehrsmeldungen möglich, so daß der Autofahrer nur diejenigen Verkehrsmeldungen erhält, die sich auf seine voraussichtliche Route und möglicherweise dafür in Frage kommende Umleitungen beziehen.
  • Voraussetzung für eine derartige Selektion ist es allerdings, daß dem diese Selektion durchführenden Rechner die voraussichtliche Route bekannt ist. Dieses kann durch eine manuelle Eingabe der voraussichtlichen Route erfolgen. Eine andere Möglichkeit besteht darin, das Fahrziel einzugeben und die Route vom Rechner ermitteln zu lassen. Geeignete Rechenverfahren sind bekannt und beispielsweise innerhalb von PC-Programmen erhältlich. Es wird dazu allerdings eine Straßenkarte benötigt, welche die in Frage kommenden Straßen und Kreuzungen sowie die Entfernungen zwischen den Kreuzungen und anderen Orten enthält.
  • Aufgabe der vorliegenden Erfindung ist es, eine Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes anzugeben, welche auch eine Decodierung von digital codierten Verkehrsmeldungen nach vorgegebenen Verfahren ermöglicht.
  • Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß eine zur Decodierung von digital codierten Verkehrsmeldungen vorgesehene Ortsdatenbank, die zur Decodierung der digital codierten Verkehrsmeldungen erforderliche Orte als Ortscodes enthält, wobei jeweils einem Ortscode ein Verkehrsweg und Verweise auf benachbarte auf dem gleichen Verkehrsweg liegende Orte in einem Datensatz zugeordnet sind, ferner mit Querverweisen auf gleiche Orte auf anderen Verkehrswegen versehen ist. Vorzugsweise ist dabei vorgesehen, daß die Querverweise jeweils von dem Ortscode des auf dem anderen Verkehrsweg liegenden Ortes gebildet sind.
  • Die erfindungsgemäße Ortsdatenbank hat außer der Verwendungsmöglichkeit für die beiden obengenannten Aufgaben den Vorteil, daß je Ort nur eine geringe Speicherkapazität erforderlich ist. Außerdem kann bei der erfindungsgemäßen Ortsdatenbank auf bereits für das TMC-System erstellte Ortsdatenbanken weitgehend zurückgegriffen werden, indem lediglich Informationen hinzugefügt werden.
  • Eine Verringerung der Speicherkapazität ist gemäß einer Weiterbildung dadurch möglich, daß je Ort und Verkehrsweg nur ein Querverweis auf den gleichen Ort auf einem anderen Verkehrsweg vorgesehen ist, wobei bei Orten auf mehr als zwei Verkehrswegen die Querverweise zyklisch ausgeführt sind. Dadurch erhält jeder dieser Orte nur einen Querverweis. Es ist also dann nicht erforderlich, pro Ort Speicherplatz für die größte Anzahl von möglichen Verkehrswegen, auf denen ein Ort liegt, vorzusehen.
  • In der bekannten Ortsdatenbank für das TMC-System sind viele Orte vorhanden, die außer Vorgänger/Nachfolger-Beziehungen keine Verknüpfungen zu anderen Straßen bzw. Orten besitzen. Im folgenden wird im Zusammenhang mit der erfindungsgemäßen Ortsdatenbank ein Ort als echt bezeichnet, wenn er einen Querverweis aufweist. Die anderen Orte werden als unecht bezeichnet. Bei der Ermittlung einer Route wird von Eintragung zu Eintragung gesucht, so daß ohne weitere Maßnahmen bei der erfindungsgemäßen Ortsdatenbank viele unechte Orte bearbeitet werden, wodurch sich ein erheblicher Rechenaufwand ergibt. Dieser Aufwand kann mit einer anderen Weiterbildung der Erfindung dadurch vermindert werden, daß in den Datensätzen zu Orten auf einem Verkehrsweg, welche auch auf einem weiteren Verkehrsweg liegen, Verweise auf die jeweils nächsten Orte auf dem Verkehrsweg, die ebenfalls auf mindestens einem weiteren Verkehrsweg liegen, eingetragen sind. Dies ermöglicht es dem Suchalgorithmus, direkt von einem echten Ort (Netzknoten) zum nächsten zu springen.
  • Ortsdatenbanken, die zur Decodierung von digital codierten Verkehrsmeldungen dienen, müssen nicht ein vollständiges Straßennetz beinhalten. In solchen Ortsdatenbanken fehlen beispielsweise an einigen Stellen entscheidende Straßenverbindungen: zum Teil, weil Teilstücke der Autobahnen noch im Bau sind oder weil Verbindungsstücke nicht in der Ortsdatenbank verzeichnet sind. Bei einer geeigneten Codierung der Verkehrsmeldungen, die auf diese Grenzen der Ortsdatenbanken Rücksicht nimmt, können die Verkehrsmeldungen dennoch decodiert werden.
  • Bei der Routenplanung wird der Autofahrer dennoch die betreffende Strecke berücksichtigen und beispielsweise in Kauf nehmen, einige Kilometer Bundesstraße anstelle eines Umweges über Autobahnen zu fahren. Damit die Ermittlung der Routen trotzdem diese in der Ortsdatenbank als Sackgassen dargestellten Straßen berücksichtigen kann, ist gemäß einer anderen Weiterbildung der Erfindung bei Ortsdatenbanken, welche die Koordinaten der Orte enthalten, vorgesehen, daß ferner Orte, die durch einen nicht zur Codierung von Verkehrsmeldungen vorgesehenen Verkehrsweg verbunden sind, mit gegenseitigen Querverweisen versehen sind.
  • An diesen Querverweisen und an der Ungleichheit der Koordinaten der betroffenen Orte kann der die Route ermittelnde Rechner erkennen, daß die betroffenen Orte nicht gleich, sondern Endpunkte eines weiteren Verkehrsweges sind.
  • Bei Ortsdatenbanken, bei denen Entfernungen zwischen den Orten angegeben sind, ist die Berücksichtigung von nicht für die Decodierung vorgesehenen Verkehrswegen dadurch möglich, daß ferner ausgewählte Orte, die außer auf einem für die Decodierung vorgesehenen Verkehrsweg an einem weiteren, für die Decodierung nicht vorgesehenen Verkehrsweg liegen, ein Hinweis auf den weiteren Verkehrsweg vorgesehen ist und daß der weitere Verkehrsweg mit den Orten, bei denen Hinweise auf den weiteren Verkehrsweg vorhanden sind, in der Ortsdatenbank aufgeführt ist. Hierbei kann die Länge der weiteren Verkehrswege dadurch berücksichtigt werden, daß Entfernungen zwischen den Orten auf den weiteren Verkehrswegen abgespeichert sind.
  • Eine Wertung der zusätzlichen Wege bei der Routenermittlung wird auch dadurch möglich, daß für die zusätzlichen Wege der Straßentyp (Location Type) abgespeichert ist.
  • Diejenigen Datensätze, welche Querverweise und Hinweise auf weitere Verkehrswege enthalten, weisen eine größere Anzahl von Informationsbits auf. Je nach Ausgestaltung der erfindungsgemäßen Ortsdatenbank im einzelnen können solche Datensätze um mehrere Wörter, beispielsweise 16-Bit-Wörter, länger als Datensätze von Orten ohne Querverweisen und Hinweisen sein. Durch ein Auffüllen dieser zusätzlichen Stellen mit Leerzeichen entsteht eine Datenbank mit konstanter Datensatzlänge. Dieses vereinfacht zwar die Verwaltung einer solchen Datenbank, führt jedoch zu erhöhtem Speicherbedarf. Um eine solche Erhöhung so gering wie möglich zu halten, ist gemäß einer anderen Weiterbildung vorgesehen, daß in den Datensätzen jeweils eine Zusatzinformation aus mindestens einem Bit über das Vorhandensein von Querverweisen und/oder Hinweisen und gegebenenfalls über die Anzahl und/oder die Art der Querverweise und/oder der Hinweise enthalten ist.
  • Ein Rundfunkempfänger mit einer Einrichtung zum Empfang und zur Decodierung von digital codierten Verkehrsmeldungen mit Hilfe einer Ortsdatenbank ist gekennzeichnet durch eine Einrichtung zur Ermittlung von Routen unter Verwendung der Ortsdatenbank nach einem der vorhergehenden Ansprüche.
  • Um die oft niedrigere Reisegeschwindigkeit auf den weiteren Verkehrswegen zu berücksichtigen kann bei dem erfindinngsgemäßen Rundfunkempfänger vorgesehen sein, daß bei der Ermittlung von Routen eine Bewertung der Längen der Verkehrswege entsprechend dem jeweiligen Straßentyp erfolgt.
  • Eine Weiterbildung des erfindinngsgemäßen Rundfunkempfängers besteht darin, daß die ermittelten Routen zur Selektion von empfangenen digital codierten Verkehrsmeldungen derart verwendet werden, daß nur diejenigen Verkehrsmeldungen ausgegeben werden, welche die ermittelten Routen betreffen. Dabei kann gemäß einer Weiterbildung vorgesehen sein, daß die ermittelten Routen graphisch darstellbar sind.
  • Ausführungsbeispiele der Erfindung sind in der Zeichnung anhand mehrerer Figuren dargestellt und in der nachfolgenden Beschreibung näher erläutert. Es zeigt:
    • Fig. 1
    einen Ausschnitt aus einer ersten erfindungsgemäßen Ortsdatenbank,
    Fig. 2
    eine schematische Darstellung einer Kreuzung von zwei Verkehrswegen,
    Fig. 3
    eine schematische Darstellung einer Kreuzung von drei Verkehrswegen,
    Fig. 4
    einen Auszug aus einer zweiten erfindungsgemäßen Ortsdatenbank und
    Fig. 5
    eine Straßenkarte zur Erläuterung der Ortsdatenbank gemäß Fig. 4.
  • Der in Fig. 1 dargestellte Ausschnitt aus einer Ortsdatenbank enthält sechs Datensätze, von denen sich vier auf Orte auf der Autobahn A1, einer auf einen Ort auf der Autobahn A61 und ein weiterer auf einen Ort der Autobahn A53 beziehen. Jeder Datensatz enthält wie bei der Ortsdatenbank nach ALERT C einen Ortscode (Location Code), einen Ortstyp (Type), die Angabe der Straßennummer (Road Number), die Art der Anschlußstelle (Exit Type), den Namen des jeweiligen Ortes und Verweise auf den vorangegangenen und den folgenden Ort (Offset+, Offset-). In der dargestellten Ortsdatenbank sind die Ortsnamen der Anschaulichkeit halber ausgeschrieben dargestellt, bei der realisierten Ortsdatenbank befindet sich hier jedoch ein Ortsnamenscode, unter dem in einer Ortsnamensdatenbank der Ortsname abgelegt ist. Dieses hat den Vorteil, daß in der Ortsdatenbank nicht auf verschieden lange Ortsnamen Rücksicht genommen werden muß, daß die codierten Ortsnamen weniger Speicherplatz benötigen und daß in der Ortsnamensdatenbank gegebenenfalls fremdsprachliche Ortsnamen für ausländische Autofahrer aufgeführt sein können.
  • Wie aus Fig. 1 ersichtlich, sind geographisch gesehen gleiche Orte - in diesem Fall der Ort Bliesheim - in der Ortsdatenbank völlig unabhängig voneinander aufgeführt und auch mit verschiedenen Ortscodes versehen. Um eine Routenermittlung zu ermöglichen, sind bei der dargestellten Ortsdatenbank Qinerverweise (Cross-ref.) bei denjenigen Orten eingetragen, die auf mehreren Verkehrswegen liegen. Da der Ort Bliesheim - gemeint ist hier nicht die Gemeinde, sondern das Autobahnkreuz - auf drei Verkehrswegen liegt, sind die Querverweise zyklisch vertauscht, so daß bei jedem Datensatz nur ein Querverweis nötig ist.
  • Unter dem Ortscode 4144 (Bliesheim an der A1) sind Verweise auf den vorangegangenen Ort 4143, den nachfolgenden Ort 4145 und den geographisch gleichen Ort 6380 an der Autobahn A61 eingetragen. Letzterer enthält einen Verweis auf den Ort 7235 an der Autobahn A553 und dieser wiederum einen Querverweis auf den Ort 4144 an der Autobahn A1. Ein Programm zur Ermittlung von Routen kann somit in einfacher Weise erkennen, daß die Orte 4144, 6380 und 7235 einen einzigen Ort innerhalb des Verkehrsnetzes darstellen. Im Datensatz zum Ort 7235 befindet sich übrigens eine Besonderheit. Da die Autobahn A553 an diesem Ort endet, ist als nachfolgender Ort ein besonderes Kennzeichen eingetragen, nämlich 0xffff.
  • Wie bereits erwähnt, kann bei der erfindinngsgemäßen Ortsdatenbank Speicherplatz durch Verwendung von Zusatzinformation eingespart werden. Werden bei der Datenbank nach Fig. 1 pro Datensatz zwei Bits eingefügt, so können diese beispielsweise folgende Bedeutung haben:
    • 00:
    kein Querverweis, beim Auslesen der Datenbank aus dem Speicher werden die auf "Offset-" folgenden Daten als Beginn des nächsten Datensatzes angesehen,
    01:
    Querverweis auf einen anderen Verkehrsweg,
    10:
    "Sprungverweis", d.h. Hinweis auf einen echten Ort,
    11:
    "fiktiver Verweis", d.h. Hinweis auf einen weiteren, fiktiven Verkehrsweg.
  • In den drei letztgenannten Fällen werden die auf "Offset-" folgenden Daten als Querverweis bzw. Hinweis interpretiert.
  • Fig. 2 zeigt Abschnitte zweier Straßen A, B im Bereich einer Kreuzung. In der bekannten Ortsdatenbank sind die Orte 1, 2, 3, 4 als zu der Straße B gehörend eingetragen, während die Orte 5, 6, 7, 8 als Orte auf der Straße A bezeichnet sind. Pfeile zwischen diesen Orten deuten die Verweise Offset+ und Offset- an. Geographisch gesehen sind jedoch die Orte 3 und 7 gleich, was bei der erfindungsgemäßen Ortsdatenbank durch einen Querverweis 9 dokumentiert ist.
  • Bei dem in Fig. 3 dargestellten Beispiel kreuzt eine weitere Straße C die Straßen A und B an dem gleichen Ort. In der bekannten Ortsdatenbank sind jedoch die Orte 10, 11, 12, 13 nur im Zusammenhang mit der Straße C aufgeführt. Wie bereits im Zusammenhang mit Fig. 1 erläutert, sind deshalb die Orte 3, 7 und 12 mit Querverweisen 14, 15 und 16 versehen, die in zyklischer Folge auf jeweils einen anderen "Ort" innerhalb der Kreuzung hinweisen.
  • Fig. 4 zeigt einen Ausschnitt aus einer Ortsdatenbank, der Orte in dem in Fig. 5 als Straßenkarte dargestellten Gebiet enthält. In der Ortsdatenbank gemäß Fig. 4 weist die Autobahn A31 eine Lücke zwischen den Anschlußstellen Nürnberg-Gostenhof und Nürnberg-Hafen-Ost auf, was an den Eintragungen 0xffff erkennbar ist. Da eine Benutzung von dazwischenliegenden innerstädtischen Schnellstraßen durchaus sinnvoll ist, müssen diese bei einer Routenermittlung berücksichtigt werden. In der Ortsdatenbank gemäß Fig. 4 sind daher bei den Orten 6644 und 6645 Querverweise auf die Orte 15006 und 15007 auf einer in bezug auf die Ortsdatenbank fiktiven Straße F zwischen diesen beiden Orten angegeben. Als Ortstyp wurde für diese beiden Orte eine Bezeichnung FCT_LOC gewählt, was bedeutet, daß diese Orte auf einer fiktiven Straße liegen. Entsprechend ihrer Eigenschaft als Endpunkte dieser fiktiven Straße sind die Orte mit Verweisen Offset+, Offset- und 0xffff versehen. Ferner verfügen diese Orte auf Querverweise zu den Orten 6644 und 6645, mit denen sie jeweils einen geographischen Ort bilden.
  • Da bei der Routenermittlung die kürzeste Route und Alternativen dazu gefunden werden sollen, ist eine Angabe über die Länge einer Netzkante als Optimierungskriterium erforderlich. In der Ortsdatenbank sind zwar Vorgänger und Nachfolger eines Knotens angegeben, es fehlt jedoch eine Angabe über die Bewertung dieser Beziehungen. Es ist daher eine Ergänzung dieser Angaben erforderlich, wobei unter Bewertung nicht zwangsläufig die Entfernung zu verstehen ist, da auch andere Kriterien bei der Wahl der Route eine Rolle spielen können. So kommt ein Faktor in Betracht, der eine Kombination aus Fahrstrecke, Straßenbeschaffenheit, mittlerer Fahrtdauer und anderen Einflüssen sein kann.
  • Eine einfache Form des Bewertungskriteriums ist die Entfernung, die beispielsweise als solche in der Ortsdatenbank vorhanden sein kann oder als Luftlinie zwischen zwei Orten mit den Koordinaten x1, y1 und x2, y2 wie folgt berechnet werden kann: s = [(x 2 -x 1 ) 2 +(y 2 -y 1 ) 2 ] ½ .
    Figure imgb0001
  • Eine andere Form der Längenbewertung für die Routensuche kann gemäß der sogenannten Taxifahrernorm bei folgender Gleichung erfolgen: s = |x 2 -x 1 | + |y 2 -y 1 |.
    Figure imgb0002
     Diese Abschätzung ist von einem einfachen Prozessor wesentlich schneller durchzuführen.

Claims (13)

  1. Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes, dadurch gekennzeichnet, daß eine zur Decodierung von digital codierten Verkehrsmeldungen vorgesehene Ortsdatenbank, die zur Decodierung der digital codierten Verkehrsmeldungen erforderliche Orte als Ortscodes enthält, wobei jeweils einem Ortscode ein Verkehrsweg und Verweise auf benachbarte auf dem gleichen Verkehrsweg liegende Orte in einem Datensatz zugeordnet sind, ferner mit Querverweisen auf gleiche Orte auf anderen Verkehrswegen versehen ist.
  2. Ortsdatenbank, dadurch gekennzeichnet, daß die Querverweise jeweils von dem Ortscode des auf dem anderen Verkehrsweg liegenden Ortes gebildet sind.
  3. Ortsdatenbank nach einem der Ansprüche 1 oder 2, dadurch gekennzeichnet, daß je Ort und Verkehrsweg nur ein Querverweis auf den gleichen Ort auf einem anderen Verkehrsweg vorgesehen ist, wobei bei Orten auf mehr als zwei Verkehrswegen die Querverweise zyklisch ausgeführt sind.
  4. Ortsdatenbank nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß in den Datensätzen zu Orten auf einem Verkehrsweg, welche auch auf einem weiteren Verkehrsweg liegen, Verweise auf die jeweils nächsten Orte auf dem Verkehrsweg, die ebenfalls auf mindestens einem weiteren Verkehrsweg liegen, eingetragen sind.
  5. Ortsdatenbank nach einem der vorhergehenden Ansprüche, wobei die Koordinaten der Orte angegeben sind, dadurch gekennzeichnet, daß ferner Orte, die durch einen nicht zur Codierung von Verkehrsmeldungen vorgesehenen Verkehrsweg verbunden sind, mit gegenseitigen Querverweisen versehen sind.
  6. Ortsdatenbank nach einem der Ansprüche 1 bis 4, wobei Entfernungen zwischen den Orten angegeben sind, dadurch gekennzeichnet, daß ferner ausgewählte Orte, die außer auf einem für die Decodierung vorgesehenen Verkehrsweg an einem weiteren, für die Decodierung nicht vorgesehenen Verkehrsweg liegen, ein Hinweis auf den weiteren Verkehrsweg vorgesehen ist und daß der weitere Verkehrsweg mit den Orten, bei denen Hinweise auf den weiteren Verkehrsweg vorhanden sind, in der Ortsdatenbank aufgeführt ist.
  7. Ortsdatenbank nach Anspruch 6, dadurch gekennzeichnet, daß Entfernungen zwischen den Orten auf den weiteren Verkehrswegen abgespeichert sind.
  8. Ortsdatenbank nach einem der Ansprüche 6 oder 7, dadurch gekennzeichnet, daß für die weiteren Verkehrswege der Straßentyp (Location Type) abgespeichert ist.
  9. Ortsdatenbank nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß in den Datensätzen jeweils eine Zusatzinformation aus mindestens einem Bit über das Vorhandensein von Querverweisen und/oder Hinweisen und gegebenenfalls über die Anzahl und/oder die Art der Querverweise und/oder der Hinweise enthalten ist.
  10. Rundfunkempfänger mit einer Einrichtung zum Empfang und zur Decodierung von digital codierten Verkehrsmeldungen mit Hilfe einer Ortsdatenbank, gekennzeichnet durch eine Einrichtung zur Ermittlung von Routen unter Verwendung der Ortsdatenbank nach einem der vorhergehenden Ansprüche.
  11. Rundfunkempfänger nach Anspruch 10, dadurch gekennzeichnet, daß bei der Ermittlung von Routen eine Bewertung der Längen der Verkehrswege entsprechend dem jeweiligen Straßentyp erfolgt.
  12. Rundfunkempfänger nach einem der Ansprüche 10 oder 11, dadurch gekennzeichnet, daß die ermittelten Routen zur Selektion von empfangenen digital codierten Verkehrsmeldungen derart verwendet werden, daß nur diejenigen Verkehrsmeldungen ausgegeben werden, welche die ermittelten Routen betreffen.
  13. Rundfunkempfänger nach einem der Ansprüche 10 bis 12, dadurch gekennzeichnet, daß die ermittelten Routen graphisch darstellbar sind.
EP96116545A 1996-02-17 1996-10-16 Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes Expired - Lifetime EP0790591B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19606010 1996-02-17
DE19606010A DE19606010A1 (de) 1996-02-17 1996-02-17 Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes

Publications (2)

Publication Number Publication Date
EP0790591A1 true EP0790591A1 (de) 1997-08-20
EP0790591B1 EP0790591B1 (de) 2002-03-27

Family

ID=7785744

Family Applications (1)

Application Number Title Priority Date Filing Date
EP96116545A Expired - Lifetime EP0790591B1 (de) 1996-02-17 1996-10-16 Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes

Country Status (2)

Country Link
EP (1) EP0790591B1 (de)
DE (2) DE19606010A1 (de)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19747230A1 (de) * 1997-10-25 1999-05-12 Bosch Gmbh Robert Verfahren zur Berücksichtigung ergänzender Verkehrsinformationen in einer fahrzeugfesten Zielführungseinrichtung
WO1999046562A1 (de) * 1998-03-10 1999-09-16 Robert Bosch Gmbh Verfahren zur ausgabe von verkehrsinformationen
EP1011219A2 (de) * 1998-12-14 2000-06-21 MANNESMANN Aktiengesellschaft Verfahren und Vorrichtung für die Erzeugung von Verkehrsinformationen für sich über mehrere verkettete Segmente eines Strassenverkehrsnetzes erstreckenden Zuständen
WO2000038129A1 (de) * 1998-12-18 2000-06-29 Robert Bosch Gmbh Einrichtung zur übertragung von fahrtroutenempfehlungen und empfänger
WO2000040930A1 (en) * 1999-01-06 2000-07-13 Infogation Corporation Mobile navigation system
EP1927960A1 (de) * 2006-11-30 2008-06-04 LG Electronics, Inc. Verkehrsdatenempfänger, Speichermedium dafür und Verfahren zur Verarbeitung von Verkehrsdaten

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636800B1 (en) 1997-10-27 2003-10-21 Siemens Aktiengesellschaft Method and device for computer assisted graph processing
DE19750791C2 (de) * 1997-11-07 2000-01-05 Peter E Dunse Adressierungs- und Identifizierungssystem für adressierte Informationen an und von mobile(n) Verkehrsteilnehmer(n)
DE19811707A1 (de) * 1998-03-18 1999-09-30 Bosch Gmbh Robert Datenvorrichtung für ein Kraftfahrzeug
DE19861486B4 (de) * 1998-03-18 2013-07-25 Robert Bosch Gmbh Datenvorrichtung für ein Kraftfahrzeug
DE19839413A1 (de) 1998-08-29 2000-03-02 Bosch Gmbh Robert Verfahren zur Verknüpfung von digitalen Verkehrswegenetzbeschreibungen und Ortsdatenbank
DE19956108A1 (de) * 1999-11-22 2001-05-23 Mannesmann Vdo Ag Verfahren zur dynamischen Zielführung eines Kraftfahrzeugs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0290679A1 (de) * 1987-05-09 1988-11-17 Koninklijke Philips Electronics N.V. Einrichtung für Empfang und Verarbeitung von Strassennachrichtenmeldungen
EP0564353A1 (de) * 1992-04-01 1993-10-06 Societe D'applications Generales D'electricite Et De Mecanique Sagem Bordempfänger zur Navigationshilfe für ein Kraftfahrzeug
EP0670565A1 (de) * 1994-03-04 1995-09-06 Regie Nationale Des Usines Renault S.A. Verfahren und Vorrichtung zur Wahl von Verkehrsnachrichten

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0290679A1 (de) * 1987-05-09 1988-11-17 Koninklijke Philips Electronics N.V. Einrichtung für Empfang und Verarbeitung von Strassennachrichtenmeldungen
EP0564353A1 (de) * 1992-04-01 1993-10-06 Societe D'applications Generales D'electricite Et De Mecanique Sagem Bordempfänger zur Navigationshilfe für ein Kraftfahrzeug
EP0670565A1 (de) * 1994-03-04 1995-09-06 Regie Nationale Des Usines Renault S.A. Verfahren und Vorrichtung zur Wahl von Verkehrsnachrichten

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SIEGLE G: "VERKEHRSFUNK DIGITAL: TRAFFIC MESSAGE CHANNEL", RADIO FERNSEHEN ELEKTRONIK, vol. 41, no. 12, 1 December 1992 (1992-12-01), pages 803 - 806, XP000368020 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19747230A1 (de) * 1997-10-25 1999-05-12 Bosch Gmbh Robert Verfahren zur Berücksichtigung ergänzender Verkehrsinformationen in einer fahrzeugfesten Zielführungseinrichtung
WO1999046562A1 (de) * 1998-03-10 1999-09-16 Robert Bosch Gmbh Verfahren zur ausgabe von verkehrsinformationen
EP1011219A2 (de) * 1998-12-14 2000-06-21 MANNESMANN Aktiengesellschaft Verfahren und Vorrichtung für die Erzeugung von Verkehrsinformationen für sich über mehrere verkettete Segmente eines Strassenverkehrsnetzes erstreckenden Zuständen
EP1011219A3 (de) * 1998-12-14 2005-01-26 ATX Europe GmbH Verfahren und Vorrichtung für die Erzeugung von Verkehrsinformationen für sich über mehrere verkettete Segmente eines Strassenverkehrsnetzes erstreckenden Zuständen
WO2000038129A1 (de) * 1998-12-18 2000-06-29 Robert Bosch Gmbh Einrichtung zur übertragung von fahrtroutenempfehlungen und empfänger
WO2000040930A1 (en) * 1999-01-06 2000-07-13 Infogation Corporation Mobile navigation system
US6292743B1 (en) 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
US8200426B2 (en) 1999-01-06 2012-06-12 Infogation Corporation Mobile navigation system
EP1927960A1 (de) * 2006-11-30 2008-06-04 LG Electronics, Inc. Verkehrsdatenempfänger, Speichermedium dafür und Verfahren zur Verarbeitung von Verkehrsdaten

Also Published As

Publication number Publication date
EP0790591B1 (de) 2002-03-27
DE59608960D1 (de) 2002-05-02
DE19606010A1 (de) 1997-08-21

Similar Documents

Publication Publication Date Title
DE3810177C2 (de) Rundfunkempfänger, insbesondere Fahrzeugempfänger
EP0769180B1 (de) Einrichtung zur aufbereitung und ausgabe von informationen für einen fahrzeugführer
EP1966780B1 (de) Verfahren zur codierung von meldungen, verfahren zur decodierung von meldungen und empfänger zum empfang und zur auswertung von meldungen
EP0730726B1 (de) Verfahren zur erzeugung einer digitalisierten strassennetzkarte
EP0902406B1 (de) Verfahren zur Übertragung von Wegedaten und zur Analyse des Verkehrswegenetzes sowie Verkehrserfassungszentrale und Endgerät
WO1993018495A1 (de) Verkehrsrundfunkempfänger
EP1141909A1 (de) Verfahren zur übertragung von verkehrsinformationen
EP1062481B1 (de) Verfahren zur ausgabe von verkehrsinformationen
EP0941533B2 (de) Verfahren und endgerät zur räumlichen zuordnung von auf einen ort bezogenen informationen
EP0790591B1 (de) Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegennetzes
WO2000039774A2 (de) Verfahren zur identifizierung segmentübergreifender ereignisse durch segmente
EP1460599B1 (de) Datenbasis zur Codierung oder Decodierung von Verkehrsmeldungen und Verfahren zur Übertragung codierter Verkehrsmeldungen
DE10061044C2 (de) Verfahren zum automatischen Löschen einer Verkehrsmeldung
EP0725504B1 (de) Radiodatenempfänger mit Einrichtung zur Ausgabe von empfangenen digital codierten Verkehrsmeldungen
EP0962004B1 (de) Einrichtung und verfahren zur information über verkehrsstörungen
EP0725502B1 (de) Verfahren zur Decodierung und zur Ausgabe von empfangenen digital codierten Verkehrsfunkmeldungen
EP1141911B1 (de) Einrichtung zur übertragung von fahrtroutenempfehlungen und empfänger
EP0984416B1 (de) Verfahren zur Verknüpfung von digitalen Verkehrswegenetzbeschreibungen und Ortsdatenbank
DE10052934A1 (de) Verfahren zur Bestimmung eines Weges zwischen einem Ausgangspunkt und einem Endpunkt eines Netzes, wie beispielsweise Straßennetzes
DE10311516A1 (de) Verfahren zur Fahrtroutenberechnung in einem Navigationssystem
DE3810178A1 (de) Rundfunkempfaenger, insbesondere fahrzeugempfaenger
DE19917842A1 (de) Verfahren zur Identifizierung segmentübergreifender Ereignisse durch Segmente
EP1011219A2 (de) Verfahren und Vorrichtung für die Erzeugung von Verkehrsinformationen für sich über mehrere verkettete Segmente eines Strassenverkehrsnetzes erstreckenden Zuständen
DE19948109A1 (de) Verkehrsinformations-Generation bei sich über mehrere verkettete Segmente eines Straßenverkehrsnetzes erstreckenden Zuständen

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB NL

17P Request for examination filed

Effective date: 19980220

17Q First examination report despatched

Effective date: 20000706

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB NL

REF Corresponds to:

Ref document number: 59608960

Country of ref document: DE

Date of ref document: 20020502

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20021230

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20061018

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20061024

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20061221

Year of fee payment: 11

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20071016

NLV4 Nl: lapsed or anulled due to non-payment of the annual fee

Effective date: 20080501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20080501

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20080630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20080501

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20061020

Year of fee payment: 11

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20071016

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20071031