DE10052109B4

DE10052109B4 - Verfahren zum Beschreiben und Erzeugen von Straßennetzen und Straßennetz

Info

Publication number: DE10052109B4
Application number: DE10052109.6A
Authority: DE
Inventors: Ralf Willenbrock; Hans Hubschneider; Axel Gußmann; Ulrich Mehlhaus; Dr. Ortgiese Michael
Original assignee: Deutsche Telekom AG
Current assignee: Deutsche Telekom AG
Priority date: 1999-11-11
Filing date: 2000-10-20
Publication date: 2014-10-30
Anticipated expiration: 2020-10-21
Also published as: DE10052109A1; DE50010682D1

Abstract

Verfahren zum Beschreiben und Erzeugen von Straßennetzen für die Ermittlung von Verkehrsinformationen und/oder die Ermittlung von Fahrzeiten durch mindestens einen mobilen Detektor (1), insbesondere ein Fahrzeug, wobei der mobile Detektor (1) mindestens eine Positionsbestimmungseinrichtung (2) und eine Einrichtung zur Datenkommunikation mit einer Zentrale (3) aufweist, dadurch gekennzeichnet, daß das Straßennetz und/oder Teile des Straßennetzes im wesentlichen durch Knoten-(Kp) und/oder Konturpunkte (Kop) beschrieben wird, wobei zumindest zwischen einem Teil der Knotenpunkte (Kp) in einer definierten Entfernung zum Knotenpunkt Synchronpunkte (SP) festgelegt sind, über die eine Erkennung einer vom mobilen Detektor befahrenen Strecke oder eines Links erfolgt, wobei die Entfernung des Synchronpunktes (SP) vom Knotenpunkt (Kp) durch die Knotengeometrie, insbesondere durch die Winkel der abgehenden Links (St) und die Komplexität des Knotens, bestimmt wird und wobei ein einem Knotenpunkt (Kp) folgender Konturpunkt (Kop) auf einem Link als Synchronpunkt (SP) definiert wird.

Description

Die Erfindung betrifft ein Verfahren zum Beschreiben und Erzeugen von Straßennetzen für die Ermittlung von Verkehrsinformationen oder Verkehrszustandsdaten und/oder die Ermittlung von Fahrzeiten auf Strecken oder Routenabschnitten durch mindestens ein Fahrzeug, wobei der mobile Detektor eine Positionsbestimmungseinrichtung und eine Einrichtung zur Datenkommunikation mit einer Zentrale aufweist sowie ein Straßennetz für die Ermittlung von Verkehrsinformationen und/oder die Ermittlung von Fahrzeiten durch mindestens einen mobilen Detektor, insbesondere ein Fahrzeug.
[Stand der Technik]
Aus der deutschen Offenlegungsschrift DE 197 50 775 A1 ist ein Verfahren zum Selektieren von Verkehrsinformationen, die von einer Zentrale ausgesendet werden und eine Route eines Fahrzeuges betreffen, bekannt. Dabei wird die Route in Form von Wegepunkten zwischen einem. Anfangspunkt und einem Zielpunkt im Verkehrsnetz bestimmt und das Selektieren von relevanten Verkehrsinformationen erfolgt, indem jeweils zwischen zwei Wegpunkten eine Zone definiert wird und einen Ort in der Zone betreffende Verkehrsinformationen als relevant selektiert werden, während einen Ort außerhalb der Zone betreffende Verkehrsinformationen als nicht relevant definiert werden. Die Zone wird dabei als Korridor zwischen zwei Parallelen zu einer Verbindungslinie zwischen zwei Wegpunkten mit vorgegebenen oder vorgebbaren Abstand zur Verbindungslinie definiert.
In der deutschen Offenlegungsschrift DE 197 53 170 A1 ist ein Verfahren zur Übertragung von eine empfohlene Route eines Fahrzeuges in einem Verkehrsnetz betreffenden Routeninformationen von einer Verkehrszentrale an ein Endgerät in einem Fahrzeug beschrieben, bei dem die Routeninformationen auf der Route des Fahrzeuges liegende Wegepunkte betreffen, wobei ein Wegepunkt jeweils an einem Ort definiert wird, an welchem das Fahrzeug in mehrere Richtungen weiterfahren kann. Zu jedem Wegepunkt werden die den Ort des Wegepunktes bestimmende Ortsdaten, die die Kreuzungsgeometrie des Wegepunktes betreffende Geometriedaten sowie die die Route durch den Wegepunkt definierende Transistionsdaten übertragen.
Desweiteren wird in der deutschen Offenlegungsschrift DE 196 43 454 A1 ein Verfahren zur Übermittlung von Daten zur Verkehrslagebeurteilung offenbart. Bei dem beschriebenen Verfahren werden von einer Vielzahl von als mobilen Detektoren arbeitenden Fahrzeugen Daten zur Verkehrslagebeurteilung in Streckenabschnitten eines Straßennetzes erfaßt und an eine Zentrale übermittelt. Zur Beurteilung der Verkehrslage ist weiterhin vorgesehen, dass aus den erfassten Sensordaten im Fahrzeug jeweils ein aktuelles Fahrprofil gebildet wird und aus dem aktuellen Fahrprofil charakteristische Eigenschaften im Sinne von Ist-Werten abgeleitet werden. Weiterhin werden im Fahrzeug anhand vorgegebener Verkehrslageinformationen charakteristische Fahrprofileigenschaften im Sinne von erwarteten Werten gebildet, wobei die Ist-Werte und die erwarteten Werte der Fahrprofileigenschaften miteinander verglichen werden. Das Ergebnis des Vergleichs wird anhand vorgegebener Entscheidungskriterien im Fahrzeug bewertet, wobei eine Übermittlung der Daten zur Verkehrslagebeurteilung an die Zentrale jeweils nur in den Fällen stattfindet, in denen dies nach den Entscheidungskriterien vorgesehen ist.
Weiterhin ist in der deutschen Offenlegungsschrift DE 197 50 774 A1 ein Verfahren zum Übermitteln von ein Verkehrsnetz betreffenden, die Verkehrssituation repräsentierenden Verkehrsinformationen von einer Verkehrszentrale an ein Endgerät eines Fahrzeuges beschrieben, wobei mindestens eine Strecke des Verkehrsnetzes betreffende Verkehrsinformationen jeweils zu Streckensegmenten der Strecke übermittelt werden zumindest unter vorgegebener Qualifizierung der Verkehrssituation in Form von qualifizierten Geschwindigkeiten in den Streckensegmenten repräsentierenden Geschwindigkeiten.
Die EP 0 798 540 A1 Erfindung betrifft ein Verfahren zur Referenzierung von ortsfesten Objekten auf der Erdoberfläche durch Zuordnung eines eindeutigen Codes und ist gekennzeichnet durch folgende Schritte:

