Emanuele SantosGeorge A.M. Gomes, Emanuele Santos, Creto A. Vidal, Ticiana L. Coelho da Silva, Jose Antonio F. Macedo. Computers & Graphics, Volume 76, 2018, Pages 129-141 (Best paper award for the category Computer Graphics/Visualization at SIBGRAPI'18).
Abstract
With the increasing availability of location acquisition technologies, massive movement data are collected continuously in a streaming manner. These data are a valuable source to help transit agencies to monitor the routes with heavy traffic (hot routes) and to identify abnormal events that require immediate attention to better direct traffic. In this regard, visual analytics can help by combining automated analysis with interactive visualization for effective understanding, reasoning, and decision-making. Traditional approaches aggregate movement by employing the concept of time-window discretization and exploring an entire dataset. However, they can present inconsistencies in time and space with the real traffic dynamics. In this paper, we present a novel approach to discover hot routes in real time. Different from other existing approaches, our method tracks the evolution of the objects’ movement in real time. We believe that no other approach captures and keeps track of how the hot routes evolve in an incremental manner. Moreover, we conducted extensive experiments on real-world and simulated datasets to evaluate the effectiveness and performance of our method. The results demonstrate that our method scales linearly with the size of the dataset, and is able to deal with large datasets and with streams of high-sampling rates.