Comparing Distance Metrics in Space-time Clustering to Provide Visual Summaries of Traffic Congestion
No Thumbnail Available
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Smart Cities are characterised by their ability to collect and process large volumes of sensor data. Visual analytics is then often required to make this data actionable and to allow decisions to be made in support of the well-being of inhabitants. In this study, using Bus Open Data, we consider how space-time clustering can be used to generate visual summaries of traffic congestion. Using a space-time extension of DBSCAN, our clustering procedure is evaluated with respect to both Euclidean distance and street network distance. Results show that network-based distance metrics improve the clustering procedure by generating clusters with less uncertainty. Moreover, congestion clusters derived from network-based distances are also more likely to last longer and to precede future congestion appearing nearby. We suggest that network-based distances might provide greater opportunity for more impactful traffic control room decision-making and we discuss steps towards a near real-time system design that can be used in support of operational decision-making.
Description
CCS Concepts: Human-centered computing → Visual analytics; Geographic visualization; Information visualization; Information systems → Clustering; Sensor networks; Data analytics
@inproceedings{10.2312:cgvc.20241233,
booktitle = {Computer Graphics and Visual Computing (CGVC)},
editor = {Hunter, David and Slingsby, Aidan},
title = {{Comparing Distance Metrics in Space-time Clustering to Provide Visual Summaries of Traffic Congestion}},
author = {Baudains, Peter and Holliman, Nicolas S.},
year = {2024},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-249-3},
DOI = {10.2312/cgvc.20241233}
}