a) Es wird ein Gitternetz mit einer vorgegebenen Auflösung (Maschengröße) und einer vorgegebenen Lage bezüglich der Erdoberfläche definiert, wobei die Knotenpunkte des Gitternetzes durch eine erste reversible Rechenvorschrift in ein geografisches Koordinatensystem umrechenbar sind.
b) Die Objekte werden auf die Knotenpunkte des Gitternetzes eineindeutig abgebildet.
c) Den Knotenpunkten des Gitternetzes wird durch eine zweite reversible Rechenvorschrift jeweils eineindeutig ein Code zugeordnet.
d) Dem jeweiligen Objekt wird der in Schritt c) ermittelte Code des zugeordneten Knotenpunktes zugeordnet.

Die EP 0 902 406 A2 offenbart ein Verfahren zur Übertragung von Wegedaten, insbesondere per Mobilfunk, zwischen einem Fahrzeug und einer Zentrale, wobei Wegedaten Übermittelt werden mit Bezeichnungen von jeweils eine oder mehrere aneinandergrenzende Kanten umfassenden Teilwegen, wobei zumindest einige Teilwege mehrere Kanten umfassen, ermöglicht eine Übertragung von Wegedaten mit geringer Redundanz.
Die EP 0 889 454 A2 offenbart ein erfindungsgemäßes Verfahren zur Analyse eines Kanten und Knoten aufweisenden Verkehrsnetzes, das in Form einer zumindest Angaben Ober Verbindungen von Knoten und/oder von Kantenenden miteinander umfassenden, die räumliche Struktur des Verkehrsnetzes repräsentierenden Ausgangsdatei vorliegt, wobei eine das Verkehrsnetz funktionell repräsentierende, Funktionalknoten und Funktionalkanten umfassende Zieldatei erzeugt wird, indem jeweils aus mindestens einem Knoten sowie jeweils keiner, einer oder mehreren Kanten ein Funktionalknoten gebildet wird, wobei Funktionalkanten, welche jeweils eine oder mehrere Kanten und keinen, einen oder mehrere Knoten ersetzen, zwischen den gebildeten Funktionalknoten definiert werden und wobei mehrere der Funktionalknoten (10) aus jeweils mehr als einem Knoten gebildet werden, sind eine Zieldatei und eine historische Verkehrsdaten-Datei erzeugbar, welche eine einfache und effiziente Verkehrsanalyse und Verkehrsprognose in einer Verkehrszentrale erlauben.
[Aufgabenstellung]
Es ist die Aufgabe der Erfindung, ein Verfahren zum Beschreiben und Erzeugen von Straßennetzen und ein Straßennetz für die Ermittlung von Verkehrsinformationen und/oder die Ermittlung von Fahrzeiten durch mindestens einen mobilen Detektor zu schaffen.
Die Aufgabe wird durch die Merkmale der Patentansprüche 1 und 20 gelöst. Vorteilhafte Aus- und Weiterbildungen sind in den Unteransprüchen gelöst.
Gemäß der Erfindung ist das Straßennetz im wesentlichen durch Knotenpunkte beschrieben, die beispielsweise an Kreuzungen, Autobahnkreuzen, Autobahndreiecken, Anschlußstellen, aber auch an Raststätten oder Parkplätzen festgelegt werden.
Überschreitet die Strecke zwischen zwei Knotenpunkten eine vordefinierte Länge, werden auf der Strecke Konturpunkte eingeführt, welche vorzugsweise die geographische Lage eines Links beschreiben. Ein Link ist vorzugsweise eine Verbindung zwischen zwei Knotenpunkten. Für bestimmte Anwendungsfälle kann er aber auch als eine Verbindung mehrerer Knotenpunkte oder eine Verbindung zwischen Konturpunkten oder Knotenpunkten und Konturpunkten definiert sein. Auch die Einbeziehung von Synchronpunkten in die Linkdefinition kann möglich sein. Synchronpunkte liegen in einer bestimmten Entfernung von einem Knotenpunkt auf dem Link. Diese Entfernung wird vorzugsweise durch die Knotengeometrie, insbesondere die Anzahl und den Winkel der abgehenden Links, bestimmt und ist frei wählbar. Synchronpunkte dienen zur Erkennung eines vom mobilen Detektor befahrenen Links bzw. zur Bestimmung auf welchem Teil des Links asynchrone Verkehrszustandsmeldungen vom mobilen Detektor an die Zentrale gesendet werden.
Gemäß der Erfindung ist vorgesehen, daß ein auf einen Knotenpunkt direkt folgender Konturpunkt auf einem Link als Synchronpunkt definiert wird.
Um Ungenauigkeiten bei der Ortsbestimmung des mobilen Detektors bei der Bestimmung, ob der mobile Detektor einen Knoten- Kontur- oder Synchronpunkt passiert hat, auszugleichen, können die durch konstante Koordinaten als Punkte bestimmte Knoten-, Kontur- und/oder Synchronpunkte einen durch einen Koordinaten-Bereich bestimmten Umkreis oder Fangradius aufweisen, wobei erfasste Koordinaten des jeweiligen Koordinaten-Bereichs des Umkreises den konstanten Koordinaten des jeweiligen Knoten-, Kontur- oder Synchronpunktes zugehörig gewertet werden. Die Umkreise oder Fangradien sind vorzugsweise frei einstellbar und werden in ihren Abmessungen in Abhängigkeit von der Punktgeometrie, der Punkterstreckung der Straßenbreite und/oder der Ortsgenauigkeit bestimmt.
Zusätzlich können die Abmessungen der Umkreise von der im jeweiligen Umkreis gefahrenen durchschnittlichen Geschwindigkeit gewählt werden.
Vorzugsweise sollen sich die Umkreise von Knoten-, Kontur- oder Synchronpunkten nicht überdecken.
Nach einer Ausgestaltung der Erfindung ist vorgesehen, daß einzelne dicht nebeneinander liegende Knoten- und/oder Konturpunkte jeweils als ein Knoten- oder Konturpunkt mit umfassendem Knotenumkreis definiert sind. Mit dem umfassenden Knotenumkreis können somit komplexere Kreuzungen mit einem zentralen Knoten erfaßt werden, wodurch eine Reduzierung der Komplexität des Straßennetzes erreicht wird.
Eine andere Weiterbildung der Erfindung sieht vor, daß Links, also die Verbindung zwischen Knoten-, Kontur- und/oder Synchronpunkten, als Gasse oder Korridor von Koordinaten, vorzugsweise mit einer Breite, die dem Durchmesser der Umkreise von Synchronpunkten entspricht, definiert sind.
Die Linkserkennung, d. h. auf welchem Link sich der mobile Detektor befindet, erfolgt vorteilhafterweise mittels des letzten durchfahrenen Knotenpunktes und des danach erreichten Synchronpunktes.
Knoten-, Kontur- und/oder Synchronpunkte und damit auch Links sollten außerdem änderbar, hinzufügbar, löschbar, zeitlich aktivierbar und/oder deaktivierbar und/oder verschiebbar sein.
Außerdem kann vorgesehen sein, daß zumindest ein Teil der Knotenpunkte und/oder der Links statische und/oder dynamische Attribute, insbesondere den Straßentyp und/oder die Art der Straße oder mittlere Geschwindigkeiten, aufweist.
Eine bevorzugte Ausbildung der Erfindung sieht vor, daß die Festlegung und/oder Änderung bzw. die Anpassung des Straßennetzes in der Zentrale erfolgt und zur Verkehrs zustandserkennung und/oder Fahrzeitermittlung auf Abschnitten einer Route an den mobilen Detektor gesendet wird.
In einer anderen Variante kann vorgesehen sein, daß das Straßennetz in einer Einrichtung des mobilen Detektors abgelegt ist.
Eine, insbesondere synchrone Verkehrszustandsermittlung erfolgt vorzugsweise bei Erreichen des Endes des Links. Dies geschieht, indem am Ende jedes Links ein Vergleich von während des Befahrens des Links ermittelten und/oder erfaßten Bewegungsparametern des mobilen Detektors mit für den Link abgespeicherten Referenzwerten erfolgt und bei Auftreten einer vordefinierten Differenz eine Meldung vom mobilen Detektor an die Zentrale erfolgt.
Die Erzeugung des erfindungsgemäßen Straßennetzes erfolgt bevorzugter Weise in einer Datenverarbeitungseinrichtung, wobei mit Hilfe einer digitalisierten Straßenkarte des realen Straßennetzes Knoten- Kontur- und Synchronpunkte gesetzt und damit auch die einzelnen Links definiert und abgespeichert werden. Die dabei erzeugten Datensätze können im Anschluß einer beliebigen Anzahl von mobilen Detektoren zur Verfügung gestellt werden.
[Ausführungsbeispiele]
Nachfolgend wird die Erfindung anhand von Ausführungsbeispielen näher beschrieben.
Die zugehörigen Zeichnungen zeigen:
1: Ein Blockschaltbild eines Systems zur Ermittlung von Verkehrszuständen,
2: einen Ausschnitt aus einem Straßennetz gemäß der Erfindung,
3 einen weiteren Ausschnitt aus dem erfindungsgemäßen Straßennetz und
4 einen Knotenpunkt Kp des erfindungsgemäßen Straßennetzes.
In 1 ist ein System zur Erfassung von Verkehrsinformationen und/oder der Fahrzeiten auf einer von mindestens einem mobilen Detektor 1, insbesondere ein Kraftfahrzeug, befahrenen Route dargestellt.
Der mobile Detektor 1, der eine Positionsbestimmungseinrichtung zur Ermittlung der geographischen Koordinaten seines momentanen Standortes, vorzugsweise eine Satelliten gestützte Erfassungseinrichtung 2, und zumindest eine Einrichtung 6 zur Datenkommunikation mit einer Zentrale 3 aufweist, sendet im einfachsten Fall kontinuierlich seine geographischen Koordinaten an die Zentrale 3, die aus der zeitlichen Änderung der geographischen Koordinaten Verkehrszustände und Fahrzeiten ermittelt. In anderen Fällen werden von fahrzeugeigenen Sensoren aufgenommene Bewegungsdaten vom mobilen Sensor 1 ausgewertet und beispielsweise in Abhängigkeit eines Vergleichs mit Erwartungswerten an die Zentrale 3 gesendet. Solche Verfahren sind beispielsweise aus der DE 195 13 640 C2 , der DE 196 43 454 A1 oder der WO 98/36397 bekannt. Problematisch bei diesen Verfahren ist dabei, daß der mobile Sensor 1 nur seine geographische Position, nicht jedoch seine Position im tatsächlichen Verkehrsnetz kennt. Dadurch besteht die Gefahr von Falschmeldungen oder einer großen Anzahl von nicht oder nur gering relevanten Verkehrszustandsmeldungen.
Im folgenden soll nun ein Verkehrsinformationserfassungsnetz 5 beschrieben werden, das im mobilen Detektor 1 fest abgelegt ist, wobei Änderungen bzw. Anpassungen, sog. up-date's von der Zentrale 3 über die Datenkommunikationsstrecke 4, die in diesem Fall bidirektional ausgeführt ist, an die mobilen Detektoren 1 gesendet werden. Es ist dabei denkbar, daß das gespeicherte Straßennetz oder Teile davon nur eine zeitliche Gültigkeit haben, beispielsweise daß in Verkehrsstoßzeiten ein anderes Verkehrsnetz Gültigkeit hat, als an Sonn- und Feiertagen.
Das Verkehrsnetz 5, das als Grundlage für die Verkehrsinformationsermittlung dient, ist dabei als ein Netzwerk aus einer Anzahl von Links St und einer Anzahl von Knotenpunkten Kp abgespeichert (2), wobei an relevanten Punkten des für die Verkehrszustandsermittlung relevanten Verkehrsnetzes, wie Straßenkreuzungen, Autobahnkreuzen, -dreiecken, -anschlußstellen Knotenpunkte Kp definiert und abgelegt werden. Desweiteren können an Autobahnraststätten und Parkplätzen ebenfalls Knotenpunkte Kp eingeführt werden. Die Knotenpunkte Kp stellen außerdem Start- bzw. Endpunkte von Links St dar. Überschreitet der Abstand zwischen benachbarten Knotenpunkten Kp und damit die verbindenden Links St die Durchschnittslänge wesentlich, werdende Konturpunkte Kop eingeführt. Die Konturpunkte Kop dienen zur Annäherung eines Links St an den realen Straßenverlauf. Diese Annäherung wird mit durchschnittlich fünf Konturpunkten Kop zwischen zwei Knotenpunkten Kp erreicht, die die geopraphische Lage der Links St beschreiben. Für die Generierung der Konturpunkte Kop werden die Extrempunkte eines Straßenverlaufes ermittelt. Dazu wird eine virtuelle Luftlinienverbindung zwischen zwei Knotenpunkten Kp gebildet. Abwechselnd nach beiden Seiten dieser Verbindung wird nun die jeweils größte Entfernung der Straße zu dieser virtuellen Luftlinienverbindung sowie die Schnittpunkte mit der Luftlinienverbindung ermittelt. Hat der Straßenverlauf keinen Schnittpunkt mit der Luftlinienverbindung, werden abwechselnd Maxima und Minima bestimmt. Aus diesen ermitelten Extrema können nun die Konturpunkte Kop ermittelt werden. Gibt es mehr Extrema als Konturpunkte Kop gesetzt werden sollen, wird entschieden, ob die jeweils betragsmäßig größten Extrema als Konturpunkte Kop gesetzt werden ober ob ein zusätzlicher Knotenpunkt Kp eingefügt wird.
Ein Problem tritt bei komplexen Kreuzungen KR auf, da dort aufgrund der Anzahl der abgehenden Straßen die Lokalisierung in der Kreuzung als auch die Zuordnung des mobilen Detektors zu einem Link, insbesondere auch durch Ungenauigkeiten, die bei der Positionsbestimmung auftreten können, schwierig sein kann. Aus diesem Grund werden Synchronpunkte SP eingeführt, wie in 3 gezeigt. Die Synchronpunkte SP liegen in einer vorbestimmten Entfernung vom Knotenpunkt Kp auf dem Link St. Diese Entfernung ist durch die örtlichen Gegebenheiten, wie Abbiegespuren, die Winkel der von der realen Kreuzung KR abgehenden Straßen bzw. der vom Knotenpunkt Kp abgehenden Links St sowie der Komplexität der Kreuzung an sich bestimmt und ist frei wählbar. Die Synchronpunkte SP dienen zum einen der Abgrenzung eines Bereiches um den Knotenpunkt Kp, in dem asynchrone Verkehrszustandsmeldungen ausgeschlossen sind, und sollen zum anderen die eindeutige Zuordnung des befahrenen Links St möglich machen.
Um mögliche Fehlmeldungen des mobilen Detektors an komplexen Kreuzungen durch schwer identifizierbare Verkehrszustände und dicht aufeinanderfolgende Lichtsignalanlagen auszuschließen, wird erst beim Erreichen des dem Knotenpunkt Kp1 folgenden Startsynchronpunktes SP1 auf dem Link St die Meldung eines ermittelten asynchronen Verkehrszustandes freigegeben. Asynchrone Verkehrszustände sind zum Beispiel Staus mit sehr langen Stauzeiten oder Straßensperren. Bei Erreichen des Endsynchronpunktes SP2 wird eine asynchrone Meldung gesperrt. Im Gegensatz dazu wird die Meldung eines synchronen Verkehrszustandes, wie beispielsweise eine klassische Stop-and-Go-Situation, erst am Ende des Links St, beim Knotenpunkt Kp2 an die Zentrale abgesetzt.
Durch eine gute Positionierung der Synchronpunkte SP können auch bei Problemfällen, wie Parkplätzen an Autobahnen und Bundesstraßen Meldungen von asynchronen Verkehrszuständen ausgeschlossen werden.
Wie bereits erwähnt, dienen die Synchronpunkte außerdem der Zuordnung des mobilen Detektors zu einem Link St. Zur Lokalisierung muß jeder Link St einen Startsynchronpunkt SP1 aufweisen. Die Positionsbestimmungseinrichtung des mobilen Detektors identifiziert den dem Knotenpunkt Kp1 folgenden Startsynchronpunkt SP1 in Fahrtrichtung und kann die Zuordnung zu einem Link eindeutig vornehmen.
Die Knotenpunkte Kp, aber auch die Kontur-Kop und Synchronpunkte SP sind durch konstante Koordinaten als Punkte bestimmt. Um Ungenauigkeiten bei der Positionsbestimmung, insbesondere die bei einer satellitengestützten Positionsbestimmung auftreten, auszugleichen, sind um die Knotenpunkte Kp Umkreise Ukp oder Fangradien angeordnet. Solche Umkreise Ukp können trotz daß es im Ausführungsbeispiel nicht vorgesehen ist, auch um die Kontur-Kop oder Synchronpunkte SP angeordnet werden. Alle ermittelten Positionen des mobilen Detektors mit Koordinaten, die in dem Umkreis liegen, werden dann zum jeweiligen Punkt gehörig gewertet. Die Abmessungen der Umkreise Ukp oder Fangradien müssen den jeweiligen lokalen Gegebenheiten des tatsächlichen Straßenbildes angepaßt werden. Bei kleineren und einfachen Kreuzungen kann der Umkreis Ukp mit einem festen Defaultwert, der beispielsweise der Ungenauigkeit der Positionsbestimmungseinrichtung entspricht, belegt werden. Sobald aber Kreuzungen komplexer werden und mehrere abgehende Straßen, Rampen oder Zwischenstücke aufweisen, muß der Umkreis Ukp entsprechend ermittelt werden. Dazu wird von allen Straßen, die am Knotenpunkt Kp vorbeiführen, der minimale Abstand zum Knotenpunkt Kp ermittelt. Der größte dieser ermittelten Abstände s ergibt in Addition mit der Ungenauigkeit su der Positionsbestimmungseinrichtung des mobilen Detektors den Radius des Umkreises (4). Der maximale Umkreis wird auf einen bestimmten Wert gesetzt, das heißt der größte der ermittelten Abstände s darf in Addition mit der größten Ungenauigkeit su der Positionsbestimmungseinrichtung diesen Wert nicht überschreiten. Ist dies der Fall, wird die Kreuzung mit mehreren Knotenpunkten Kp erfaßt.
Um ein Verlassen des Links St zwischen zwei Knotenpunkten Kp durch den mobilen Detektor erkennen zu können, wird auf beiden Seiten des Links St ein Korridor oder eine Gasse mit einer Breite x (3) aufgespannt. Die Breite x des Korridors sollte für alle Links St gleich sein, Randbedingung ist hier die Anzahl der Konturpunkte Kop.
Im Ausführungsbeispiel wurde angegeben, daß die Links St durch zwei Knotenpunkte Kp definiert werden. Es gibt jedoch auch Anwendungsfälle, bei denen ein Link St unter Einbeziehung von Kontur-Kop und Synchronpunkten SP definiert wird oder der Link mehrere der Punkte erfaßt.
Das beschriebene Straßennetz zur Ermittlung und Weiterleitung von Verkehrszuständen und/oder Fahrzeiten sollte nicht statisch, sondern dynamisch ausgelegt sein und an das jeweilige Verkehrsaufkommen und somit an die Relevanz von Verkehrszustandsmeldungen sowie an sich verändernde räumliche und zeitliche Rahmenbedingungen und spezielle Anforderungen, beispielsweise der Kunden der Verkehrsinformationen, anpaßbar sein.
Jeder Link des erfindungsgemäßen Straßennetzes kann jederzeit entsprechend des Bedarfes aktiviert oder deaktiviert werden, zum Beispiel an verkehrsschwachen Zeiten sowie tages-, tageszeit- und jahreszeitabhängig. Außerdem können den Links St verschiedene Funktionen oder Attribute zugeordnet werden, So können Links nur für asynchrone Verkehrszustandsmeldungen oder für keine asynchronen Zustandsmeldungen innerhalb des erfindungsgemäßen Straßennetzes vorgesehen werden.

