A Streaming Algorithm for Online Estimation of Temporal and Spatial Extent of Delays

Table 1

Estimation results on NGSIM data using the proposed algorithm and benchmark algorithm, = 0.48 km. Note that if the shockwave is not detected, the estimated travel time would be equal to normal travel time .

	1st	2nd	3rd	4th
Proposed algorithm
Shockwaves detected	Yes	Yes	Yes	Yes
(see (1))	30.41 km/h	31.12 km/h	28.34 km/h	32.13 km/h
(see (1))	56.82 s	55.54 s	60.98 s	53.79 s
	18.41 s	18.93 s	23.99 s	5.41 s
Benchmark algorithm [17]
Shockwaves detected	No	Yes	Yes	No
(see (1))	44.99 km/h	31.12 km/h	28.34 km/h	35.72 km/h
(see (1))	38.41 s	55.54 s	60.98 s	48.38 s
	0.00 s	18.93 s	23.99 s	0.00 s
If all 4 shockwaves are not detected
(see (1))	44.99 km/h	47.21 km/h	46.71 km/h	35.72 km/h
(see (1))	38.41 s	36.60 s	37.00 s	48.38 s