EP0884708B1 - Method and device for traffic condition prognosis - Google Patents

Method and device for traffic condition prognosis Download PDF

Info

Publication number
EP0884708B1
EP0884708B1 EP98250194A EP98250194A EP0884708B1 EP 0884708 B1 EP0884708 B1 EP 0884708B1 EP 98250194 A EP98250194 A EP 98250194A EP 98250194 A EP98250194 A EP 98250194A EP 0884708 B1 EP0884708 B1 EP 0884708B1
Authority
EP
European Patent Office
Prior art keywords
traffic
phase
border
speed
node
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 - Lifetime
Application number
EP98250194A
Other languages
German (de)
French (fr)
Other versions
EP0884708A2 (en
EP0884708A3 (en
Inventor
Ulrich Dr. Dipl.-Phys. Fastenrath
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.)
ATX Europe GmbH
Original Assignee
ATX Europe GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ATX Europe GmbH filed Critical ATX Europe GmbH
Publication of EP0884708A2 publication Critical patent/EP0884708A2/en
Publication of EP0884708A3 publication Critical patent/EP0884708A3/en
Application granted granted Critical
Publication of EP0884708B1 publication Critical patent/EP0884708B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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

Definitions

  • the invention relates to a method and a device for forecasting the traffic condition on the basis of detection data relating to the current traffic condition, which are transmitted by the detectors to a central station according to a set or adjustable reporting behavior
  • a method for traffic analysis and traffic forecast is known on the basis of data supplied by stationary recording devices and thus point-related data such as the local speed or the traffic volume.
  • point-related data such as the local speed or the traffic volume.
  • Such a method is very computationally intensive. In particular, it is not suitable for processing data from mobile recording devices.
  • the numerical solution of differential equations, interval arithmetic or even the modeling of the behavior of individual vehicles would be required.
  • a method for forecasting the flow of traffic in a traffic route network in which parameters such as traffic density and speed of the vehicles are obtained for traffic forecasting when the vehicles pass by sensors arranged on the traffic routes.
  • the calculation of the forecast is based on the comparison of the parameters determined at successive points. It is stated that the traffic condition at a point Y of a traffic route (edge) is predicted at a certain time on the basis of the actual condition of a point X at an earlier time.
  • the object of the present invention is to create a to predict the state of traffic, in particular due to mobile Detection devices ("floating cars”) determined suitable traffic data efficient process.
  • the object is achieved by a method according to claim 1.
  • the method according to the invention is basically based on the allocation of phases to edges or edge sections of the transport network, with a forecast of the Traffic condition based on the calculation of the movement of these phases in the Traffic network is created.
  • the edges are between two Sections of a road located at intersections or fatigue, as Edge sections parts of edges and as nodes intersections, descents and Confluence. The method according to the invention works very efficiently.
  • FCD floating car data
  • FCD floating car data
  • the traffic state forecasting method used by the invention Phases use discrete values to describe the traffic condition in an edge or an edge section at a certain time.
  • a phase can be simplest case with the coarsest quantization binary (ie “free”, “jammed”) to be discribed.
  • a phase description with higher resolution, in particular in five stages e.g. "free”, “lively”, “dense”, “tough”, “jammed” is also possible. It is appropriately assumed that each phase has its state (e.g. "free") retained unchanged in time.
  • the forecast of the future traffic condition is the speed of movement of the phase boundaries is calculated. This corresponds to a front phase boundary z.
  • B. a traffic jam start and a rear phase boundary a traffic jam.
  • phase boundary and the rear phase boundary of a phase i.e. beginning and end of a traffic jam or vice versa
  • Moving speed changes the size of a phase. Phases thus become larger or smaller, in extreme cases up to zero length. So can according to the invention also the change in the sizes of phases for forecasting the future traffic conditions can be used.
  • the current traffic situation is appropriately disjoint, the traffic network completely overlapping phases described to predict traffic conditions of the entire network. It is preferably in edges or Edge sections, in which, for example, because there are no vehicles in this Edge, there is no current detection data, the phase as "free” or according to the latest detection data from this section assumed to to receive a complete, current description of the traffic condition and one to allow complete traffic state forecasting, since this assumption is the same as the is most likely true.
  • phase boundary speeds to be used for the forecast can vary depending on the type of data available can be calculated using the following methods:
  • the calculation of the phase boundary speeds the phases based on the current detection data and the previous detection data e.g. through linear regression. It is possible to have two To determine the location of a phase boundary and the location and time To determine the phase boundary speed.
  • the rivers can (Unit: vehicles per time) in front of and behind the phase boundary directly that of one Detection data supplied stationary detection device are taken.
  • each Phase boundary based on its current location and its phase boundary speed calculated their location at the time of the forecast and the edge sections between Phase start and phase end at the time of the forecast of the phase state of this Phase assigned.
  • the phase boundary velocities according to the invention partial phases resulting from this phase in the others at this node adjacent edges due to the phase velocity of the node spreading phase in front of the node and in each case the flow in one at the node adjacent edge calculated in the event of a traffic jam and without traffic jam. This enables one realistic jam spread forecast across a node by inclusion the rivers in the knot in traffic jams and without traffic jams.
  • Phase boundary speed for example the speed of the Locomotion of a traffic jam
  • the position of a The phase limit at the time of the forecast results from the product of Phase boundary speed and the time between now and that Forecast time.
  • the edge sections which are spatially between the two predicted phase limits of a phase, the respective phase ("free” or “jammed” etc.) assigned, which is a simple and efficient forecast of Phases of edge sections in phase propagation across nodes allows.
  • edge k 1 shows a road 1 on which vehicles A, B, C, D, E, F, G move in the direction of the arrow labeled u vehicle .
  • intersections and junctions of roads are called nodes and parts of roads between two nodes are called edges.
  • the section of a road 1 located between two nodes is designated as edge k 1 in FIG. 1.
  • an edge k 1 can be divided into edge sections a 1 , a 2 , a 3 .
  • the traffic situation depicted is intended to provide a forecast of the in Fig. 1 below for the traffic situation shown as an example.
  • the current one shown as an example for the edge 1 above in FIG. 1 Traffic condition based on detection data detected by detectors in one Central in the form of traffic congestion covering the traffic jam in of a traffic phase representing an edge and for a future one Time a description of the traffic condition of the transport network Calculation of movements and thus of future positions as well as moreover changes in the size of the traffic phases are forecast.
  • Detection data about the current traffic condition can be measured by mobile detectors and / or stationary detectors. In any case, the type of data available depends on location and time. All or some vehicles can be used as mobile detectors, vehicles A, B, C and D being exemplified above in FIG. 1 each with an antenna 2, of which traffic data, in particular the vehicle speed and vehicle that can be detected via the speedometer of a vehicle and also transmit a position, for example via GPS (global processioning system), to a control center (not shown here), for example at regular time intervals, at certain times, on request by the control center and / or in the case of certain events, such as a reduction in the vehicle speed or a change in the speed variance become.
  • traffic data in particular the vehicle speed and vehicle that can be detected via the speedometer of a vehicle and also transmit a position, for example via GPS (global processioning system), to a control center (not shown here), for example at regular time intervals, at certain times, on request by the control center and / or in the case
  • FCD floating car data
  • the type of data obtained depends on the type of detection selected.
  • mobile detectors in the control data FCD
  • FCD control data
  • Stationary detectors 3 deliver the current flow entrée point-related, that is to say for a certain point on an edge, and, if they are equipped with speed measuring devices, can also measure the local vehicle speed.
  • sections for edges or Edge sections defined an assigned phase.
  • a phase can be with a binary quantification have the value “free” or “jammed”.
  • Subdivisions can include the values "free”, “lively”, “dense”, “tough”, “jammed” can be assigned. Any other quantification is also possible.
  • the phase can be obtained in one from detection data obtained from mobile detectors 2 Edge or an edge section in which these detectors are located, for example due to the average speed of the detecting vehicles be determined.
  • the speed variance can possibly be used in particular exact phase division can be used. So an edge section, in which the vehicles move at high speed (and possibly lower temporal speed fluctuation) move, assigned the phase "free” and an edge section in which the vehicles with lower Speed (and possibly relatively high temporal speed fluctuation) move to be assigned the phase "jammed”.
  • With more than binary phase quantification it is possible in the speed and variance of the one Edge suitable moving space spanned parameter space Define state boundaries, which of the phase boundaries discussed here are different.
  • Fig. 1 results, for example, that in the left edge section a 1 , the vehicle A is moving at a relatively high speed (and possibly a low speed fluctuation), so that due to the data sent from the vehicle A via the antenna 2 to a center, the center in the Edge section a 1 the phase "free" can be assigned.
  • the edge section a 2 it can be assumed that the vehicles B, C, D, E and F move at lower speeds (and higher speed fluctuations). Accordingly, it can be expected that vehicles B, C, D equipped with an antenna 2 report a relatively low speed (and possibly high speed fluctuations) to a control center. The center would accordingly assign the phase section " 2 " to the edge section.
  • the vehicle G Only the vehicle G is located in the edge section 3, but not with it an antenna 2, so no detection data to one here shown control center sent. So it will be until later detection by a stationary detection device 3 is not detected. That is why the head office takes e.g. the Case, namely that there are only a few vehicles or none in the edge section a3 The vehicle is located and assigns the phase state "free" to this edge section a3. to. Alternatively, it is possible to phase an edge section or an edge based on the last measured detection data.
  • the age of the last measurement in one can certain section of the route can be a criterion, there the status "free" to accept.
  • data is only available from a small part of the vehicles to disposal.
  • Traffic network Due to the current traffic state of the vehicle shown in FIG. 1 above Traffic network should now be calculated, as in Fig. 1 below shown.
  • the forecast is the expected movement of the phase boundaries of each phase used within the transport network to determine the future location of the phase boundaries and thus the position and here also the size of the phases to a future one To determine the point in time.
  • a phase has two phase boundaries, namely that at the top left of the vehicle in FIG. 1 B located front phase boundary 4 and the top right of the vehicle F in FIG. 1 rear phase boundary 5.
  • vehicle G drives onto car column B, C, E, F on, so that phase 2 extends a little to the rear, even though it is in Direction of travel of the vehicles.
  • the speed v is the phase boundaries of the speeds u Distinguish vehicles.
  • FIG. 2 shows another example of the current traffic situation in FIG. 2 above and in FIG. 2 below the future traffic situation that develops from this.
  • the front phase boundary 4 has moved to the left at the speed v, the front phase boundary , and the rear phase boundary, that is to say the end of the traffic jam, has moved to the right at the speed V, the rear phase boundary .
  • the forecast phase is defined by calculating the two forecast phase limits.
  • v front phase boundary and V rear phase boundary can be calculated, for example by linear regression, from the positions of the phase boundaries at different times.
  • the phase boundaries are as above executed, a prognosis of the phase movement along an edge is possible.
  • FIG. 3 shows, by way of example, a hatched traffic jam in the upper edge k 1 , which has the front phase boundary 4 and the rear phase boundary 5 (indicated by thick arrows in the edges).
  • the vehicles move in a traffic jam in the direction of the thick arrow in the shaded area at the speed u vehicles .
  • the rear stowage limit 5 moves because, for example, more vehicles can drive onto the stowage limit from behind ( ⁇ ⁇ towards in FIG. 4) than from the stowage limit 5 towards the front ( ⁇ ⁇ down in FIG. 4), counter to the direction of the thick one Arrow, ie in the direction of the narrow arrow indicated next to the upper edge 1 at the speed v rear phase boundary towards the intersection.
  • the phase boundary speed of the rear phase 5 in edges 3 and 4 is to be calculated again.
  • the following relationship thus results for the velocity v rear phase boundary in the edges 3 and 4, in which the edge toward the rear phase boundary flows in one edge k Flow as ⁇ k and the flow flowing away from the rear phase boundary in the accumulation direction as ⁇ k s and the speed of the vehicles in the edge k before reaching the rear phase limit as u k and the speed of the vehicles in the edge k (i.e. k 3 or k 4 ) in the direction of travel after the rear phase boundary, i.e.
  • ⁇ k i.e. the flow in an edge k (k 3 or k 4 ) before reaching the jam
  • ⁇ k can be measured with stationary detectors, estimated from FCD or one with independent methods estimated dynamic OD matrix.
  • FCD computed dynamic OD matrix
  • the residual flow ⁇ s 1 transported in the traffic jam can be determined using the following relationship obtained from a formula above by shaping.
  • ⁇ 1 s ⁇ 1 * u 1 s / u 1 * (u 1 - v 1 ) / (u s 1 - v 1 ).
  • FCD measurement 7 In the case of pure FCD measurement 7, only the speeds and, for example, positions of the vehicles which can be measured with GPS, are transmitted from the vehicles to the control center. With FCD measurement and additional stationary detection, in addition to the FCD data u vehicle , the fluxes ⁇ are measured by the stationary detectors at the detector and transmitted to a control center. In the next common step 9, the two traffic methods are used to determine the current traffic condition through phases covering the network, a phase in an edge or an edge section being calculated in each case on the basis of the average vehicle speeds in this edge. The variance of the vehicle speeds u may also be included. High speed (and possibly additionally low variance) of the speed can, for example, be interpreted as a "free" phase.
  • the calculation of the propagation speed v s of a front or rear phase boundary within an edge depends on the type of detection data available.
  • the new phase limits (position phase limit ) can be determined from the phase limit speed (v phase limit in this edge) and the time difference between the forecast time and the current time. With the forecast of the phase boundaries, the forecast of the phases is possible within the edges.
  • phase boundary forecast location beyond a node i.e. one Phase spread across an account results in:
  • next step 15 is to to return to start 6. This is a continuously updated traffic forecast possible.
  • the method described above is a possible embodiment. Further This forecasting process can be optimized.
  • the Measurement method not only FCD or FCD / stationary, but also a complex one location / time-dependent mixture of these. It may also be advantageous to knot to be classified according to turn rates.
  • a phenomenological model can also be used be included.
  • the dynamics of phase boundaries can be macroscopic Model or be determined phenomenologically.
  • the forecast can ongoing or on service request, i.e. user request as part of a Traffic telematics service.
  • Fig. 5 shows a block diagram of a "floating car” (floating in traffic Vehicle) with the reference symbol A, which is via a wireless communication interface 20 is connected to a central Z.
  • the wireless Communication interface 20 can be, for example, mobile radio.
  • the speed of the vehicle is measured with a sensor system 21 and the position of the vehicle (e.g. using GPS or in another way) certainly.
  • a pre-processing of this data can possibly be carried out using e.g. by Remote configuration created preset and virtual environment by comparison and evaluation may be possible.
  • the raw or edited data u (and possibly the position) are via a communication interface 22, i.e. a Sender, sent to the receiver 23 of the control center.
  • a communication interface 22 i.e. a Sender, sent to the receiver 23 of the control center.
  • a communication interface 22 i.e. a Sender
  • At the headquarters are from a computer 24 identifies traffic phases on the basis of this data (25) and the Movement of the phase boundaries predicted (26).
  • phase forecasts obtained can be used for a traffic jam prognosis and / or for a forecast of Travel times (27) can be used.

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The method involves using mobile detection devices or "floating cars" to detect the current traffic and pass the data to a central station via a set or variable messaging method. The central station determines a description of the current traffic situation in the traffic network from the incoming messages. The description takes the form of traffic phases covering the network and representing states in the edges or nodes of the network. The central station predicts the traffic situation at a future time by computing at least the movements and future positions of the traffic phases in the network.

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Prognose des Verkehrszustandes aufgrund von durch Detektoren erfaßten, den aktuellen Verkehrszustand betreffenden Detektionsdaten, welche von den Detektoren gemäß einem eingestellten oder einstellbaren Meldeverhalten an eine Zentrale übermittelt werden
Aus "Adolf May, 'Traffic Flow Fundamentals', Eastwood Cliffs 1990" ist ein Verfahren zur Verkehrsanalyse und Verkehrsprognose aufgrund von von stationären Erfassungseinrichtungen gelieferten und damit punktbezogenen Daten wie der lokalen Geschwindigkeit oder der Verkehrsstärke bekannt.
Ein derartiges Verfahren ist jedoch sehr rechenintensiv. Insbesondere ist es zur Verarbeitung von Daten von mobilen Erfassungseinrichtungen nicht geeignet. Die numerische Lösung von Differentialgleichungen, Intervalarithmetik oder sogar die Modellierung des Verhaltens einzelner Fahrzeuge wären erforderlich.The invention relates to a method and a device for forecasting the traffic condition on the basis of detection data relating to the current traffic condition, which are transmitted by the detectors to a central station according to a set or adjustable reporting behavior
From "Adolf May, 'Traffic Flow Fundamentals', Eastwood Cliffs 1990" a method for traffic analysis and traffic forecast is known on the basis of data supplied by stationary recording devices and thus point-related data such as the local speed or the traffic volume.
However, such a method is very computationally intensive. In particular, it is not suitable for processing data from mobile recording devices. The numerical solution of differential equations, interval arithmetic or even the modeling of the behavior of individual vehicles would be required.

Aus der Schrift WO 94/11839 ist ein Verfahren zur Prognose des Verkehrsflusses in einem Verkehrswegenetz bekannt, bei dem Parameter, wie Verkehrsdichte und Geschwindigkeit der Fahrzeuge, zur Verkehrsprognose beim Passieren der Fahrzeuge von an den Verkehrswegen angeordneten Sensoren gewonnen werden. Dabei basiert die Berechnung der Prognose auf dem Vergleich der an aufeinanderfolgenden Punkten ermittelten Parameter.
Es wird ausgesagt, dass eine Prognose des Verkehrszustandes an einem Punkt Y einer Verkehrsstrecke (Kante) zu einer bestimmten Zeit auf der Basis des Ist-Zustandes eines Punktes X zu einer früheren Zeit erfolgt.From the document WO 94/11839 a method for forecasting the flow of traffic in a traffic route network is known, in which parameters such as traffic density and speed of the vehicles are obtained for traffic forecasting when the vehicles pass by sensors arranged on the traffic routes. The calculation of the forecast is based on the comparison of the parameters determined at successive points.
It is stated that the traffic condition at a point Y of a traffic route (edge) is predicted at a certain time on the basis of the actual condition of a point X at an earlier time.

Hiervon ausgehend ist die Aufgabe der vorliegenden Erfindung die Schaffung eines zur Prognose des Verkehrszustandes insbesondere aufgrund von durch mobile Erfassungseinrichtungen ("floating cars") ermittelten Verkehrsdaten geeigneten, effizienten Verfahrens.Proceeding from this, the object of the present invention is to create a to predict the state of traffic, in particular due to mobile Detection devices ("floating cars") determined suitable traffic data efficient process.

Die Aufgabe wird durch ein Verfahren gemäß dem Anspruch 1 gelöst. The object is achieved by a method according to claim 1.

Das erfindungsgemäße Verfahren basiert im Grunde auf der Zuweisung von Phasen zu Kanten oder Kantenabschnitten des Verkehrsnetzes, wobei eine Prognose des Verkehrszustandes aufgrund der Berechnung der Bewegung dieser Phasen im Verkehrsnetz erstellt wird. Dabei werden als Kanten jeweils zwischen zwei Kreuzungen oder Einmüdungen befindliche Abschnitte einer Straße, als Kantenabschnitte Teile von Kanten und als Knoten Kreuzungen, Abfahrten und Einmündungen bezeichnet. Das erfindungsgemäße Verfahren arbeitet sehr effizient. Es liefert bei relativ geringer Rechenleistung gute Ergebnisse aufgrund von Daten von mobilen Erfassungseinrichtungen (= "FCD = floating car data"), kann aber auch sehr effizient Daten von stationären, beispielsweise neben einer Straße montierten Detektoren und/oder eine vorhandene, vorzugsweise dynamische OD-Matrix (origin-destination-matrix), welche angibt, wieviele Fahrzeuge von welchem Ausgangsort wann zu welchem Ziel fahren, zur Prognose verwenden.The method according to the invention is basically based on the allocation of phases to edges or edge sections of the transport network, with a forecast of the Traffic condition based on the calculation of the movement of these phases in the Traffic network is created. The edges are between two Sections of a road located at intersections or fatigue, as Edge sections parts of edges and as nodes intersections, descents and Confluence. The method according to the invention works very efficiently. It delivers good results based on data from mobile recording devices (= "FCD = floating car data"), but can also be very efficient data from stationary, for example, mounted next to a road Detectors and / or an existing, preferably dynamic OD-matrix (origin-destination-matrix), which indicates how many vehicles from which point of departure when to go to which destination, use for forecasting.

Die vom erfindungsgemäßen Verkehrszustands-Prognoseverfahren verwendeten Phasen beschreiben mit diskreten Werten den Verkehrszustand in einer Kante oder einem Kantenabschnitt zu einem bestimmten Zeitpunkt. Eine Phase kann dabei im einfachsten, die gröbste Quantisierung aufweisenden Fall binär (also "frei", "gestaut") beschrieben werden. Eine Phasenbeschreibung mit höherer Auflösung, insbesondere in fünf Stufen (z.B. "frei", "lebhaft", "dicht", "zäh", "gestaut") ist ebenfalls möglich. Dabei wird zweckmäßig angenommen, daß jede Phase ihren Zustand (z.B. "frei") zeitlich unverändert beibehält. Zur Prognose des künftigen Verkehrszustandes wird die Geschwindigkeit der Bewegung der Phasengrenzen berechnet. Dabei entspricht eine vordere Phasengrenze z. B. einem Stauanfang und eine hintere Phasengrenze einem Stauende.The traffic state forecasting method used by the invention Phases use discrete values to describe the traffic condition in an edge or an edge section at a certain time. A phase can be simplest case with the coarsest quantization binary (ie "free", "jammed") to be discribed. A phase description with higher resolution, in particular in five stages (e.g. "free", "lively", "dense", "tough", "jammed") is also possible. It is appropriately assumed that each phase has its state (e.g. "free") retained unchanged in time. The forecast of the future traffic condition is the speed of movement of the phase boundaries is calculated. This corresponds to a front phase boundary z. B. a traffic jam start and a rear phase boundary a traffic jam.

Wenn sich die vordere Phasengrenze und die hintere Phasengrenze einer Phase (also Stauanfang und Stauende oder umgekehrt) mit unterschiedlicher Geschwindigkeit bewegen, verändert sich die Größe einer Phase. Phasen können somit größer oder kleiner, im Extremfall bis zur Länge Null, werden. Somit kann erfindungsgemäß auch die Veränderung der Größen von Phasen zur Prognose des zukünftigen Verkehrszustandes verwendet werden.If the front phase boundary and the rear phase boundary of a phase (i.e. beginning and end of a traffic jam or vice versa) with different Moving speed changes the size of a phase. Phases thus become larger or smaller, in extreme cases up to zero length. So can according to the invention also the change in the sizes of phases for forecasting the future traffic conditions can be used.

Die aktuelle Verkehrssituation wird zweckmäßig durch disjunkte, das Verkehrsnetz vollständig überdeckende Phasen beschrieben, um eine Verkehrszustandsprognose des Gesamtnetzes zu ermöglichen. Dabei wird vorzugsweise in Kanten oder Kantenabschnitten, in welchen, beispielsweise weil sich keine Fahrzeuge in dieser Kante befinden, keine aktuellen Detektionsdaten vorliegen, die Phase als "frei" oder entsprechend der letzten Detektionsdaten aus diesem Abschnitt angenommen, um eine vollständige, aktuelle Verkehrszustandsbeschreibung zu erhalten und eine vollständige Verkehrszustandsprognose zu erlauben, da diese Annahme die mit der höchsten Wahrscheinlichkeit zutreffende ist.The current traffic situation is appropriately disjoint, the traffic network completely overlapping phases described to predict traffic conditions of the entire network. It is preferably in edges or Edge sections, in which, for example, because there are no vehicles in this Edge, there is no current detection data, the phase as "free" or according to the latest detection data from this section assumed to to receive a complete, current description of the traffic condition and one to allow complete traffic state forecasting, since this assumption is the same as the is most likely true.

Die Berechnung der zur Prognose zu verwendenden Phasengrenzengeschwindigkeiten jeder Phase können in Abhängigkeit von der Art der vorliegenden Daten nach den folgenden Verfahren berechnet werden:The calculation of the phase boundary speeds to be used for the forecast Each phase can vary depending on the type of data available can be calculated using the following methods:

Wenn nur Detektionsdaten von im Verkehr mitschwimmenden Detektoren vorliegen, erfolgt nach einer Ausgestaltung der Erfindung die Berechnung der Phasengrenzengeschwindigkeiten der Phasen aufgrund der aktuellen Detektionsdaten und der vorherigen Detektionsdaten z.B. durch lineare Regression. Es ist möglich, zu zwei Zeitpunkten den Ort einer Phasengrenze zu bestimmen und aus Ort und Zeit die Phasengrenzengeschwindigkeit zu bestimmen.If only detection data from detectors floating in traffic are available, according to one embodiment of the invention, the calculation of the phase boundary speeds the phases based on the current detection data and the previous detection data e.g. through linear regression. It is possible to have two To determine the location of a phase boundary and the location and time To determine the phase boundary speed.

Ferner ist es möglich, die Detektionsdaten von stationären Detektoren zumindest in bestimmten Ortsbereichen zur Berechnung der Phasengrenzengeschwindigkeit zu verwenden. Dies erfordert relativ geringe Rechenleistung. Dabei wird eine Phasengrenzengeschwindigkeit zweckmäßig als Quotient aus der Differenz des Zuflusses und Abflusses an der Phasengrenze und aus der Differenz der Dichten vor und hinter der Phasengrenze (v = Δ Φ / Δ ρ) berechnet. Dabei können die Flüsse (Einheit: Fahrzeuge pro Zeit) vor und hinter der Phasengrenze direkt den von einer stationären Detektionseinrichtung gelieferten Detektionsdaten entnommen werden. Die Dichtedifferenz an der Phasengrenze kann mit Hilfe der lokalen Approximation: "Fluß = Dichte * mittlere Fahrzeuggeschwindigkeit" (Φ = ρ * u) gewonnen werden.It is also possible to record the detection data from stationary detectors at least in certain local areas for the calculation of the phase boundary speed use. This requires relatively little computing power. Doing so Phase boundary speed expediently as a quotient from the difference of Inflow and outflow at the phase boundary and from the difference in densities before and calculated behind the phase boundary (v = Δ Φ / Δ ρ). The rivers can (Unit: vehicles per time) in front of and behind the phase boundary directly that of one Detection data supplied stationary detection device are taken. Using the local approximation, the density difference at the phase boundary can be: "Flow = density * average vehicle speed" (Φ = ρ * u) can be obtained.

Flüsse (Φ) werden zweckmäßig aus FCD geschätzt, stationär gemessen oder aus einer mit unabhängigen Methoden geschätzten, vorzugsweise dynamischen OD-Matrix (origin-destination-matrix = Matrix, die angibt, wann wieviele Fahrzeuge von welchem Anfang zu welchem Ziel fahren) erhalten. Rivers (Φ) are appropriately estimated from FCD, measured stationary or from a preferably dynamic OD matrix estimated by independent methods (origin-destination-matrix = matrix that indicates when and how many vehicles from which start to which destination).

Der Verkehrszustand in Kantenabschnitten, in welche Phasengrenzen nur entlang einer Kante eintreten, also in Kantenabschnitten, in welche keine Phasen über einen Knoten (= Kreuzung, Einmündung) hinweg eintreten, wird zweckmäßig aufgrund der Phasengrenzengeschwindigkeiten berechnet. Dabei wird vorzugsweise für jede Phasengrenze aufgrund ihres aktuellen Ortes und ihrer Phasengrenzengeschwindigkeit ihr Ort zum Prognosezeitpunkt berechnet und den Kantenabschnitten zwischen Phasenanfang und Phasenende zum Prognosezeitpunkt der Phasenzustand dieser Phase zugewiesen.The traffic condition in edge sections, in which phase boundaries only along enter an edge, i.e. in edge sections in which no phases over one Entering nodes (= intersection, confluence) is advisable due to the Phase boundary speeds calculated. It is preferred for each Phase boundary based on its current location and its phase boundary speed calculated their location at the time of the forecast and the edge sections between Phase start and phase end at the time of the forecast of the phase state of this Phase assigned.

Wenn aufgrund des prognostizierten Ortes einer Phasengrenze festgestellt wird, daß sich eine Phase über einen Knoten hinweg, also über das Ende einer Kante hinaus ausbreitet, werden erfindungsgemäß die Phasengrenzengeschwindigkeiten der sich aus dieser Phase ergebenden Teil-Phasen in den anderen an diesem Knoten anliegenden Kanten aufgrund der Phasengeschwindigkeit der sich über den Knoten ausbreitenden Phase vor dem Knoten und jeweils dem Fluß in einer am Knoten anliegenden Kante bei Stau und ohne Stau berechnet. Dies ermöglicht eine realistische Stauausbreitungsprognose über einen Knoten hinweg durch Einbeziehung der Flüsse im Knoten bei Stau und ohne Stau. Zweckmäßig wird dabei die Phasengrenzengeschwindigkeit in einer Kante aus dem Quotient aus der Differenz der Flüsse in dieser Kante mit und ohne Stau und der Differenz des Verhältnisses des Flusses in der Kante ohne Stau zur Geschwindigkeit in der Kante ohne Stau und dem Verhältnis des Flusses in der Kante bei Stau und der Geschwindigkeit in der Kante ohne Stau berechnet, wobei zweckmäßig die Geschwindigkeit in der Kante bei Stau angenommen wird als Minimum aus der Geschwindigkeit der Fahrzeuge bei Stau in der Kante, aus welcher sich eine Phase über den Knoten hinweg ausbreitet und der Hälfte des Produkts aus der Fahrzeuggeschwindigkeit in der Kante und dem Verhältnis der Summe der vom Knoten abfließenden zur Summe der zum Knoten zufließenden Flüsse. Ferner wird zweckmäßig für den Fluß in einer Kante bei Stau das Produkt aus dem Fluß in der Kante ohne Stau und dem Verhältnis der Summe der vom Knoten abfließenden Flüsse zur Summe der zum Knoten zufließenden Flüsse verwendet.If, based on the predicted location of a phase boundary, it is determined that a phase across a node, i.e. beyond the end of an edge spreads, the phase boundary velocities according to the invention partial phases resulting from this phase in the others at this node adjacent edges due to the phase velocity of the node spreading phase in front of the node and in each case the flow in one at the node adjacent edge calculated in the event of a traffic jam and without traffic jam. This enables one realistic jam spread forecast across a node by inclusion the rivers in the knot in traffic jams and without traffic jams. This is useful Phase boundary speed in an edge from the quotient from the difference of Rivers in this edge with and without congestion and the difference in the ratio of the Flow in the ridge without congestion to the speed in the ridge without congestion and that Ratio of the flow in the edge in traffic jams and the speed in the edge calculated without traffic jam, where appropriate the speed in the edge in traffic jam is assumed as a minimum from the speed of the vehicles in a traffic jam the edge from which a phase spreads over the node and the Half of the product of the vehicle speed in the edge and the ratio the sum of those flowing from the node to the sum of those flowing to the node Rivers. Furthermore, the product is expedient for the flow in an edge in a traffic jam the flow in the edge without congestion and the ratio of the sum of those from the node outflows are used to sum the flows to the node.

Damit läßt sich aus den vorhandenen Größen realitätsnah die jeweilige Phasengrenzengeschwindigkeit, also beispielsweise die Geschwindigkeit der Fortbewegung eines Stauendes, hinter einem Knoten berechnen. Die Position einer Phasengrenze zum Prognosezeitpunkt ergibt sich aus dem Produkt der Phasengrenzengeschwindigkeit und der Zeit zwischen jetzt und dem Prognosezeitpunkt. Den Kantenabschnitten, welche räumlich zwischen den beiden prognostizierten Phasengrenzen einer Phase liegen, wird die jeweilige Phase ("frei" oder "gestaut" etc.) zugewiesen, was eine einfache und effiziente Prognose von Phasen von Kantenabschnitten bei Phasenausbreitungen über Knoten hinweg ermöglicht.This allows the respective sizes to be measured realistically from the available sizes Phase boundary speed, for example the speed of the Locomotion of a traffic jam, calculate behind a node. The position of a The phase limit at the time of the forecast results from the product of Phase boundary speed and the time between now and that Forecast time. The edge sections, which are spatially between the two predicted phase limits of a phase, the respective phase ("free" or "jammed" etc.) assigned, which is a simple and efficient forecast of Phases of edge sections in phase propagation across nodes allows.

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines Ausführungsbeispiels anhand der Zeichnung. Dabei zeigt

Fig. 1
schematisch eine in mehrere Kantenabschnitte unterteilte Straße mit darauf fahrenden Fahrzeugen zum jetzigen und zum Prognosezeitpunkt,
Fig. 2
ebenfalls eine Straße zum jetzigen und zum Prognosezeitpunkt, wobei sich die jetzige Stauphase vergrößert,
Fig. 3
schematisch eine Kreuzung, über welche hinweg in ihre Zuflüsse sich ein Stau zurückstaut,
Fig. 4
als Flußdiagramm ein Beispiel der Berechnung des Phasenzustandes eines Verkehrsnetzes in Abhängigkeit von der Art der vorliegenden Detektionsdaten und
Fig. 5
als Blockschaltbild eine Verkehrsüberwachungszentrale, ein Fahrzeug und deren Kommunikation.
Further features and advantages of the invention result from the following description of an exemplary embodiment with reference to the drawing. It shows
Fig. 1
schematically a road divided into several edge sections with vehicles traveling on it at the current and at the time of the forecast,
Fig. 2
also a street at the current and at the time of the forecast, whereby the current congestion phase increases,
Fig. 3
schematically an intersection, over which a traffic jam back into its tributaries,
Fig. 4
as a flowchart an example of the calculation of the phase state of a traffic network depending on the type of detection data and
Fig. 5
a traffic control center, a vehicle and their communication as a block diagram.

Fig. 1 zeigt eine Straße 1, auf welcher sich in Richtung des mit uFahrzeug bezeichneten Pfeiles Fahrzeuge A, B, C, D, E, F, G fortbewegen. Im folgenden werden Kreuzungen und Einmündungen von Straßen als Knoten und zwischen zwei Knoten befindliche Teile von Straßen als Kanten bezeichnet. Entsprechend wird in Fig. 1 der zwischen zwei nicht dargestellten Knoten befindliche Abschnitt einer Straße 1 als Kante k1 bezeichnet. Zur weiteren Unterteilung kann eine Kante k1 in Kantenabschnitte a1, a2, a3 unterteilt sein. 1 shows a road 1 on which vehicles A, B, C, D, E, F, G move in the direction of the arrow labeled u vehicle . In the following, intersections and junctions of roads are called nodes and parts of roads between two nodes are called edges. Correspondingly, the section of a road 1 located between two nodes (not shown ) is designated as edge k 1 in FIG. 1. For further subdivision, an edge k 1 can be divided into edge sections a 1 , a 2 , a 3 .

Aus der in Fig. 1 oben für den jetzigen Zeitpunkt beispielhaft für die Kante 1 dargestellten Verkehrssituation soll für einen künftigen Zeitpunkt eine Prognose der in Fig. 1 unten beispielhaft für die Kante 1 dargestellten Verkehrssituation erfolgen. Dazu wird der aktuelle, in Fig. 1 oben beispielhaft für die Kante 1 dargestellte Verkehrszustand aufgrund von durch Detektoren erfaßten Detektionsdaten in einer Zentrale in Form von das Verkehrsnetz überdeckenden, jeweils den Stauzustand in einer Kante repräsentierenden Verkehrsphasen bestimmt und für einen künftigen Zeitpunkt eine Beschreibung des Verkehrszustandes des Verkehrsnetzes durch Berechnung der Bewegungen und damit der zukünftigen Positionen sowie überdies der Größenveränderungen der Verkehrsphasen prognostiziert.From the top of FIG. 1 for the current time, for example for the edge 1 The traffic situation depicted is intended to provide a forecast of the in Fig. 1 below for the traffic situation shown as an example. For this purpose, the current one, shown as an example for the edge 1 above in FIG. 1 Traffic condition based on detection data detected by detectors in one Central in the form of traffic congestion covering the traffic jam in of a traffic phase representing an edge and for a future one Time a description of the traffic condition of the transport network Calculation of movements and thus of future positions as well as moreover changes in the size of the traffic phases are forecast.

Dabei können Detektionsdaten über den aktuellen Verkehrszustand durch mobile Detektoren und/oder stationäre Detektoren gemessen werden. In jedem Fall ist die Art der vorliegenden Daten orts- und zeitabhängig. Als mobile Detektoren können alle oder einige Fahrzeuge eingesetzt werden, wobei in Fig. 1 oben beispielhaft die Fahrzeuge A, B, C und D jeweils mit einer Antenne 2 ausgestattet sind, von welcher Verkehrsdaten, insbesondere die über den Geschwindigkeitsmesser eines Fahrzeuges erfaßbare Fahrzeuggeschwindigkeit uFahrzeug und auch eine z.B. über GPS (global processioning system) erfaßbare Position an eine hier nicht dargestellte Zentrale, z.B. in regelmäßigen Zeitabständen, zu bestimmten Zeiten, auf Anfrage durch die Zentrale und/oder bei bestimmten Ereignissen, wie Verringerung der Fahrzeuggeschwindigkeit oder Veränderung der Geschwindigkeitsvarianz übertragen werden. Da die Detektoren bei diesem Verfahren mit den Fahrzeugen, in welchen sie angeordnet sind, im Verkehr mitschwimmen, werden die mit diesem Verfahren erhaltenen Daten auch als FCD (floating car data) bezeichnet. Alternativ oder zusätzlich ist es möglich, durch über oder neben einer Straße angeordnete stationäre Detektoren 3 Detektionsdaten zu erhalten.Detection data about the current traffic condition can be measured by mobile detectors and / or stationary detectors. In any case, the type of data available depends on location and time. All or some vehicles can be used as mobile detectors, vehicles A, B, C and D being exemplified above in FIG. 1 each with an antenna 2, of which traffic data, in particular the vehicle speed and vehicle that can be detected via the speedometer of a vehicle and also transmit a position, for example via GPS (global processioning system), to a control center (not shown here), for example at regular time intervals, at certain times, on request by the control center and / or in the case of certain events, such as a reduction in the vehicle speed or a change in the speed variance become. Since the detectors in this method swim with the vehicles in which they are arranged in traffic, the data obtained with this method are also referred to as FCD (floating car data). Alternatively or additionally, it is possible to obtain 3 detection data by stationary detectors arranged above or next to a street.

Es hängt von der Art der gewählten Detektion ab, welche Art von Daten erhalten werden. Durch mobile Detektoren werden in der Regel Daten (FCD) über die Geschwindigkeit uFahrzeug und die Position PosFahrzeug unmittelbar erhalten. Stationäre Detektoren 3 liefern punktbezogen, also für einen bestimmten Punkt an einer Kante den aktuellen Fluß Φ und können, falls sie mit Geschwindigkeitsmeßeinrichtungen ausgestattet sind, überdies die lokale Fahrzeuggeschwindigkeit messen. The type of data obtained depends on the type of detection selected. By mobile detectors in the control data (FCD) are the velocity u vehicle and directly obtain the position pos vehicle. Stationary detectors 3 deliver the current flow bezogen point-related, that is to say for a certain point on an edge, and, if they are equipped with speed measuring devices, can also measure the local vehicle speed.

Aufgrund der Detektionsdaten wird nun abschnittsweise für Kanten oder Kantenabschnitte eine zugeordnete Phase definiert. Eine Phase kann bei einer binären Quantifizierung den Wert "frei" oder "gestaut" aufweisen. Bei einer 5-fachen Unterteilung können einer Phase beispielsweise die Werte "frei", "lebhaft", "dicht", "zäh", "gestaut" zugewiesen werden. Auch jede andere Quantifizierung ist möglich.On the basis of the detection data, sections for edges or Edge sections defined an assigned phase. A phase can be with a binary quantification have the value "free" or "jammed". At a 5-fold Subdivisions can include the values "free", "lively", "dense", "tough", "jammed" can be assigned. Any other quantification is also possible.

Aus von mobilen Detektoren 2 gewonnenen Detektionsdaten kann die Phase in einer Kante oder einem Kantenabschnitt, in welchem sich diese Detektoren befinden, beispielsweise aufgrund der mittleren Geschwindigkeit der detektierenden Fahrzeuge bestimmt werden. Eventuell kann die Geschwindigkeitsvarianz insbesondere zur genauen Phasenunterteilung herangezogen werden. So kann einem Kantenabschnitt, in welchem sich die Fahrzeuge mit hoher Geschwindigkeit (und eventuell geringer zeitlicher Geschwindigkeitsschwankung) fortbewegen, die Phase "frei" zugeordnet werden und einem Kantenabschnitt, in welchem sich die Fahrzeuge mit niedriger Geschwindigkeit (und eventuell relativ hoher zeitlicher Geschwindigkeitsschwankung) fortbewegen, die Phase "gestaut" zugeordnet werden. Bei mehr als binärer Phasen-Quantifizierung ist es möglich, im durch Geschwindigkeit und Varianz der in einer Kante sich fortbewegenden Fahrzeuge aufgespannten Parameterraum geeignete Zustandsgrenzen zu definieren, welche von den hier diskutierten Phasengrenzen zu unterscheiden sind.The phase can be obtained in one from detection data obtained from mobile detectors 2 Edge or an edge section in which these detectors are located, for example due to the average speed of the detecting vehicles be determined. The speed variance can possibly be used in particular exact phase division can be used. So an edge section, in which the vehicles move at high speed (and possibly lower temporal speed fluctuation) move, assigned the phase "free" and an edge section in which the vehicles with lower Speed (and possibly relatively high temporal speed fluctuation) move to be assigned the phase "jammed". With more than binary phase quantification it is possible in the speed and variance of the one Edge suitable moving space spanned parameter space Define state boundaries, which of the phase boundaries discussed here are different.

In Fig. 1 ergibt sich beispielsweise, daß im linken Kantenabschnitt a1 sich das Fahrzeug A mit relativ hoher Geschwindigkeit (und eventuell niedriger Geschwindigkeitsschwankung) fortbewegt, so daß aufgrund der vom Fahrzeug A über die Antenne 2 an eine Zentrale gesendeten Daten in der Zentrale dem Kantenabschnitt a1 die Phase "frei" zugeordnet werden kann. Im Kantenabschnitt a2 ist zu vermuten, daß sich die Fahrzeuge B, C, D, E und F mit niedrigerer Geschwindigkeit (und höheren Geschwindigkeitsschwankungen) fortbewegen. Demgemäß ist zu erwarten, daß die mit einer Antenne 2 ausgestatteten Fahrzeuge B, C, D an eine Zentrale relativ niedrige Geschwindigkeit (und eventuell hohe Geschwindigkeitsschwankungen) melden. Die Zentrale würde demgemäß dem Kantenabschnitt a2 die Phase "gestaut" zuordnen. In Fig. 1 results, for example, that in the left edge section a 1 , the vehicle A is moving at a relatively high speed (and possibly a low speed fluctuation), so that due to the data sent from the vehicle A via the antenna 2 to a center, the center in the Edge section a 1 the phase "free" can be assigned. In the edge section a 2 it can be assumed that the vehicles B, C, D, E and F move at lower speeds (and higher speed fluctuations). Accordingly, it can be expected that vehicles B, C, D equipped with an antenna 2 report a relatively low speed (and possibly high speed fluctuations) to a control center. The center would accordingly assign the phase section " 2 " to the edge section.

Im Kantenabschnitt 3 befindet sich nur das Fahrzeug G, welches jedoch nicht mit einer Antenne 2 ausgestattet ist, also keine Detektionsdaten an eine hier nicht gezeigte Zentrale übersendet. Also wird es bis zur späteren Detektion durch eine stationäre Detektionseinrichtung 3 nicht erfaßt. Deshalb nimmt die Zentrale z.B. den Fall an, nämlich daß sich im Kantenabschnitt a3 nur wenige Fahrzeuge oder kein Fahrzeug befindet und ordnet diesem Kantenabschnitt a3 den Phasenzustand "frei" zu. Alternativ ist es möglich, einem Kantenabschnitt oder einer Kante die Phase aufgrund der letzten gemessenen Detektionsdaten zuzuordnen.Only the vehicle G is located in the edge section 3, but not with it an antenna 2, so no detection data to one here shown control center sent. So it will be until later detection by a stationary detection device 3 is not detected. That is why the head office takes e.g. the Case, namely that there are only a few vehicles or none in the edge section a3 The vehicle is located and assigns the phase state "free" to this edge section a3. to. Alternatively, it is possible to phase an edge section or an edge based on the last measured detection data.

Im oben ausgeführten Beispiel wurden festen Kantenabschnitten gleicher Länge auf einer Kante jeweils Phasen zugeordnet. Ferner ist es möglich, entlang einer Kante mit beliebiger Auflösung Phasen unterschiedlicher Länge zu definieren, indem beispielsweise zwischen zwei um mehr als einen Schwellwert beabstandeten Fahrzeugen die Phase "frei" angenommen wird und entlang einer beliebig langen Fahrzeugkolonne die Phase "Stau" angenommen wird.In the example given above, fixed edge sections of the same length were used phases are assigned to an edge. It is also possible to use along an edge any resolution to define phases of different lengths by for example between two spaced apart by more than one threshold Vehicles the phase "free" is assumed and along any length Vehicle column the "traffic jam" phase is adopted.

Mangels vollständiger Daten kann auch das Alter der letzten Messung in einem bestimmten Streckenabschnitt ein Kriterium sein, dort den Zustand "frei" anzunehmen. In der Regel stehen Daten nur von einem kleinen Teil der Fahrzeuge zur Verfügung.In the absence of complete data, the age of the last measurement in one can certain section of the route can be a criterion, there the status "free" to accept. As a rule, data is only available from a small part of the vehicles to disposal.

Aufgrund des in Fig. 1 oben dargestellten aktuellen Verkehrszustandes des Verkehrsnetzes soll nun eine Prognose berechnet werden, wie in Fig. 1 unten dargestellt.Due to the current traffic state of the vehicle shown in FIG. 1 above Traffic network should now be calculated, as in Fig. 1 below shown.

Zur Prognose wird die erwartete Bewegung der Phasengrenzen jeder Phase innerhalb des Verkehrsnetzes verwendet, um die künftige Lage der Phasengrenzen und damit die Position und hier auch der Größe der Phasen zu einem zukünftigen Zeitpunkt zu bestimmen.The forecast is the expected movement of the phase boundaries of each phase used within the transport network to determine the future location of the phase boundaries and thus the position and here also the size of the phases to a future one To determine the point in time.

Eine Phase hat zwei Phasengrenzen, nämlich die in Fig. 1 oben links vom Fahrzeug B befindliche vordere Phasengrenze 4 und die in Fig. 1 oben rechts vom Fahrzeug F befindliche hintere Phasengrenze 5. A phase has two phase boundaries, namely that at the top left of the vehicle in FIG. 1 B located front phase boundary 4 and the top right of the vehicle F in FIG. 1 rear phase boundary 5.

Die vordere Phasengrenze kann sich beispielsweise im Falle eines Unfalles an der Position des Fahrzeuges B in Fig. 1 mit der Geschwindigkeit Vvordere Phasengrenze = Null bewegen, in welchem Falle sich die hintere Phasengrenze 5 in Fig. 1 oben nach rechts mit der Geschwindigkeit Vhintere Phasengrenze bewegen würde, wobei sich die Länge der Phase 2 = "Stau" vergrößern würde.The front phase boundary can move, for example in the event of an accident, at the position of the vehicle B in FIG. 1 with the speed V front phase boundary = zero, in which case the rear phase boundary 5 in FIG. 1 moves upward to the right at the speed V rear Phase boundary would move, the length of phase 2 = "traffic jam" would increase.

Selten ist der Fall, daß der Stau, wie in Fig. 1 oben, durch niedrige Geschwindigkeiten der Fahrzeuge B, C etc. erzeugt wird, wobei sich die vordere Phasengrenze mit der Geschwindigkeit Vvordere Phasengrenze in Bildrichtung nach links bewegt. Häufiger ist eine Bewegung der vorderen und hinteren Phasengrenze entgegen der Flußrichtung, also in Fig. 1 nach rechts.Rarely is the case that the congestion, as in FIG. 1 above, is generated by low speeds of vehicles B, C etc., the front phase boundary moving to the left at the speed V front phase boundary . More frequent is a movement of the front and rear phase boundary against the flow direction, that is to the right in Fig. 1.

Ferner fährt im in Fig. 1 dargestellten Beispiel das Fahrzeug G auf die Autokolonne B, C, E, F auf, so daß sich die Phase 2 nach hinten etwas verlängert, obwohl sie sich in Fahrtrichtung der Fahrzeuge fortbewegt.Furthermore, in the example shown in FIG. 1, vehicle G drives onto car column B, C, E, F on, so that phase 2 extends a little to the rear, even though it is in Direction of travel of the vehicles.

Dabei ist die Geschwindigkeit v der Phasengrenzen von den Geschwindigkeiten u der Fahrzeuge zu unterscheiden.The speed v is the phase boundaries of the speeds u Distinguish vehicles.

In Fig. 2 ist ein weiteres Beispiel der aktuellen Verkehrssituation in Fig. 2 oben und in Fig. 2 unten der sich daraus entwickelnden künftigen Verkehrssituation dargestellt. In diesem Beispiel hat sich die vordere Phasengrenze 4 mit der Geschwindigkeit vvordere Phasengrenze nach links bewegt und die hintere Phasengrenze, also das Stauende mit der Geschwindigkeit Vhintere Phasengrenze nach rechts bewegt.FIG. 2 shows another example of the current traffic situation in FIG. 2 above and in FIG. 2 below the future traffic situation that develops from this. In this example, the front phase boundary 4 has moved to the left at the speed v, the front phase boundary , and the rear phase boundary, that is to say the end of the traffic jam, has moved to the right at the speed V, the rear phase boundary .

Die Fahrzeuge B, C aus der Phase 6 in Fig. 2 oben sind in Fig. 2 unten bereits nach links aus dem Stau herausgefahren.The vehicles B, C from phase 6 in FIG. 2 above are already behind in FIG. 2 left out of the traffic jam.

Obige Beispiele veranschaulichen, daß aufgrund des aktuellen Verkehrszustandes eine Prognose des künftigen Verkehrszustandes möglich ist, wenn die Geschwindigkeiten Vstau = Vvordere Phasengrenze und Vstau = Vhintere Phasengrenze berechnet werden, mit welchen sich jeweils eine Phase fortbewegt. Aus den berechneten Phasengrenzengeschwindigkeiten läßt sich dann zumindest längs einer Kante für eine Prognose der Ort der Phasengrenze zum Prognosezeitpunkt aus der Beziehung "Weg = Geschwindigkeit mal Zeit" und dem aktuellen Ort der Phasengrenze bestimmen. Mit der Berechnung der beiden prognostizierten Phasengrenzen ist die prognostizierte Phase definiert.The above examples illustrate that, based on the current traffic condition, a forecast of the future traffic condition is possible if the speeds V congestion = V front phase boundary and V congestion = V rear phase boundary are calculated, with each of which a phase moves. From the calculated phase boundary velocities, the location of the phase boundary at the time of the prognosis can be determined at least along an edge for a prediction from the relationship "path = velocity times time" and the current location of the phase boundary. The forecast phase is defined by calculating the two forecast phase limits.

Die Berechnung der Geschwindigkeit einer Phasengrenze hängt von der Art der vorliegenden Daten ab.
Liegen nur Daten von mobilen Detektoren (FCD) vor, so kann vvordere Phasengrenze und Vhintere Phasengrenze z.B. durch lineare Regression aus den Positionen der Phasengrenzen zu verschiedenen Zeiten berechnet werden. Falls überdies Daten Φ) von stationären Quellen vorliegen, können die Phasengrenzengeschwindigkeiten v aus der Beziehung v = Δ Φ / Δ ρ (Δ Φ = Abfluß von der Phasengrenze minus Zufluß zur Phasengrenze; Δ p = Dichte auf der Abflußseite der Phasengrenze minus Dichte auf der Zuflußseite der Phasengrenze) berechnet werden; hier kann mit je einem Detektor vor und hinter der Staufront die lokale Dichtedifferenz Δ ρ aus der Beziehung Δ ρ = ΦDetektor 1 / u Detekor 1 - ΦDetektor 2 / u Detekor 2 (u = mittlere Geschwindigkeit der Fahrzeug an dieser Position) berechnet werden.The calculation of the speed of a phase boundary depends on the type of data available.
If only data from mobile detectors (FCD) are available, then v front phase boundary and V rear phase boundary can be calculated, for example by linear regression, from the positions of the phase boundaries at different times. In addition, if there are data von) from stationary sources, the phase boundary velocities v can be determined from the relationship v = Δ Φ / Δ ρ (Δ Φ = outflow from the phase boundary minus inflow to the phase boundary; Δ p = density on the outflow side of the phase boundary minus density on the Inflow side of the phase boundary) can be calculated; Here the local density difference Δ ρ can be calculated from the relationship Δ ρ = Φ detector 1 / u detector 1 - Φ detector 2 / u detector 2 (u = average speed of the vehicle at this position) with one detector in front and one behind the accumulation front ,

Mit den zu erhaltenden Geschwindigkeiten v der Phasengrenzen ist damit, wie oben ausgeführt, eine Prognose der Phasen-Bewegung längs einer Kante möglich.With the velocities v to be obtained, the phase boundaries are as above executed, a prognosis of the phase movement along an edge is possible.

Jedoch kann sich aus dem wie oben berechneten Produkt der Geschwindigkeit der betrachteten Phasengrenze und der Zeitdifferenz zwischen jetzt und dem Prognosezeitpunkt, also aus dem derart prognostizierten Phasengrenzenort, auch ergeben, daß sich eine Phase über einen Knoten, also eine Kreuzung, einen Zufluß zur Straße oder einen Abfluß von der Straße hinwegbewegt. In diesem Falle ist eine Betrachtung der Kanten, welche mit dem Knoten verbunden sind, über welchen sich die betrachtete Phase hinwegbewegt, erforderlich.However, from the product calculated as above, the speed of the considered phase boundary and the time difference between now and that Forecast time, i.e. from the phase boundary location predicted in this way, too result in a phase over a node, i.e. an intersection, an inflow moved to the street or a drain from the street. In this case it is Examination of the edges, which are connected with the knot, over which there is moved the phase under consideration, required.

Fig. 3 zeigt dabei beispielhaft einen schraffiert dargestellten Stau in der oberen Kante k1, welcher die in (durch dicke Pfeile in den Kanten jeweils angedeuteter) Fahrtrichtung vordere Phasengrenze 4 und die hintere Phasengrenze 5 aufweist. Dabei bewegen sich die Fahrzeuge im Stau in Richtung des dicken Pfeiles in der schraffierten Fläche mit der Geschwindigkeit uFahrzeuge fort. Die hintere Staugrenze 5 bewege sich, weil beispielsweise mehr Fahrzeuge auf die Staugrenze von hinten auffahren (Σ Φzu in Fig. 4) als von der Staugrenze 5 nach vorne wegfahren können (Σ Φab in Fig. 4), entgegen der Richtung des dicken Pfeiles, also in Richtung des neben der oberen Kante 1 angedeuteten schmalen Pfeiles mit der Geschwindigkeit vhintere Phasengrenze auf die Kreuzung zu.3 shows, by way of example, a hatched traffic jam in the upper edge k 1 , which has the front phase boundary 4 and the rear phase boundary 5 (indicated by thick arrows in the edges). The vehicles move in a traffic jam in the direction of the thick arrow in the shaded area at the speed u vehicles . The rear stowage limit 5 moves because, for example, more vehicles can drive onto the stowage limit from behind (Σ Φ towards in FIG. 4) than from the stowage limit 5 towards the front (Σ Σ down in FIG. 4), counter to the direction of the thick one Arrow, ie in the direction of the narrow arrow indicated next to the upper edge 1 at the speed v rear phase boundary towards the intersection.

Bei Rückstau aus der Kante k1 in die Kreuzung hinein ist zu erwarten, daß in der unteren Kante k3 und der linken Kante k4, aus welchen sich Fahrzeuge auf die Kreuzung zubewegen, ebenfalls Rückstau in Form einer Bewegung einer hinteren Phasengrenze einer "Stau"-Phase entgegen der Fahrtrichtung in diesen Kanten ausbreitet.In the case of backflow from the edge k 1 into the intersection, it is to be expected that in the lower edge k 3 and the left edge k 4 , from which vehicles are moving towards the intersection, backflow in the form of a movement of a rear phase boundary of a "traffic jam "Phase spreads against the direction of travel in these edges.

Hierzu soll nun wieder die Phasengrenzengeschwindigkeit der hinteren Phase 5 in den Kanten 3 und 4 berechnet werden. Mit der oben angegebenen bekannten Beziehung v = Δ Φ / Δ ρ und Φ = ρ * u ergibt sich somit für die Geschwindigkeit vhintere Phasengrenze in den Kanten 3 und 4 folgende Beziehung, in welcher in einer Kante k jeweils der auf die hintere Phasengrenze zufließende Fluß als Φk und der von der hinteren Phasengrenze in Staurichtung abfließende Fluß als Φk s und die Geschwindigkeit der Fahrzeuge in der Kante k vor dem Erreichen der hinteren Phasengrenze als uk und die Geschwindigkeit der Fahrzeuge in der Kante k (also k3 oder k4) in Fahrtrichtung nach der hinteren Phasengrenze, also im Stau, als uk s bezeichnet wird: vk = (Φk - Φk s) / (Φk / uk - Φk s / uk s), k = 3 oder 4. For this purpose, the phase boundary speed of the rear phase 5 in edges 3 and 4 is to be calculated again. With the known relationship v = Δ Φ / Δ ρ and Φ = ρ * u given above, the following relationship thus results for the velocity v rear phase boundary in the edges 3 and 4, in which the edge toward the rear phase boundary flows in one edge k Flow as Φ k and the flow flowing away from the rear phase boundary in the accumulation direction as Φ k s and the speed of the vehicles in the edge k before reaching the rear phase limit as u k and the speed of the vehicles in the edge k (i.e. k 3 or k 4 ) in the direction of travel after the rear phase boundary, i.e. in a traffic jam, is referred to as u k s : v k = (Φ k - Φ k s ) / (Φ k / u k - Φ k s / u k s ), k = 3 or 4.

Dabei werden die Variablen in dieser Formel z.B. folgendermaßen bestimmt: Φk, also der Fluß in einer Kante k (k3 oder k4) vor dem Erreichen des Staus, kann mit stationären Detektoren gemessen werden, aus FCD geschätzt werden oder einer mit unabhängigen Methoden geschätzten dynamischen OD-Matrix entnommen werden. Ferner kann, wenn ausschließlich FCD-Daten vorliegen, ein Fluß Φ aus der Beziehung Φ = ρ * u bestimmt werden, wobei die Dichte mittels der Geschwindigkeits-Dichte-Beziehung des Fundamentaldiagramms ρ = ρ (u) aufgrund der mit mobilen Detektoren gemessenen Geschwindigkeit uFahrzeug bestimmt werden kann.The variables in this formula are determined, for example, as follows: Φ k , i.e. the flow in an edge k (k 3 or k 4 ) before reaching the jam, can be measured with stationary detectors, estimated from FCD or one with independent methods estimated dynamic OD matrix. Furthermore, if only FCD data are available, a flow Φ can be determined from the relationship Φ = ρ * u, the density using the speed-density relationship of the fundamental diagram ρ = ρ (u) based on the speed u measured with mobile detectors u Vehicle can be determined.

Der im Stau transportierte Restfluß Φs 1 kann mit der aus einer obigen Formel durch Umformen erreichten folgenden Beziehung bestimmt werden. Φ1 s = Φ1 * u1 s / u1 * (u1 - v1) / (us 1 - v1). The residual flow Φ s 1 transported in the traffic jam can be determined using the following relationship obtained from a formula above by shaping. Φ 1 s = Φ 1 * u 1 s / u 1 * (u 1 - v 1 ) / (u s 1 - v 1 ).

Der Fluß in einer Knoten-Zufluß-Kante k3 oder k4 kann bei Abwesenheit von Schockwellen im Bereich des Knotens aufgrund von Flußerhaltung (Φ1 + Φ2 = Φ3 + Φ4) berechnet werden. Mit der Annahme, daß
Φs k = Φk (Φ1 s + Φ1 2) / (Φ3 + Φ4) entsprechend Φk s = Φk * (Σ Φab /Σ Φzu), k = 3 oder 4 ergibt sich der von den Zuflüssen in den Stau abgebbare Fluß. Φ1 2 kann dabei kleiner als Φ2 ohne Stau sein und insbesondere auf Φ1 2 = Φ2 * Φ1 s / Φ1 sinken, wenn die Staufront den Knoten passiert. Es kann durch stauvermeidenden Abfluß auch größer als dieser Wert sein. Bei der Festlegung des konkreten Wertes können die lokale Netztopologie und mögliche Umleitungen in Betracht gezogen werden.The flow in a knot inflow edge k 3 or k 4 can be calculated in the absence of shock waves in the area of the knot due to flow maintenance (Φ1 + Φ2 = Φ3 + Φ4). Assuming that
Φ s k = Φ k (Φ 1 s + Φ 1 2 ) / (Φ 3 + Φ 4 ) corresponding to Φ k s = Φ k * (Σ Φ ab / Σ Φ zu ), k = 3 or 4 results in the from the river that can be discharged into the congestion. Φ 1 2 can be smaller than Φ 2 without a traffic jam and in particular decrease to Φ 1 2 = Φ 2 * Φ 1 s / Φ 1 if the traffic jam front passes the node. It can also be greater than this value due to congestion avoidance. When determining the specific value, the local network topology and possible diversions can be taken into account.

Die Geschwindigkeit der Fahrzeuge in der Kante k im Stau zu berechnen ist schwieriger. Einerseits ist davon auszugehen, daß die Dichte im neuen Stau hinter dem Knoten größer als im freien Verkehr in dieser Kante ist, andererseits ist eine Staugeschwindigkeit uk s zur Berechnung erforderlich. Deshalb wird die Geschwindigkeit uk s folgendermaßen angenommen: Uk s = min (u1 s; α uk * (Σ Φab) / (Σ Φzu)), wobei α (0< α<1) phänomenologisch festlegbar ist.It is more difficult to calculate the speed of the vehicles in the edge k in a traffic jam. On the one hand it can be assumed that the density in the new traffic jam behind the node is greater than in free traffic in this edge, on the other hand a traffic jam speed u k s is required for the calculation. Therefore the speed u k s is assumed as follows: U k s = min (u 1 s ; α u k * (Σ Φ from ) / (Σ Φ to )), where α (0 <α <1) can be determined phenomenologically.

Damit ist auch eine Prognose der Bewegung von Phasengrenzen bei Rückstau einer hinteren Phasengrenze 5 über einen Knoten hinweg in andere Kanten möglich. In die Abflußkante k2 breitet sich zumindest ein Rückstau nicht aus.This also makes it possible to predict the movement of phase boundaries when a rear phase boundary 5 is backed up over a node into other edges. At least one backflow does not spread into the drainage edge k 2 .

Zur Berechnung der Ausbreitung von Phasen über Knoten hinweg ist die Einbeziehung insbesondere von phänomologischen Daten wie dem Abbiegeverhalten an Knoten ohne Stau und/oder bei Stau vorteilhaft.To calculate the propagation of phases across nodes is the Inclusion in particular of phenomenological data such as the turning behavior advantageous at nodes without traffic jams and / or traffic jams.

Fig. 4 zeigt anhand eines Flußdiagramms die Berechnung einer Phasenprognose. Nach Eintritt in das Programm an einer mit "Start" bezeichneten Stelle 6 werden eventuell die aktuellen Fahrzeuggeschwindigkeiten u (und eventuelle die Fahrzeugpositionen pos) in Variablen als vorherige Fahrzeuggeschwindigkeiten und Positionen gespeichert. Das weitere Verfahren hängt von der Art der praktizierten Meßmethode ab:4 shows the calculation of a phase forecast using a flow chart. After entering the program, you will be at a point 6 marked "Start" possibly the current vehicle speeds u (and possibly the Vehicle positions pos) in variables as previous vehicle speeds and Positions saved. The further procedure depends on the type of practice Measurement method from:

Bei reiner FCD-Messung 7 werden von den Fahrzeugen an die Zentrale lediglich die Geschwindigkeiten, und z.B. mit GPS meßbare Positionen der Fahrzeuge, übermittelt. Bei FCD-Messung und zusätzlicher stationärer Erfassung werden zusätzlich zu den FCD-Daten uFahrzeug von den stationären Detektoren jeweils die Flüsse Φ am Detektor gemessen und an eine Zentrale übermittelt. Bei beiden Meßmethoden wird im nächsten gemeinsamen Schritt 9 der aktuelle Verkehrszustand durch das Netz überdeckende Phasen bestimmt, wobei eine Phase in einer Kante oder einem Kantenabschnitt jeweils aufgrund der mittleren Fahrzeuggeschwindigkeiten in dieser Kante berechnet wird. Eventuell kann auch die Varianz der Fahrzeuggeschwindigkeiten u mit einbezogen werden. Hohe Geschwindigkeit (und eventuell zusätzlich niedrige Varianz) der Geschwindigkeit kann beispielsweise als Phase "frei" interpretiert werden.In the case of pure FCD measurement 7, only the speeds and, for example, positions of the vehicles which can be measured with GPS, are transmitted from the vehicles to the control center. With FCD measurement and additional stationary detection, in addition to the FCD data u vehicle , the fluxes Φ are measured by the stationary detectors at the detector and transmitted to a control center. In the next common step 9, the two traffic methods are used to determine the current traffic condition through phases covering the network, a phase in an edge or an edge section being calculated in each case on the basis of the average vehicle speeds in this edge. The variance of the vehicle speeds u may also be included. High speed (and possibly additionally low variance) of the speed can, for example, be interpreted as a "free" phase.

Die Berechnung der Fortpflanzungsgeschwindigkeit vs einer vorderen oder hinteren Phasengrenze innerhalb einer Kante hängt von der Art der vorliegenden Detektionsdaten ab.The calculation of the propagation speed v s of a front or rear phase boundary within an edge depends on the type of detection data available.

Liegen nur FCD-Daten, also Fahrzeuggeschwindigkeiten jetzt und zu mindestens einem früheren Zeitpunkt vor, kann die Fortpflanzungsgeschwindigkeit v einer Phasengrenze innerhalb einer Kante z.B. durch lineare Regression bestimmt werden. Ferner wäre sogar aus Daten eines einzelnen "Floating Car" die Bestimmung der Fortpflanzungsgeschwindigkeit v einer Phasengrenze aus der Beziehung Fluß = Dichte mal Geschwindigkeit (Φ = ρ * u) und der Dichte-Geschwindigkeits-Korrelation des Phasendiagramms (ρ = ρ(u) ) möglich. Falls Daten durch FCD und durch stationäre Detektoren erfaßt werden, kann die Fortpflanzungsgeschwindigkeit vs einer Phasengrenze innerhalb einer Kante aus den Flüssen in dieser Kante vor und hinter der Phasengrenze, also beispielsweise vor und hinter einem Stauende und der Fahrzeuggeschwindigkeit vor und hinter der Phasengrenze, also ebenfalls beispielsweise vor und hinter einem Stauende bestimmt werden.If only FCD data are available, i.e. vehicle speeds now and at least at an earlier point in time, the propagation speed v of a phase boundary within an edge can be determined, for example, by linear regression. Furthermore, even from data from a single "floating car", the determination of the propagation velocity v of a phase boundary would be determined from the relationship flow = density times velocity (Φ = ρ * u) and the density-velocity correlation of the phase diagram (ρ = ρ (u)) possible. If data is acquired by FCD and by stationary detectors, the propagation velocity v s of a phase boundary within an edge can be derived from the rivers in this edge in front of and behind the phase boundary, e.g. before and after a traffic jam end and the vehicle speed before and after the phase boundary can also be determined, for example, in front of and behind an end of a traffic jam.

Die Phasenausbreitungsprognose 12 innerhalb einer Kante (also zwischen Kreuzungen und Einmündungen) aufgrund der Phasengrenzengeschwindigkeit ergibt sich aus der Beziehung Weg = Geschwindigkeit mal Zeit und der aktuellen Phasengrenzen-Position (Position aktuell). Damit lassen sich die neuen Phasengrenzen (PositionPhasengrenze)aus der Phasengrenzengeschwindigkeit (v Phasengrenze in dieser Kante) und der Zeitdifferenz zwischen dem Prognosezeitpunkt und der jetzigen Zeit bestimmen. Mit der Prognose der Phasengrenzen ist innerhalb der Kanten die Prognose der Phasen möglich.The phase spread forecast 12 within an edge (that is, between intersections and junctions) based on the phase boundary speed results from the relationship path = speed times time and the current phase boundary position ( current position). The new phase limits (position phase limit ) can be determined from the phase limit speed (v phase limit in this edge) and the time difference between the forecast time and the current time. With the forecast of the phase boundaries, the forecast of the phases is possible within the edges.

Es kann sich ein Phasengrenzen-Prognose-Ort jenseits eines Knotens, also eine Phasenausbreitung über einen Konten hinweg, ergeben:There can be a phase boundary forecast location beyond a node, i.e. one Phase spread across an account results in:

Die Phasenausbreitungsprognose über Knoten (Kreuzungen, Einmündungen, Abfahrten) hinweg in an diesem Knoten anliegende Kanten ergibt sich mit der im Kasten 13 angegebenen Formel.The phase spread forecast over nodes (intersections, junctions, Descents) in edges lying at this node results with the im Box 13 formula given.

Hiermit ist die Ausgabe 14 der Phasenprognose für das gesamte Verkehrsnetz möglich, anhand derer sich der Verkehrszustand zum Prognosezeitpunkt im Verkehrsnetz beurteilen läßt.This is edition 14 of the phase forecast for the entire transport network possible, on the basis of which the traffic condition at the time of the forecast in Traffic network can be assessed.

Bei zyklischem Durchlaufen des Verfahrens besteht der nächste Schritt 15 darin, wieder zum Start 6 zurückzukehren. Damit ist eine laufend aktualisierte Verkehrsprognose möglich.If the method is cycled through, the next step 15 is to to return to start 6. This is a continuously updated traffic forecast possible.

Das oben beschriebene Verfahren ist ein mögliches Ausführungsbeispiel. Weitere Optimierungen dieses Prognoseverfahrens sind möglich. Insbesondere kann die Meßmethode nicht nur FCD oder FCD/stationär, sondern auch eine komplexe orts-/zeitabhängige Mischung hiervon sein. Ferner kann es vorteilhaft sein, Knoten nach Abbiegequoten zu klassifizieren. Auch kann ein phänomenologisches Modell mit einbezogen werden. Die Dynamik von Phasengrenzen kann aus einem makroskopischen Modell oder phänomenologisch bestimmt werden. Die Prognose kann laufend oder auf Dienstanfrage, also Benutzeranfrage im Rahmen eines Verkehrstelematikdienstes, hin erfolgen.The method described above is a possible embodiment. Further This forecasting process can be optimized. In particular, the Measurement method not only FCD or FCD / stationary, but also a complex one location / time-dependent mixture of these. It may also be advantageous to knot to be classified according to turn rates. A phenomenological model can also be used be included. The dynamics of phase boundaries can be macroscopic Model or be determined phenomenologically. The forecast can ongoing or on service request, i.e. user request as part of a Traffic telematics service.

Fig. 5 zeigt als Blockschaltbild ein "floating car" (im Verkehr mitschwimmendes Fahrzeug) mit dem Bezugszeichen A, welches über eine drahtlose Kommunikationsschnittstelle 20 mit einer Zentrale Z in Verbindung steht. Die drahtlose Kommunikationsschnittstelle 20 kann beispielsweise Mobilfunk sein.Fig. 5 shows a block diagram of a "floating car" (floating in traffic Vehicle) with the reference symbol A, which is via a wireless communication interface 20 is connected to a central Z. The wireless Communication interface 20 can be, for example, mobile radio.

Im Fahrzeug A werden mit einer Sensorik 21 die Geschwindigkeit des Fahrzeuges und die Position des Fahrzeuges (z.B. anhand von GPS oder in anderer Weise) bestimmt. Eventuell kann eine Vorbearbeitung dieser Daten anhand einer z.B. durch Fernkonfiguration erstellten Voreinstellung und virtuellen Umgebung durch Vergleich und Auswertung möglich sein. Die unbearbeiteten oder bearbeiteten Daten u (und evtl. die Position) werden über eine Kommunikationsschnittstelle 22, also einen Sender, an den Empfänger 23 der Zentrale gesendet. In der Zentrale werden von einem Rechner 24 aufgrund dieser Daten Verkehrsphasen identifiziert (25) und die Bewegung der Phasengrenzen prognostiziert (26).In vehicle A, the speed of the vehicle is measured with a sensor system 21 and the position of the vehicle (e.g. using GPS or in another way) certainly. A pre-processing of this data can possibly be carried out using e.g. by Remote configuration created preset and virtual environment by comparison and evaluation may be possible. The raw or edited data u (and possibly the position) are via a communication interface 22, i.e. a Sender, sent to the receiver 23 of the control center. At the headquarters are from a computer 24 identifies traffic phases on the basis of this data (25) and the Movement of the phase boundaries predicted (26).

Aus der Identifikation von Verkehrsphasen (25) ist die Entwicklung von Verkehrsmeldungen und Berechnung von Reisezeiten (28) möglich. Die gewonnenen Phasen-Prognosen können für eine Stauverlaufsprognose und/oder für eine Prognose von Reisezeiten (27) verwendet werden.From the identification of traffic phases (25) is the development of traffic reports and calculation of travel times (28) possible. The phase forecasts obtained can be used for a traffic jam prognosis and / or for a forecast of Travel times (27) can be used.

Ferner ist es vorstellbar, aufgrund der identifizierten Verkehrsphasen (z.B. Stau) und der Prognose der Bewegung der Phasengrenzen von einer Steuerung 29 aus über die Kommunikationsschnittstelle 23 in Form eines Senders und Empfängers z.B. per Funk (20) ein Fahrzeug A über dessen Kommunikationsschnittstelle 22 in Form eines Senders und Empfängers von A vor Staus zu warnen und evtl. Umleitungsvorschläge zu geben. Auch ist eine Fernkonfiguration der virtuellen Umgebung im Fahrzeug A von der Zentrale aus möglich. Hier wäre in Figur 5 noch ein Pfeil vom gestrichelten Kasten "Verkehrsinformation" zur Kommunikationseinheit der Zentrale und eine Dienstleistungskomponente im Fahrzeug A einzufügen.Furthermore, it is conceivable based on the identified traffic phases (e.g. traffic jam) and the prognosis of the movement of the phase boundaries from a controller 29 the communication interface 23 in the form of a transmitter and receiver e.g. by Radio (20) a vehicle A via its communication interface 22 in the form of a To warn sender and recipient of A of traffic jams and possible redirection suggestions to give. There is also a remote configuration of the virtual environment in vehicle A. possible from the head office. Here would be an arrow from the dashed in Figure 5 Box "traffic information" to the communication unit of the control center and one Insert service component in vehicle A.

Claims (14)

  1. Method of predicting the traffic status in a road network made up of a large number of borders and nodes, on the basis of sensor data which are detected by sensors and which relate to the current traffic, and which are transmitted to a control centre using a signal function which has been or can be adjusted, whereby
    from the numerous incoming messages, the control centre establishes a representation of the current traffic status of the road network in the form of traffic phases which cover the road network and which each represent the status in one border or one border section,
    and whereby the control centre predicts, for a time in the future, a representation of the traffic status of the road network by calculating at least the movements and future positions of the traffic phases in the road network,
    characterised in that
    when a traffic phase extends beyond a node, the phase boundary speeds of the phases in the borders (k) adjacent to this node, moving towards the node, are calculated, on the basis of the phase boundary speed (vk) in the traffic phase which extends beyond the node, in front of the node and in front of the
    flow Φ in a border adjacent to the node, for where there is congestion (Φk s) and where there is no congestion (Φk).
  2. Method as in claim 1,
    characterised in that
    the traffic phases are quantised into five levels.
  3. Method as in one of the preceding claims,
    characterised in that
    the traffic phase in a border section is established on the basis of the speeds of the vehicles in this border section.
  4. Method as in one of the preceding claims,
    characterised in that,
    in order to establish the traffic phase in a border section, one or only one vehicle speed variance is used.
  5. Method as in one of the preceding claims,
    characterised in that
    the forecast is additionally based on the calculation of the volume change of traffic phases.
  6. Method as in one of the preceding claims,
    characterised in that
    disjunct traffic phases that completely cover the road network are used in the prediction of traffic status.
  7. Method as in one of the preceding claims,
    characterised in that
    the traffic phase is assumed to be "clear" in border sections where no sensor data is present.
  8. Method as in one of the preceding claims,
    characterised in that
    the calculation of the phase boundary speed of the phase boundaries is carried out by linear regression solely on the basis of current and earlier sensor data notified by sensors that are moving along with the traffic.
  9. Method as in one of claims 1 to 7,
    characterised in that,
    in order to calculate the phase boundary speed of the phase boundaries of a traffic phase, sensor data from sensors moving along with the traffic and sensor data from fixed sensors are used, at least in some areas.
  10. Method as in one of the preceding claims,
    characterised in that
    the calculation of the traffic status of border sections in which phase boundaries are moving only along this border is carried out on the basis of the phase boundary speed.
  11. Method as in claim 1,
    characterised in that
    the phase boundary speed Vk in a border is calculated in accordance with the following: vk = (Φk - Φk s) / (Φk / uk - Φk s / uk s), where Vk is the speed of the vehicles in the border k where there is no congestion, and Φk s is the speed of the vehicles in the border where there is congestion.
  12. Method as in claim 1 or 11,
    characterised in that
    the following is used for the speed uk s of the vehicles in the border k in congestion: uk s = min (u1 s, α * uk * Φab / Φzu), where Φab is the total of the outflows from the node, Φzu is the total of the inflows to the node, u s / 1 is the speed of the vehicles in the border from which a traffic jam is tailing back into the node, and uk is the speed of the vehicles in the border k.
  13. Method as in one of claims 1 or 11 or 12,
    characterised in that
    the flow Φk s in a border k where there is congestion is calculated from the flow Φk in the border with no congestion and the inflows Φzu to the node and the outflows Φab from the node: Φk s = Φk * Φab / Φzu
  14. Method as in one of the preceding claims,
    characterised in that
    the adjacent traffic phases are also taken into account when calculating the expansion and/or volume change of a traffic phase.
EP98250194A 1997-06-12 1998-06-04 Method and device for traffic condition prognosis Expired - Lifetime EP0884708B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19725556 1997-06-12
DE19725556A DE19725556A1 (en) 1997-06-12 1997-06-12 Method and device for predicting traffic conditions

Publications (3)

Publication Number Publication Date
EP0884708A2 EP0884708A2 (en) 1998-12-16
EP0884708A3 EP0884708A3 (en) 2000-03-15
EP0884708B1 true EP0884708B1 (en) 2004-08-25

Family

ID=7832719

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98250194A Expired - Lifetime EP0884708B1 (en) 1997-06-12 1998-06-04 Method and device for traffic condition prognosis

Country Status (3)

Country Link
EP (1) EP0884708B1 (en)
AT (1) ATE274736T1 (en)
DE (2) DE19725556A1 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19835979B4 (en) * 1998-08-08 2005-01-05 Daimlerchrysler Ag Method for monitoring traffic conditions and vehicle inflow control in a road network
DE19904909C2 (en) * 1999-02-06 2003-10-30 Daimler Chrysler Ag Method and device for providing traffic information
NL1011501C2 (en) * 1999-03-09 2000-09-12 Wiebren De Jonge The Traffic Information & Pricing (TIP) system.
DE19917154B4 (en) * 1999-04-16 2013-09-05 Deutsche Telekom Ag Method for detecting congestion situations on roads and vehicle equipment with a unit for carrying out the method
DE19928082C2 (en) * 1999-06-11 2001-11-29 Ddg Ges Fuer Verkehrsdaten Mbh Filtering method for determining travel speeds and times and remaining domain speeds
DE19944077C2 (en) * 1999-09-14 2002-02-07 Daimler Chrysler Ag Method and device for traffic condition monitoring
DE19944075C2 (en) * 1999-09-14 2002-01-31 Daimler Chrysler Ag Traffic condition monitoring method for a traffic network with effective bottlenecks
DE19954971B4 (en) * 1999-11-16 2004-08-12 Daimlerchrysler Ag System for influencing the traffic flow of vehicles
GB2361545A (en) * 2000-01-27 2001-10-24 Trafficmaster Developments Ltd Traffic monitoring
DE10018562C1 (en) * 2000-04-14 2002-02-07 Daimler Chrysler Ag Traffic data provision method for traffic network uses data signaling vehicles which circulate with traffic flow for providing data for each regulated network node
DE10022812A1 (en) * 2000-05-10 2001-11-22 Daimler Chrysler Ag Method for determining the traffic situation on the basis of reporting vehicle data for a traffic network with traffic-regulated network nodes
DE10036789A1 (en) 2000-07-28 2002-02-07 Daimler Chrysler Ag Method for determining the traffic condition in a traffic network with effective bottlenecks
DE10062856B4 (en) * 2000-12-16 2008-01-10 Daimlerchrysler Ag Method for vehicle-specific traffic forecast
JP3849435B2 (en) * 2001-02-23 2006-11-22 株式会社日立製作所 Traffic situation estimation method and traffic situation estimation / provision system using probe information
DE10200492B4 (en) * 2002-01-03 2004-02-19 DDG GESELLSCHAFT FüR VERKEHRSDATEN MBH Method for self-consistent estimation of predictive travel times when using mobile or stationary detectors to measure experienced travel times
DE10261172B4 (en) * 2002-12-20 2005-05-25 Daimlerchrysler Ag Method and system for central-based, time-anticipated fault detection by Störflanken detection by means of section-related travel time estimation
JP4982143B2 (en) 2006-09-27 2012-07-25 クラリオン株式会社 Traffic situation prediction device
CN100463009C (en) * 2006-12-25 2009-02-18 北京世纪高通科技有限公司 Traffic information fusion processing method and system
WO2009030524A1 (en) 2007-08-29 2009-03-12 Continental Teves Ag & Co. Ohg Personalized updating of digital navigation cards
DE102018210020A1 (en) 2018-06-20 2019-12-24 Robert Bosch Gmbh Method for controlling a traffic flow

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE470367B (en) * 1992-11-19 1994-01-31 Kjell Olsson Ways to predict traffic parameters
DE19513640C2 (en) * 1994-11-28 1997-08-07 Mannesmann Ag Method for reducing the amount of data to be transmitted from the vehicles of a vehicle fleet
ES2135134T3 (en) * 1995-04-28 1999-10-16 Inform Inst Operations Res & M PROCEDURE FOR THE DETECTION OF DISTURBANCES IN ROLLED TRAFFIC.
DE19647127C2 (en) * 1996-11-14 2000-04-20 Daimler Chrysler Ag Process for automatic traffic monitoring with dynamic analysis

Also Published As

Publication number Publication date
EP0884708A2 (en) 1998-12-16
DE59811857D1 (en) 2004-09-30
DE19725556A1 (en) 1998-12-24
ATE274736T1 (en) 2004-09-15
EP0884708A3 (en) 2000-03-15

Similar Documents

Publication Publication Date Title
EP0884708B1 (en) Method and device for traffic condition prognosis
DE102007037920B4 (en) Traffic condition prediction device
DE69329119T2 (en) PREDICTION METHOD FOR ROAD TRAFFIC PARAMETERS
EP3042368B1 (en) Method, evaluation system and vehicle for forecasting at least a traffic jam parameter
DE60319993T2 (en) DEVICE AND METHOD FOR TRANSPORT INFORMATION PROCESSING
DE69917543T2 (en) Traffic information transmission system
EP1212738B1 (en) Method for monitoring the condition of traffic for a traffic network comprising effective narrow points
DE19606258C1 (en) Vehicle autonomous traffic jam detection method
DE102011083677A1 (en) Method for predicting traffic conditions for e.g. electric car, involves determining future information for traffic conditions of vehicle based on current state of vehicle and historical data
EP0941534B1 (en) Method for determining itinerary data
DE102012213048B4 (en) Apparatus for updating a driving time estimate
DE69631629T2 (en) Registration and prediction of traffic obstructions
DE19928082C2 (en) Filtering method for determining travel speeds and times and remaining domain speeds
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
EP0292897B1 (en) Evaluation method of the travel time measured in vehicles by means of a guidance and information device in a guidance and information system
DE10108611A1 (en) Simulation and prediction method for individual motor vehicle movement within a road network, by separation of macroscopic modeling from microscopic or individual vehicle modeling
DE102014100569A1 (en) Navigation method and navigation system
DE10036364C2 (en) Process for creating forecast traffic data for traffic information
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
DE19944077C2 (en) Method and device for traffic condition monitoring
EP2887332B1 (en) Method and system for detection of a traffic situation on a stretch of road
EP1528524B1 (en) Method for traffic prognosis based on historical data
DE10234367B3 (en) Traffic situation imaging method for traffic flow organization system uses correlation of flow lines dependent on measured traffic parameters
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
EP1526493B1 (en) Method for display of traffic information in a vehicle

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

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

AX Request for extension of the european patent

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

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

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

AX Request for extension of the european patent

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

17P Request for examination filed

Effective date: 20000509

AKX Designation fees paid

Free format text: AT BE CH CY DE DK ES FI FR GB GR IT LI NL PT SE

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VODAFONE AG

17Q First examination report despatched

Effective date: 20030414

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VODAFONE HOLDING GMBH

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ATX EUROPE GMBH

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 CH CY DE DK ES FI FR GB GR IT LI NL PT SE

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

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;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20040825

Ref country code: GB

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

Ref country code: FR

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

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

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

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: ATX EUROPE GMBH

REF Corresponds to:

Ref document number: 59811857

Country of ref document: DE

Date of ref document: 20040930

Kind code of ref document: P

NLT2 Nl: modifications (of names), taken from the european patent patent bulletin

Owner name: ATX EUROPE GMBH

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

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

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

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

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

Ref country code: ES

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

Effective date: 20041206

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
GBV Gb: ep patent (uk) treated as always having been void in accordance with gb section 77(7)/1977 [no translation filed]

Effective date: 20040825

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

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

Ref country code: AT

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

Effective date: 20050604

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

Ref country code: CH

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

Effective date: 20050630

Ref country code: BE

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

Effective date: 20050630

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20050526

EN Fr: translation not filed
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

BERE Be: lapsed

Owner name: *ATX EUROPE G.M.B.H.

Effective date: 20050630

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

Ref country code: PT

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

Effective date: 20050125

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

Ref country code: DE

Payment date: 20150619

Year of fee payment: 18

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 59811857

Country of ref document: DE

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

Ref country code: DE

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

Effective date: 20170103