A Stigmergy-Based Analysis of City Hotspots to Discover Trends and Anomalies in Urban Transportation Usage

• Published in: IEEE transactions on intelligent transportation systems 2018-07, Vol.19 (7), p.2258-2267
• Main Authors: Alfeo, Antonio Luca, Cimino, Mario G. C. A., Egidi, Sara, Lepri, Bruno, Vaglini, Gigliola
• Format: Article
• Language: English
• Subjects: Anomalies; Computational modeling; Dynamic structural analysis; emergent phenomena; Global Positioning System; Green intelligent transportation systems (ITS); Hotspot; Matching; pattern analysis; Policies; Pollution; Pollution measurement; Positioning devices (machinery); Public transportation; stigmergy; Sustainability; taxi-GPS traces; Traffic flow; Transportation systems; Urban areas; Urban transportation
• ISSN: 1524-9050; 1558-0016
• DOI: 10.1109/TITS.2018.2817558

A key aspect of a sustainable urban transportation system is the effectiveness of transportation policies. To be effective, a policy has to consider a broad range of elements, such as pollution emission, traffic flow, and human mobility. Due to the complexity and variability of these elements in the urban area, to produce effective policies remains a very challenging task. With the introduction of the smart city paradigm, a widely available amount of data can be generated in urban spaces. Such data can be a fundamental source of knowledge to improve policies because they can reflect the sustainability issues underlying the city. In this context, we propose an approach to exploit urban positioning data based on stigmergy, a bio-inspired mechanism providing scalar and temporal aggregation of samples. By employing stigmergy, samples in proximity with each other are aggregated into a functional structure called trail. The trail summarizes relevant dynamics in data and allows matching them, providing a measure of their similarity. Moreover, this mechanism can be specialized to unfold specific dynamics. Specifically, we identify high-density urban areas (i.e. hotspots), analyze their activity over time, and unfold anomalies. Furthermore, by matching activity patterns, a continuous measure of the dissimilarity with respect to the typical activity pattern is provided. This measure can be used by policy makers to evaluate the effect of policies and change them dynamically. As a case study, we analyze taxi trip data gathered in Manhattan from 2013 to 2015.