A novel data-driven algorithm for the automated detection of unexpectedly high traffic flow in uncongested traffic states

Bo Klaasse, Rik Timmerman, Tessel van Ballegooijen, Marko Boon, Gerard Eijkelenboom

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

47 Downloads (Pure)


We present an algorithm to identify days that exhibit the seemingly paradoxical behaviour of high traffic flow and, simultaneously, a striking absence of traffic jams. We introduce the notion of high-performance days to refer to these days. The developed algorithm consists of three steps: step 1, based on the fundamental diagram (i.e. an empirical relation between the traffic flow and traffic density), we estimate the critical speed by using robust regression as a tool for labelling congested and uncongested data points; step 2, based on this labelling of the data, the breakdown probability can be estimated (i.e. the probability that the average speed drops below the critical speed); step 3, we identify unperturbed moments (i.e. moments when a breakdown is expected, but does not occur) and subsequently identify the high-performance days based on the number of unperturbed moments. Identifying high-performance days could be a building block in the quest for traffic jam reduction; using more detailed data one might be able to identify specific characteristics of high-performance days. The algorithm is applied to a case study featuring the highly congested A15 motorway in the Netherlands.
Original languageEnglish
Title of host publicationComputer performance engineering
Subtitle of host publication16th European Workshop, EPEW 2019, Milan, Italy, November 28–29, 2019, Revised Selected Papers
EditorsMarco Gribaudo, Mauro Iacono, Tuan Phung-Duc, Rostislav Razumchik
Place of PublicationBerlin
Number of pages19
ISBN (Electronic)978-3-030-44411-2
ISBN (Print)978-3-030-44410-5
Publication statusPublished - 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12039 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


  • Congestion
  • Data-driven algorithm
  • Detector data
  • Fundamental diagram
  • High-performance days
  • Traffic breakdown


Dive into the research topics of 'A novel data-driven algorithm for the automated detection of unexpectedly high traffic flow in uncongested traffic states'. Together they form a unique fingerprint.

Cite this