A Feature-Based Method for Traffic Anomaly Detection

Youcheng Wang,Jian Xu,Ming Xu,Ning Zheng,Jinsheng Jiang,Kaiwei Kong
DOI: https://doi.org/10.1145/3007540.3007545
2016-01-01
Abstract:The wide spread use of GPS-enabled devices facilitates us to sense the movement of vehicles. Detecting anomalous movement behavior on road segments can benefit both drivers and transportation authorities. An important challenge behind this is how to detect these anomalies effectively and timely under large scale of raw GPS trajectories. In this light, we propose a Feature-Based method for Traffic Anomaly Detection (FBTAD). A key observation is that road segments, where these incidents turns up, tend to have their vehicle flow features changed in a short period of time. For example, a traffic accident may immediately and significantly slow down the travel speed on a road segment. In this paper, we first map-match raw trajectories. Then we calculate the road segments' traffic features in each time slot, e.g., 10 minutes, and introduce an offline spatial-temporal index for speeding up the anomaly detection process. Finally, we retrieve anomaly candidates by checking the road segment's traffic flow acceleration based on the index built above, and examine candidates' density change ratio or moving objects' outflow ratio to further infer traffic anomalies. The effectiveness and efficiency of our approach is validated by extensive experimentation. Our evaluations show that the method proposed in this paper is able to detect traffic anomalies more efficiently as well as earlier than the baseline method.
What problem does this paper attempt to address?