Journal article
A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results
ACM transactions on intelligent systems and technology, Vol.8(6), pp.1-24
11/30/2017
DOI: 10.1145/3078850
Abstract
Given a spatial field and the traffic flow between neighboring locations, the early detection of gathering events (EDGE) problem aims to discover and localize a set of most likely gathering events. It is important for city planners to identify emerging gathering events that might cause public safety or sustainability concerns. However, it is challenging to solve the EDGE problem due to numerous candidate gathering footprints in a spatial field and the nontrivial task of balancing pattern quality and computational efficiency. Prior solutions to model the EDGE problem lack the ability to describe the dynamic flow of traffic and the potential gathering destinations because they rely on static or undirected footprints. In our recent work, we modeled the footprint of a gathering event as a Gathering Graph (G-Graph), where the root of the directed acyclic G-Graph is the potential destination and the directed edges represent the most likely paths traffic takes to move toward the destination. We also proposed an efficient algorithm called SmartEdge to discover the most likely nonover-lapping G-Graphs in the given spatial field. However, it is challenging to perform a systematic performance study of the proposed algorithm, due to unavailability of the ground truth of gathering events. In this article, we introduce an event simulation mechanism, which makes it possible to conduct a comprehensive performance study of the SmartEdge algorithm. We measure the quality of the detected patterns, in a systematic way, in terms of timeliness and location accuracy. The results show that, on average, the SmartEdge algorithm is able to detect patterns within a grid cell away (less than 500 meters) of the simulated events and detect patterns of the simulated events as early as 10 minutes prior to the first arrival to the gathering event.
Details
- Title: Subtitle
- A Traffic Flow Approach to Early Detection of Gathering Events: Comprehensive Results
- Creators
- Amin Vahedian Khezerlou - University of IowaXun Zhou - University of IowaLufan Li - University of IowaZubair Shafiq - University of IowaAlex X. Liu - Michigan State UniversityFan Zhang - SIAT, Chinese Academy of Sciences, ShenZhen, China
- Resource Type
- Journal article
- Publication Details
- ACM transactions on intelligent systems and technology, Vol.8(6), pp.1-24
- Publisher
- Assoc Computing Machinery
- DOI
- 10.1145/3078850
- ISSN
- 2157-6904
- eISSN
- 2157-6912
- Number of pages
- 24
- Grant note
- 1566386; CNS-1318563; CNS-1524698; CNS-1421407; IIP-1632051 / National Science Foundation; National Science Foundation (NSF) JSGG20150512145714248; KQCX2015040111035011; CYZZ20150403111012661 / Research Program of Shenzhen Obermann Center for Advanced Studies Interdisciplinary Research Grant at the University of Iowa 61472184; 61321491 / National Natural Science Foundation of China; National Natural Science Foundation of China (NSFC) Jiangsu Innovation and Entrepreneurship (Shuangchuang) Program 1566386 / Direct For Computer & Info Scie & Enginr; National Science Foundation (NSF); NSF - Directorate for Computer & Information Science & Engineering (CISE) 2015CB352400 / China National Basic Research Program (973 Program); National Basic Research Program of China
- Language
- English
- Date published
- 11/30/2017
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380395402771
Metrics
3 Record Views