Detecting Anomaly in Traffic Flow from Road Similarity Analysis

Xinran Liu, Xingwu Liu, Yuanhong Wang, Juhua Pu, Xiangliang Zhang

Research output: Chapter in Book/Report/Conference proceedingChapter

14 Scopus citations


Taxies equipped with GPS devices are considered as 24-hour moving sensors widely distributed in urban road networks. Plenty of accurate and realtime trajectories of taxi are recorded by GPS devices and are commonly studied for understanding traffic dynamics. This paper focuses on anomaly detection in traffic volume, especially the non-recurrent traffic anomaly caused by unexpected or transient incidents, such as traffic accidents, celebrations and disasters. It is important to detect such sharp changes of traffic status for sensing abnormal events and planning their impact on the smooth volume of traffic. Unlike existing anomaly detection approaches that mainly monitor the derivation of current traffic status from history in the past, the proposed method in this paper evaluates the abnormal score of traffic on one road by comparing its current traffic volume with not only its historical data but also its neighbors. We define the neighbors as the roads that are close in sense of both geo-location and traffic patterns, which are extracted by matrix factorization. The evaluation results on trajectories data of 12,286 taxies over four weeks in Beijing show that our approach outperforms other baseline methods with higher precision and recall.
Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science
PublisherSpringer Nature
Number of pages13
ISBN (Print)978-3-319-39957-7
StatePublished - Jun 2 2016

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This work was supported by the National Department Public Benefit Research
Foundation of China (No.201510209).


Dive into the research topics of 'Detecting Anomaly in Traffic Flow from Road Similarity Analysis'. Together they form a unique fingerprint.

Cite this