Claims

Verfahren zum Beschreiben und Erzeugen von Straßennetzen für die Ermittlung von Verkehrsinformationen und/oder die Ermittlung von Fahrzeiten durch mindestens einen mobilen Detektor (1), insbesondere ein Fahrzeug, wobei der mobile Detektor (1) mindestens eine Positionsbestimmungseinrichtung (2) und eine Einrichtung zur Datenkommunikation mit einer Zentrale (3) aufweist, dadurch gekennzeichnet, daß das Straßennetz und/oder Teile des Straßennetzes im wesentlichen durch Knoten-(Kp) und/oder Konturpunkte (Kop) beschrieben wird, wobei zumindest zwischen einem Teil der Knotenpunkte (Kp) in einer definierten Entfernung zum Knotenpunkt Synchronpunkte (SP) festgelegt sind, über die eine Erkennung einer vom mobilen Detektor befahrenen Strecke oder eines Links erfolgt, wobei die Entfernung des Synchronpunktes (SP) vom Knotenpunkt (Kp) durch die Knotengeometrie, insbesondere durch die Winkel der abgehenden Links (St) und die Komplexität des Knotens, bestimmt wird und wobei ein einem Knotenpunkt (Kp) folgender Konturpunkt (Kop) auf einem Link als Synchronpunkt (SP) definiert wird.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Knoten-(Kp) und/oder Konturpunkte (Kop) jeweils durch konstante Koordinaten als Punkte bestimmt sind, die jeweils einen durch einen Koordinaten-Bereich bestimmten Umkreis (Ukp) oder (Ukop) aufweisen, wobei Koordinaten des jeweiligen Koordinaten-Bereiches den konstanten Koordinaten des jeweiligen Knoten-(Kp) oder Konturpunktes (Kop) zugehörig gewertet werden.
Verfahren nach einem der Ansprüche 1 bis 2, dadurch gekennzeichnet, daß Links (St) mit ihrem Anfang und Ende zwischen mindestens zwei Knoten-(Kp) oder Konturpunkten (Kop) und/oder mindestens einen Knoten-(Kp) und mindestens einen Konturpunkt (Kop) und/oder zwischen mindestens zwei Synchronpunkten (SP) und/oder mindestens einem Synchronpunkt (SP) und mindestens einem Knotenpunkt (Kp) oder einem Konturpunkt (Kop) definiert werden.
Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß über Konturpunkte (Kop) die geographische Lage eines Links (St) im Sinne der realen Streckengeometrie festgelegt wird.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Linkerkennung im Fahrzeug mittels des letzten durchfahrenen Knoten-(Kp) und/oder Konturpunktes und eines danach erreichten Synchronpunktes (SP) durchgeführt wird.
Verfahren nach einem der Ansprüche 3 bis 5, dadurch gekennzeichnet, daß die Synchronpunkte (SP) durch konstante Koordinaten als Punkte bestimmt sind und den Synchronpunkten (SP) jeweils ein durch einen Koordinatenbereich bestimmter Umkreis (USP) zugeordnet ist, wobei Koordinaten des jeweiligen Koordinatenbereiches den konstanten Koordinaten des jeweiligen Synchronpunktes (SP) zugehörig gewertet werden.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten (SP) in ihren Abmessungen von der Knotengeometrie, dessen Erstreckung, der Straßenbreite und/oder der Ortsgenauigkeit bestimmt sind.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten (SP) in ihren Abmessungen von der im jeweiligen Umkreis gefahrenen durchschnittlichen Geschwindigkeit bestimmt werden.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Abmessungen der Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten in ihren Abmessungen von der Zentrale definierbar und/oder veränderbar sind.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß sich die Umkreise von Knoten-(Kp), Kontur-(Kop) oder Synchronpunkten (SP) nicht überdecken.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß nebeneinander liegende Knoten-(Kp) und/oder Konturpunkte (Kop), deren Koordinatenbereiche nicht mit hinreichender Sicherheit unterscheidbar sind, jeweils als ein Knoten-(Kp) oder Konturpunkt (Kop) mit umfassenden Knotenumkreis (Ukp oder Ukop) definiert sind.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß Strecken (St) als Gasse (GK) von Koordinaten, vorzugsweise mit einer Breite, die dem Durchmesser der Umkreise (USP) von Synchronpunkten (SP) entsprechen, definiert sind.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkte (SP) änderbar, hinzufügbar, löschbar, zeitlich aktivierbar und/oder zeitlich deaktivierbar und/oder verschiebbar sind.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß zumindest ein Teil der Knotenpunkte (Kp) und/oder Links (Sp) statische und/oder dynamische Attribute, insbesondere Straßentyp und/oder -art, mittlere Durchfahrzeiten, aufweist.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Festlegung und/oder Änderung des Straßennetzes in der Zentrale erfolgt und zur Verkehrszustandserkennung auf einer vom mobilen Detektor befahrenen Strecke (St) an den mobilen Detektor gesendet wird.
Verfahren nach einem der vorstehenden Ansprüche 1 bis 15, dadurch gekennzeichnet, daß das Straßennetz in der Einrichtung des Fahrzeuges abgelegt ist.
Verfahren nach Anspruch 15 oder 16, dadurch gekennzeichnet, daß eine Verkehrszustandserkennung bei Erreichen des Endes des Links erfolgt.
Verfahren nach Anspruch 17, dadurch gekennzeichnet, daß am Ende jedes Links ein Vergleich von während des Befahrens des Links (SP) ermittelten und/oder erfaßten Bewegungsparametern des mobilen Detektors mit für den Link abgespeicherten Referenzwerten erfolgt und bei Auftreten einer vordefinierten Differenz eine Meldung vom mobilen Detektor an die Zentrale erfolgt.
Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß zumindest die Knoten-(Kp), Kontur-(Kop) und Synchronpunkte (SP) in einer Verarbeitungseinrichtung mit einer digitalisierten Karte in Überdeckung gebracht und danach abgespeichert werden.
Straßennetz für die Ermittlung von Verkehrsinformationen und/oder die Ermittlung von Fahrzeiten durch mindestens einen mobilen Detektor, insbesondere ein Fahrzeug, dadurch gekennzeichnet, daß das Straßennetz und/oder Teile des Straßenentzes im Wesentlichen durch Knoten-(Kp) und/oder Konturpunkte (Kop) beschrieben ist wobei zumindest zwischen einem Teil der Knotenpunkte (Kp) in einer definierten Entfernung zum Knotenpunkt Synchronpunkte (SP) festgelegt sind, über die eine Erkennung einer vom mobilen Detektor befahrenen Strecke oder eines Links erfolgt, wobei die Entfernung des Synchronpunktes (SP) vom Knotenpunkt (Kp) durch die Knotengeometrie, insbesondere durch die Winkel der abgehenden Links und die Komplexität des Knotens, bestimmt ist, und wobei ein zumindest einem Teil der Knotenpunkte (Kp) folgender Konturpunkt (Kop) auf einem Link als Synchronpunkt (SP) definiert ist.
Straßennetz nach Anspruch 20, dadurch gekennzeichnet, daß die Knoten-(Kp) und/oder Konturpunkte jeweils durch konstante Koordinaten als Punkte bestimmt sind, die jeweils einen durch einen Koordinaten-Bereich bestimmten Umkreis (Ukp) oder (Ukop) aufweisen, wobei Koordinaten des jeweiligen Koordinaten-Bereiches den konstanten Koordinaten des jeweiligen Knoten-(Kp) oder Konturpunktes (Kop) zugehörig gewertet sind.
Straßennetz nach einem der Ansprüche 20 bis 21, dadurch gekennzeichnet, daß Links (St) mit ihrem Anfang und Ende zwischen mindestens zwei Knoten-(Kp) oder Konturpunkten (Kop) und/oder mindestens einen Knoten-(Kp) und mindestens einen Konturpunkt (Kop) und/oder zwischen mindestens zwei Synchronpunkten (S2) und/oder mindestens einem Synchronpunkt (S2) und mindestens einem Knotenpunkt (Kp) oder einem Konturpunkt (Kop) definiert sind.
Straßennetz nach einem der Ansprüche 20 bis 22, dadurch gekennzeichnet, daß über Konturpunkte (Kop) die geographische Lage eines Links festgelegt ist.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 23, dadurch gekennzeichnet, daß die Synchronpunkte (SP) durch konstante Koordinaten als Punkte bestimmt sind und den Synchronpunkten (SP) jeweils ein durch einen Koordinatenbereich bestimmter Umkreis (USP) zugeordnet ist, wobei Koordinaten des jeweiligen Koordinatenbereiches den konstanten Koordinaten des jeweiligen Synchronpunktes (SP) zugehörig gewertet ist.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 24, dadurch gekennzeichnet, daß die Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten (SP) in ihren Abmessungen von der Knotengeometrie, dessen Erstreckung, der Straßenbreite und/oder der Ortsgenauigkeit bestimmt sind.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 25, dadurch gekennzeichnet, daß die Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten (S2) in ihren Abmessungen von der im jeweiligen Umkreis gefahrenen durchschnittlichen Geschwindigkeit bestimmt sind.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 26, dadurch gekennzeichnet, daß die Abmessungen der Umkreise (Ukp; Ukop; USP) von Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkten in ihren Abmessungen von der Zentrale definierbar und/oder veränderbar sind.
Straßennetz nach einem der vorstehenden Ansprüche 23 bis 27, dadurch gekennzeichnet, dass sich die Umkreise von Knoten-(Kp), Kontur-(Kop) oder Synchronpunkten (S2) nicht überdecken.
Straßennetz nach einem der vorstehenden Ansprüche 23 bis 28, dadurch gekennzeichnet, daß nebeneinander liegende Knoten-(Kp) und/oder Konturpunkte (Kop), deren Koordinatenbereiche nicht mit hinreichender Sicherheit unterscheidbar sind, jeweils als ein Knoten-(Kp) oder Konturpunkt (Kop) mit umfassenden Knotenumkreis (Ukp oder Ukop) definiert sind.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 29, dadurch gekennzeichnet, daß Strecken (St) als Gasse (GK) von Koordinaten, vorzugsweise mit einer Breite, die dem Durchmesser der Umkreise (USP) von Synchronpunkten (SP) entsprechen, definiert sind.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 30, dadurch gekennzeichnet, daß Knoten-(Kp), Kontur-(Kop) und/oder Synchronpunkte (SP) hinzufügbar, löschbar, zeitlich aktivierbar und/oder zeitlich deaktivierbar und/oder verschiebbar sind.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 31, dadurch gekennzeichnet, daß zumindest ein Teil der Knotenpunkte (Kp) und/oder Links (Sp) statische und/oder dynamische Attribute, insbesondere Straßentyp und/oder -art, mittlere Durchfahrzeiten, aufweist.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 32, dadurch gekennzeichnet, daß die Festlegung und/oder Änderung des Straßennetzes in einem Verkehrsrechner der Zentrale durchführbar ist und zur Verkehrszustandserkennung auf einem vom mobilen Detektor befahrenen Link (St) an den mobilen Detektor über eine Datenkommunikationsstrecke gesendet wird.
Straßennetz nach einem der vorstehenden Ansprüche 20 bis 33, dadurch gekennzeichnet, daß das Straßennetz in der Einrichtung des Fahrzeuges abgelegt ist.