Discovering Traffic Anomaly Propagation in Urban Space Using Enhanced Traffic Change Peaks

Guang-Li Huang, Tuba Kocaturk () and Chi-Hung Chi ()
Additional contact information
Guang-Li Huang: School of Architecture and Built Environment, Deakin University, Geelong 3220, Australia
Tuba Kocaturk: School of Architecture and Built Environment, Deakin University, Geelong 3220, Australia
Chi-Hung Chi: Data61, CSIRO, Hobart, Tas 7004, Australia

International Journal of Information Technology & Decision Making (IJITDM), 2021, vol. 20, issue 05, 1363-1382

Abstract: Discovering traffic anomaly propagation enables a thorough understanding of traffic anomalies and dynamics. Existing methods, such as Outlier-Tree, are not accurate to find out the trend of abnormal traffic for two reasons. First, they discover the propagation pattern based on the detected traffic anomalies. The imperfection of the detection method itself may introduce false anomalies and miss the real anomaly. Second, they develop a propagation tree of anomalies by searching continuous spatial and temporal outlier neighborhoods rather than considering from a global perspective, and thus cannot form a complete propagation tree if a spatial or temporal gap exists. In this paper, we propose a novel discovering traffic anomaly propagation method using the mesh data and enhanced traffic change peaks (en-TCP) to visualize the change of traffic anomalies (e.g., an area where vehicles are gathering or evacuating) and thus accurately capture traffic anomaly propagation. Inspired by image processing techniques, the GPS trajectory dataset in each time bin can be converted to one grid traffic image and be stored in the grid density matrix, in which the grid cell corresponds to the pixel and the density of grid cells corresponds to the Gray level (0∼255) of pixels. An enhanced adaptive filter is developed to generate traffic change graph sequences from grid traffic images in consecutive periods, and clustering en-TCP in a continuous period is to discover the propagation of traffic anomalies. The accuracy and effectiveness of the proposed method have been demonstrated using a real-world GPS trajectory dataset.

Keywords: Traffic anomaly; anomaly propagation; traffic change graph; change peak (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622021410017
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:20:y:2021:i:05:n:s0219622021410017

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622021410017

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().