Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network

Zhenhua Zhang, Qing He, Hanghang Tong, Jizhan Gou, Xiaoling Li

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Traffic flow pattern identification, as well as anomaly detection, is an important component for traffic operations and control. To reveal the characteristics of regional traffic flow patterns in large road networks, this paper employs dictionary-based compression theory to identify the features of both spatial and temporal patterns by analyzing the multi-dimensional traffic-related data. An anomaly index is derived to quantify the network traffic in both spatial and temporal perspectives. Both pattern identifications are conducted in three different geographic levels: detector, intersection, and sub-region. From different geographic levels, this study finds several important features of traffic flow patterns, including the geographic distribution of traffic flow patterns, pattern shifts at different times-of-day, pattern fluctuations over different days, etc. Both spatial and temporal traffic flow patterns defined in this study can jointly characterize pattern changes and provide a good performance measure of traffic operations and management. The proposed method is further implemented in a case study for the impact of a newly constructed subway line. The before-and-after study identifies the major changes of surrounding road traffic near the subway stations. It is found that new metro stations attract more commute traffic in weekdays as well as entertaining traffic during weekends.

Original languageEnglish (US)
Pages (from-to)284-302
Number of pages19
JournalTransportation Research Part C: Emerging Technologies
Volume71
DOIs
StatePublished - Oct 1 2016

Fingerprint

Glossaries
dictionary
Flow patterns
traffic
Subway stations
Subways
Anomaly detection
Compression
Urban networks
Traffic flow
Detectors
time of day
weekend
road traffic
road network
fluctuation

Keywords

  • Dictionary-based compression theory
  • Traffic anomaly detection
  • Traffic flow pattern identification

ASJC Scopus subject areas

  • Automotive Engineering
  • Transportation
  • Computer Science Applications
  • Management Science and Operations Research

Cite this

Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network. / Zhang, Zhenhua; He, Qing; Tong, Hanghang; Gou, Jizhan; Li, Xiaoling.

In: Transportation Research Part C: Emerging Technologies, Vol. 71, 01.10.2016, p. 284-302.

Research output: Contribution to journalArticle

@article{9de23476f67e478d869ce27e9c0e1ab2,
title = "Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network",
abstract = "Traffic flow pattern identification, as well as anomaly detection, is an important component for traffic operations and control. To reveal the characteristics of regional traffic flow patterns in large road networks, this paper employs dictionary-based compression theory to identify the features of both spatial and temporal patterns by analyzing the multi-dimensional traffic-related data. An anomaly index is derived to quantify the network traffic in both spatial and temporal perspectives. Both pattern identifications are conducted in three different geographic levels: detector, intersection, and sub-region. From different geographic levels, this study finds several important features of traffic flow patterns, including the geographic distribution of traffic flow patterns, pattern shifts at different times-of-day, pattern fluctuations over different days, etc. Both spatial and temporal traffic flow patterns defined in this study can jointly characterize pattern changes and provide a good performance measure of traffic operations and management. The proposed method is further implemented in a case study for the impact of a newly constructed subway line. The before-and-after study identifies the major changes of surrounding road traffic near the subway stations. It is found that new metro stations attract more commute traffic in weekdays as well as entertaining traffic during weekends.",
keywords = "Dictionary-based compression theory, Traffic anomaly detection, Traffic flow pattern identification",
author = "Zhenhua Zhang and Qing He and Hanghang Tong and Jizhan Gou and Xiaoling Li",
year = "2016",
month = "10",
day = "1",
doi = "10.1016/j.trc.2016.08.006",
language = "English (US)",
volume = "71",
pages = "284--302",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Spatial-temporal traffic flow pattern identification and anomaly detection with dictionary-based compression theory in a large-scale urban network

AU - Zhang, Zhenhua

AU - He, Qing

AU - Tong, Hanghang

AU - Gou, Jizhan

AU - Li, Xiaoling

PY - 2016/10/1

Y1 - 2016/10/1

N2 - Traffic flow pattern identification, as well as anomaly detection, is an important component for traffic operations and control. To reveal the characteristics of regional traffic flow patterns in large road networks, this paper employs dictionary-based compression theory to identify the features of both spatial and temporal patterns by analyzing the multi-dimensional traffic-related data. An anomaly index is derived to quantify the network traffic in both spatial and temporal perspectives. Both pattern identifications are conducted in three different geographic levels: detector, intersection, and sub-region. From different geographic levels, this study finds several important features of traffic flow patterns, including the geographic distribution of traffic flow patterns, pattern shifts at different times-of-day, pattern fluctuations over different days, etc. Both spatial and temporal traffic flow patterns defined in this study can jointly characterize pattern changes and provide a good performance measure of traffic operations and management. The proposed method is further implemented in a case study for the impact of a newly constructed subway line. The before-and-after study identifies the major changes of surrounding road traffic near the subway stations. It is found that new metro stations attract more commute traffic in weekdays as well as entertaining traffic during weekends.

AB - Traffic flow pattern identification, as well as anomaly detection, is an important component for traffic operations and control. To reveal the characteristics of regional traffic flow patterns in large road networks, this paper employs dictionary-based compression theory to identify the features of both spatial and temporal patterns by analyzing the multi-dimensional traffic-related data. An anomaly index is derived to quantify the network traffic in both spatial and temporal perspectives. Both pattern identifications are conducted in three different geographic levels: detector, intersection, and sub-region. From different geographic levels, this study finds several important features of traffic flow patterns, including the geographic distribution of traffic flow patterns, pattern shifts at different times-of-day, pattern fluctuations over different days, etc. Both spatial and temporal traffic flow patterns defined in this study can jointly characterize pattern changes and provide a good performance measure of traffic operations and management. The proposed method is further implemented in a case study for the impact of a newly constructed subway line. The before-and-after study identifies the major changes of surrounding road traffic near the subway stations. It is found that new metro stations attract more commute traffic in weekdays as well as entertaining traffic during weekends.

KW - Dictionary-based compression theory

KW - Traffic anomaly detection

KW - Traffic flow pattern identification

UR - http://www.scopus.com/inward/record.url?scp=84982095466&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84982095466&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2016.08.006

DO - 10.1016/j.trc.2016.08.006

M3 - Article

VL - 71

SP - 284

EP - 302

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -