DE112006001993B4 - System und Verfahren zum Bilden von Clustern aus Sondenfahrzeugen in einer Echtzeit-Verkehrsanwendung - Google Patents
System und Verfahren zum Bilden von Clustern aus Sondenfahrzeugen in einer Echtzeit-Verkehrsanwendung Download PDFInfo
- Publication number
- DE112006001993B4 DE112006001993B4 DE112006001993T DE112006001993T DE112006001993B4 DE 112006001993 B4 DE112006001993 B4 DE 112006001993B4 DE 112006001993 T DE112006001993 T DE 112006001993T DE 112006001993 T DE112006001993 T DE 112006001993T DE 112006001993 B4 DE112006001993 B4 DE 112006001993B4
- Authority
- DE
- Germany
- Prior art keywords
- cluster
- traffic data
- probe
- vehicles
- probe vehicles
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
Abstract
Verfahren zum Sammeln von Verkehrsdaten, wobei das Verfahren die Schritte umfasst, dass:
(a) ein Cluster (21) aus zumindest zwei Sondenfahrzeugen (22) gebildet wird, wobei jedes Sondenfahrzeug (22) betreibbar ist, um Verkehrsdaten zu sammeln;
(b) eines der Sondenfahrzeuge (22) durch die Sondenfahrzeuge (22) als ein Cluster-Kopf (22CH) festgelegt wird;
(c) für jedes Sondenfahrzeug (22) in dem Cluster (21) Verkehrsdaten gesammelt und die Verkehrsdaten zumindest periodisch an den Cluster-Kopf (22CH) übermittelt werden;
(d) die Verkehrsdaten in dem Cluster-Kopf (22CH) verarbeitet werden; und
(e) die verarbeiteten Verkehrsdaten von dem Cluster-Kopf (22CH) an eine Empfangszentrale (28) übermittelt werden, wobei nur der Cluster-Kopf (22CH) die verarbeiteten Verkehrsdaten an die Empfangszentrale (28) übermittelt und wobei allein die verarbeiteten Verkehrsdaten übermittelt werden.
(a) ein Cluster (21) aus zumindest zwei Sondenfahrzeugen (22) gebildet wird, wobei jedes Sondenfahrzeug (22) betreibbar ist, um Verkehrsdaten zu sammeln;
(b) eines der Sondenfahrzeuge (22) durch die Sondenfahrzeuge (22) als ein Cluster-Kopf (22CH) festgelegt wird;
(c) für jedes Sondenfahrzeug (22) in dem Cluster (21) Verkehrsdaten gesammelt und die Verkehrsdaten zumindest periodisch an den Cluster-Kopf (22CH) übermittelt werden;
(d) die Verkehrsdaten in dem Cluster-Kopf (22CH) verarbeitet werden; und
(e) die verarbeiteten Verkehrsdaten von dem Cluster-Kopf (22CH) an eine Empfangszentrale (28) übermittelt werden, wobei nur der Cluster-Kopf (22CH) die verarbeiteten Verkehrsdaten an die Empfangszentrale (28) übermittelt und wobei allein die verarbeiteten Verkehrsdaten übermittelt werden.
Description
- TECHNISCHES GEBIET
- Die vorliegende Erfindung betrifft Systeme und Verfahren zum Sammeln von Verkehrsdaten unter Verwendung von Sondenfahrzeugen. Im Besonderen befasst sich die vorliegende Erfindung mit einem System und einem Verfahren zum Bilden eines Clusters aus Sondenfahrzeugen, zum Sammeln und Verarbeiten (z. B. Mitteln) von Daten, die von den Elementen des Clusters erzeugt werden, und zum Berichten allein der verarbeiteten Daten an eine Empfangszentrale, wie etwa eine Verkehrsleitzentrale (Traffic Management Center), wodurch die Anzahl von gleichzeitigen Kommunikationskanälen, die erforderlich ist, um die Daten zu berichten, verringert wird, und die Datenmenge, die in Echtzeit am Ort der Empfangszentrale verarbeitet werden muss, verringert wird.
- HINTERGRUND DER ERFINDUNG
- Es ist in der Technik bekannt, Fahrzeuge als Sonden zum Messen von Verkehrsbedingungen in Echtzeit zu verwenden. Einzelne Fahrzeuge liefern ”schwimmende Autodaten”, wie etwa beispielsweise die Zeit, Geschwindigkeit, Position und Fahrtrichtung des Fahrzeugs, die dazu verwendet werden können, die Fahrzeit und Verkehrsgeschwindigkeit zu schätzen, und die wiederum als eine aktuelle Angabe über den Zustand des Straßennetzes, als eine Basis zum Detektieren von Vorfällen oder als Eingabe für ein dynamisches Routenleitsystem verwendet werden können.
- Nach
1 (STAND DER TECHNIK) umfasst ein beispielhaftes Sondenfahrzeugsystem10 aus dem Stand der Technik mehrere Sondenfahrzeuge12 ; Technologie14 zum Ermitteln des Standorts jedes Sondenfahrzeugs, wie beispielsweise ein System, das im Orbit befindliche Satelliten verwendet, wie etwa das Global Positioning System (GPS), ein System, das zelluläre Telefone verwendet, oder ein System, das Funkidentifikation (RFID) verwendet; und ein drahtloses Kommunikationssystem16 , um eine Kommunikation zwischen den Sondenfahrzeugen und einer Empfangszentrale18 zuzulassen, die die von den Sondenfahrzeugen12 erzeugten Daten empfängt und verarbeitet. - Es gab wenige systematische Anstrengungen der Verwendung eines allgemeinen Ansatzes zum Ermitteln der erforderlichen Anzahl von Sondenfahrzeugen
12 , um die Verbindungsreisezeit für unterschiedliche Straßennetze zuverlässig und adäquat zu messen. Unter Verwendung von Verkehrssimulationsverfahren haben unterschiedliche Untersuchungen breit variierende Schätzungen der Anzahl von benötigten Sondenfahrzeugen12 geliefert. Diese Untersuchungen zeigen, dass auf einer Autobahn 5% bis 7% der vorhandenen Fahrzeuge Sondenfahrzeuge12 sein müssen, die Daten bereitstellen, um Echtzeit-Verkehrsbedingungen mit einem hinreichend hohen Vertrauensgrad zu ermitteln. In solch einem Szenario würde eine übermäßig große Anzahl von Sondenfahrzeugen12 jeweils häufig mit der Empfangszentrale18 kommunizieren, um eine relativ kleine Datenmenge zu liefern. Eine übermäßig große Zahl von Kommunikationskanälen, möglicherweise einer für jedes Sondenfahrzeug12 , wäre notwendig, um die häufige Datenübertragung zu ermöglichen. Darüber hinaus wäre eine außerordentlich beträchtliche Datenverarbeitungskapazität in der Empfangszentrale18 notwendig, um das große Volumen hereinkommender Daten in Echtzeit zu verarbeiten. - Ein Verfahren und ein System zum Sammeln von Verkehrsdaten ist aus der
US 2004/0230345 A1 - Es ist Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren und System zum Sammeln von Verkehrsdaten zu schaffen.
- ZUSAMMENFASSUNG DER ERFINDUNG
- Die Aufgabe wird durch die unabhängigen Ansprüche gelöst. Weiterbildungen und bevorzugte Ausführungsformen sind in den abhängigen Ansprüchen angegeben.
- Die vorliegende Erfindung stellt ein System und ein Verfahren bereit, die das Bilden eines Clusters aus Sondenfahrzeugen, das Sammeln und Verarbeiten (Mitteln) von Daten, die von den Elementen des Clusters erzeugt werden, und das Berichten allein der verarbeiteten Daten an eine Empfangszentrale, wie etwa eine Verkehrsleitzentrale, zulassen, wodurch die Anzahl von gleichzeitigen Kommunikationskanälen, die erforderlich ist, um die Daten an die Empfangszentrale zu berichten, verringert wird, und die Datenmenge, die in Echtzeit in der Empfangszentrale verarbeitet werden muss, verringert wird. Allgemein identifiziert jedes Cluster ein Element, an das alle anderen Elemente berichten. Das identifizierte Element empfängt die einzelnen Berichte, sammelt und verarbeitet die Daten, und überträgt sie dann an die Empfangszentrale zur weiteren Verarbeitung.
- Zu Beginn verwenden zumindest zwei Sondenfahrzeuge drahtlose Kurzstreckenkommunikation, um Information auszutauschen und ein Cluster zu bilden. Die Cluster-Elemente tauschen vordefinierte Nachrichten aus, um eines als den Cluster-Kopf festzulegen. Danach tauschen zusätzliche Sondenfahrzeuge vordefinierte Nachrichten mit dem Cluster-Kopf aus und können dem Cluster beitreten, solange die maximale Anzahl von Elementen nicht erreicht ist. Wenn die maximale Anzahl von Elementen erreicht ist, dann wird nicht zugelassen, dass das überzählige Sondenfahrzeug dem Cluster betritt und es muss entweder ein anderes Cluster finden, um diesem beizutreten, oder ein anderes nicht angeschlossenes Sondenfahrzeug finden, mit dem es ein neues Cluster starten kann. Wenn sich ein Element aus einem direkten Kommunikationsbereich (ohne Zwischensprung oder Weiterleitung) mit dem Cluster-Kopf herausbewegt, dann wird die Kommunikation von diesem Element durch ein anderes Element an den Cluster-Kopf weitergeleitet. Der Cluster-Kopf führt eine Anzahl von Funktionen aus, die beispielsweise das Führen einer Liste von gegenwärtigen Cluster-Elementen; das Begrenzen des Clusters auf eine maximale Anzahl von Elementen; das Empfangen von Zeit-, Geschwindigkeits-, Positions-, Fahrtrichtungs- und anderen Daten von jedem Element in einem vordefinierten Intervall; das Sammeln und Verarbeiten der empfangenen Daten; und das Übertragen der verarbeiteten Daten an die Empfangszentrale umfassen. Wenn ein Sondenfahrzeug das Cluster verlässt, macht es dies dem Cluster-Kopf bekannt, und der Cluster-Kopf aktualisiert seine Liste von Elementen. Wenn der Cluster-Kopf das Cluster verlässt, kündigt er sein Verlassen allen anderen Elementen an, und die verbleibenden Elemente tauschen dann vordefinierte Nachrichten aus, um unter ihren Elementen einen neuen Cluster-Kopf auszuwählen.
- Es ist somit festzustellen und einzusehen, dass das System und Verfahren der vorliegenden Erfindung eine Anzahl von Verbesserungen und Vorteilen gegenüber dem Stand der Technik liefern, die beispielsweise das Verringern der Anzahl von gleichzeitigen Kommunikationskanälen, die erforderlich ist, um Sondenfahrzeugdaten an die Empfangszentrale zu berichten, verringert wird, und das Verringern der Menge derartiger Daten, die in Echtzeit in der Empfangszentrale verarbeitet werden muss, umfassen.
- Diese und weitere Merkmale der vorliegenden Erfindung werden in dem Abschnitt unten mit dem Titel BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORM(EN) ausführlicher besprochen.
- KURZBESCHREIBUNG DER ZEICHNUNGEN
- Eine bevorzugte Ausführungsform der vorliegenden Erfindung wird nachstehend anhand der beigefügten Zeichnungsfiguren beschrieben, in denen:
-
1 (STAND DER TECHNIK) eine Darstellung eines Systems aus dem Stand der Technik zum Sammeln von Verkehrsdaten unter Verwendung von Sondenfahrzeugen ist, wobei ein jedes von mehreren Sondenfahrzeugen im Wesentlichen unabhängig arbeitet und seine lokalen Verkehrsdaten separat an eine Empfangszentrale berichtet; -
2 eine Darstellung einer bevorzugten Ausführungsform des Systems der vorliegenden Erfindung zum Sammeln von Daten unter Verwendung von Sondenfahrzeugen ist, wobei die Sondenfahrzeuge Cluster bilden, wobei jedes Cluster-Element seine lokalen Verkehrsdaten an einen Cluster-Kopf berichtet, und der Cluster-Kopf die gesammelten und verarbeiteten lokalen Verkehrsdaten an die Empfangszentrale berichtet; -
3 eine Darstellung von zwei Cluster-Elementen ist, von denen eines ein Cluster-Kopf ist, die einen Teil des in2 gezeigten Systems bilden; -
4 ein Flussdiagramm der Schritte ist, die die praktische Ausführung einer bevorzugten Ausführungsform des Verfahrens der vorliegenden Erfindung mit sich bringt; und -
5 eine Darstellung der bevorzugten Ausführungsform des Systems der vorliegenden Erfindung ist, wobei mehrere Cluster gebildet sind, wobei der Cluster-Kopf jedes derartigen Clusters seine gesammelten und verarbeiteten lokalen Verkehrsdaten an die Empfangszentrale berichtet. - BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORM(EN)
- Mit Bezug auf die
2 –5 sind hierin ein System und ein Verfahren gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung beschrieben und auf andere Weise offenbart. Allgemein erlauben das System und das Verfahren das Bilden eines Clusters aus Sondenfahrzeugen, das Sammeln und Verarbeiten (z. B. Mitteln) von Daten, die von den Elementen des Clusters erzeugt werden, und das Berichten allein der verarbeiteten Daten an eine Empfangszentrale, wie etwa eine Verkehrsleitzentrale (Traffic Management Center), wodurch die Anzahl von gleichzeitigen Kommunikationskanälen, die erforderlich ist, um die Daten an die Empfangszentrale zu berichten, verringert wird, und die Datenmenge, die in Echtzeit in der Empfangszentrale verarbeitet werden muss, verringert wird. Allgemein identifiziert jedes Cluster ein Element, an das alle anderen Elemente berichten. Das identifizierte Element empfängt die einzelnen Berichte, sammelt und verarbeitet die Daten und überträgt diese dann an die Empfangszentrale zur weiteren Verarbeitung. - Im Besonderen umfasst das System
20 der vorliegenden Erfindung unter Bezugnahme auf die2 und3 mehrere Sondenfahrzeuge22 , die ein Cluster21 bilden, wobei jedes Sondenfahrzeug22 Verkehrsdatenermittlungseinrichtungen umfasst, die eine Einrichtung23 umfassen, die eine Technologie24 zum Ermitteln des Standorts eines Sondenfahrzeugs verwendet, wie beispielsweise ein System, das im Orbit befindliche Satelliten verwendet, wie etwa das Global Positioning System (GPS), ein System, das zelluläre Telefone verwendet, oder ein System das eine Funkidentifikation (RFID) verwendet. Jedes Sondenfahrzeug22 umfasst darüber hinaus eine drahtlose Kommunikationseinrichtung25 , wie beispielsweise eine Dedicated Short Range Communication Einrichtung (DSRC-Einrichtung), die eingerichtet und betreibbar ist, um zumindest eine drahtlose Kurzsstreckenkommunikation mit anderen Sondenfahrzeugen22 zuzulassen. Zusätzlich umfasst zumindest eines der Sondenfahrzeuge22CH (das nachstehend als der ”Cluster-Kopf” bezeichnet wird) eine drahtlose Kommunikationseinrichtung26 , wie beispielsweise eine zelluläre Einrichtung, die eingerichtet und betreibbar ist, um zumindest eine Mittel- bis Langstreckenkommunikation mit der Empfangszentrale28 zuzulassen. In einer in Betracht gezogenen Implementierung kann jedes Sondenfahrzeug als der Cluster-Kopf ausgewählt werden, wobei es in diesem Fall bevorzugt ist, dass die drahtlose Kurzstreckenkommunikationsfähigkeit und die drahtlose Mittel- bis Langenstreckenkommunikationsfähigkeit beide in einer einzigen drahtlosen Kommunikationseinrichtung vorgesehen sind, obwohl wahrscheinlich die Mittel- bis Langstreckenkommunikationsfähigkeit der einzigen drahtlosen Kommunikationseinrichtung nur freigegeben sein wird, wenn und während das Sondenfahrzeug als der Cluster-Kopf identifiziert ist, und zu jeder anderen Zeit gesperrt ist. In einer anderen in Betracht gezogenen Implementierung können nur bestimmte Sondenfahrzeuge als der Cluster-Kopf ausgewählt werden, wobei in diesem Fall nur diese bestimmten Sondenfahrzeuge mit der vorstehend erwähnten einzigen kombinierten drahtlosen Kommunikationseinrichtung versehen sein kann. In nochmals einer anderen in Betracht gezogenen Implementierung können diejenigen Sondenfahrzeuge, die ausgesucht sind, als der Cluster-Kopf ausgewählt zu werden, variieren, wobei in diesem Fall die vorstehend erwähnte drahtlose Kurzstreckenkommunikationseinrichtung im Wesentlichen permanent in jedem Sondenfahrzeug eingebaut ist, während die vorstehend erwähnte drahtlose Mittel- bis Langstreckenkommunikationseinrichtung im Wesentlichen ausbaubar in bestimmten Sondenfahrzeugen eingebaut sein kann, sodass, wenn beispielsweise diese bestimmten Sondenfahrzeuge temporär zur Wartung außer Dienst genommen werden, die drahtlose Langstreckenkommunikationseinrichtung ausgebaut und in andere Sondenfahrzeuge eingebaut werden kann. Es sind zusätzliche Implementierungen möglich. - Jedes Sondenfahrzeug
22 umfasst darüber hinaus einen Datenprozessor32 und einen Kommunikationsprozessor34 . Der Datenprozessor32 ist eingerichtet und betreibbar, um die Verkehrsdaten, wie beispielsweise Zeit, Geschwindigkeit, Standort (z. B. Breitengrad und Längengrad) und Fahrtrichtungsdaten für das Sondenfahrzeug22 von den Verkehrsdatenermittlungseinrichtungen für eine anschließende Übermittlung an den Cluster-Kopf22CH einzusammeln oder auf andere Weise zu beschaffen. In dem Cluster-Kopf22CH ist der Datenprozessor32 auch betreibbar, um die von den verschiedenen Cluster-Elementen22 empfangenen Verkehrsdaten zu sammeln und zu verarbeiten, z. B. zu mitteln. Der Kommunikationsprozessor34 ist eingerichtet und betreibbar, um eine Interaktion mit anderen Sondenfahrzeugen22 zu ermöglichen, etwa wenn ein Cluster-Kopf22CH festgelegt wird und wenn mit dem Cluster-Kopf22CH kommuniziert wird. In dem Cluster-Kopf22CH ist der Kommunikationsprozessor34 auch betreibbar, um eine Interaktion mit der Empfangszentrale28 zu ermöglichen. Der Kommunikationsprozessor34 ist mit einem vordefinierten Nachrichtenprotokoll versehen, um diese und andere Funktionen, die mit dem Betrieb der vorliegenden Erfindung in Beziehung stehen, zu be werkstelligen. Beispielsweise erlaubt und ermöglicht das Nachrichtenprotokoll das Beitreten einzelner Sondenfahrzeuge22 zu dem Cluster21 und das Verlassen desselben. Das Nachrichtenprotokoll erlaubt und ermöglicht auch das Auswählen oder Identifizieren eines Cluster-Kopfes22CH zum Empfangen der Daten der anderen Elemente zum Sammeln und Verarbeiten. Das Nachrichtenprotokoll erlaubt und ermöglicht auch, dass die Cluster-Elemente22 Botschaften durch andere Cluster-Elemente22LR an den Cluster-Kopf22CH weiterleiten, wenn diese anderen Elemente22LR sich nicht innerhalb des direkten Kommunikationsbereichs befinden, den die drahtlose Kurzstreckenkommunikationseinrichtung25 zulässt. Die Implementierung des Datenprozesses32 und des Kommunikationsprozesses34 und im Besonderen des Nachrichtenprotokolls kann im Wesentlichen herkömmliche Techniken umfassen, und liegt daher in den Fähigkeiten eines Fachmannes, ohne übermäßiges Experimentieren zu erfordern. - In einer beispielhaften, jedoch nicht einschränkenden Verwendung und Arbeitsweise kann die vorliegende Erfindung derart implementiert werden, dass sie wie folgt funktioniert. Nach
4 verwenden zumindest zwei Sondenfahrzeuge22 eine drahtlose Kurzstreckenkommunikation, um Information auszutauschen und ein Cluster21 zu bilden, wie es durch Kasten100 angegeben ist. Die Cluster-Elemente22 tauschen vordefinierte Nachrichten aus, um eines als den Cluster-Kopf22CH festzulegen, wie es durch Kasten102 angegeben ist. Danach tauschen zusätzliche Sondenfahrzeuge22 vordefinierte Nachrichten mit dem Cluster-Kopf22CH aus, und es wird zugelassen, dass sie dem Cluster21 beitreten, solange eine zuvor festgelegte maximale Anzahl von Elementen (beispielsweise sechs) nicht erreicht ist, wie es durch Kasten104 angegeben ist. Wenn die maximale Anzahl von Elementen erreicht ist, dann wird nicht zugelassen, dass das überzählige Sondenfahrzeug dem Cluster21 beitritt, und es muss entweder ein anderes Cluster finden, um diesem beizutreten, oder ein anderes nicht angeschlossenes Sondenfahrzeug finden, mit dem es ein neues Cluster starten kann, wie es durch Kasten106 angegeben ist. Wenn sich ein Element22LR aus dem direkten Kommunikationsbereich (ohne Zwischensprung oder Weiterleitung) mit dem Cluster-Kopf22CH herausbewegt, dann werden die Botschaften von diesem Element22LR durch ein anderes Element22 an den Cluster-Kopf22CH weitergeleitet, wie es durch Kasten108 angegeben ist. Der Cluster-Kopf22CH führt eine Anzahl von Funktionen durch, die beispielsweise das Führen einer Liste von gegenwärtigen Cluster-Elementen22 , das Begrenzen des Clusters21 auf eine maximale Anzahl von Elementen; das Empfangen von Zeit-, Geschwindigkeits-, Positions-, Fahrtrichtungs- und anderen Daten von jedem Element22 in einem vordefinierten Intervall; das Sammeln und Verarbeiten der empfangenen Daten; und das Übermitteln der verarbeiteten Daten an die Empfangszentrale28 umfassen, wie es durch Kasten110 angegeben ist. Wenn ein Sondenfahrzeug22 das Cluster21 verlässt, macht es dies dem Cluster-Kopf22CH bekannt, und der Cluster-Kopf22CH aktualisiert seine Liste von Elementen, wie es durch Kasten112 angegeben ist. Wenn der Cluster-Kopf22CH das Cluster21 verlässt, kündigt er sein Verlassen allen anderen Elementen22 an, wie es durch Kasten114 angegeben ist, und die verbleibenden Elemente22 tauschen dann vordefinierte Nachrichten aus, um unter ihrer Anzahl einen neuen Cluster-Kopf auszuwählen, wie es durch Kasten102 angegeben ist. - Nach
5 können mehrere Cluster21 gebildet sein, wobei der Cluster-Kopf22CH jedes derartigen Clusters21 gesammelte und verarbeitete Daten, die von dem Cluster21 erzeugt werden, an die Empfangszentrale28 übermittelt. - Aus der vorhergehenden Diskussion ist festzustellen und einzusehen, dass das System und das Verfahren der vorliegenden Erfindung eine An zahl von Verbesserungen und Vorteilen gegenüber dem Stand der Technik liefern, was beispielsweise das Verringern der Anzahl von gleichzeitigen Kommunikationskanälen, die erforderlich ist, um Sondenfahrzeugdaten an die Empfangszentrale zu berichten, und das Verringern der Menge derartiger Daten, die in Echtzeit in der Empfangszentrale verarbeitet werden muss, umfasst.
- Obwohl die vorliegende Erfindung anhand bevorzugter, in den Zeichnungen dargestellter Ausführungsformen beschrieben worden ist, ist anzumerken, dass Äquivalente angewandt werden können und Ersetzungen daran vorgenommen werden können, ohne vom Schutzumfang der Erfindung wie er in den Ansprüchen angegeben ist, abzuweichen.
- Nachdem die bevorzugte Ausführungsform der Erfindung beschrieben worden ist, umfasst der neue Gegenstand, dessen Patentschutz begehrt wird, das folgende:
Claims (11)
- Verfahren zum Sammeln von Verkehrsdaten, wobei das Verfahren die Schritte umfasst, dass: (a) ein Cluster (
21 ) aus zumindest zwei Sondenfahrzeugen (22 ) gebildet wird, wobei jedes Sondenfahrzeug (22 ) betreibbar ist, um Verkehrsdaten zu sammeln; (b) eines der Sondenfahrzeuge (22 ) durch die Sondenfahrzeuge (22 ) als ein Cluster-Kopf (22CH ) festgelegt wird; (c) für jedes Sondenfahrzeug (22 ) in dem Cluster (21 ) Verkehrsdaten gesammelt und die Verkehrsdaten zumindest periodisch an den Cluster-Kopf (22CH ) übermittelt werden; (d) die Verkehrsdaten in dem Cluster-Kopf (22CH ) verarbeitet werden; und (e) die verarbeiteten Verkehrsdaten von dem Cluster-Kopf (22CH ) an eine Empfangszentrale (28 ) übermittelt werden, wobei nur der Cluster-Kopf (22CH ) die verarbeiteten Verkehrsdaten an die Empfangszentrale (28 ) übermittelt und wobei allein die verarbeiteten Verkehrsdaten übermittelt werden. - Verfahren nach Anspruch 1, wobei die Verkehrsdaten für jedes Sondenfahrzeug (
22 ) zumindest eine Echtzeit, einen gegenwärtigen Standort, eine gegenwärtige Geschwindigkeit und eine gegenwärtige Fahrtrichtung umfassen. - Verfahren nach Anspruch 1, wobei die Sondenfahrzeuge (
22 ) mit dem Cluster-Kopf (21CH ) unter Verwendung von Kurzstreckenkommunikation kommunizieren. - Verfahren nach Anspruch 1, wobei das Verarbeiten der Verkehrsdaten in dem Cluster-Kopf (
22CH ) das Sammeln und Mitteln der Verkehrsdaten umfasst. - Verfahren nach Anspruch 1, wobei die Empfangszentrale (
28 ) eine Verkehrsleitzentrale ist. - Verfahren nach Anspruch 1, das ferner den Schritt umfasst, dass zugelassen wird, dass zusätzliche Sondenfahrzeuge (
22 ) dem Cluster (21 ) beitreten. - Verfahren nach Anspruch 6, wobei nur zugelassen wird, dass die zusätzlichen Sondenfahrzeuge (
22 ) dem Cluster (21 ) beitreten, solange eine zuvor festgelegte maximale Anzahl von Cluster-Elementen nicht erreicht ist. - Verfahren nach Anspruch 1, das ferner den Schritt umfasst, dass zugelassen wird, dass Sondenfahrzeuge (
22 ) das Cluster (21 ) verlassen. - Verfahren nach Anspruch 1, das ferner den Schritt umfasst, dass für jedes Sondenfahrzeug (
22 ) in dem Cluster (21 ), das sich aber nicht innerhalb des Kommunikationsbereiches mit dem Cluster-Kopf (22CH ) befindet, die gesammelten und übermittelten Verkehrsdaten des Sondenfahrzeugs (22 ) durch ein anderes Sondenfahrzeug (22 ) an den Cluster-Kopf (22CH ) weitergeleitet werden. - Verfahren nach Anspruch 1, das ferner den Schritt umfasst, dass, wenn der Cluster-Kopf (
22CH ) anzeigt, dass er das Cluster (21 ) verlässt, eines der verbleibenden Sondenfahrzeuge (22 ) als ein neuer Cluster-Kopf (22CH ) festgelegt wird. - System, das das Verfahren nach Anspruch 1 implementiert.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/194,133 | 2005-07-29 | ||
US11/194,133 US7454288B2 (en) | 2005-07-29 | 2005-07-29 | System and method for clustering probe vehicles for real-time traffic application |
PCT/US2006/024298 WO2007018766A2 (en) | 2005-07-29 | 2006-06-22 | System and method for clustering probe vehicles for real-time traffic application |
Publications (2)
Publication Number | Publication Date |
---|---|
DE112006001993T5 DE112006001993T5 (de) | 2008-06-05 |
DE112006001993B4 true DE112006001993B4 (de) | 2010-08-19 |
Family
ID=37695404
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE112006001993T Expired - Fee Related DE112006001993B4 (de) | 2005-07-29 | 2006-06-22 | System und Verfahren zum Bilden von Clustern aus Sondenfahrzeugen in einer Echtzeit-Verkehrsanwendung |
Country Status (4)
Country | Link |
---|---|
US (1) | US7454288B2 (de) |
CN (2) | CN102521980A (de) |
DE (1) | DE112006001993B4 (de) |
WO (1) | WO2007018766A2 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102011009812B3 (de) * | 2011-01-31 | 2012-05-03 | Audi Ag | Verfahren zur Übermittlung einer Verkehrsinformation an einen Informationsempfänger und Kraftfahrzeug |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007011558A (ja) * | 2005-06-29 | 2007-01-18 | Nissan Motor Co Ltd | 渋滞予測装置および方法 |
KR100737805B1 (ko) * | 2005-12-20 | 2007-07-10 | 전자부품연구원 | 무선 통신을 이용한 실시간 교통 정보 수집 방법 및 시스템 |
US7930094B2 (en) * | 2006-09-12 | 2011-04-19 | International Business Machines Corporation | System and method for exchanging positioning information between vehicles in order to estimate road traffic |
US8180558B1 (en) | 2007-04-04 | 2012-05-15 | Xm Satellite Radio Inc. | System and method for improved traffic flow reporting using satellite digital audio radio service (SDARS) and vehicle communications, navigation and tracking system |
GB0708720D0 (en) * | 2007-05-04 | 2007-06-13 | Nxp Bv | Road toll system likning on baord unit with vehicle |
DE102007042793A1 (de) * | 2007-09-07 | 2009-03-12 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Bereitstellung von Fahrbetriebsdaten |
CA2703507C (en) | 2007-10-26 | 2017-08-15 | Tomtom International B.V. | A method of processing positioning data |
DE102008026686A1 (de) * | 2008-06-04 | 2009-12-10 | Andreas Glindemann | Elektronische Deichsel |
US8352112B2 (en) * | 2009-04-06 | 2013-01-08 | GM Global Technology Operations LLC | Autonomous vehicle management |
EP2461303A4 (de) | 2009-07-28 | 2015-05-27 | Toyota Motor Co Ltd | Fahrzeugsteuerungsvorrichtung, fahrzeugsteuerungsverfahren und fahrzeugsteuerungssystem |
JP5273250B2 (ja) | 2009-07-28 | 2013-08-28 | トヨタ自動車株式会社 | 車両制御装置、車両制御方法及び車両制御システム |
DE112009005105B4 (de) * | 2009-07-29 | 2021-11-04 | Toyota Jidosha Kabushiki Kaisha | Fahrzeugsteuerung, steuerverfahren für ein fahrzeug und steuersystem für ein fahrzeug |
KR101169737B1 (ko) * | 2010-05-07 | 2012-07-30 | 경북대학교 산학협력단 | 노변 기지국의 비컨 메시지 수집을 위한 집약 기반 차량 노드간 협업 통신 방법 및 시스템 |
US8566010B2 (en) * | 2010-06-23 | 2013-10-22 | Massachusetts Institute Of Technology | System and method for providing road condition and congestion monitoring using smart messages |
US8744736B2 (en) | 2011-07-28 | 2014-06-03 | GM Global Technology Operations LLC | Method and apparatus for updating travel time estimation |
US8725395B2 (en) | 2012-01-10 | 2014-05-13 | Toyota Jidosha Kabushiki Kaisha | System for constructing a spanning forest in a vehicular network |
DE102012204098A1 (de) | 2012-03-15 | 2013-09-19 | Continental Automotive Gmbh | Verfahren zur Stauerkennung mittels einer drahtlosen Fahrzeug-zu-Fahrzeug-Kommunikation |
JP5970971B2 (ja) * | 2012-06-18 | 2016-08-17 | 住友電気工業株式会社 | 旅行時間情報生成システム及びコンピュータプログラム |
US9754499B2 (en) * | 2012-08-10 | 2017-09-05 | Xrs Corporation | Communication techniques for transportation route modifications |
US9048960B2 (en) * | 2012-08-17 | 2015-06-02 | Qualcomm Incorporated | Methods and apparatus for communicating safety message information |
US9552735B2 (en) * | 2013-11-22 | 2017-01-24 | Ford Global Technologies, Llc | Autonomous vehicle identification |
JP2016025505A (ja) * | 2014-07-22 | 2016-02-08 | 本田技研工業株式会社 | 車載通信装置 |
US10175054B2 (en) * | 2015-01-11 | 2019-01-08 | Microsoft Technology Licensing, Llc | Predicting and utilizing variability of travel times in mapping services |
KR101621877B1 (ko) | 2015-01-20 | 2016-05-31 | 현대자동차주식회사 | 차량 데이터 수집 방법 및 장치 |
US10080124B2 (en) * | 2015-06-29 | 2018-09-18 | Qualcomm Incorporated | Methods and apparatus for cluster management in DSRC cooperative safety systems |
DE112017006755B4 (de) * | 2017-02-09 | 2021-04-22 | Mitsubishi Electric Corporation | Informationsverarbeitungseinrichtung, informationsverarbeitungsverfahren und informationsverarbeitungsprogramm |
US10887910B2 (en) * | 2018-09-28 | 2021-01-05 | Mediatek Inc. | Method and apparatus of new radio V2X cluster management |
WO2020209631A1 (ko) * | 2019-04-09 | 2020-10-15 | 엘지전자 주식회사 | 무선통신시스템에서 군집 주행에서 포워더 단말에 관련된 동작 방법 |
CN111836333B (zh) * | 2019-04-22 | 2022-07-19 | 华为技术有限公司 | 一种通信方法、通信装置及终端设备 |
US10887928B2 (en) * | 2019-04-24 | 2021-01-05 | Here Global B.V. | Lane aware clusters for vehicle to vehicle communication |
US11150104B2 (en) * | 2019-10-31 | 2021-10-19 | International Business Machines Corporation | Route management utilizing geolocation based clustering |
CN110933648A (zh) * | 2019-12-17 | 2020-03-27 | 华东理工大学 | 一种基于链路可靠性的车载自组网络分簇方法 |
CN113611115B (zh) * | 2021-08-06 | 2022-06-21 | 安徽师范大学 | 一种基于路网敏感特征的车辆轨迹聚类方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040230345A1 (en) * | 2003-05-12 | 2004-11-18 | Assimakis Tzamaloukas | Methods for communicating between elements in a hierarchical floating car data network |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123894A (ja) * | 2000-10-16 | 2002-04-26 | Hitachi Ltd | プローブカー制御方法及び装置並びにプローブカーを用いた交通制御システム |
CA2370580A1 (en) | 2002-02-05 | 2003-08-05 | Handshake Interactive Technologies Inc | Thin client based intelligent transportation system |
JP2003272095A (ja) * | 2002-03-12 | 2003-09-26 | Denso Corp | 車両用通信装置 |
US6804602B2 (en) | 2002-04-02 | 2004-10-12 | Lockheed Martin Corporation | Incident-aware vehicular sensors for intelligent transportation systems |
US20040073361A1 (en) * | 2002-10-15 | 2004-04-15 | Assimakis Tzamaloukas | Enhanced mobile communication device, and transportation application thereof |
KR100469714B1 (ko) * | 2003-06-04 | 2005-02-02 | 삼성전자주식회사 | 실시간 교통데이터 수집 방법 및 그 장치 |
US7246007B2 (en) * | 2004-03-24 | 2007-07-17 | General Motors Corporation | System and method of communicating traffic information |
-
2005
- 2005-07-29 US US11/194,133 patent/US7454288B2/en not_active Expired - Fee Related
-
2006
- 2006-06-22 WO PCT/US2006/024298 patent/WO2007018766A2/en active Application Filing
- 2006-06-22 CN CN2011104291924A patent/CN102521980A/zh active Pending
- 2006-06-22 DE DE112006001993T patent/DE112006001993B4/de not_active Expired - Fee Related
- 2006-06-22 CN CNA2006800278148A patent/CN101233520A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040230345A1 (en) * | 2003-05-12 | 2004-11-18 | Assimakis Tzamaloukas | Methods for communicating between elements in a hierarchical floating car data network |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102011009812B3 (de) * | 2011-01-31 | 2012-05-03 | Audi Ag | Verfahren zur Übermittlung einer Verkehrsinformation an einen Informationsempfänger und Kraftfahrzeug |
Also Published As
Publication number | Publication date |
---|---|
US20070027610A1 (en) | 2007-02-01 |
CN101233520A (zh) | 2008-07-30 |
WO2007018766A3 (en) | 2007-07-12 |
US7454288B2 (en) | 2008-11-18 |
WO2007018766A2 (en) | 2007-02-15 |
DE112006001993T5 (de) | 2008-06-05 |
CN102521980A (zh) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE112006001993B4 (de) | System und Verfahren zum Bilden von Clustern aus Sondenfahrzeugen in einer Echtzeit-Verkehrsanwendung | |
DE60034394T2 (de) | Im Fahrzeug eingebautes Gerät und zentrale Einrichtung zur genauen Positionsbestimmung eines Fahrzeugs | |
DE102004013807B4 (de) | Elektronisches Mautsystem für Verkehrswege und Verfahren zu dessen Betrieb | |
EP3665914B1 (de) | Verfahren zum koppeln eines endfahrzeugs mit einem stationären datennetzwerk sowie system zum durchführen des verfahrens | |
WO2009027173A1 (de) | Verfahren und vorrichtung zur steuerung des verkehrsflusses | |
DE112015001944T5 (de) | Fahrzeugbordkommunikationsendgerät und mobiles Kommunikationssystem | |
EP1012809B1 (de) | Verfahren, system und vorrichtungen zur sammlung von verkehrsdaten | |
EP0815547A1 (de) | Verfahren und einrichtung zur ermittlung von dynamischen verkehrsinformationen | |
WO2008012175A1 (de) | Verfahren zur bestimmung eines gemeinsamen treffpunkts für mindestens zwei navigationssysteme | |
DE102007046765A1 (de) | Steuerverfahren und System | |
EP1286507A1 (de) | Verzögerungsfreie Übermittlung lokaler Informationen über eine Ad-Hoc-Funkverbindung | |
DE102012215447A1 (de) | Zentralisierte Routenbestimmung | |
WO2001019108A1 (de) | Verfahren zur ermittlung der versorgungsqualität in einem telekommunikationsnetz und entsprechendes mobiltelekommunikationsendgerät | |
DE112016000578B4 (de) | Fahrzeugkommunikationseinrichtung | |
EP1952094B1 (de) | Verfahren zum betreiben eines navigationsgeräts | |
EP1804226B1 (de) | Verfahren zur Übertragung von Routeninformationen | |
DE102009031321A1 (de) | Verfahren und System zur Ermittlung von Verkehrsinformationen | |
DE10054573B4 (de) | Verfahren zur Abschätzung von Verkehrsdichten und System zur Durchführung des Verfahrens | |
DE102014207093A1 (de) | Car2X-Kommunikation in USA und Europa mit einheitlichem Transmitter | |
EP4287155A1 (de) | Verfahren zur erfassung einer verkehrssituation in einem geographischen gebiet durch übermitteln eines nachrichteninhalts, telekommunikationsnetz oder system, verkehrsteilnehmer, computerprogramm und computerlesbares medium | |
DE10054375A1 (de) | Verfahren zur Erfassung von Verkehrslagedaten in einem Verkehrswegenetz und Endeinrichtung | |
DE102005061419B4 (de) | Verfahren zum Übertragen von verkehrsrelevanten Informationen | |
DE102005035213A1 (de) | Verkehrssteuerungsanlage und Verfahren zur Kommunikation zwischen benachbarten Verkehrssteuerungsanlagen | |
AT507237B1 (de) | Verfahren zur personalisierung von tmc diensten | |
DE102007002101A1 (de) | Verfahren und Vorrichtung zum Bereitstellen von Verkehrsinformationen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8180 | Miscellaneous part 1 |
Free format text: PFANDRECHT |
|
8180 | Miscellaneous part 1 |
Free format text: PFANDRECHT AUFGEHOBEN |
|
8180 | Miscellaneous part 1 |
Free format text: PFANDRECHT |
|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: GM GLOBAL TECHNOLOGY OPERATIONS LLC , ( N. D. , US |
|
R081 | Change of applicant/patentee |
Owner name: GM GLOBAL TECHNOLOGY OPERATIONS LLC (N. D. GES, US Free format text: FORMER OWNER: GM GLOBAL TECHNOLOGY OPERATIONS, INC., DETROIT, MICH., US Effective date: 20110323 |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |