Conference PaperPDF Available

Fusing probe speed and flow data for robust short-term congestion front forecasts

Authors:

Figures

Content may be subject to copyright.
978-1-5090-6484-7/17/$31.00 ©2017 IEEE
Fusing Probe Speed and Flow Data
for Robust Short-Term Congestion Front Forecasts
Felix Rempe
BMW Group
Munich, Germany
Email: felix.rempe@bmw.de
Lisa Kessler, Klaus Bogenberger
Munich University of the Federal Armed Forces
Munich, Germany
Email: lisa.kessler@unibw.de
Abstract—In this paper a robust and flexible method is
proposed that combines the strengths of detector as well as
Floating Car (FC) data in order to provide short-term congestion
front forecasts. Based on the high spatio-temporal resolution of
FC data, congested regimes and according congestion fronts are
identified accurately. Subsequently, the flow data provided by
loop detectors are utilized in order to predict these congestion
fronts for a time horizon of up to ten minutes. Three variations of
the method are presented which focus the difficulty of estimating
traffic density in congested traffic conditions with given data.
The evaluation is based on real FC as well as loop detector
data collected during a congestion on the German Autobahn
A9. Comparisons of the variants of the proposed method and
a naive predictor emphasize the advantage of combining both
data sources and point out the strategy that results in the most
accurate front forecasts.
I. INTRODUCTION AND STATE -OF-THE-ART
Short-term traffic forecasts are fundamental for various
traffic-related applications [1]. In-vehicle systems such as
accurate travel time predictions as well as ‘tail of congestion’
warnings increase the calculability and safety of individual
transportation. The overall efficiency and safety benefit from
accurate short-term traffic speed forecasts through effective
control strategies such as Variable Speed Limits (VSL) or ramp
metering [2].
Many methods have been proposed that estimate and predict
traffic conditions for a short time horizon. Most approaches ap-
ply a first or second order Lighthill-Whitham-Richards (LWR)
model on loop detector data and apply data assimilation
techniques such as Kalman filters [3]–[6]. Another approach
called ASDA/FOTO identifies three traffic phases in space and
time and subsequently forecasts congestion fronts using the
shock-wave equation of traffic [7].
A rather new data source that provides great potential for
traffic state estimation and prediction is Floating Car (FC)
data. Compared to loop detectors, which are costly to install
and maintain and which only provide data for pre-determined
locations, FC data potentially covers an entire network and can
provide high-resolution traffic information. Due to the large-
scale availability at low costs FC data plays an increasing role
for traffic state estimation and prediction. Several approaches
focus on traffic estimation with (mainly) FC data [8]–[10].
Future traffic applications are expected to access a mix of
several data sources, each providing different types of data
with different accuracies. [11] gives a detailed overview of the
state-of-the-art in fusion of data in Intelligent Transportation
Systems (ITS) and its advantages. Though, data is usually
noisy, sensors are sparse in space and time and prone to
outages. This limits the applicability of many published ap-
proaches in practice. One method commonly applied is the
Generalized Adaptive Smoothing Method (GASM) that proved
to be accurate, efficient, robust and flexible with respect to the
input data [12]–[14]. It smooths data in time and space in a
sophisticated way and can be applied to extrapolate congestion
into the future. However, it does not allow to combine several
types of data such as traffic flow and speed, which limits its
capabilities of predicting congestion fronts accurately.
This paper proposes a new method to forecast jam fronts
based on FC data fused with detector data for a short time
horizon (up to 10 min). In contrast to other methods which
usually require data to be collected at fixed positions in fixed
time intervals, the proposed method allows data to be sparse
in time and space. The fusion of FC with detector data seeks
to combine the strengths of both data sources: The high
spatio-temporal coverage of FC data that provides accurate
traffic speed estimates and the flow data collected by loop (or
other stationary) detectors that is used for congestion front
prediction.
The paper is structured in a classical way. The following
section describes the prediction model. Next, a quality metric
that measures the prediction accuracy is proposed. An evalua-
tion using real data collected by FCs and loop detectors during
a traffic congestion on German freeway A9 is conducted.
Results are discussed and summarized in the last section.
II. PREDICTION MODEL
Let V(t, x)be the macroscopic traffic velocity at time tand
at position xon a road segment of length Lobserved during
time interval [0,T], such that t[0,T]and x[0,L].We
define the positions of the Ground Truth (GT) upstream jam
fronts Xup
GT (t)as the positions where traffic velocity undergoes
a critical velocity of vthres:
Xup
GT (t):={x:V(t, x)=vthres,dV (t, x)
dx <0}(1)
Accordingly, the downstream fronts are defined as:
Xdown
GT (t):={x:V(t, x)=vthres,dV (t, x)
dx >0}(2)
31
The goal of the proposed forecast method is to process all
given data that is available up to the time ttpand provide an
estimate of all upstream jam fronts Xup
E,i(t, tp), where index i
denominates the i-th front in ascending order of x.tpis the
predicted time, i.e. the time that has passed since front ihas
been initialized with the GT:
Xup
E,i(t, tp)=Xup
GT,i (ttp)+t
ttp
˙
Xup
E,i ˆ
t, ˆ
t(ttp)dˆ
t
(3)
This Ordinary Differential Equation (ODE) is valid as long
as it holds that:
Xup
E,i(t, tp)<X
down
E,i (t, tp)(4)
If for any ithe condition is violated, both, Xup
E,i and Xdown
E,i
are removed from the sets. The propagation speed of a front
are computed with the well-known shockwave formula [15]
[16] [4] [3]:
˙
Xup
E,i(t, tp)= Qdown
i(t, tp)Qup
i(t, tp)
Kdown
i(t, tp)Kup
i(t, tp)(5)
Using the formulas (3) and (5) to forecast jam fronts
requires to set four quantities: (a) the outflow Qdown
i, (b) the
inflow Qup
i, (c) the downstream density Kdown
iand (d) the
upstream density Kup
i. Though, data is only available up to
time ttp, such that all of these quantities constitute predictive
values.
Let us assume that available data consists of speed measure-
ments provided by FCs that have been processed into a conti-
nuous velocity estimate V(t, x),t[0,ttp],x[0,L]using
a state-of-the-art traffic speed estimator [13] [17]. Flow data
provided by e.g. loop detectors is represented as a set of tuples
Q={(t, x, q)1, ..., (t, x, q)Nq:tjttp,j 1, ..., Nq}.
According density values (usually determined as q/v) follow
the same notation: K={(t, x, k)1, ..., (t, x, k)Nk:tj
ttp,j 1, ..., Nk}.
Given a sufficient penetration rate of FCs, the resulting
speed estimate V(t, x)has a high spatio-temporal resolution
[8] [18], which usually exceeds the sparse placement of fixed
detectors. Therefore, the velocity estimate is well suited in
order to estimate the boundaries between traffic phases up to
the time of model initialization ttp. The identification of
traffic phases subsequently allows for assigning sparse flow or
density measurements to the phases. This in turn is helpful
for the estimation of the aforementioned quantities required
for the front propagation.
Let PC(t, x)[0,1] be the probability that traffic in (t, x)is
in congested state. It is defined as a standard sigmoid function
with turning point vthres and parameter λ:
PC(t, x)=11
1+exp(λ·(V(t, x)vthres)) (6)
The estimation of the flows and densities from given data and
phase assignment is based on the following considerations. At
the time when the upstream front of a jam is detected, the
propagation of this front depends on the traffic conditions up-
and downstream of the front (i.e. in the congested regime).
Fig. 1. Fundamental diagram and corresponding space-time regions with
phase fronts and front propagation speeds (compare to [15])
The congested regime is characterized by a high density of
vehicles, whose velocities are synchronized among different
lanes [16]. Shockwaves in this congested regime propagate
upstream with a relatively low velocity of vC≈−15km/h
[19] [16] [13]. Although some traffic theories state the exis-
tence of a wide scattering of potential flows and densities in the
synchronized flow phase [16], during the prospective time ho-
rizon of ten minutes the current conditions inside a congested
regime are not expected to change significantly. Therefore,
we assume that for a prediction of the upstream fronts, the
flow and density values Qdown
i(t, tp)and Kdown
i(t, tp)are
sufficiently well approximated by setting them to best-known
value at the time of initialization.
On the other hand, the dynamically changing inflow
Qup
i(t, tp)definitely impacts the propagation of the front. If
the inflow is great, the front propagates upstream faster and
the congested regime grows. With greater flow in free flow
conditions also the density increases, though only slightly
(compare Fig. (1)). Compared to relatively slow shockwaves
in congested traffic, shockwaves in free flow propagate with
a greater velocity of vF80km/h downstream [20] [16]
[14] [15]. With respect to these empirical observations and
traffic theories based on a fundamental diagram (FD), in the
proposed method flow and density quantities are propagated
downstream with a velocity of vFin order to forecast flows
and densities in free flow conditions.
A. Estimating Phase Flows
In order to determine current and predictive flow and density
quantities, a traffic-characteristic spatio-temporal smoothing
operation is applied. Originally proposed in [12] and refined
in [14] [13] [18], the principle is to determine the traffic state
in (t, x)from sparse data in time and space using smoothing
operations that weight data with respect to their possibility to
32
be part of the same shockwave as (t, x). The weight Φ(t, x)
is formulated in terms of a smoothing kernel:
Φ(t, x)=exp
tx
vdir
τ
x
σ(7)
where τand σare parameters that regulate the decay of
the weight in space and time, and vdir is the velocity of
the shockwave. We denominate ΦF(t, x)as the kernel with
parameters τF
Fand vF, and ΦC(t, x)as the kernel with
parameters τC
Cand vC.
In order to determine the traffic state in (t, x)given data
(flow or density) is smoothed utilizing either the free or the
congested kernel. E.g. QC(t, x)represents a flow estimate
using flow data Qsmoothed with the congested kernel ΦC:
QC(t, x)=(t,x,q)∈Q ΦC(tt,xx)PC(t,x
)q
(t,x,q)∈Q ΦC(tt,xx)PC(t,x
)
(8)
PC(t, x)as the probability for a measurement in (t, x)to
be in congested traffic state, serves as a weight. Effectively,
data is only smoothed within the phase to which it is assigned.
Accordingly, QF(t, x)is determined as (with PF=1PC):
QF(t, x)=(t,x,q)∈Q ΦF(tt,xx)PF(t,x
)q
(t,x,q)∈Q ΦF(tt,xx)PF(t,x
)
(9)
As motivated before, Qdown
i(t, tp)of eq. 5 is set to the flow
estimate at the time of initialization of a front:
Qdown
i(t, tp):=QCttp,Xup
E,i (ttp,0)(10)
The upstream flow is set to the predicted flow at the position
of the front:
Qup
i(t, tp):=QFt, X up
E,i (t, tp)(11)
B. Estimating Phase Densities
Setting the density quantities is less obvious since density is
not measured. The usual way is to estimate traffic density from
loop detector data as the quotient of flow and speed. However,
while in free flow traffic conditions flows and speeds can be
measured with high precision, in congested traffic conditions
vehicle speeds are low and can be estimated less accurately.
Consequently, also the error of the estimated density is high.
In order to overcome that issue and compare some variations,
in the following three ways to estimate the densities are
contrasted.
The first variation, denominated as K-DET, smoothes den-
sity quantities Kdetermined from detector data in the same
way as flow data. The resulting smoothed and continuous
functions KF(t, x)and KC(t, x)are used to set the respective
density values for the wave propagation:
Kdown
i(t, tp):= KCttp,Xup
E,i (ttp,0)(12)
Kup
i(t, tp):= KFt, X up
E,i (t, tp)(13)
The second variation, denominated as K-MAX is based on the
ASDA/FOTO model [7]. In that model the authors propose to
precompute a density which represents the maximal density
in congested traffic where vehicle velocities are very low. As
a consequence, the downstream density is a constant. That
approach is integrated into this framework by setting:
Kdown
i(t, tp):=kmax (14)
and Kup
i(t, tp)similar to (13).
The idea of the third variation, called K-FCD, is that great
part of the estimation error of the densities in the congested
flow regime possibly stems from the inaccuracy in the traffic
speed measurements. Since the velocity estimate V(t, x)obtai-
ned from dense FCs is expected to have a greater accuracy,
using this for the calculation of densities could increase the
overall accuracy. Thus, Kdown
i(t, tp)and Kup
i(t, tp)are set
as:
Kdown
i(t, tp):= QC(ttp,X up
E,i(ttp,0))
V(ttp,Xup
E,i(ttp,0))(15)
Kup
i(t, tp):= QF(t,X up
E,i(t,tp))
V(ttp,Xup
E,i(ttp,0))(16)
Downstream fronts can be estimated similarly. However,
many empirical studies have shown that downstream fronts
are either fixed at bottlenecks, or propagate upstream with an
approximate velocity of vC(with few exceptions) [20] [19]
[12]. For simplification, since upstream fronts present greater
hazards, no further distinction is made in the context of this
paper and it is assumed that all downstream fronts propagate
upstream. Future work could elaborate this issue.
III. ACCURACY ASSESSMENT
Intuitively, an error estimate such as the RMSE of the
forecasted front positions seems to be a reasonable choice
for a quality estimator. However, since both, the GT and the
simulated fronts, may dissipate over time, there are not always
two front positions that can be compared. Instead, we apply a
metric that is supposed to penalize (1) if the simulated front
deviates more than xtol from the GT front, (2) if the simulated
front dissolved, but the GT front is still active (true negative),
or (3) if the GT front already dissolved, but the simulated
front is still active (false positive). For a front of index ithe
function:
Hiti(t, tp)=1if Xup
GT,i (t)Xup
E,i(t, tp)<x
tol
0otherwise
(17)
compares the GT front and the simulated front of index i.
Tot
iindicates whether there is a GT front or a simulated
front active:
Tot
i(t, tp)=1if Xup
GT,i (t)=∅∨Xup
E,i(t, tp)=
0otherwise
(18)
The accuracy Aof the method for a prediction horizon tp
corresponds to the number of hits over all simulated time steps
compared to all phase front positions that have been predicted
or were measured for a front of index i:
A(tp,i)=
t
Hiti(t, tp)
Tot
i(t, tp)(19)
33
6
BERLIN
MUNICH
[km]
Interchange
Munich North
8
Exit
Garching South
11
Exit
Garching North
15
Exit
Eching
17
Interchange
Neufahrn
30
Exit
Allershausen
39
Exit
Pfaffenhofen
47
Triangle
Holledau
Fig. 2. Congestion scenario used for evaluation. Upper left: Normalized flow values collected by loop detectors. Upper right: Sketch of the A9 Autobahnin
northbound direction. Bottom left: Collected floating car data. Bottom right: Estimated traffic speed
IV. APPLICATION TO REAL-WORLD DATA
Test site is the German Autobahn A9 in the north of Munich
where a heavy traffic jam occurred on April, 30th, 2015 due
to an accident (Fig. (2) up). One-minute flow data of several
lanes are averaged and divided by the number of lanes. Figure
(2) bottom visualizes the raw trajectory data that was reported
by a fleet of vehicles during that day on this road segment.
Note that, due to privacy protection, vehicles do not report
their position continuously, but, simplified, only in congested
traffic conditions. On the right, the velocity estimate V(t, x)
is depicted that is computed using the Phase-based Smoothing
Method (PSM) [17].
The congestion pattern reminds one of Homogeneous Con-
gested Traffic (HTC) [21] upstream of the accident location at
kilometer 43 with very low traffic speeds and homogeneous
traffic conditions. Further upstream several moving jams ori-
ginated that propagated upstream over long distances. On this
road segment, traffic is in oscillating state [21] or, in terms of
the Three-Phase traffic theory, there are several Wide Moving
Jams (WMJ) [16]. At the time when the congestion occur-
red (approx. 5pm), the upstream congestion front propagated
upstream with about 15km/h until 6pm, where a significant
drop in the upstream flow was measured. Next, flow is on a
low level such that existing WMJs dissolve. At 8pm the last
WMJ of the congestion pattern dissolved. Afterwards, a few
more moving jams occurred in the downstream region between
kilometer 18 and 32.
A. Parametrization
In order to apply the described method and its variations, a
few parameters need to be set. We set vthres to 30 km/h, λto
0.5, similar to [13] [14] vFto 70 km/h and vCto -15 km/h.
The kernel parameters σFand σCare set to 800 m, τFto
50 s and τCto 25 s. kmax is set to 90 % of the maximal value
measured during this congestion, which results in a value of
approx. 90 vehicles/km. Time is discretized into intervals of
10 s, space into segments of 50 m.
In addition to the three variations, a naive predictor is
modeled. This one propagates any front with a constant
velocity of vCupstream. For accuracy estimations xtol is set
to 500 m.
34
Fig. 3. Comparison of Ground Truth fronts with predicted upstream fronts for several variations of the proposed algorithm and a prediction horizon of 5min
(left) and 10min (right)
Fig. 4. Accuracy of several variations of the proposed algorithm with respect to the prediction horizon. On the left, the accuracy for the prediction of the
most upstream congestion front; on the right the accuracy for all other fronts
B. Results and Quality
Figure (3) depicts the positions of the simulated upstream
fronts compared to the GT fronts after 5 min and 10 min
respectively. For conciseness, we refer to the upstream front
with index iasafirst order front, and refer to the remaining
upstream fronts as higher order fronts.
The first observation is that all predictors overestimate the
positions of the upstream fronts frequently. Especially from
6.30pm-8pm where the WMJs dissolve, fronts are propagated
too far. While that is an expected result for the naive predictor,
this one still performs significantly better than the K-DET va-
riation. The variation K-MAX seems to predict the first order
front most accurately. Fronts of higher order appear straighter
than the first order front. This matches the propagation rule of
the naive algorithm, such that this approach predicts relatively
accurately. Comparing the 5min and 10 min forecast shows
the expected result that a greater prediction horizon causes
higher deviations.
Fig. (4) visualizes the accuracies of the variations and the
naive algorithm with respect to the prediction horizon. A
distinction between the prediction of the first order and higher
order fronts is made. The reason for this distinction is the
effect that influences the front propagation: the first order front
is mostly influenced by the prediction of the upstream flow,
while the inflow of higher order fronts is given by the outflow
of the neighboring fronts (compare Fig. (1)).
The quantitative results support the conclusions drawn from
the visual exploration. For short prediction horizons of up to
2 min all predictors show a decent accuracy. Shortly after, the
accuracy of K-DET drops quickly. K-FCD performs signifi-
cantly better than K-DET and achieves accuracies comparable
to the naive method. K-MAX is significantly more accurate
than any other method. For higher order fronts, K-DET
performs worst, but K-MAX and K-FCD do not excel this
method significantly. Here, the naive predictor outperforms the
other approaches.
An analysis of the computed densities of K-DET and K-
35
FCD that influence the propagation speed reveals that these
variations underestimate the density of the congested regime.
Consequently, the upstream fronts’ propagation velocities are
overestimated such that WMJs do not dissolve as expected
from the decreasing input flow. Since K-FCD with a more
accurate velocity estimate performs better, we attribute the
errors made by K-DET to the inaccuracy of the velocity
estimate in the denominator of the wave equation.
Comparing the naive approach and K-MAX we notice that
K-MAX predicts more accurately regarding the first order
front, whereas the naive approach outperforms the others for
remaining ones. First, this shows the effectiveness of the
proposed approach as it achieves to produce a more accurate
front prediction than any other method in comparison. Second,
the only difference to K-DET is the fixed downstream density.
That proves that this is a sensitive component of the method,
which K-DET is not able to estimate correctly. Third, for
higher order fronts the naive algorithm is the most accurate
one. The reason is that a transition from a congested into a free
traffic state and back into a congested traffic state without any
additional in- or outflow can be explained well with a FD (Fig.
(1)). In this case, the front propagation can be deduced directly
from the FD. Potentially erroneous measurements effectively
reduce the accuracy of the prediction. As a conclusion a mixed
model should be considered for application: The first order
front is predicted using the K-MAX variation, while for higher
order fronts a naive predictor is the best approach.
For future work, further studies should be conducted that
focus the fusion of various types of data e.g. density and
flow measurements collected directly via vehicles [22]. Furt-
hermore, a prediction of the traffic flow as it is done in this
method does not account for greater traffic streams leaving
an intersection. In the future, when routes of individuals may
be reported to central servers, these can be considered for
enhanced flow prediction.
V. C ONCLUSION AND OUTLOOK
In this paper a robust and flexible method is proposed that
combines the strengths of detector as well as Floating Car
(FC) data in order to provide short-term congestion front
forecasts. Using the high spatio-temporal resolution of FC
data, congested regimes and according congestion fronts are
identified with high accuracy. Subsequently, flow data provided
by e.g. loop detectors is utilized in order to predict these
congestion fronts. An evaluation of the method on a severe
congestion on a German Autobahn reveals a clear winner
that outperforms other variations and a naive method. Still,
a combination with a naive algorithm in case of cascades
of moving jams is the best choice in this comparison. The
presented approach combines data sources in a robust, efficient
and flexible way using specific smoothing operations. This
allows to apply the method to various types of data in real-
time.
ACKNOWLEDGMENT
The authors would like to thank Autobahndirektion
S¨
udbayern for providing the detector data.
REFERENCES
[1] E. I. Vlahogianni, M. G. Karlaftis, and J. C. Golias, “Short-term traffic
forecasting: Where we are and where we’re going,Transportation
Research Part C: Emerging Technologies, vol. 43, pp. 3–19, 2014.
[2] K. Bogenberger and A. D. May, “Advanced coordinated traffic respon-
sive ramp metering strategies,California Partners for Advanced Transit
and Highways (PATH), 1999.
[3] M. Lighthill and G. Whitham, “On kinematic waves II. A theory of
traffic flow on long crowded roads.” Proceedings of the Royal Society,
no. A 229, pp. 317–345, 1955.
[4] P. Richards, “Shock waves on the highway,Operations Research, no. 4,
pp. 42–51, 1956.
[5] H. van Lint and T. Djukic, “Applications of Kalman Filtering in Traffic
Management and Control,” New Directions in Informatics, Optimization,
Logistics, and Production, pp. 59–91, 2014.
[6] Y. Wang and M. Papageorgiou, “Real-time freeway traffic state estima-
tion based on extended Kalman filter: a general approach,” Transpor-
tation Research Part B: Methodological, vol. 39, no. 2, pp. 141–167,
2005.
[7] B. S. Kerner, H. Rehborn, M. Aleksic, and A. Haug, “Recognition
and tracking of spatial–temporal congested traffic patterns on freeways,
Transportation Research Part C: Emerging Technologies, vol. 12, no. 5,
pp. 369–400, 2004.
[8] N. Bekiaris-Liberis, C. Roncoli, and M. Papageorgiou, “Highway Traffic
State Estimation With Mixed Connected and Conventional Vehicles,
IEEE Transactions on Intelligent Transportation Systems, pp. 1–14,
2016.
[9] D. B. Work, S. Blandin, O. P. Tossavainen, B. Piccoli, and A. M. Bayen,
“A Traffic Model for Velocity Data Assimilation,Applied Mathematics
Research eXpress, 2010.
[10] J. Palmer, H. Rehborn, and I. Gruttadauria, “Reconstruction Quality of
Congested Freeway Traffic Patterns Based on Kerner’s Three-Phrase
Traffic Theory,” International Journal on Advances in Systems and
Measurements, no. 4, pp. 168–181, 2011.
[11] N.-E. E. Faouzi and L. A. Klein, “Data Fusion for ITS: Techniques
and Research Needs,” Transportation Research Procedia, vol. 15, pp.
495–512, 2016.
[12] M. Treiber and D. Helbing, “An adaptive smoothing method for traffic
state identification from incomplete information,” Interface and Trans-
port Dynamics, no. 32, pp. 343–360, 2003.
[13] M. Treiber, A. Kesting, and R. Wilson, “Reconstructing the Traffic
State by Fusion of Heterogeneous Data,” Computer-Aided Civil and
Infrastructure Engineering, vol. 2011, no. 26, pp. 408–419, 2010.
[14] H. van Lint and S. Hoogendoorn, “A Robust and Efficient Method
for Fusing Heterogeneous Data from Traffic Sensors on Freeways,
Computer-Aided Civil and Infrastructure Engineering, no. 24, pp. 1–
17, 2009.
[15] M. Treiber and A. Kesting, Traffic Flow Dynamics. Berlin, Heidelberg:
Springer Berlin Heidelberg, 2013.
[16] B. S. Kerner, Introduction to Modern Traffic Flow Theory and Control.
Berlin and Heidelberg: Springer Berlin Heidelberg, 2009.
[17] F. Rempe, P. Franeck, U. Fastenrath, and K. Bogenberger, “A Phase-
Based Smoothing Method for Accurate Traffic Estimation with Floating
Car Data,” 96th Annual Meeting of the Transportation Research Board,
pp. 17–05 542, 2017 (unpublished).
[18] ——, “Online Freeway Traffic Estimation with Real Floating Car Data,”
Intelligent Transportation Systems (ITSC), pp. 1838–1843, 2016.
[19] G. F. Newell, “A simplified theory of kinematic waves in highway traffic,
part II: Queueing at freeway bottlenecks,Transportation Research Part
B: Methodological, vol. 27, no. 4, pp. 289–303, 1993.
[20] B. S. Kerner, The Physics of Traffic. New York: Springer, 2004.
[21] M. Schoenhof and D. Helbing, “Empirical Features of Congested Traffic
States and Their Implications for Traffic Modeling,Transportation
Science, pp. 135–166, 2007.
[22] T. Seo and T. Kusakabe, “Probe vehicle-based traffic state estimation
method with spacing information and conservation law,Transportation
Research Part C: Emerging Technologies, vol. 59, pp. 391–403, 2015.
36
... The retrospective analysis often focuses on average vehicle speeds per time and space interval on a road since this provides benefits such as enabling the deduction of travel times for road users, providing jam tail warnings (Rempe et al., 2017b) aiming at the reduction of rear-end collisions at jam tails, etc. However, using current sensor technology, average vehicle speeds are not measured for all times and places on a road stretch. ...
... In Yuan et al. (2014), an approach to network-wide traffic state estimation combining loop detector and floating car data is presented. Rempe et al. (2017b) developed a model to fuse FCD and loop detector data to forecast congestion fronts on a freeway. ...
Article
Full-text available
This paper studies the joint reconstruction of traffic speeds and travel times by fusing sparse sensor data. Raw speed data from inductive loop detectors and floating cars as well as travel time measurements are combined using different fusion techniques. A novel fusion approach is developed, which extends existing speed reconstruction methods to integrate low-resolution travel time data. Several state-of-the-art methods and the novel approach are evaluated on their performance in reconstructing traffic speeds and travel times using various combinations of sensor data. Algorithms and sensor setups are evaluated with real loop detector, floating car and Bluetooth data collected during severe congestion on German freeway A9. Two main aspects are examined: 1) which algorithm provides the most accurate result depending on the used data and 2) which type of sensor and which combination of sensors yields highest estimation accuracy. Results show that, overall, the novel approach applied to a combination of floating-car data and loop data provides the best speed and travel time accuracy. Furthermore, a fusion of sources improves the reconstruction quality in many, but not all cases. In particular, Bluetooth data only provide a benefit for reconstruction purposes if integrated subtly.
... The retrospective analysis often focuses on average vehicle speeds per time and space interval on a road since this provides benefits such as enabling the deduction of travel times for road users, providing jam tail warnings [1] aiming at the reduction of rear-end collisions at jam tails, etc. However, using current sensor technology, average vehicle speeds are not measured for all times and places on a road stretch. ...
... In [17], an approach to network-wide traffic state estimation combining loop detector and floating car data is presented. The authors of [1] developed a model to fuse FCD and loop detector data to forecast congestion fronts on a freeway. A comparison of two model-based approaches on filtering methods is conducted in [18]. ...
Preprint
Full-text available
This paper studies the joint reconstruction of traffic speeds and travel times by fusing sparse sensor data. Raw speed data from inductive loop detectors and floating cars as well as travel time measurements are combined using different fusion techniques. A novel fusion approach is developed which extends existing speed reconstruction methods to integrate low-resolution travel time data. Several state-of-the-art methods and the novel approach are evaluated on their performance in reconstructing traffic speeds and travel times using various combinations of sensor data. Algorithms and sensor setups are evaluated with real loop detector, floating car and Bluetooth data collected during severe congestion on German freeway A9. Two main aspects are examined: (i) which algorithm provides the most accurate result depending on the used data and (ii) which type of sensor and which combination of sensors yields higher estimation accuracies. Results show that, overall, the novel approach applied to a combination of floating-car data and loop data provides the best speed and travel time accuracy. Furthermore, a fusion of sources improves the reconstruction quality in many, but not all cases. In particular, Bluetooth data only provide a benefit for reconstruction purposes if integrated distinctively.
... A method combining stationary detector data and probe vehicle data to predict freeway congestion fronts was presented, as highlighted by Rempe et al. (2017). In Rempe and Bogenberger (2019), a forecast algorithm was applied to urban road networks with farther links taken into account. ...
... FCD-based traffic state estimation is quite convoluted with many influences such as update frequencies from vehicles to the back-end server, the fleet size of floating cars, the current traffic flow, and the provider treatment. The data set for this study is provided by BMW [45], [46]. Data are interpolated to a space-time distribution using the Phase-Based Smoothing Method (PSM) [47]. ...
Article
Full-text available
This paper investigates the detection rate of various freeway congestion patterns and compares them across different traffic sensor technologies. Congestion events can be categorized into multiple types, ranging from short traffic disruptions (referred to as Jam Wave) to Stop and Go patterns and severe congestion scenarios like Wide Jam. We analyze multiple traffic data sets, including speed data from loop detectors, travel time measurements from Bluetooth sensors, and floating car data (FCD) collected from probe vehicles. Each combination of congestion pattern and detection technology is thoroughly examined and evaluated in terms of its capability and suitability for identifying specific traffic congestion patterns. For our experimental site, we selected the freeway A9 in Germany, which spans a length of 157 km . Our findings reveal that Bluetooth sensors, which record travel times between two locations, are barely suited for detecting short traffic incidents such as Jam Waves due to their downstream detection direction, contrasting with the upstream congestion propagation. Segment-based speed calculations prove more effective in identifying significant congestion events. FCD tend to recognize Stop and Go patterns more frequently than loop detectors but often underestimate severe congestion due to their sensitivity to penetration rates and data availability.
... The ASM smooths traffic speed data using convolutional filters in space and time that consider the propagation speeds (Treiber and Helbing, 2003). Originally invented to reconstruct traffic conditions from stationary loop detectors, the ASM has been successfully applied to FCD and other data sources (van Lint and Hoogendoorn, 2009;Rempe et al., 2017Rempe et al., , 2016a. Inspired by the three-phase traffic theory, which distinguishes between two congested phases -the synchronized traffic flow and Wide Moving Jams (WMJs) (Kerner, 1999(Kerner, , 2004 -two further models are the ASDA/FOTO and PSM. ...
Article
This paper studies Deep Convolutional Neural Networks (DCNNs) for the accurate estimation of space–time traffic speeds given sparse data on freeways. Several aspects are highlighted which are crucial for the large-scale application of DCNNs to empirical probe data. (i) A methodology is proposed that allows to effectively train DCNNs on variable-sized space–time domains given empirical data prone to a varying penetration rate. Therefore, space–time domains are decomposed into small unified grids, which are processed separately. Second, in order to cope with varying penetration rates of available probe data, the network input is designed as two input matrices: grid-based speed data and grid occupancies. (ii) Using empirical probe data collected during 43 congestion scenarios on a freeway of 143 km length a shallow encoding–decoding CNN and a deep CNN are trained to reconstruct heterogeneous congestion types, such as moving and stationary congestion. It is demonstrated that for training only data of a single sparse data source is needed but no complete Ground Truth (GT), and still heterogeneous congestion types are reconstructed accurately. (iii) The estimation accuracy of a shallow encoding–decoding CNN and a DCNN, based on the U-net, are compared with traditional methods such as the ASM and PSM. An unseen complex congestion scenario is studied with all approaches and the estimation results are analyzed qualitatively and quantitatively. It is shown, that the DCNN outperforms the other approaches significantly.
... The observed floating car and loop detector data is shown in 3c, respectively. A detailed description on the floating car data is given in [36] and for the loop detector data in [37]. We aligned the spatio-temporal resolution of both sources to have joint resolution of one minute in time and one hundred meters in space 1 . ...
... The ASM smooths traffic speed data using convolutional filters in space and time that consider the propagation speeds Treiber and Helbing (2003). Originally invented to reconstruct traffic conditions from stationary loop detectors, the ASM has been successfully applied to FCD and other data sources Van Lint and Hoogendoorn (2010); van Lint and Hoogendoorn (2009); Rempe et al. (2017bRempe et al. ( , 2016a. Inspired by the three-phase traffic theory, which distinguishes between two congested phases -the synchronized traffic flow and Wide Moving Jams (WMJs) Kerner (1999 -two further models are the ASDA/FOTO and PSM. ...
Preprint
Full-text available
This paper presents a dedicated Deep Neural Network (DNN) architecture that reconstructs space-time traffic speeds on freeways given sparse data. The DNN is constructed in such a way, that it learns heterogeneous congestion patterns using a large dataset of sparse speed data, in particular from probe vehicles. Input to the DNN are two equally sized input matrices: one containing raw measurement data, and the other indicates the cells occupied with data. The DNN, comprising multiple stacked convolutional layers with an encoding-decoding structure and feed-forward paths, transforms the input into a full matrix of traffic speeds. The proposed DNN architecture is evaluated with respect to its ability to accurately reconstruct heterogeneous congestion patterns under varying input data sparsity. Therefore, a large set of empirical Floating-Car Data (FCD) collected on German freeway A9 during two months is utilized. In total, 43 congestion distinct scenarios are observed which comprise moving and stationary congestion patterns. A data augmentation technique is applied to generate input-output samples of the data, which makes the DNN shift-invariant as well as capable of managing varying data sparsities. The DNN is trained and subsequently applied to sparse data of an unseen congestion scenario. The results show that the DNN is able to apply learned patterns, and reconstructs moving as well as stationary congested traffic with high accuracy; even given highly sparse input data. Reconstructed speeds are compared qualitatively and quantitatively with the results of several state-of-the-art methods such as the Adaptive Smoothing Method (ASM), the Phase-Based Smoothing Method (PSM) and a standard Convolutional Neural Network (CNN) architecture. As a result, the DNN outperforms the other methods significantly.
... They solve an undetermined system of equations using orthogonal matching pursuit assuming a triangular fundamental diagram. Also, Rempe et al. (2017) forecast the position of shockwave fronts in a short time horizon (10 min) by estimating it using Lighthill-Whitham-Richards theory. They estimate the flow as a weighted average of the measures, like ASM. ...
Article
Full-text available
Nowadays, connected cars are uncommon on our streets, but their percentage is expected to grow uninterruptedly. These devices would provide a lot of data in real-time that can be used for road operators to improve the traffic. This research is focused on one of these applications, which is shockwave damping on freeways. This work evaluates two shockwave detection methods that use probe vehicle data and fixed sensors data and one mitigation algorithm that uses variable speed limits to resolve shockwaves. This paper analyses through microscopic traffic simulation the performance of the selected algorithms and how their parameters affect them in several scenarios. Also, the effect of the penetration rate of probe vehicle data is evaluated. Finally, the best algorithm with the best parameters configuration is applied to a realistic model of the AP7 freeway in Girona (Spain). The obtained results show that the algorithms applied greatly reduce the total travel time in this network.
... On the other hand, traffic speed can be detected by high-resolution location and time measurements of floating vehicles, so-called floating-car data (FCD). This technique performs well compared to stationary sensors [1], [2] or in addition to them [3]. ...
Article
Based on an empirical study of floating car data (probe vehicle data), we have found the following microscopic features of empirical synchronized flow that are relevant for jam warning methods: (i) In accordance with Kerner’s three-phase traffic theory, the empirical speed decrease (speed drop) denoted by Δv that occurs due to vehicle deceleration at the upstream front of synchronized flow is a complex time function. (ii) The empirical function Δv can be considered a “jam wall” at which different vehicles exhibit sometimes very different speed drops Δv occurring at different road locations. Because each of the vehicles decelerates within the “jam wall” at different road locations, the “jam wall” moves in space and in time. (iii) The spatiotemporal structure of the empirical “jam wall” is determined by alternations of the synchronized flow and wide moving jam traffic phases at the upstream front of a congested traffic pattern. (iv) During some time intervals, the “jam wall” can disappear and then it can appear once more, and so on; during “jam wall” disappearance, one or a few vehicles can pass a bottleneck while moving in free flow. These empirical findings can be important for the development of reliable jam warning methods as well as other ITS-applications.
Conference Paper
Full-text available
In this paper, the performance of the well-known Generalized Adaptive Smoothing Method (GASM) as online traffic speed estimator with Floating Car Data (FCD) as single source of data is assessed. Therefore, the main challenges originating from the sparseness and delay in collecting FCD are addressed and a procedure using the GASM is proposed that allows estimating traffic velocities continuously. In a subsequent study, the method is applied to real FCD recorded by a huge fleet of privacy-aware mobile sensors during a common congestion pattern on German freeway A99. Focus of the study is to assess the accuracy of traffic speed estimation using the online GASM with respect to varying data densities and delays. The result is that the proposed estimator outperforms naive approaches in almost all considered setups. Significant accuracy gains compared to naive methods are achieved, especially if the parameter sets are chosen according to the characteristics of given data. Yet, insufficient actuality of data challenges the GASM, revealing new potential for further enhancements of the method.
Article
Full-text available
Intelligent transportation system (ITS) infrastructures contain sensors, data processing, and communication technologies that assist in improving passenger safety, reducing travel time and fuel consumption, and decreasing incident detection time. Multisource data from Bluetooth® and IP-based (cellular and Wi-Fi) communications, global positioning system (GPS) devices, cell phones, probe vehicles, license plate readers, infrastructure-based traffic-flow sensors, and in the future, connected vehicles enable multisource data fusion to be exploited to produce an enhanced interpretation of the monitored or observed situation. This occurs by decreasing the uncertainty present in individual source data. Although demonstrated for more than two decades, data fusion (DF) is still an emergent field as related to day-to-day traffic management operations. Data fusion techniques applied to date include Bayesian inference, Dempster-Shafer evidential reasoning, artificial neural networks, fuzzy logic, and Kalman filtering. This paper provides a survey of ITS DF applications, including ramp metering, pedestrian crossing, automatic incident detection, travel time prediction, adaptive signal control, and crash analysis and prevention, and indicates directions for future research. The encouraging results so far should not conceal the challenges that remain before widespread operational deployment of DF in transportation management occurs.
Article
Full-text available
This paper proposes a method of estimating a traffic state based on probe vehicle data that contain spacing and position of probe vehicles. The probe vehicles were assumed to observe spacing by utilizing an advanced driver assistance system, that has been implemented in practice and is expected to spread in the near future. The proposed method relies on the conservation law of the traffic flow but is independent of a fundamental diagram. The conservation law is utilized for reasonable aggregation of the spacing data to acquire the traffic state, i.e., a flow, density and speed. Its independence from a fundamental diagram means that the proposed method does not require predetermined nor exogenous assumptions with regard to the traffic flow model parameters. The proposed method was validated through a simulation experiment under ideal conditions and a field experiment conducted under actual traffic conditions; and empirical characteristics of the proposed method were investigated.
Article
Full-text available
This paper discusses the reconstruction quality of spatio-temporal congested freeway traffic patterns depending on the information provided by different equipment rates of probe vehicles. In this research Kerner’s three-phase traffic theory is applied, which distinguishes two different phases in congested traffic: synchronized flow and wide moving jam. In the presented approach spatio-temporal congested traffic patterns are reconstructed from intelligent probe vehicle information generated by an on-board traffic state detection, identifying traffic states along a vehicle’s trajectory at any time. With a data fusion algorithm combining the data of several probe vehicles, a detailed picture of spatio-temporal congested traffic patterns is revealed. Comparing Ground-Truth with the reconstructed traffic pattern shows that a reconstruction quality comparable to that of established traffic flow models is achievable with probe vehicle equipment rates of about 0.5 %. At higher equipment rates of about 1-1.5 % the achievable quality already exceeds the quality established traffic flow models are able to offer based on a dense detector network with average detector distances of 1-2 km.
Chapter
Full-text available
In many areas of traffic management and control the variables that are of most interest are often the ones that are most difficult to measure and estimate. Take for example vehicular density (vehicles per kilometer) and space-mean speed (kilometers per hour). A reliable real-time estimate of these quantities is critically important for real-time control of traffic networks. However, neither can be straightforwardly deduced from available sensor data. Similarly elusive quantities are origin–destination (OD) flows. These depict the amount of vehicles per hour planning to go from one place to another at a certain moment. Unless we literally know the origin and destination of all vehicles on a traffic network, advanced estimation techniques are required to extract OD pat-terns from whatever data and prior knowledge we have available. One intuitive and highly effective method to solve these types of problems (i.e., estimating a quantity x when all we have are observations y and prior knowledge about the process) is the Kalman filter, first proposed by Rudolf Kalman in 1960. In this tutorial we explain with many examples how this technique can be applied in the domain of traffic man-agement and control to solve real-world problems. We will see that Kalman filtering is a powerful technique that works surprisingly well in many cases, but there are also clear limitations that relate to the many assumptions underlying its application.
Article
A macroscopic model-based approach for estimation of the traffic state, specifically of the (total) density and flow of vehicles, is developed for the case of "mixed" traffic, i.e., traffic comprising both ordinary and connected vehicles. The development relies on the following realistic assumptions: (i) The density and flow of connected vehicles are known at the (local or central) traffic monitoring and control unit on the basis of their regularly reported positions, and (ii) the average speed of conventional vehicles is roughly equal to the average speed of connected vehicles. Thus, complete traffic state estimation (for arbitrarily selected segments in the network) may be achieved by merely estimating the percentage of connected vehicles with respect to the total number of vehicles. A model is derived, which describes the dynamics of the percentage of connected vehicles, utilizing only well-known conservation law equations that describe the dynamics of the density of connected vehicles and of the total density of all vehicles. Based on this model, which is a linear time-varying system, an estimation algorithm for the percentage of connected vehicles is developed employing a Kalman filter. The estimation methodology is validated through simulations using a second-order macroscopic traffic flow model as ground truth for the traffic state. The approach calls for a minimum of spot sensor-based total flow measurements {according to a variety of possible location configurations.
Book
This in-depth treatment explains the nature of traffic breakdown and the resulting congestion in vehicular traffic on the basis of three-phase traffic theory, in a manner consistent with real measured traffic data. The author also addresses freeway traffic control methods within the framework of the theory. He demonstrates and explains why the earlier theoretical basis of transportation engineering, research and teaching cannot adequately describe traffic breakdown as observed in measured traffic data. Links between three-phase traffic theory and earlier traffic flow theories are discussed. Last but not least, the book provides a new fundament for transportation engineering, in particular highway traffic management, as well as the background needed to research the complex system dynamics in traffic flow and transportation networks. It will appeal to students, engineers, and physicists interested in transportation systems and complex dynamical systems in general.