EP0790591A1 - Banque de données de lieux pour la détermination d'itinéraires dans un réseau de circulation routière - Google Patents
Banque de données de lieux pour la détermination d'itinéraires dans un réseau de circulation routière Download PDFInfo
- 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
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.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19606010A DE19606010A1 (de) | 1996-02-17 | 1996-02-17 | Ortsdatenbank für die Ermittlung von Routen innerhalb eines Verkehrswegenetzes |
DE19606010 | 1996-02-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0790591A1 true EP0790591A1 (fr) | 1997-08-20 |
EP0790591B1 EP0790591B1 (fr) | 2002-03-27 |
Family
ID=7785744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP96116545A Expired - Lifetime EP0790591B1 (fr) | 1996-02-17 | 1996-10-16 | Banque de données de lieux pour la détermination d'itinéraires dans un réseau de circulation routière |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP0790591B1 (fr) |
DE (2) | DE19606010A1 (fr) |
Cited By (6)
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 (fr) * | 1998-03-10 | 1999-09-16 | Robert Bosch Gmbh | Procede d'affichage d'informations de trafic |
EP1011219A2 (fr) * | 1998-12-14 | 2000-06-21 | MANNESMANN Aktiengesellschaft | Méthode et dispositif pour la génération d'informations routières concernant des situations routières couvrant une pluralité de segments d'un réseau routier |
WO2000038129A1 (fr) * | 1998-12-18 | 2000-06-29 | Robert Bosch Gmbh | Dispositif pour la transmission de recommandations d'itineraires routiers, et recepteur associe |
WO2000040930A1 (fr) * | 1999-01-06 | 2000-07-13 | Infogation Corporation | Systeme de navigation mobile |
EP1927960A1 (fr) * | 2006-11-30 | 2008-06-04 | LG Electronics, Inc. | Récepteur d'informations de trafic, son support de stockage et procédé pour le traitement d'informations de trafic |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999022205A1 (fr) | 1997-10-27 | 1999-05-06 | Siemens Aktiengesellschaft | Procede et dispositif de traitement assiste par ordinateur d'un graphe |
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0290679A1 (fr) * | 1987-05-09 | 1988-11-17 | Koninklijke Philips Electronics N.V. | Dispositif de réception et de traitement de messages d'information routière |
EP0564353A1 (fr) * | 1992-04-01 | 1993-10-06 | Societe D'applications Generales D'electricite Et De Mecanique Sagem | Récepteur de bord d'aide à la navigation d'un véhicule automobile |
EP0670565A1 (fr) * | 1994-03-04 | 1995-09-06 | Regie Nationale Des Usines Renault S.A. | Procédé et dispositif de sélection d'informations routières |
-
1996
- 1996-02-17 DE DE19606010A patent/DE19606010A1/de not_active Withdrawn
- 1996-10-16 EP EP96116545A patent/EP0790591B1/fr not_active Expired - Lifetime
- 1996-10-16 DE DE59608960T patent/DE59608960D1/de not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0290679A1 (fr) * | 1987-05-09 | 1988-11-17 | Koninklijke Philips Electronics N.V. | Dispositif de réception et de traitement de messages d'information routière |
EP0564353A1 (fr) * | 1992-04-01 | 1993-10-06 | Societe D'applications Generales D'electricite Et De Mecanique Sagem | Récepteur de bord d'aide à la navigation d'un véhicule automobile |
EP0670565A1 (fr) * | 1994-03-04 | 1995-09-06 | Regie Nationale Des Usines Renault S.A. | Procédé et dispositif de sélection d'informations routières |
Non-Patent Citations (1)
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)
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 (fr) * | 1998-03-10 | 1999-09-16 | Robert Bosch Gmbh | Procede d'affichage d'informations de trafic |
EP1011219A2 (fr) * | 1998-12-14 | 2000-06-21 | MANNESMANN Aktiengesellschaft | Méthode et dispositif pour la génération d'informations routières concernant des situations routières couvrant une pluralité de segments d'un réseau routier |
EP1011219A3 (fr) * | 1998-12-14 | 2005-01-26 | ATX Europe GmbH | Méthode et dispositif pour la génération d'informations routières concernant des situations routières couvrant une pluralité de segments d'un réseau routier |
WO2000038129A1 (fr) * | 1998-12-18 | 2000-06-29 | Robert Bosch Gmbh | Dispositif pour la transmission de recommandations d'itineraires routiers, et recepteur associe |
WO2000040930A1 (fr) * | 1999-01-06 | 2000-07-13 | Infogation Corporation | Systeme de navigation mobile |
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 (fr) * | 2006-11-30 | 2008-06-04 | LG Electronics, Inc. | Récepteur d'informations de trafic, son support de stockage et procédé pour le traitement d'informations de trafic |
Also Published As
Publication number | Publication date |
---|---|
EP0790591B1 (fr) | 2002-03-27 |
DE19606010A1 (de) | 1997-08-21 |
DE59608960D1 (de) | 2002-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3810177C2 (de) | Rundfunkempfänger, insbesondere Fahrzeugempfänger | |
EP0769180B1 (fr) | Dispositif pour preparer et fournir des informations destinees au conducteur d'un vehicule | |
EP1966780B1 (fr) | Procede de codage de messages, procede de decodage de messages et recepteur pour recevoir et interpreter des messages | |
EP0730726B1 (fr) | Procede de realisation d'une carte routiere numerisee | |
EP0902406B1 (fr) | Procédé de transmission de données routières et d'analyse du réseau de circulation routière, unité centrale de mesure du trafic routier et terminal associé | |
WO1993018495A1 (fr) | Recepteur de radiodiffusion pour la circulation routiere | |
EP1141909A1 (fr) | Procede de transmission d'informations routieres | |
EP1062481B1 (fr) | Procede d'affichage d'informations de trafic | |
EP0790591B1 (fr) | Banque de données de lieux pour la détermination d'itinéraires dans un réseau de circulation routière | |
WO2000039774A2 (fr) | Procede pour identifier des evenements couvrant plusieurs segments, par l'intermediaire desdits segments | |
EP1460599B1 (fr) | Base de données pour codage et décodage des messages de trafic et procédé pour transmettre des messages de trafic codés | |
DE10061044C2 (de) | Verfahren zum automatischen Löschen einer Verkehrsmeldung | |
EP0725504B1 (fr) | Récepteur RDS comportant un dispositif d'affichage d'informations routières | |
EP0962004B1 (fr) | Dispositif et procede servant a donner des informations sur les encombrements de la circulation | |
EP0725502B1 (fr) | Méthode pour le décodage et l'affichage des informations routières numériques radiodiffusées | |
EP1141911B1 (fr) | Dispositif pour la transmission de recommandations d'itineraires routiers, et recepteur associe | |
DE69514260T2 (de) | Verfahren und Vorrichtung zur Wahl von Verkehrsnachrichten | |
EP0984416B1 (fr) | Procédé de rattachement de descriptions numériques de réseaux de circulation routière et une base de données de lieux | |
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 (fr) | Méthode et dispositif pour la génération d'informations routières concernant des situations routières couvrant une pluralité de segments d'un réseau routier | |
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 |