A Graph-based Methodology for the Sensorless Estimation of Road Traffic Profiles

TL;DR

This paper introduces a graph-based approach to identify roads with similar traffic profiles using topological features, enabling synthetic traffic data generation without extensive sensing infrastructure, thus reducing costs.

Contribution

It presents a novel method to find analogous traffic locations through topological embeddings, improving traffic profile synthesis without direct data collection.

Findings

The proposed similarity detection outperforms simpler methods.

Synthetic traffic profiles closely resemble real data.

The approach reduces the need for extensive traffic sensing infrastructure.

Abstract

Traffic forecasting models rely on data that needs to be sensed, processed, and stored. This requires the deployment and maintenance of traffic sensing infrastructure, often leading to unaffordable monetary costs. The lack of sensed locations can be complemented with synthetic data simulations that further lower the economical investment needed for traffic monitoring. One of the most common data generative approaches consists of producing real-like traffic patterns, according to data distributions from analogous roads. The process of detecting roads with similar traffic is the key point of these systems. However, without collecting data at the target location no flow metrics can be employed for this similarity-based search. We present a method to discover locations among those with available traffic data by inspecting topological features. These features are extracted from domain-specific knowledge as numerical representations (embeddings) to compare different locations and eventually find roads with analogous daily traffic profiles based on the similarity between embeddings. The performance of this novel selection system is examined and compared to simpler traffic estimation approaches. After finding a similar source of data, a generative method is used to synthesize traffic profiles. Depending on the resemblance of the traffic behavior at the sensed road, the generation method can be fed with data from one road only. Several generation approaches are analyzed in terms of the precision of the synthesized samples. Above all, this work intends to stimulate further research efforts towards enhancing the quality of synthetic traffic samples and thereby, reducing the need for sensing infrastructure.