EP2047448B1 - Method and device for generating early warnings signalling traffic collapses at narrow points - Google Patents

Method and device for generating early warnings signalling traffic collapses at narrow points Download PDF

Info

Publication number
EP2047448B1
EP2047448B1 EP07785629.2A EP07785629A EP2047448B1 EP 2047448 B1 EP2047448 B1 EP 2047448B1 EP 07785629 A EP07785629 A EP 07785629A EP 2047448 B1 EP2047448 B1 EP 2047448B1
Authority
EP
European Patent Office
Prior art keywords
traffic
bottlenecks
early
time domain
early warnings
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.)
Active
Application number
EP07785629.2A
Other languages
German (de)
French (fr)
Other versions
EP2047448A1 (en
Inventor
Ulrich Fastenrath
Markus Becker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Deutsche Telekom AG
Original Assignee
Deutsche Telekom AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Deutsche Telekom AG filed Critical Deutsche Telekom AG
Publication of EP2047448A1 publication Critical patent/EP2047448A1/en
Application granted granted Critical
Publication of EP2047448B1 publication Critical patent/EP2047448B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions

Definitions

  • Traffic information services disseminated through media as diverse as broadcast, mobile, or the Internet are nowadays focused on describing the current traffic situation.
  • the information is not available while driving and therefore can not be used for navigation purposes.
  • the prognosis is calculated with a deterministic simulation method and comes to a clear result for the traffic situation in 30 or 60 minutes, which due to the stochastic nature of traffic collapses often incorrect.
  • EP-A-1657 693 describe systems and methods for generating predictive models based on statistical machine learning techniques that can be used to predict traffic flow and congestion based on abstraction of a traffic system in a set of random variables. These methods include variables that determine the length of time and the location where a traffic congestion occurs, and the time it takes for a congestion to resolve.
  • the monitoring data used include traffic flows and other context data such as time of day, day, week, holidays, school seasons, times of important events such as sporting events, holidays, weather conditions and construction sites.
  • DE 19954971 A 1 refers to a system for influencing the traffic flow of vehicles. Another part relates to the traffic situation detection means for detecting and outputting traffic-indicator-indicative data computer-aided traffic control center for receiving and evaluating the traffic-situation-indicative data for the purpose of obtaining issued traffic flow influencing data as well as a respective vehicle-side system part which receives and utilizes the traffic flow influencing data.
  • the traffic control center is set up to determine traffic flow interference influencing traffic flow disturbance amplitude data, which includes acceleration, speed and / or distance-related data for individual vehicles.
  • the respective vehicle-side system part comprises longitudinal movement control means, to which the received traffic flow influencing data are fed and which make the vehicle longitudinal movement influencing control interventions. This approach can be used for. B. to optimize the traffic performance of a road network.
  • the US 202/120389 A1 discloses a method for predicting traffic conditions, implementing a prediction and assuming traffic disturbance situation in an area where test vehicles are not currently traveling, by sending flow data concerning the time, position, and traveled areas, which are then sent to a central device become.
  • the central device accumulates the flow data in a database of traffic conditions and acceptance means, and also determines the traffic prediction of congestion in the observed areas of the flow vehicles, and can thus predict towards the flow vehicles and also determine information regarding the rearward traffic conditions. Thus, future events and events of the past can be detected.
  • the object is to provide a method and a device that find a form of traffic forecast, which the above-mentioned.
  • the invention is intended to be spread over existing coded traffic message channels to be available while in motion.
  • the Fig. 1 shows an example of a bottleneck.
  • the number of tracks is reduced from 3 to 2.
  • bottlenecks may be tributaries at the junctions themselves or at highway junctions, construction sites, lane constrictions, etc. Since the knowledge available in a central office about the presence and type of bottlenecks in a national road network is unlikely to be complete and current at any time, a pragmatic approach is to consider each network edge as a potential bottleneck.
  • Equation a and b are fit parameters of the Weibull distribution.
  • Equation a and b are fit parameters of the Weibull distribution.
  • the respective measuring cross sections measure the traffic flow that flows through the bottlenecks, and which leads with increasing probability to traffic collapse.
  • fit parameters (a and b in the example above) are determined for all bottlenecks in the considered road network.
  • the FIG. 2 shows an example of the result.
  • the function Q_arr is given by the measured values for the traffic flow of the respective measuring cross section.
  • the collapse probability at the bottleneck A as a function of the traffic flow q can be determined, for example, with the Kaplan-Meier estimator for the survival probability.
  • the past values determined in this way can be adapted to the Weibull distribution, eg by a least-square-fit method.
  • adjustable quality compromises can be specifically aligned with the requirements of particular applications such as traffic information services.
  • quality metrics are defined below, where the width of an event set X with
  • a compact description of the information quality is the mean feature or share value of all quality indicators in the population. These values can be estimated from a sample of data using statistical methods.
  • TPR
  • Pre-warning time ( VWZ ): The period between the notification of the risk of a traffic collapse and the notification of the traffic collapse.
  • the adjustable parameters of the early warning system include the prediction period ( ⁇ T ) and the warning threshold ( P bd ) , ie the threshold for the probability of a collapse, which controls the sign-on and log-off of the early warning.
  • the TPR varies between the value one (zero) for the smallest (largest) value of the warning threshold, since a small (large) warning threshold means that virtually every (no) fault is warned.
  • the key figure FPR assumes a value that is specific for the smallest value of the warning threshold is for a contemplated bottleneck and can sometimes be significantly less than one; when the warning threshold is opened, the code FPR shows a falling tendency.
  • the value assumed by the FPR for the lowest value of the warning threshold is, by definition, the probability that there will be no traffic breakdown at the bottleneck in the critical area of transport demand.
  • FIG. 4 shows the working characteristic, in which the key figure FPR (costs) is displayed on the x-axis and the key figure TPR (benefits) on the y-axis.
  • This working characteristic is called Receiver Operating Characteristics (ROC).
  • ROC Receiver Operating Characteristics
  • An operating point that corresponds to a conservative setting of the early warning system with a high warning threshold means a small proportion of false-positive classified traffic situations (congestion reported, but no congestion occurs) but at the same time also a low TPR, i. a small proportion of traffic breakdowns that are warned.
  • the proposed method solves the problem formulated at the outset.
  • each early warning naturally carries a weighting factor (the probability of collapse) that the routing algorithm can use along with the forecasting horizon to construct the dynamic cost function.

Description

Gebiet der Erfindung:Field of the invention:

Verkehrsinformationsdienste, die über so unterschiedliche Medien wie den Rundfunk, Mobilfunk oder das Internet verbreitet werden, konzentrieren sich heutzutage auf die Beschreibung der aktuellen Verkehrs situation.Traffic information services disseminated through media as diverse as broadcast, mobile, or the Internet are nowadays focused on describing the current traffic situation.

Im Allgemeinen ist jedoch die zukünftige Information, dh. die während der Fahrt noch zu erwartende Verkehrslage, für einzelne Verkehrsteilnehmer wichtiger, insbesondere bei der dynamischen Navigation. Es gibt daher bereits einen ersten Versuch, Verkehrsprognosen mit einem Horizont von 30 oder 60 Minuten online verfügbar zu machen (www.autobahn.nrw.de). Dieser Ansatz hat jedoch wesentliche Nachteile.In general, however, the future information, ie. the traffic situation to be expected during the journey, which is more important for individual road users, especially in dynamic navigation. Therefore, there is already a first attempt to make traffic forecasts available online with a horizon of 30 or 60 minutes (www.autobahn.nrw.de). However, this approach has significant disadvantages.

Einerseits steht die Information nicht während der Fahrt zur Verfügung und kann daher für Navigationszwecke nicht genutzt werden.On the one hand, the information is not available while driving and therefore can not be used for navigation purposes.

Andererseits ist die Prognose mit einem deterministischen Simulationsverfahren berechnet und kommt zu einem eindeutigen Ergebnis für die Verkehrslage in 30 oder 60 Minuten, welches wegen der stochastischen Natur von Verkehrszusammenbrüchen häufig nicht korrekt ist.On the other hand, the prognosis is calculated with a deterministic simulation method and comes to a clear result for the traffic situation in 30 or 60 minutes, which due to the stochastic nature of traffic collapses often incorrect.

Ein Forschungsergebnis aus jüngster Zeit erhärtet diesen letzten Aspekt( [1] Brilon, W.; Zurlinden, H.: Kapazität von Straßen als Zufallsgröße. Straßenverkehrstechnik 4/2004, S. 164-172 ). Die Kapazität einer Straße, insbesondere einer Engstelle, ist keine feste Größe, bei deren Überschreitung der Verkehr unweigerlich zum Erliegen kommt, sondern eine Zufallsgröße, dh. mit ansteigender Verkehrsmenge steigt zwar die Wahrscheinlichkeit für einen Verkehrszusammenbruch, die kritische Menge jedoch, und damit der Zeitpunkt, zu dem ein Ereignis eintritt, bleibt solange unbestimmt wie kein Ereignis eintritt. Daher ist eine Prognose der Entstehung von Verkehrsstaus prinzipiell unsicher (ob) und unscharf (wann). Intuitiv ist dies verständlich, da ein Zusammenbruch von nicht vorhersehbaren Ereignissen wie abruptem Bremsen oder Lkw-Überholmanövern ausgelöst werden kann.A recent research finding corroborates this last aspect ([1] Brilon, W .; Zurlinden, H .: Capacity of roads as a random variable. Road Traffic Technology 4/2004, pp. 164-172 ). The capacity of a road, especially a bottleneck, is not a fixed quantity, beyond which traffic inevitably comes to a standstill, but a random variable, ie. Although the probability of a traffic collapse increases with increasing traffic volume, the critical amount, and thus the time at which an event occurs, remains indeterminate as long as no event occurs. Therefore, a prognosis of the formation of traffic jams is in principle uncertain (if) and fuzzy (when). Intuitively, this is understandable as a collapse of unpredictable events such as abrupt braking or truck overtaking maneuvers can be triggered.

In der EP-A-1657 693 werden Systeme und Verfahren zur Erzeugung von vorausschauenden Modellen beschrieben, die auf statistischen Maschinen-Lernverfahren basieren, mit Hilfe derer Voraussage für Verkehrsfluss und Stauungen, basierend auf einer Abstraktion eines Verkehrssystems in einem Satz von Zufallsvariablen getroffen werden können. Diese Verfahren umfassen Variablen, die die Zeitdauer und den Ort, an dem ein Verkehrsstau entsteht, bestimmen, und die Zeit, bis ein Stau aufgelöst wird. Die verwendeten Überwachungsdaten umfassen Verkehrsflüsse und anderen Kontextdaten, wie zum Beispiel Uhrzeit, Tag, Woche, Ferien, Schulzeiten, Zeitpunkte von wichtigen Ereignisse, wie Sportereignissen, Feiertage, Wettersituation und Baustellen.In the EP-A-1657 693 describe systems and methods for generating predictive models based on statistical machine learning techniques that can be used to predict traffic flow and congestion based on abstraction of a traffic system in a set of random variables. These methods include variables that determine the length of time and the location where a traffic congestion occurs, and the time it takes for a congestion to resolve. The monitoring data used include traffic flows and other context data such as time of day, day, week, holidays, school seasons, times of important events such as sporting events, holidays, weather conditions and construction sites.

DE 19954971 A 1 bezieht sich auf ein System zur Beeinflussung des Verkehrsflusses von Fahrzeugen. Ein weiterer Teil bezieht sich auf das Verkehrslageerfassungsmittel zum Erfassen und Abgeben von verkehrslageindikativen Daten, eine rechnergestützte Verkehrszentrale zum Empfangen und Auswerten der verkehrslageindikativen Daten zwecks Gewinnung abgegebener Verkehrsflußbeeinflussungsdaten sowie einen jeweiligen fahrzeugseitigen Systemteil, das die Verkehrsflußbeeinflussungsdaten empfängt und verwertet. DE 19954971 A 1 refers to a system for influencing the traffic flow of vehicles. Another part relates to the traffic situation detection means for detecting and outputting traffic-indicator-indicative data computer-aided traffic control center for receiving and evaluating the traffic-situation-indicative data for the purpose of obtaining issued traffic flow influencing data as well as a respective vehicle-side system part which receives and utilizes the traffic flow influencing data.

Erfindungsgemäß ist die Verkehrszentrale zur Ermittlung von verkehrsflußstörungsamplitudenmindernden Verkehrsflußbeeinflussungsdaten eingerichtet, die beschleunigungs-, geschwindigkeits- und/oder abstandsbezogene Daten für individuelle Fahrzeuge umfassen. Der jeweilige fahrzeugseitige Systemteil umfasst Längsbewegungssteuermittel, denen die empfangenen Verkehrsflussbeeinflussungsdaten zugefuhrt werden und die in Abhängigkeit davon die Fahrzeuglängsbewegung beeinflussende Steuerungseingriffe vornehmen. Dieser Ansatz kann verwendet werden z. B. zur Optimierung der Verkehrsleistung eines Straßenverkehrsnetzes.According to the invention, the traffic control center is set up to determine traffic flow interference influencing traffic flow disturbance amplitude data, which includes acceleration, speed and / or distance-related data for individual vehicles. The respective vehicle-side system part comprises longitudinal movement control means, to which the received traffic flow influencing data are fed and which make the vehicle longitudinal movement influencing control interventions. This approach can be used for. B. to optimize the traffic performance of a road network.

Die US 202/120389 A1 offenbart ein Verfahren zur Vorhersage von Verkehrszuständen, zur Implementierung einer Voraussage und Annahme von Verkehrsstörungssituation in einem Bereich, in dem Probefahrzeuge momentan nicht reisen, indem die Programme Flussdaten senden, die die Zeit, Position und bereiste Bereiche betreffen, die dann an eine zentrale Vorrichtung gesendet werden. Die zentrale Vorrichtung akkumuliert die Flussdaten in einer Datenbank mit Verkehrszuständen und Annahmemittel, und bestimmt ebenfalls die Verkehrsvoraussage hinsichtlich von Staus in den beobachten Bereichen der Flussfahrzeuge, und kann somit in Richtung vor den Flussfahrzeuge eine Voraussage treffen und auch Informationen hinsichtlich der rückwärtig gerichteten Verkehrszustände bestimmen. Somit können zukünftige Ereignisse und Ereignisse der Vergangenheit erfasst werden.The US 202/120389 A1 discloses a method for predicting traffic conditions, implementing a prediction and assuming traffic disturbance situation in an area where test vehicles are not currently traveling, by sending flow data concerning the time, position, and traveled areas, which are then sent to a central device become. The central device accumulates the flow data in a database of traffic conditions and acceptance means, and also determines the traffic prediction of congestion in the observed areas of the flow vehicles, and can thus predict towards the flow vehicles and also determine information regarding the rearward traffic conditions. Thus, future events and events of the past can be detected.

Überblick über die Erfindung:Overview of the invention:

Somit stellt sich die Aufgabe, ein Verfahren und eine Vorrichtung bereitzustellen, die eine Form der Verkehrsprognose finden, welche die og. Nachteile überwinden und eine Reihe von Vorteilen in sich vereinigen. Die Erfindung soll über existierende Kanäle für codierte Verkehrsmeldungen verbreitbar sein, um auch während der Fahrt zur Verfügung zu stehen.Thus, the object is to provide a method and a device that find a form of traffic forecast, which the above-mentioned. Overcome disadvantages and combine a number of advantages. The invention is intended to be spread over existing coded traffic message channels to be available while in motion.

Ferner soll sie zur Verwendung in der dynamischen Navigation geeignet sein.Furthermore, it should be suitable for use in dynamic navigation.

Auch soll sie objektive Qualitätsaussagen treffen, die der Überprüfung auf der Straße standhalten. Ferner soll die stochastische Natur von Verkehrszusammenbrüchen berücksichtigt werden.Also, it should meet objective quality statements that withstand roadside inspection. Furthermore, the stochastic nature of traffic breakdowns should be taken into account.

Weiter ist für die Anwendung von Bedeutung, wie sich die stochastische Natur von Verkehrszusammenbrüchen konkret auf Qualitätsmerkmale auswirkt und welche Qualitätsaussagen realistischerweise getroffen werden können. Diese Fragestellung ist für Vorhersagen über die Entstehung von Verkehrszusammenbrüchen auf Autobahnen bislang nicht beantwortet.Furthermore, it is important for the application, how the stochastic nature of traffic collapses has a concrete effect on quality characteristics and which quality statements can realistically be made. This question is not yet answered for predictions about the emergence of traffic crashes on motorways.

Gelöst wird die Aufgabe durch eine Erfindung mit den Merkmalen der unabhängigen Ansprüche. Vorteilhafte Ausführungsformen werden in den Unteransprüchen beschrieben.The object is achieved by an invention having the features of the independent claims. Advantageous embodiments are described in the subclaims.

Kurze Beschreibung der Figuren:Brief description of the figures:

Zum besseren Verständnis der Erfindung wird auf die Figuren verwiesen, wobei

  • Fig. 1 ein Beispiel für eine Engstelle auf einer Netzkante darstellt;
  • Fig. 2 die Susammenbruchswahrscheinlichkeit als Funktion der Verkehrsstärke zeigt;
  • Fig. 3 zeigt die Abhängigkeit des Verfahrensparameters Warnschwelle von dem Verfahrensparameter Vorhersagezeitraum.;
  • Fig. 4 Die Arbeitscharakteristik, bei der auf der x-Achse die Kennzahl FPR (Kosten) und auf der y-Achse die Kennzahl TPR (Nutzen) dargestellt sind.
For a better understanding of the invention reference is made to the figures, wherein
  • Fig. 1 an example of a bottleneck on a mesh edge;
  • Fig. 2 shows the probability of collapse as a function of traffic intensity;
  • Fig. 3 shows the dependence of the parameter Alert Threshold on the method parameter Prediction Period .;
  • Fig. 4 The operating characteristic in which the key figure FPR (cost) is displayed on the x-axis and the key figure TPR (benefit) on the y-axis.

Bevorzugte Ausführungsform:Preferred embodiment:

Zur Lösung des vorstehenden Problems ist es erforderlich, die Stauentstehung an Engstellen zu verstehen. Die Fig. 1 zeigt ein Beispiel für eine Engstelle. Auf einer Netzkante (zwischen zwei Anschlussstellen) reduziert sich die Anzahl der Spuren von 3 auf 2.To solve the above problem, it is necessary to understand congestion at bottlenecks. The Fig. 1 shows an example of a bottleneck. On a network edge (between two connection points), the number of tracks is reduced from 3 to 2.

Andere Beispiele für Engstellen können Zuflüsse an den Anschlussstellen selbst oder an Autobahnkreuzen, Baustellen, Spurverengungen etc. sein. Da das in einer Zentrale vorhandene Wissen über Vorhandensein und Art von Engstellen in einem landesweiten Straßennetz mit hoher Wahrscheinlichkeit zu keinem Zeitpunkt vollständig und aktuell ist, besteht ein pragmatischer Ansatz darin, jede Netzkante als potenzielle Engstelle aufzufassen.Other examples of bottlenecks may be tributaries at the junctions themselves or at highway junctions, construction sites, lane constrictions, etc. Since the knowledge available in a central office about the presence and type of bottlenecks in a national road network is unlikely to be complete and current at any time, a pragmatic approach is to consider each network edge as a potential bottleneck.

Für alle angenommenen Engstellen kann nun z.B. mit Hilfe der nach empirischen Untersuchungen [1] als geeignet befundenen Funktion (Weibull-Verteilung) Pbd q = 1 - exp - q / b a

Figure imgb0001

die Wahrscheinlichkeit für Verkehrszusammenbrüche Pbd in Abhängigkeit von der gemessenen, auf die Engstelle zuströmenden Verkehrsmenge gebracht werden. Es versteht sich, dass diese Funktion auch eine andere Form aufweisen kann und nur als Beispiel dient. Grundlage dazu sind aufgezeichnete Messungen der Verkehrsmenge durch Detektoren, z.B. Induktionsschleifen oder Überkopfdetektoren, und Beobachtungen von Verkehrsstaus, die sich tatsächlich ereignet haben. Hierbei bezeichnet A den Flaschenhals, der durch Wegfall einer Spur entsteht, B einen weiteren Flaschenhals, der durch den Zufluss an der stromabwärtigen Anschlussstelle gegeben ist. Die Fig. 1 zeigt die entsprechenden Engstellen.For all assumed bottlenecks, it is now possible, for example, to use the function (Weibull distribution) found to be suitable according to empirical investigations [1]. P bd q = 1 - exp - q / b a
Figure imgb0001

the probability of traffic collapses Pbd are brought in dependence on the measured traffic volume flowing to the bottleneck. It is understood that this function can also have a different form and serves only as an example. The basis for this is recorded measurements of the volume of traffic by detectors, eg induction loops or overhead detectors, and observations of traffic congestion that actually occurred. Here, A designates the bottleneck that results from omission of a track, B another bottleneck, which is given by the inflow at the downstream connection point. The Fig. 1 shows the corresponding bottlenecks.

Bei der og. Gleichung sind a und b Fit-Parameter der Weibull-Verteilung. Für den Engpass A gilt q-Q_arr(A), und für den Engpass B gilt q=Q_arr(B), jeweils solange die Engpässe inaktiv sind, dh. solange sich noch keine Verkehrsstörung ausgebildet hat. Hierbei messen die jeweiligen Messquerschnitte den Verkehrsfluss, der durch die Engpässe hindurchströmt, und der bei Zunahme mit immer höherer Wahrscheinlichkeit zum Verkehrszusammenbruch führt.In the above. Equation a and b are fit parameters of the Weibull distribution. For bottleneck A q-Q_arr (A) and for bottleneck B q = Q_arr (B), respectively, as long as the bottlenecks are inactive, ie. as long as no traffic disruption has developed. Here, the respective measuring cross sections measure the traffic flow that flows through the bottlenecks, and which leads with increasing probability to traffic collapse.

Bei dieser Prozedur werden Fit-Parameter (im obigen Beispiel a und b) für alle Engstellen im betrachteten Straßennetz bestimmt. Die Figur 2 zeigt ein Beispiel für das Ergebnis. Die Funktion Q_arr ist durch die Messwerte für den Verkehrsfluss des jeweiligen Messquerschnitts gegeben. Die Parameter a und b können durch gängige mathematische Fit-Verfahren bestimmt werden. Es ist aus der Vergangenheit bekannt, bei welchen Verkehrsflüssen (q(t)=Q_arr(A,t)) sich Verkehrszusammenbrüche ereignet haben. Die Zusammenbruchswahrscheinlichkeit am Engpass A als Funktion des Verkehrsflusses q kann beispielsweise mit dem Kaplan-Meier Estimator für die "Survival Probability" ermittelt werden.. Die so bestimmten Vergangenheitswerte können an die Weibullverteilung angepasst werden, z.B. durch ein least-square-fit-Verfahren.In this procedure, fit parameters (a and b in the example above) are determined for all bottlenecks in the considered road network. The FIG. 2 shows an example of the result. The function Q_arr is given by the measured values for the traffic flow of the respective measuring cross section. The parameters a and b can be determined by common mathematical fit methods. It is known from the past in which traffic flows (q (t) = Q_arr (A, t)) traffic crashes occurred. The collapse probability at the bottleneck A as a function of the traffic flow q can be determined, for example, with the Kaplan-Meier estimator for the survival probability. The past values determined in this way can be adapted to the Weibull distribution, eg by a least-square-fit method.

Bis zu diesem Punkt laufen alle Verfahrensschritte in der bevorzugten Ausführungsform offline ab und bereiten die Generierung von Prognosemeldungen in Echtzeit lediglich vor.Up to this point, all method steps in the preferred embodiment are off-line and merely prepare the generation of forecast messages in real time.

Um nach den vorbereitenden Schritten in Echtzeit vor Verkehrszusammenbrüchen zu warnen, die sich noch nicht ereignet haben, ist zunächst die Kenntnis der aktuellen Nachfrage erforderlich. Diese kann als aus Detektormessungen bekannt vorausgesetzt werden. Sie wird als nächstes für einen anwendungsabhängigen Prognosehorizont prognostiziert. Für kurze Prognosehorizonte von wenigen Minuten sind dazu lineare oder quadratische Extrapolationen geeignet, für längere (30 oder 60 Minuten, wie oben) wird man stärker auf erlernte Nachfrageganglinien zurückgreifen. Alternativen sind jedoch auch für diesen Ansatz denkbar. Für den Übergang von kurzfristiger Extrapolation zur Nutzung der Ganglinie sind verschiedene Techniken möglich, die im Folgenden aufgeführt werden:

  • Zwischen dem Zeitbereich, für den Messwerte extrapoliert werden, und dem Zeitbereich, für den die Ganglinie zum Tragen kommt, wird interpoliert.
  • Zwischen dem Zeitbereich, für den Messwerte extrapoliert werden, und dem Zeitbereich, für den die Ganglinie zum Tragen kommt, werden Werte aus der Extrapolation und der Ganglinie gewichtet gemittelt.
  • Zwischen dem Zeitbereich, für den Messwerte extrapoliert werden, und dem Zeitbereich, für den die Ganglinie zum Tragen kommt, bestimmen extrapolierte Werte das absolute Niveau und die Ganglinie die Kurvenform.
In order to warn of the disruptions that have not yet occurred after the preparatory steps in real time, it is first necessary to know the current demand. This can be assumed to be known from detector measurements. It is next predicted for an application-dependent forecast horizon. For short forecast horizons of a few minutes linear or quadratic extrapolations are suitable for this, for longer (30 or 60 minutes, as above) one will fall back on learned demand curves. However, alternatives are also conceivable for this approach. For the transition from short-term extrapolation to the use of the hydrograph, several techniques are possible, which are listed below:
  • Between the time range, for which measured values are extrapolated, and the time range, for which the hydrograph comes into play, is interpolated.
  • Between the time range for which readings are extrapolated and the time range for which the hydrograph takes effect, values from the extrapolation and the hydrograph are weighted weighted.
  • Between the time range for which measurements are extrapolated and the time range for which the hydrograph is used, extrapolated values determine the absolute level and the hydrograph determine the waveform.

Mit Hilfe der prognostizierten Nachfrage lässt sich aus der für jede relevante Engstelle vorliegenden Fit-Funktion (Fig. 2) die Zusammenbruchswahrscheinlichkeit ablesen. Überschreitet die über den durch den Prognosehorizont begrenzten Zeitraum kumulierte Zusammenbruchswahrscheinlichkeit einen Grenzwert (z.B. 80%, die "Warnschwelle"), so ist die Ausgabe einer Frühwarnung vor einer Verkehrsstörung angebracht.With the help of the forecasted demand, it is possible to determine from the fit function (for each relevant bottleneck) ( Fig. 2 ) read the collapse probability. If the collapse probability accumulated over the period limited by the forecast horizon exceeds a threshold value (eg 80%, the "warning threshold"), it is appropriate to issue an early warning of a traffic jam.

Da aufgrund der stochastischen Natur von Verkehrszusammenbrüchen keine absolute Qualität (vor jedem Zusammenbruch wird sicher und frühzeitig gewarnt) erreichbar ist, ist die Untersuchung der Qualitätsaspekte wichtig. Ansonsten besteht die Gefahr, dass gar keine oder unrealistische Qualitätsaussagen oder gar -Zusagen getroffen werden, unter denen letztlich die Akzeptanz der Information leidet.Since due to the stochastic nature of traffic crashes no absolute quality (before each collapse is warned and warned early), the investigation of the quality aspects is important. Otherwise, there is the danger that no or unrealistic quality statements or even statements are made, which ultimately suffers the acceptance of the information.

Bei vollständiger Kenntnis der Abhängigkeit, die als Funktion einstellbarer Parameter eines Frühwarnsystems zwischen i.d.R. konkurrierenden Qualitätsmerkmalen besteht, können tatsächlich einstellbare Qualitetskompromisse gezielt mit den Anforderungen bestimmter Anwendungen wie Verkehrsinformationsdiensten abgeglichen werden.With full knowledge of the dependency, as a function of adjustable parameters of an early warning system between i.d.R. competing quality features, in fact, adjustable quality compromises can be specifically aligned with the requirements of particular applications such as traffic information services.

Zur Bildung statistischer Einheiten, auf die sich Qualitätsmerkmale beziehen, werden räumlich und zeitlich eng korrelierte Frühwarnungen (Typ g) und Störungsmeldungen (Typ z) typübergreifend zu Ereignissen (e=g∪z) vereinigt und die folgenden Ereignismengen gebildet:

Ereignis e ∈
Bedingung
Z
Störungsmeldungen sind Bestandteil von e.
G
Frühwarnungen sind Bestandteil von e.
Z ∩ G
Störungsmeldungen und Frühwarnungen sind Bestandteil von e.
!Z ∩ G
Ausschließlich Frühwarnungen sind Bestandteil von e.
Z ∩ !G
Ausschließlich Störungsmeldungen sind Bestandteil von e.
To form statistical units to which quality characteristics refer, spatially and temporally closely correlated early warnings (type g) and error messages (type z) are combined into events (e = g∪z) across all types and the following event sets are formed:
Event e ∈
condition
Z
Fault reports are part of e.
G
Early warnings are part of e.
Z ∩ G
Fault reports and early warnings are part of e.
! Z ∩ G
Only early warnings are part of e.
Z ∩! G
Only fault messages are part of e.

Die nachfolgende Konfusionsmatrix verdeutlicht die Bedeutung dieser Ereignismengen. Frühwarnung: Besteht die Gefahr (G) eines Zusammenbruchs ? Z Ja Nein Störungsmeldung: Hat sich tatsächlich ein Ja Frühwarnung Z ∩ G unterlassene Frühwarnung Z ∩ !G Zusammenbruch (Z) ereignet ? Nein Blindalarm !Z ∩ G G The following confusion matrix clarifies the meaning of these event sets. Early Warning: Is there a risk (G) of a collapse? Z Yes No Error message: Has actually one Yes Early warning Z ∩ G omitted early warning Z ∩! G Collapse (Z) occurred? No Blind alarm! Z ∩ G G

Für eine Gesamtheit statistischer Einheiten sind nachfolgend Qualitätskennzahlen definiert, wobei die Mächtigkeit einer Ereignismenge X mit |X| bezeichnet ist. Eine kompakte Beschreibung der Informationsqualität ist der mittlere Merkmals- bzw. Anteilswert aller Qualitätskennzahlen in der Grundgesamtheit. Diese Werte können anhand einer Datenstichprobe mit statistischen Methoden geschätzt werden.For a set of statistical units, quality metrics are defined below, where the width of an event set X with | X | is designated. A compact description of the information quality is the mean feature or share value of all quality indicators in the population. These values can be estimated from a sample of data using statistical methods.

Z-bezogene QualitätskennzahlenZ-related quality indicators

True Positive Rate: TPR = | Z ∩ G | / | Z |, d.h. der Anteil Störungsereignisse, die durch ein Frühwarnereignis abgedeckt sind (Frühwarnrate). True Positive Rate: TPR = | Z ∩ G | / | Z |, ie the share of disturbance events covered by an early warning event (early warning rate).

False negative Rate: FNR = | Z ∩ !G | / | Z |, d.h. der Anteil Störungsereignisse, die nicht durch ein Frühwarnereignis abgedeckt sind.False negative rate: FNR = | Z ∩! G | / | Z |, ie the proportion of disturbance events that are not covered by an early warning event.

Es gilt die Beziehung FNR = 1 - TPR.The relationship FNR = 1 - TPR applies.

G-bezogene QualitätskennzahlenG-related quality indicators

Positive Predictive Value: PPV = | Z ∩ G | / | G |, d.h. der Anteil Frühwarnereignisse, die sich auf Störungsereignisse beziehen (relevante Frühwarnereignisse).Positive Predictive Value: PPV = | Z ∩ G | / | G |, ie the proportion of early warning events that relate to incident events (relevant early warning events).

False Positive Rate: FPR = | !Z ∩ G | / | G |, d.h. der Anteil Frühwarnereignisse, die sich nicht auf Störungsereignisse beziehen (Blindalarmrate). False Positive Rate: FPR = | ! Z ∩ G | / | G |, ie the proportion of early warning events that are not related to incident events (blind alarm rate).

Es gilt die Beziehung FPR = 1 - PPV.The relation FPR = 1 - PPV applies.

Z ∩ G - bezogene QualitätskennzahlenZ ∩ G - related quality indicators

Vorwarnzeit (VWZ): Der Zeitraum, der zwischen der Anmeldung der Gefahr eines Verkehrszusammenbruchs und der Anmeldung des Verkehrszusammenbruchs vergeht.Pre-warning time ( VWZ ): The period between the notification of the risk of a traffic collapse and the notification of the traffic collapse.

Zu den einstellbaren Parametern des Frühwarnsystems zählen der Vorhersagezeitraum (ΔT) und die Warnschwelle (Pbd ), d.h. der Schwellwert für die Eintrittswahrscheinlichkeit eines Zusammenbruchs, der die An- und Abmeldung der Frühwarnung steuert.The adjustable parameters of the early warning system include the prediction period (Δ T ) and the warning threshold ( P bd ) , ie the threshold for the probability of a collapse, which controls the sign-on and log-off of the early warning.

Die Warnschwelle Pbd besitzt eine Abhängigkeit vom Vorhersagezeitraum ΔT, die sich aus der Bedingung ableitet, dass Frühwarnungen mit unterschiedlich langen Vorhersagezeiträumen ΔT gleiche Verkehrssituationen gleich bewerten sollen: P bd Δ T = 1 - 1 - P bd Δ t Δ T Δ t

Figure imgb0002

mit

  • Pbd = Warnschwelle der Frühwarnung [%],
  • ΔT = gewünschter Vorhersagezeitraum (z.B. 15 Minuten) [min],
  • At = Referenzvorhersagezeitraum (z.B. 5 Minuten) [min].
The warning threshold P bd has a dependency on the prediction time period Δ T , which derives from the condition that early warnings with different-length prediction time periods Δ T are to evaluate the same traffic situations equally: P bd Δ T = 1 - 1 - P bd Δ t Δ T Δ t
Figure imgb0002

With
  • P bd = early warning warning threshold [%],
  • Δ T = desired forecast period (eg, 15 minutes) [min]
  • At = reference forecast period (eg 5 minutes) [min].

Fig. 3 Die Warnschwelle x einer Frühwarnung mit einem Vorhersagezeitraum von = 5 Minuten entspricht der Warnschwelle y einer Frühwarnung mit einem Vorhersagezeitraum von = 15 Minuten. Fig. 3 The warning threshold x of an early warning with a prediction period of = 5 minutes corresponds to the warning threshold y of an early warning with a prediction period of = 15 minutes.

Zur Ermittlung der Arbeitscharakteristik des Frühwarnsystems werden alle Einstellungen für die Parameter Vorhersagezeitraum und Warnschwelle durchgespielt, die resultierenden Gesamtheiten von Frühwarn- und Störungsereignissen ermittelt, die Qualitätskennzahlen vermessen und in ein Qualitätsdiagramm eingetragen.To determine the operating characteristics of the early warning system, all settings for the parameters forecast period and warning threshold are played through, the resulting totalities of early warning and disturbance events are determined, the quality indicators are measured and entered into a quality diagram.

Dabei variiert die Kennzahl TPR zwischen dem Wert eins (null) für den kleinsten (größten) Wert der Warnschwelle, da eine kleine (große) Warnschwelle bedeutet, dass praktisch vor jeder (keiner) Störung gewarnt wird. Die Kennzahl FPR nimmt für den kleinsten Wert der Warnschwelle einen Wert an, der spezifisch für eine betrachtete Engstelle ist und teilweise deutlich kleiner als eins ausfallen kann; beim Aufdrehen der Warnschwelle zeigt die Kennzahl FPR eine fallende Tendenz.The TPR varies between the value one (zero) for the smallest (largest) value of the warning threshold, since a small (large) warning threshold means that virtually every (no) fault is warned. The key figure FPR assumes a value that is specific for the smallest value of the warning threshold is for a contemplated bottleneck and can sometimes be significantly less than one; when the warning threshold is opened, the code FPR shows a falling tendency.

Der Wert, den die Kennzahl FPR für den kleinsten Wert der Warnschwelle annimmt, ist definitionsgemäß die Wahrscheinlichkeit dafür, dass sich an der Engstelle im kritischen Bereich der Verkehrsnachfrage überhaupt kein Verkehrszusammenbruch ereignet.The value assumed by the FPR for the lowest value of the warning threshold is, by definition, the probability that there will be no traffic breakdown at the bottleneck in the critical area of transport demand.

Die Figur 4 zeigt die Arbeitscharakteristik, bei der auf der x-Achse die Kennzahl FPR (Kosten) und auf der y-Achse die Kennzahl TPR (Nutzen) dargestellt sind. Diese Arbeitscharakteristik wird als Receiver Operating Characteristics (ROC) bezeichnet. Jeder (Arbeits-) Punkt auf dem Graph der ROC markiert den maximalen Nutzen des Informationsprodukts Frühwarnung unter der Randbedingung, dass die Kosten einen vorgegebenen Wert nicht überschreiten.The FIG. 4 shows the working characteristic, in which the key figure FPR (costs) is displayed on the x-axis and the key figure TPR (benefits) on the y-axis. This working characteristic is called Receiver Operating Characteristics (ROC). Each (working) point on the graph of the ROC marks the maximum benefit of the early warning information product on the condition that the cost does not exceed a predetermined value.

Ein Arbeitspunkt, der einer konservativen Einstellung des Frühwarnsystems mit einer hohen Warnschwelle entspricht (Kreis), bedeutet einen geringen Anteil an falsch-positiv klassifizierten Verkehrssituationen (Staugefahr gemeldet, aber es ereignet sich kein Stau) gleichzeitig aber auch eine geringe TPR, d.h. einen geringen Anteil Verkehrszusammenbrüche, vor denen gewarnt wird.An operating point that corresponds to a conservative setting of the early warning system with a high warning threshold (circle), means a small proportion of false-positive classified traffic situations (congestion reported, but no congestion occurs) but at the same time also a low TPR, i. a small proportion of traffic breakdowns that are warned.

Die gegensätzliche Einstellung des Systems wird durch eine niedrig gewählte Warnschwelle erreicht (Rechteck) und führt dazu, dass praktisch vor jedem Zusammenbruch gewarnt wird aber auch häufig Blindalarme auftreten.The opposite setting of the system is reached by a low selected warning threshold (rectangle) and leads to the fact that virtually before each collapse is warned but also frequent blind alarms occur.

Das vorgeschlagene Verfahren löst das eingangs formulierte Problem.The proposed method solves the problem formulated at the outset.

Frühwarnungen der hier beschriebenen Art lassen sich durch gängige Medien wie z.B. den TMC-Kanal verbreiten. Für Frühwarnungen können existierende Codes, wie etwa "stationary traffic expected" oder "queueing traffic expected" verwendet werden.Early warnings of the type described here can be spread by common media such as the TMC channel. For Early alerts can use existing codes such as "stationary traffic expected" or "queuing traffic expected".

Sie sind zur Verwendung in der dynamischen Navigation geeignet, denn jede Frühwarnung trägt auf natürliche Weise einen Gewichtsfaktor mit sich (die Zusammenbruchswahrscheinlichkeit), den der Routingalgorithmus zusammen mit dem Prognosehorizont zur Konstruktion der dynamischen Kostenfunktion verwender kann.They are suitable for use in dynamic navigation because each early warning naturally carries a weighting factor (the probability of collapse) that the routing algorithm can use along with the forecasting horizon to construct the dynamic cost function.

Sie sind auf die lokalen Gegebenheiten im gesamten Netz angepasst und haben daher bei regelmäßiger Kalibrierung optimale Früh- und Blindwarnraten sowie Vorwarnzeiten.They are adapted to the local conditions throughout the network and therefore have optimal early warning and blind warning rates as well as early warning times with regular calibration.

Sie berücksichtigen die zufällige Natur von Verkehrszusammenbrüchen und gaukeln dem Nutzer nicht vor, die Stauentstehung können auf die Minuten genau vorhergesagt werden.They take into account the random nature of traffic crashes and do not pretend to the user that congestion can be accurately predicted to the minutes.

Ihre Informationsqualität ist anhand messbarer Qualitätskriterien objektiv bewertbar und kann anhand der Arbeitscharakteristik gezielt speziellen Qualitätsanforderungen einer Anwendung angepasst werden.Their quality of information can be assessed objectively on the basis of measurable quality criteria and, based on the working characteristics, can be specifically adapted to the specific quality requirements of an application.

Es versteht sich, dass die bevorzugten Ausführungsbeispiele keine Einschränkung des Anmeldegegenstandes darstellen sollen. Vielmehr dienen Sie zum Verständnis. Folglich dienen die Ansprüche zur Bestimmung des Schutzumfanges.It is understood that the preferred embodiments are not intended to limit the subject of the application. Rather, they serve for understanding. Consequently, the claims serve to determine the scope of protection.

Literaturliterature

  1. [1][1] Brilon, W.; Zurlinden, H. : Kapazität von Straßen als Zufallsgröße. Straßenverkehrstechnik 4/2004, S. 164-172Brilon, W .; Zurlinden, H.: Capacity of roads as a random variable. Road Traffic Technology 4/2004, pp. 164-172

Claims (33)

  1. Method for generating early warnings of traffic crashes comprising the following steps:
    - dynamically estimating the capacity of bottlenecks in the road network,
    - determining the current demand at bottlenecks,
    - determining the expected demand at bottlenecks for a selectable forecast horizon, based on the current demand at bottlenecks,
    - triggering early warnings as soon as the probability of a traffic breakdown calculated by the expected demand and dynamic capacity exceeds a limit, the warning threshold.
  2. The method according to the preceding claim, further comprising:
    estimating the capacity of bottlenecks in the road network, taking into account that the capacity of bottlenecks is a Weibull distributed random variable.
  3. The method according to the preceding claim, further comprising that the equation Pbd q = 1 - exp - q / b a
    Figure imgb0007

    (the Weibull distribution) calculates the probability Pbd of a traffic breakdown, according to the measured traffic volume, flowing to the bottlenecks, wherein the parameters a and b are determined by common mathematical fit methods from observations or measurements, that have as information, in which traffic flows (q(t)=Q_arr(A,t)) traffic crashes have occurred.
  4. The method according to one or more of the preceding claims, further comprising: determining the current demand at bottlenecks by means of current and / or historical data for the traffic volume.
  5. The method according to one or more of the preceding claims, further comprising: determining the expected demand for a selectable forecast horizon by means of extrapolation, in particular by means of transition line based extrapolation.
  6. The method according to one or more of the preceding claims, further comprising, that between the time domain, for which measured values are extrapolated and the time domain, for which the transition line has effect, interpolation is done.
  7. The method according to one or more of the preceding claims, further comprising that within the time domain, for which measured values are extrapolated, and the time domain, for which the transition line has effect, values from the extrapolation and the transition line are weighted averaged.
  8. The method according to one or more of the preceding claims, further comprising, that between the time domain,for which measured values are extrapolated, and the time domain, for which the transition line has effect, extrapolated values determine the absolute level and the transition line determines the curve shape.
  9. The method according to one or more of the preceding claims, further comprising that each network edge has to be considered as a potential bottleneck in a road network.
  10. The method according to one or more of the preceding claims, further comprising that early warnings are spread on common media, such as TMC channel.
  11. The method according to one or more of the preceding claims, wherein a method according to one or more of the following process claims 12-17 is used for the formation of statistical units.
  12. The method of claim 1, to which quality characteristics are related, to determine traffic conditions, characterized in that
    spatially and temporally closely correlated early warnings (type g) and fault messages (type z) type overlapping are combined to events (e = g∪z), wherein the early warning defines whether the risk of a collapse of traffic exists and the fault message defines whether in fact a collapse has occurred.
  13. The method according to the preceding claim, wherein one or more of the following sets of events are formed to form quality indicators, wherein:
    Z: fault messages are part of e,
    G: early warnings are part of e,
    Z ∩ G: fault reports and early warnings are part of e,
    I Z ∩ G: only early warnings are part of e,
    Z ∩ ! G: only error messages are part of e, and wherein taking as Z -related quality indicators the
    true positive rate TPR = | Z n G | / | Z | , and the
    false negative rate : FNR = | Z ∩ !G | / | Z | are used , while always maintaining the relationship FNR = 1 - TPR
    is fulfilled,
    and wherein
    as G -related quality indicators of
    positive predictive value : PPV = | Z ∩ G | / | G | and the false positive rate : FPR = | !Z n G | / | G | are used , while always maintaining the relationship FPR = 1 - PPV applies.
  14. The method according to one or more of the preceding two claims, further comprising that the warning level Pbd according to the relation P bd Δ T = 1 - 1 - P bd Δ t Δ T Δ t
    Figure imgb0008
    with Pbd = warning level of early warning [%],
    Δt = desired forecast period (e.g. 15 minutes) [min],
    Δt = reference forecast period [min]
    is tracked with a variation of the forecast period.
  15. The method according to one or more of the preceding three claims, further comprising that to determine the operating characteristics of the early warning system, all settings for the parameters of the forecast period and warning threshold are run through, the resulting total of early warning and error events are determined, the quality indicators are measured and entered in a quality chart.
  16. The method according to the preceding claim, further comprising that the information quality of early warning is specifically set by recourse to the operating characteristic of the early warning system.
  17. Apparatus for computer aided generation of early warnings of traffic crashes, comprising means
    - for dynamic estimation of the capacity of bottlenecks in the road network,
    - for determining the current demand at bottlenecks,
    - for determining the expected demand for a selectable forecast horizon, based on the current demand at bottlenecks,
    - for triggering early warnings as soon as the probability of a traffic breakdown based on expected demand and dynamic capacity exceeds a limit, the warning threshold.
  18. The apparatus according to the preceding claim, further comprising means for estimating the capacity of bottlenecks in the road network, taking into account that the capacity of bottlenecks is a Weibull distributed random variable.
  19. The apparatus according to the preceding claim, further comprising means that, taking into account the equation Pbd q = 1 - exp - q / b a
    Figure imgb0009

    (the Weibull distribution) calculating the probability of a traffic breakdown Pbd, according to the measured traffic volume, flowing to the bottlenecks, wherein the parameters a and b are determined by common mathematical fit methods from observations or measurements, that have the information, in which traffic flows (q(t)=Q_arr(A,t)) traffic crashes have occurred.
  20. The apparatus according to one or more of the preceding apparatus claims, further comprising means
    to determine the current demand at bottlenecks by means of current and / or historical data for the traffic volume.
  21. The apparatus according to one or more of the preceding apparatus claims, further comprising means for
    determining the expected demand for a selectable forecast horizon by means of extrapolation, in particular by means of transition line based extrapolation.
  22. The apparatus according to one or more of the preceding apparatus claims, further comprising means, in which between the time domain, for which the measured values are extrapolated, and the time domain, for which the transition line has effect, interpolation is done.
  23. The apparatus according to one or more of the preceding apparatus claims, further comprising means which are designed so that between the time domain, for which measured values are extrapolated, and for the and the time domain, for which the transition line has effect, values from the extrapolation and from transition line are averaged weighted.
  24. The apparatus according to one or more of the preceding apparatus claims , further comprising means which are designed so that between the time domain, for which the measured values are extrapolated, and the time domain, for which the transition line has effect, extrapolated values determine the absolute level and the hydrograph determine the curve shape.
  25. The apparatus according to one or more of the preceding apparatus claims, further comprising means which consider each network edge in a road network as a potential bottleneck.
  26. The apparatus according to one or more of the preceding apparatus claims, further comprising means which spread and / or receive early warnings of common media, such as TMC channel.
  27. The apparatus according to one or more of the preceding device claims, comprising a device according to one or more of the following apparatus claims.
  28. The apparatus of claim 17 for computer-aided calculation of quality characteristics of traffic conditions, to form statistical units on which quality characteristics are related to, to determine traffic conditions, characterized in that spatially and temporally closely correlated early warnings (type g) and fault messages (type z) are combined for all types to events (e = g∪z), wherein early warning defines whether the risk of a collapse of traffic exists and the fault message defines whether in fact a collapse has occurred.
  29. The device according to the preceding claim, wherein means are provided to form one or more of the following sets of events, in order to form the quality metrics, wherein:
    Z: fault messages are part of e,
    G: early warnings are part of e,
    Z ∩ G: fault reports and early warnings are part of e,
    ! Z ∩ G : only early warnings are part of e,
    Z ∩ !G : only fault messages are part of e, and wherein when
    Z -related quality indicators the
    true positive rate TPR = | Z ∩ G | / | Z | , and the
    false negative rate : FNR = | Z n !G | / | Z | are used, while always maintaining the relationship FNR = 1 - TPR
    is fulfilled
    and wherein
    as G -related quality indicators of
    positive predictive value : PPV = | Z ∩ G | / | G | and the false positive rate : FPR = | !Z ∩ G | / | G | are used, while always maintaining the relationship FPR = 1 - PPV applies.
  30. The device according to one or more of the preceding two apparatus claims, further comprising means for tracking the warning threshold for variation in the forecast period, according to the relationship P bd Δ T = 1 - 1 - P bd Δ t Δ T Δ t
    Figure imgb0010
    with Pbd = warning level of early warning [%],
    ΔT = desired forecast period (e.g. 15 minutes) [min]
    Δt = = reference forecast period [min].
  31. The device according to one or more of the preceding three claims, further comprising means for determining the operating characteristic of the early warning system, and all the settings for the parameters of the forecast period and warning threshold are run through, determining the resulting amount of early warnings and fault events, the quality indicators are measured and entered in a quality graph.
  32. The device according to the preceding claims, further comprising that the information quality of early warning is specifically set by recourse to the operating characteristic of the early warning system.
  33. Device according to one or more of the preceding device claims, characterized In that a network connection to external sensors exists, of which current traffic data will be obtained.
EP07785629.2A 2006-07-20 2007-07-13 Method and device for generating early warnings signalling traffic collapses at narrow points Active EP2047448B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE200610033532 DE102006033532A1 (en) 2006-07-20 2006-07-20 Method and apparatus for generating early warnings of traffic congestions at bottlenecks
PCT/DE2007/001255 WO2008009271A1 (en) 2006-07-20 2007-07-13 Method and device for generating early warnings signalling traffic collapses at narrow points

Publications (2)

Publication Number Publication Date
EP2047448A1 EP2047448A1 (en) 2009-04-15
EP2047448B1 true EP2047448B1 (en) 2014-09-10

Family

ID=38616029

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07785629.2A Active EP2047448B1 (en) 2006-07-20 2007-07-13 Method and device for generating early warnings signalling traffic collapses at narrow points

Country Status (3)

Country Link
EP (1) EP2047448B1 (en)
DE (1) DE102006033532A1 (en)
WO (1) WO2008009271A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009116105A2 (en) * 2008-03-21 2009-09-24 Gianfranco Antonini A traffic assignment method for multimodal transportation networks
CN115471215B (en) * 2022-10-31 2023-03-28 江西省地质局地理信息工程大队 Business process processing method and device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE503515C2 (en) * 1995-05-19 1996-07-01 Dimbis Ab Detection and prediction of traffic disturbances
SE9800280L (en) * 1998-01-30 1999-05-25 Dinbis Ab Method and device for network control of traffic
SE512895C2 (en) * 1998-08-07 2000-05-29 Dinbis Ab Method and device for route control of traffic
DE19954971B4 (en) * 1999-11-16 2004-08-12 Daimlerchrysler Ag System for influencing the traffic flow of vehicles
JP3849435B2 (en) * 2001-02-23 2006-11-22 株式会社日立製作所 Traffic situation estimation method and traffic situation estimation / provision system using probe information
US7698055B2 (en) * 2004-11-16 2010-04-13 Microsoft Corporation Traffic forecasting employing modeling and analysis of probabilistic interdependencies and contextual data

Also Published As

Publication number Publication date
WO2008009271A1 (en) 2008-01-24
DE102006033532A1 (en) 2008-01-24
EP2047448A1 (en) 2009-04-15

Similar Documents

Publication Publication Date Title
EP1695317B1 (en) Traffic status recognition with a threshold value method
EP3042368B1 (en) Method, evaluation system and vehicle for forecasting at least a traffic jam parameter
DE102007037920B4 (en) Traffic condition prediction device
EP0879460A1 (en) Process and device for obtaining traffic situation data
EP0884708B1 (en) Method and device for traffic condition prognosis
DE102012201472A1 (en) Method for providing parking information on free parking spaces
DE69631629T2 (en) Registration and prediction of traffic obstructions
DE102008003039A1 (en) Vehicle traffic condition recognizing method for traffic assistance system, involves differentiating traffic jam conditions on basis of measured speed, and recognizing traffic jam condition if another traffic jam condition is not recognized
DE102005009604B4 (en) Method and device for generating a rating value for traffic data
EP2047448B1 (en) Method and device for generating early warnings signalling traffic collapses at narrow points
DE102005055244A1 (en) Traffic data-based accident detecting method, involves concluding existence of accident when accident criterion is derived and determined from characteristic properties and parameters of temporal-spatial traffic patterns
EP1057156B1 (en) Detection of traffic situation with fuzzy classification, multi-dimensional morphological filtration of data and dynamic construction of domains
DE19935769C2 (en) Traffic condition forecast through feedback cascade
EP2887332B1 (en) Method and system for detection of a traffic situation on a stretch of road
DE10326973A1 (en) Traffic information method for automatically determining a high-quality measure for traffic information applies a traffic reference position while comparing journey times over a section of journey
EP1528524B1 (en) Method for traffic prognosis based on historical data
DE102004049936B4 (en) Method and device for evaluating the quality of traffic information
EP1695320B1 (en) Method for the provision of traffic status information
EP3298600B1 (en) Detecting lane ends on roads
DE10246185A1 (en) Procedures for the quality check of traffic incident reporting procedures
DE102010041583A1 (en) Method for determining quality data value of vehicle traffic disruption reporting procedures, involves determining situation- and deviation-cost functions for respective situation- and message-deviation values, and determining data value
DE102013202255B4 (en) Method and device for determining traffic volumes
DE19905284A1 (en) Traffic situation detection with fuzzy classification and multidimensional morphological data filtering and dynamic domain formation
DE102009055337A1 (en) Method for determining traffic conditions in e.g. traffic net, involves determining interpolated traffic data based on traffic data associated to each other, and determining traffic conditions based on interpolated traffic data
DE102008024781A1 (en) Estimated travel time determining method for car, involves predicting estimated travel time of motor vehicle based on actual detected travel characteristics datum and average travel time associated to actual detected characteristics datum

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

17P Request for examination filed

Effective date: 20090220

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

17Q First examination report despatched

Effective date: 20110331

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20140324

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 687032

Country of ref document: AT

Kind code of ref document: T

Effective date: 20141015

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 502007013445

Country of ref document: DE

Effective date: 20141023

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

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20141211

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20140910

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

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

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

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 FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

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

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20150112

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20150110

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

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 502007013445

Country of ref document: DE

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

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

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

26N No opposition filed

Effective date: 20150611

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

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

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

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

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

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

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

Ref country code: LU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20150713

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

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

Ref country code: LI

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

Effective date: 20150731

Ref country code: CH

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

Effective date: 20150731

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

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

Ref country code: IE

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

Effective date: 20150713

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 687032

Country of ref document: AT

Kind code of ref document: T

Effective date: 20150713

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

Ref country code: AT

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

Effective date: 20150713

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

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

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

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20070713

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

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

Ref country code: BE

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

Effective date: 20150731

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

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140910

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 12

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

Ref country code: GB

Payment date: 20230724

Year of fee payment: 17

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

Ref country code: FR

Payment date: 20230724

Year of fee payment: 17

Ref country code: DE

Payment date: 20230720

Year of fee payment: 17