EP0892514A2 - Method for selecting digital traffic messages - Google Patents

Method for selecting digital traffic messages Download PDF

Info

Publication number
EP0892514A2
EP0892514A2 EP98111703A EP98111703A EP0892514A2 EP 0892514 A2 EP0892514 A2 EP 0892514A2 EP 98111703 A EP98111703 A EP 98111703A EP 98111703 A EP98111703 A EP 98111703A EP 0892514 A2 EP0892514 A2 EP 0892514A2
Authority
EP
European Patent Office
Prior art keywords
route
area
traffic reports
corridor
selection
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
EP98111703A
Other languages
German (de)
French (fr)
Other versions
EP0892514A3 (en
EP0892514B1 (en
Inventor
Andreas Kynast
Ulrich Kersken
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 EP0892514A2 publication Critical patent/EP0892514A2/en
Publication of EP0892514A3 publication Critical patent/EP0892514A3/en
Application granted granted Critical
Publication of EP0892514B1 publication Critical patent/EP0892514B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/35—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users
    • H04H60/49—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for identifying locations
    • H04H60/53—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for identifying locations of destinations
    • 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/093—Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/53—Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers
    • H04H20/57—Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers for mobile receivers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H2201/00—Aspects of broadcast communication
    • H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/13—Aspects of broadcast communication characterised by the type of broadcast system radio data system/radio broadcast data system [RDS/RBDS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H2201/00—Aspects of broadcast communication
    • H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/20—Aspects of broadcast communication characterised by the type of broadcast system digital audio broadcasting [DAB]

Definitions

  • the invention is based on a method for the selection of digital traffic reports according to the genus of Main claim.
  • a traffic broadcast receiver which is able to selectively reproduce traffic reports. For this purpose, a route from a starting point to a destination is first defined in this traffic receiver and the traffic reports which relate to locations along the calculated route are selected.
  • the driver of the vehicle is normally only interested in the traffic reports that relate to events along his route. However, this is not sufficient in some situations, for example if the driver wants to take an alternative route or an alternative route in the event of a major traffic jam.
  • With the known traffic radio receiver it is then not possible to select traffic reports relating to alternative routes or to the immediate vicinity of the original route.
  • a route must be precisely defined, or the start and destination must be known.
  • features of the main claim have the advantage that the route need not be known in detail in order to be relevant To select traffic reports. It becomes surface elements along the calculated routes in which the Traffic announcements can be selected. This allows the for database used by the route finder simpler become.
  • rectangular ones, in particular square surface elements used together Form corridors.
  • Obtaining information about traffic obstacles is around the start and destination are each a separate surface element and monitoring the surrounding area enables.
  • the surface element around the starting location can be in Depending on the time, the time to increase Bridge calculation to bridge corridors.
  • FIG. 1 shows a route with a tubular corridor
  • Figure 2 the calculation of a Corridor of surface elements
  • Figure 3 die Summary of surface elements.
  • FIG. 1 shows the course of a route 1 between the starting point 2 and the destination 3.
  • a tubular corridor 5 spans an equidistant distance from the route.
  • Surface elements 4 approximate the course of the tubular corridor 5. The surface elements are determined by the coordinates (x 1 , y 1 ) and (x 2 , y 2 ).
  • Prerequisite for performing the invention Procedure is a receiver that is capable of digital Receive and save traffic reports.
  • the Traffic reports can be in the form of so-called TMC messages (Traffic Message Channel) in RDS, in the form of additional digital data from digital broadcasting (DAB) or in Form of data transmitted directly over a GSM channel available.
  • DAB digital broadcasting
  • the recipient must also be able to Entry of start and destination an optimal route and optional to determine alternative routes.
  • To carry out the The route must first be determined. For The route can be determined according to DE 196 06 010 known methods are used. After determining the Route, ideally becomes the tubular corridor 5 determines the alternatives and alternatives for the Route contains. Based on the locations within the corridor the traffic reports in the receiver are evaluated and for the user of the recipient in one editable form prepared.
  • a corridor is therefore simulated from geometric surfaces, such as the rectangular surface elements 4, which can be described by the corner pair points. As a result, less storage effort is required to store the corridors, and the comparison in the later selection of traffic reports is easier. Deviations from the optimal corridor shape of the hose are accepted.
  • the selected surface elements can also be circles, ellipses, trapezoids, triangles, etc.
  • FIG. 2 shows the construction of an area corridor 9 with the aid of square area elements 4 from the starting point 2 to the destination 3.
  • the user enters the destination 3 and possibly the starting point 2 via an input unit. These positions are passed on to a microprocessor in the receiver. If a position determination module is present, the microprocessor determines the position without the need for user input.
  • the microprocessor determines the necessary values for a route search from the destination and start locations.
  • the route is determined in the microprocessor as a chain of locations that are stored in a database.
  • a square surface element 4 is placed around the starting point of the route.
  • the microprocessor queries, by comparing the coordinates of the individual locations with the coordinates of the first surface element spanned, whether the location is still within the first surface element 4 that has already been spanned.
  • the first distinguished location 6 outside the previously spanned surface element serves as the center for the newly added square surface element 4. This procedure is repeated until the destination 3 has been reached.
  • a separate surface element 4 is placed around the destination, even if the destination lies within the last surface element already spanned.
  • This procedure for determining the area corridors is used for all previously determined alternative routes.
  • the final corridor is obtained by superimposing, ie summing up the individual corridors found for the alternative routes.
  • a representation and reproduction as known from DE 42 08 277 is selected.
  • a method is possible according to which a larger area element is spanned around the starting point and / or the destination than around the other marked locations along the route. As a result, the area is sufficiently blurred and only allows a rough entry of the locations.
  • FIG. 3 shows the combination of two surface elements 4 to form a common larger new surface element 8.
  • the combination of surface elements 4 to larger surface elements 8 reduces the number of surface parameters to be stored. Adjacent surface elements, of which a pair of edges is at a distance smaller than an offset 7 to be determined, are combined.
  • the combination is not limited to two surface elements, but as many surface elements are combined as is possible according to the above criterion.

Abstract

The route (1) between start location (2) and target location (3) is surrounded by a tube shaped corridor (5) running equidistant from the route. Area elements (4) bring the course of the corridor into line. Each area element is defined by coordinates. Single area elements are collected together to larger area elements. A route is determined using a receiver for digital traffic reports. After determining the route, the corridor is determined which contains deviations and alternative routes. The corridor is formed of geometric areas e.g. rectangular areas which are described by the corner pair points. An area element is formed around the start location, a microprocessor checks along the route by comparing coordinates of single locations with the coordinates of the first area element. The first location outside the area element is used as the mid-point of the new area element, the process is repeated until the target location is reached.

Description

Stand der TechnikState of the art

Die Erfindung geht aus von einem Verfahren zur Selektion von digitalen Verkehrsmeldungen nach der Gattung des Hauptanspruchs.The invention is based on a method for the selection of digital traffic reports according to the genus of Main claim.

Aus der DE 42 08 277 A1 ist ein Verkehrsrundfunkempfänger bekannt, der in der Lage ist, Verkehrsmeldungen selektiv wiederzugeben. Dazu wird in diesem Verkehrsempfänger zunächst eine Route von einem Startpunkt zu einem Zielpunkt festgelegt und die Verkehrsmeldungen selektiert, die sich auf Orte entlang der berechneten Route beziehen.
Normalerweise interessieren den Fahrer des Fahrzeugs nur die Verkehrsmeldungen, die sich auf Ereignisse entlang seiner Route beziehen. Dies ist aber in manchen Situationen nicht ausreichend, wenn der Fahrer zum Beispiel bei einem größeren Stau eine Ausweichroute oder eine Alternativroute nehmen möchte. Mit dem bekannten Verkehrsrundfunkempfänger ist es dann nicht möglich auch Verkehrsmeldungen die sich auf Ausweichrouten oder auf die nähere Umgebung der ursprünglichen Route beziehen, zu selektieren. Zudem muß bei der Verwendung des bekannten Verkehrsrundfunkempfängers eine Route genau festliegen, bzw. Start- und Zielort bekannt sein. From DE 42 08 277 A1 a traffic broadcast receiver is known which is able to selectively reproduce traffic reports. For this purpose, a route from a starting point to a destination is first defined in this traffic receiver and the traffic reports which relate to locations along the calculated route are selected.
The driver of the vehicle is normally only interested in the traffic reports that relate to events along his route. However, this is not sufficient in some situations, for example if the driver wants to take an alternative route or an alternative route in the event of a major traffic jam. With the known traffic radio receiver it is then not possible to select traffic reports relating to alternative routes or to the immediate vicinity of the original route. In addition, when using the known traffic broadcast receiver, a route must be precisely defined, or the start and destination must be known.

Vorteile der ErfindungAdvantages of the invention

Das erfindungsgemäße Verfahren mit den kennzeichnenden Merkmalen des Hauptanspruchs hat demgegenüber den Vorteil, daß die Route nicht im Detail bekannt sein muß, um relevante Verkehrsmeldungen zu selektieren. Es werden Flächenelemente entlang den gerechneten Routen bestimmt, in denen die Verkehrsmeldungen selektiert werden. Dadurch kann die für den Routensucher verwendete Datenbank einfacher gestaltet werden.The inventive method with the characteristic In contrast, features of the main claim have the advantage that the route need not be known in detail in order to be relevant To select traffic reports. It becomes surface elements along the calculated routes in which the Traffic announcements can be selected. This allows the for database used by the route finder simpler become.

Durch die in den Unteransprüchen aufgeführten Maßnahmen ist eine vorteilhafte Weiterbildung und Verbesserung des im Hauptanspruch angegebenen Verfahrens möglich. Besonders vorteilhaft ist, daß Korridore durch Überlagerung geometrischer Flächen, zum Beispiel rechteckiger Flächenelemente angenähert werden, wodurch Rechenaufwand und Speicherplatz eingespart werden.By the measures listed in the subclaims advantageous training and improvement of the Main claim specified procedure possible. Especially it is advantageous that corridors by overlay geometric surfaces, for example rectangular Area elements are approximated, which means computing effort and Storage space can be saved.

Vorteilhafterweise werden rechteckige, insbesondere quadratische Flächenelemente eingesetzt, die zusammen Korridore bilden.Advantageously, rectangular ones, in particular square surface elements used together Form corridors.

Um den Rechenaufwand zur Bestimmung der Korridore weiterzuoptimieren, werden solche Flächenelemente zusammengefaßt, die jeweils um einen solchen Ort der Route herum aufgespannt werden, der sich außerhalb des vorher aufgespannten Flächenelements befindet. Dadurch wird eine Überbestimmung des Korridors vermieden und Zeit- und Rechenaufwand eingespart.To the computing effort to determine the corridors Such surface elements will be further optimized summarized, each around such a place on the route around which is outside of the previously stretched surface element is located. This will make one Avoid overdetermination of the corridor and time and Computational effort saved.

Vorteilhafterweise werden mehrere Korridore alternativer Routen zu einem gemeinsamen Korridor zusammengefaßt und die Verkehrsmeldung in diesen Korridor ausgewertet. Several corridors are advantageously alternative Routes combined into a common corridor and the Traffic reports evaluated in this corridor.

Um auch in der Umgebung des Start- und Zielortes Informationen über Verkehrshindernisse zu erhalten, wird um den Start- und Zielort jeweils ein eigenes Flächenelement gelegt und so eine Überwachung der näheren Umgebung ermöglicht. Das Flächenelement um den Startort kann in Abhängigkeit von der Zeit größer werden, um die Zeit zur Berechnung der Korridore zu überbrücken.To also in the vicinity of the start and destination Obtaining information about traffic obstacles is around the start and destination are each a separate surface element and monitoring the surrounding area enables. The surface element around the starting location can be in Depending on the time, the time to increase Bridge calculation to bridge corridors.

Um den Rechenaufwand noch weiter zu minimieren, werden Flächenelemente zusammengefaßt, wobei der Versatz zwischen benachbarten Elementen als Kriterium für die Zusammenfassung herangezogen wird. Dadurch entstehen größere gemeinsame Flächenelemente, die in der weiteren Verarbeitung weniger Speicher- und Rechenplatz benötigen.In order to further minimize the computational effort Area elements combined, the offset between neighboring elements as a criterion for the summary is used. This creates larger common Area elements that are less in further processing Storage and computing space required.

Zeichnungdrawing

Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und in der nachfolgenden Beschreibung näher erläutert. Es zeigt Figur 1 eine Route mit einem schlauchförmigen Korridor, Figur 2 die Berechnung eines Korridors aus Flächenelementen und Figur 3 die Zusammenfassung von Flächenelementen.An embodiment of the invention is in the drawing shown and in the following description explained. FIG. 1 shows a route with a tubular corridor, Figure 2 the calculation of a Corridor of surface elements and Figure 3 die Summary of surface elements.

Beschreibung des AusführungsbeispielsDescription of the embodiment

Figur 1 zeigt den Verlauf einer Route 1 zwischen dem Startort 2 und dem Zielort 3. Entlang dieser Route spannt sich ein schlauchförmiger Korridor 5 auf, der in äquidistantem Abstand von der Route verläuft.
Flächenelemente 4 nähern den Verlauf des schlauchförmigen Korridors 5 an. Die Flächenelemente sind jeweils von den Koordinaten (x1, y1) und (x2, y2) bestimmt. FIG. 1 shows the course of a route 1 between the starting point 2 and the destination 3. Along this route, a tubular corridor 5 spans an equidistant distance from the route.
Surface elements 4 approximate the course of the tubular corridor 5. The surface elements are determined by the coordinates (x 1 , y 1 ) and (x 2 , y 2 ).

Voraussetzung zur Durchführung des erfindungsgemäßen Verfahrens ist ein Empfänger, der in der Lage ist, digitale Verkehrsmeldungen zu empfangen und abzuspeichern. Die Verkehrsmeldungen können dabei in Form sogenannter TMC-Meldungen (Traffic Message Channel) in RDS, in Form von digitalen Zusatzdaten des digitalen Rundfunks (DAB) oder in Form von direkt über einen GSM-Kanal übertragenen Daten vorliegen. Der Empfänger muß zudem in der Lage sein, aus der Eingabe von Start- und Zielort eine optimale Route und optional Alternativrouten zu bestimmen. Zur Durchführung des Verfahrens muß zunächst die Route ermittelt werden. Zur Ermittlung der Route kann das nach der DE 196 06 010 bekannte Verfahren eingesetzt werden. Nach Ermittlung der Route, wird idealerweise der schlauchförmige Korridor 5 bestimmt, der Ausweichmöglichkeiten und Alternativen für die Route enthält. Anhand der Orte innerhalb des Korridors werden die Verkehrsmeldungen, die im Empfänger vorliegen, ausgewertet und für den Benutzer des Empfängers in einer ausgebbaren Form aufbereitet.Prerequisite for performing the invention Procedure is a receiver that is capable of digital Receive and save traffic reports. The Traffic reports can be in the form of so-called TMC messages (Traffic Message Channel) in RDS, in the form of additional digital data from digital broadcasting (DAB) or in Form of data transmitted directly over a GSM channel available. The recipient must also be able to Entry of start and destination an optimal route and optional to determine alternative routes. To carry out the The route must first be determined. For The route can be determined according to DE 196 06 010 known methods are used. After determining the Route, ideally becomes the tubular corridor 5 determines the alternatives and alternatives for the Route contains. Based on the locations within the corridor the traffic reports in the receiver are evaluated and for the user of the recipient in one editable form prepared.

Der Übergang von einer einzelnen Route unter Selektion der Verkehrsmeldungen für ausschließlich diese Route zu einem flächigen Korridor wird notwendig, damit Verkehrsmeldungen auf Abweichungen von der ursprünglichen Route, zum Beispiel durch das Umfahren eines Staus, berücksichtigt werden können. Außerdem ist auch eine Routensuche und daraus abgeleitet eine Selektion von Meldungen dann möglich, wenn Start- und Zielort nicht exakt bekannt sind oder nicht exakt eingegeben werden müssen. Die Angabe eines Start- bzw. Zielgebietes reicht aus. Das hat den Vorteil, daß Empfänger, die nicht über eine Positionsbestimmung mit Hilfe von GPS-Modulen verfügen, durch Eingabe von Ortsnamen bzw. von Gebietsnamen betrieben werden können. Ein idealer Korridor sollte so aufgebaut sein, daß seine äußere Begrenzungen immer den gleichen Abstand von Route aufweisen. Ein solcher Korridor 5 läßt sich in den meisten Fällen nicht mit einfachen mathematischen Funktionen beschreiben. Daher wird ein Korridor aus geometrischen Flächen nachgebildet, wie zum Beispiel den rechteckige Flächenelemente 4, die sich diese durch die Eckpaarpunkte beschreiben lassen. Dadurch wird zur Abspeicherung der Korridore ein geringerer Speicheraufwand notwendig, und der Vergleich bei der späteren Selektion der Verkehrsmeldungen ist einfacher. Abweichungen von der optimalen Korridorform des Schlauchs werden dabei in Kauf genommen.
Die gewählten Flächenelementen, deren Summe den mathematischen Korridor 9 aufspannen können auch Kreise, Ellipsen, Trapeze, Dreiecke usw. sein.
Figur 2 zeigt den Aufbau eines Flächenkorridors 9 mit Hilfe quadratischer Flächenelemente 4 vom Startort 2 bis zum Zielort 3. Über eine Eingabeeinheit gibt der Nutzer den Zielort 3 und gegebenenfalls des Startort 2 ein. Diese Positionen werden an einen Mikroprozessor im Empfänger weitergegeben. Ist ein Positionsbestimmungsmodul vorhanden, ermittelt der Mikroprozessor die Position, ohne daß eine Nutzereingabe erforderlich ist. Aus den Ziel- und Startorten ermittelt der Mikroprozessor die notwendigen Werte für eine Routensuche. Die Route wird im Mikroprozessor als Kette von Orten, die in einer Datenbank hinterlegt sind, ermittelt.
Zunächst wird um den Startort der Route ein quadratisches Flächenelement 4 gelegt. Entlang der Route fragt der Mikroprozessor durch Vergleich der Koordinaten der einzelnen Orte mit den Koordinaten des ersten aufgespannten Flächenelements ab, ob der Ort noch innerhalb des ersten bereits aufgespannten Flächenelementes 4 liegt. Der erste ausgezeichente Ort 6 außerhalb des zuvor aufgespannten Flächenelements dient im weiteren als Mittelpunkt für das neu angefügte quadratische Flächenelement 4. Diese Vorgehensweise wird solange wiederholt, bis der Zielort 3 erreicht worden ist. Um den Zielort wird ein eigenes Flächenelement 4 gelegt, auch wenn der Zielort innerhalb des letzten bereits aufgespannten Flächenelements liegt. Dieses Verfahren zur Bestimmung der Flächenkorridore wird für alle zuvor ermittelten Alternativrouten angewendet. Der endgültige Korridor ergibt sich durch Überlagerung, d.h. Summation der einzelnen für die Alternativrouten gefundenen Korridore. Für die in dem endgültigen Korridor relevanten Verkehrsmeldungen wird eine wie bereits aus der DE 42 08 277 bekannte Darstellung und Wiedergabe gewählt.
Um es dem Benutzer mit der Eingabe von Start- und Zielort einfacher zu machen, ist ein Verfahren möglich, nach dem um den Start- und/oder den Zielort ein größeres Flächenelement aufgespannt wird, als um die anderen ausgezeichenten Orte entlang der Route. Dadurch ist das Gebiet hinreichend unscharf definiert und erlaubt auch eine nur grobe Eingabe der Orte.The transition from a single route with the selection of traffic reports for this route only to a flat corridor is necessary so that traffic reports on deviations from the original route, for example by driving around a traffic jam, can be taken into account. In addition, it is also possible to search for a route and, from this, select messages if the start and destination are not known exactly or do not have to be entered exactly. It is sufficient to specify a start or destination area. This has the advantage that receivers that do not have a position determination with the aid of GPS modules can be operated by entering place names or area names. An ideal corridor should be constructed so that its outer boundaries are always the same distance from the route. In most cases, such a corridor 5 cannot be described with simple mathematical functions. A corridor is therefore simulated from geometric surfaces, such as the rectangular surface elements 4, which can be described by the corner pair points. As a result, less storage effort is required to store the corridors, and the comparison in the later selection of traffic reports is easier. Deviations from the optimal corridor shape of the hose are accepted.
The selected surface elements, the sum of which spans the mathematical corridor 9, can also be circles, ellipses, trapezoids, triangles, etc.
FIG. 2 shows the construction of an area corridor 9 with the aid of square area elements 4 from the starting point 2 to the destination 3. The user enters the destination 3 and possibly the starting point 2 via an input unit. These positions are passed on to a microprocessor in the receiver. If a position determination module is present, the microprocessor determines the position without the need for user input. The microprocessor determines the necessary values for a route search from the destination and start locations. The route is determined in the microprocessor as a chain of locations that are stored in a database.
First, a square surface element 4 is placed around the starting point of the route. Along the route, the microprocessor queries, by comparing the coordinates of the individual locations with the coordinates of the first surface element spanned, whether the location is still within the first surface element 4 that has already been spanned. The first distinguished location 6 outside the previously spanned surface element serves as the center for the newly added square surface element 4. This procedure is repeated until the destination 3 has been reached. A separate surface element 4 is placed around the destination, even if the destination lies within the last surface element already spanned. This procedure for determining the area corridors is used for all previously determined alternative routes. The final corridor is obtained by superimposing, ie summing up the individual corridors found for the alternative routes. For the traffic reports relevant in the final corridor, a representation and reproduction as known from DE 42 08 277 is selected.
In order to make it easier for the user to enter the starting point and destination, a method is possible according to which a larger area element is spanned around the starting point and / or the destination than around the other marked locations along the route. As a result, the area is sufficiently blurred and only allows a rough entry of the locations.

Figur 3 zeigt die Zusammenfassung zweier Flächenelemente 4 zu einem gemeinsamen größeren neuen Flächenelement 8. Durch Zusammenfassung von Flächenelementen 4 zu größeren Flächenelementen 8 wird die Anzahl der abzuspeichernden Flächenparameter reduziert. Benachbarte Flächenelemente, von denen ein Kantenpaar einen Abstand kleiner als ein festzulegender Versatz 7 aufweist, werden zusammengefaßt.
Das Zusammenfassen bleibt nicht auf zwei Flächenelemente beschränkt, sondern es werden soviele Flächenelemente zusammengefaßt, wie es nach dem obigen Kriterium möglich ist.FIG. 3 shows the combination of two surface elements 4 to form a common larger new surface element 8. The combination of surface elements 4 to larger surface elements 8 reduces the number of surface parameters to be stored. Adjacent surface elements, of which a pair of edges is at a distance smaller than an offset 7 to be determined, are combined.
The combination is not limited to two surface elements, but as many surface elements are combined as is possible according to the above criterion.

Claims (8)

Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen in einem Funkempfänger, dadurch gekennzeichnet, daß die Verkehrsmeldungen selektiert und ausgegeben werden, die zuvor ausgewählte Routen (1) und daraus abgeleitete Flächenkorridore (9) entlang der Routen (1) betreffen.Process for the selection of digitally available Traffic reports in a radio receiver, thereby characterized that the traffic reports are selected and are output, the previously selected routes (1) and from them derived area corridors (9) along the routes (1) affect. Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1, dadurch gekennzeichnet, daß die Flächenkorridore(9) durch eine Summe von Flächenelementen (4), die die Route (1) einschließen, gebildet werden.Process for the selection of digitally available Traffic reports according to claim 1, characterized in that the area corridors (9) by a sum of area elements (4), which include route (1). Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß die Flächenkorridore (9) durch rechteckige,, insbesondere quadratische Flächenelemente (4), die einzelne Punkte (2, 3, 6) einer Route (5) einschließen, gebildet werdenProcess for the selection of digitally available Traffic reports according to claim 1 or 2, characterized characterized in that the area corridors (9) by rectangular ,, in particular square surface elements (4), the individual Include points (2, 3, 6) of a route (5) Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 bis 3, dadurch gekennzeichnet, daß die einzelne Flächenelemente (4) zu größeren Flächenelementen zusammengefaßt werden. Process for the selection of digitally available Traffic reports according to claims 1 to 3, characterized in that that the individual surface elements (4) to larger Area elements can be summarized. Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 bis 4, dadurch gekennzeichnet, daß Flächenelemente (4) zusammengefaßt werden, die Orte (6) der Route (1) umschließen, wobei die Orte (6) der Route jeweils außerhalb des vorhergehenden Flächenelements (4) liegen.Process for the selection of digitally available Traffic reports according to claims 1 to 4, characterized in that that area elements (4) are combined, the locations (6) of the Enclose route (1), the locations (6) of the route in each case lie outside the previous surface element (4). Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 bis 5, dadurch gekennzeichnet, daß die Flächenelemente (4) mehrerer Routen (1) zu einem Flächenkorridor (9) zusammengefaßt werden.Process for the selection of digitally available Traffic reports according to claims 1 to 5, characterized in that that the surface elements (4) of several routes (1) to one Area corridor (9) can be summarized. Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 bis 6, dadurch gekennzeichnet, daß um Start-(2) und Zielort (3) jeweils ein eigenes Flächenelement (4) gelegt wird.Process for the selection of digitally available Traffic reports according to claims 1 to 6, characterized in that that around start (2) and destination (3) each have their own Surface element (4) is placed. Verfahren zur Selektion von digital vorliegenden Verkehrsmeldungen nach Anspruch 1 bis 7, dadurch gekennzeichnet, daß benachbarte Flächenelemente (4), in Abhängigkeit von einem Versatz (7), zu einem gemeinsamen größeren Flächenelement zusammengefaßt werden.Process for the selection of digitally available Traffic reports according to claims 1 to 7, characterized in that that adjacent surface elements (4), depending on one Offset (7), to a common larger surface element be summarized.
EP98111703A 1997-07-16 1998-06-25 Method for selecting digital traffic messages Expired - Lifetime EP0892514B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19730452 1997-07-16
DE19730452A DE19730452A1 (en) 1997-07-16 1997-07-16 Process for the selection of digital traffic reports

Publications (3)

Publication Number Publication Date
EP0892514A2 true EP0892514A2 (en) 1999-01-20
EP0892514A3 EP0892514A3 (en) 2004-01-02
EP0892514B1 EP0892514B1 (en) 2008-08-20

Family

ID=7835871

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98111703A Expired - Lifetime EP0892514B1 (en) 1997-07-16 1998-06-25 Method for selecting digital traffic messages

Country Status (4)

Country Link
US (1) US6281807B1 (en)
EP (1) EP0892514B1 (en)
DE (2) DE19730452A1 (en)
ES (1) ES2310000T3 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1033692A2 (en) * 1999-03-01 2000-09-06 Nokia Mobile Phones Ltd. Method of transmitting traffic information in a vehicle
WO2009003748A1 (en) * 2007-06-29 2009-01-08 Robert Bosch Gmbh Method for continuous approximative determination of transmission ranges

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040215387A1 (en) 2002-02-14 2004-10-28 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
JP3481168B2 (en) 1999-08-27 2003-12-22 松下電器産業株式会社 Digital map location information transmission method
JP2001067594A (en) * 1999-08-31 2001-03-16 Hitachi Ltd Broadcast method, broadcast device, traffic information compiling device and traffic information display system
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
JP5041638B2 (en) * 2000-12-08 2012-10-03 パナソニック株式会社 Method for transmitting location information of digital map and device used therefor
JP4663136B2 (en) 2001-01-29 2011-03-30 パナソニック株式会社 Method and apparatus for transmitting location information of digital map
US6567741B1 (en) * 2001-11-01 2003-05-20 General Motors Corporation Method and system for reducing shape points for a navigation system
TW588292B (en) * 2003-02-21 2004-05-21 Sin Etke Technology Co Ltd Simplified navigation guidance method and system thereof
CN100338436C (en) * 2003-03-11 2007-09-19 行毅科技股份有限公司 Simple navigation method and system
US7251558B1 (en) 2003-09-23 2007-07-31 Navteq North America, Llc Method and system for developing traffic messages
KR100677150B1 (en) * 2004-11-16 2007-02-02 삼성전자주식회사 Apparatus and method of providing location based information
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US7412325B1 (en) * 2005-08-10 2008-08-12 Union Beach L.P. System and method for selective navigation tracking
GB0518617D0 (en) * 2005-09-13 2005-10-19 Hopkins Mark Network message and alert selection apparatus and method
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
DE102011084673A1 (en) 2011-10-18 2013-04-18 Robert Bosch Gmbh Method for prioritizing messages by broadcast receiving apparatus, involves transmitting the location information to broadcast receiving apparatus and performing prioritization of messages in response to location information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206641A (en) * 1990-11-05 1993-04-27 Way To Go Corporation Portable traffic congestion radio
DE4208277A1 (en) * 1992-03-13 1993-09-16 Bosch Gmbh Robert BROADCASTING RECEIVER
EP0586897A1 (en) * 1992-09-10 1994-03-16 Robert Bosch Gmbh Method for selecting route-related announcements with RDS receivers

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5173691A (en) * 1990-07-26 1992-12-22 Farradyne Systems, Inc. Data fusion process for an in-vehicle traffic congestion information system
DE4402614A1 (en) * 1994-01-28 1995-08-03 Deutsche Telekom Mobil Procedure for determining fees for the use of traffic routes by vehicles
SE516278C2 (en) * 1994-03-04 2001-12-10 Volvo Ab Traffic information systems and procedures for providing traffic information
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
WO1996019785A2 (en) * 1994-12-20 1996-06-27 Philips Electronics N.V. Method of and receiver for processing and reproducing a message
DE19539641C2 (en) * 1995-10-25 2000-02-17 Daimler Chrysler Ag Method and device for traffic situation-dependent vehicle route guidance
JP3357778B2 (en) * 1996-01-18 2002-12-16 アルパイン株式会社 Route guidance method for car navigation system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206641A (en) * 1990-11-05 1993-04-27 Way To Go Corporation Portable traffic congestion radio
DE4208277A1 (en) * 1992-03-13 1993-09-16 Bosch Gmbh Robert BROADCASTING RECEIVER
EP0586897A1 (en) * 1992-09-10 1994-03-16 Robert Bosch Gmbh Method for selecting route-related announcements with RDS receivers

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1033692A2 (en) * 1999-03-01 2000-09-06 Nokia Mobile Phones Ltd. Method of transmitting traffic information in a vehicle
EP1033692A3 (en) * 1999-03-01 2002-02-27 Nokia Mobile Phones Ltd. Method of transmitting traffic information in a vehicle
US6868331B2 (en) 1999-03-01 2005-03-15 Nokia Mobile Phones, Ltd. Method for outputting traffic information in a motor vehicle
EP1538582A2 (en) * 1999-03-01 2005-06-08 Nokia Corporation Method of transmitting traffic information in a vehicle
US7193528B2 (en) 1999-03-01 2007-03-20 Nokia Corporation Method for outputting traffic information in a motor vehicle
EP1538582A3 (en) * 1999-03-01 2010-07-07 Nokia Corporation Method of transmitting traffic information in a vehicle
WO2009003748A1 (en) * 2007-06-29 2009-01-08 Robert Bosch Gmbh Method for continuous approximative determination of transmission ranges

Also Published As

Publication number Publication date
DE19730452A1 (en) 1999-01-21
EP0892514A3 (en) 2004-01-02
EP0892514B1 (en) 2008-08-20
ES2310000T3 (en) 2008-12-16
US6281807B1 (en) 2001-08-28
DE59814273D1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
EP0892514A2 (en) Method for selecting digital traffic messages
DE69817306T2 (en) Device for processing a traffic announcement
DE10217880B4 (en) Method for compiling navigation route content
DE60316937T2 (en) Method for processing digital map data
DE4334701C2 (en) Navigation system and navigation method with a route determination process that is able to determine a desired route quickly and completely
DE4334700C2 (en) Navigation device and method for road navigation with a route determination process which is able to determine a desired route quickly and completely
EP2020589A2 (en) Method for displaying a schematic representation of a maneuver in a navigation system
EP0584310A1 (en) Road traffic radio receiver
DE10044889A1 (en) Method for determining a route of a vehicle
WO1996035198A1 (en) Arrangement for preparing and providing information for a vehicle driver
DE102007015006B4 (en) Navigation device, navigation system and route search method
WO1989006399A1 (en) Process for inputting starting and destination points into navigation systems
EP1062481B1 (en) Method for issuing traffic information
DE4405771A1 (en) Navigation system with a route determination method for quickly and precisely determining a desired route
DE102017100061A1 (en) A method for assisting a driver of a motor vehicle when parking using a driver assistance device, corresponding computer program product and driver assistance device
DE102017112386A1 (en) A method for providing stored data of a trained parking operation, corresponding computer program product and system
DE102009047410A1 (en) Method for dynamic determination of route characteristics by navigation system of vehicle, involves selecting subset of navigation routes, and outputting route characteristics to branching points or travel destination
DE102009052039A1 (en) Method for determining a meeting place and associated personal navigation device
DE10354218A1 (en) Method for selecting and preparing traffic information
DE19606010A1 (en) Location database for the determination of routes within a traffic network
EP0962004B1 (en) Device and method for reporting traffic jams
EP0900432B1 (en) Method and receiver for geographical selection of digitally coded messages
EP1359556B1 (en) Navigation system comprising dynamic route planning
DE102006013297B4 (en) Method for operating a navigation system
DE69815152T2 (en) NAVIGATION AID DEVICE IN A SYSTEM ON BOARD A VEHICLE

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: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIC1 Information provided on ipc code assigned before grant

Ipc: 7G 08G 1/09 B

Ipc: 7H 04H 1/00 A

17P Request for examination filed

Effective date: 20040702

AKX Designation fees paid

Designated state(s): DE ES FR GB IT

17Q First examination report despatched

Effective date: 20041221

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04H 60/53 20080101ALN20080409BHEP

Ipc: G08G 1/09 20060101ALI20080409BHEP

Ipc: H04H 20/55 20080101AFI20080409BHEP

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE ES FR GB IT

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REF Corresponds to:

Ref document number: 59814273

Country of ref document: DE

Date of ref document: 20081002

Kind code of ref document: P

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2310000

Country of ref document: ES

Kind code of ref document: T3

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: 20090525

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 19

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

Ref country code: GB

Payment date: 20160628

Year of fee payment: 19

Ref country code: ES

Payment date: 20160622

Year of fee payment: 19

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 20

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

Ref country code: FR

Payment date: 20170621

Year of fee payment: 20

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

Ref country code: IT

Payment date: 20170622

Year of fee payment: 20

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

Ref country code: DE

Payment date: 20170809

Year of fee payment: 20

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

Effective date: 20170625

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: 20170625

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 59814273

Country of ref document: DE

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20181105

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

Ref country code: ES

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

Effective date: 20170626