Pattern retrieval of traffic congestion using graph-based associations of traffic domain-specific features

Tin T. Nguyen,Simeon C. Calvert,Guopeng Li,Hans van Lint
2023-11-29
Abstract:The fast-growing amount of traffic data brings many opportunities for revealing more insightful information about traffic dynamics. However, it also demands an effective database management system in which information retrieval is arguably an important feature. The ability to locate similar patterns in big datasets potentially paves the way for further valuable analyses in traffic management. This paper proposes a content-based retrieval system for spatiotemporal patterns of highway traffic congestion. There are two main components in our framework, namely pattern representation and similarity measurement. To effectively interpret retrieval outcomes, the paper proposes a graph-based approach (relation-graph) for the former component, in which fundamental traffic phenomena are encoded as nodes and their spatiotemporal relationships as edges. In the latter component, the similarities between congestion patterns are customizable with various aspects according to user expectations. We evaluated the proposed framework by applying it to a dataset of hundreds of patterns with various complexities (temporally and spatially). The example queries indicate the effectiveness of the proposed method, i.e. the obtained patterns present similar traffic phenomena as in the given examples. In addition, the success of the proposed approach directly derives a new opportunity for semantic retrieval, in which expected patterns are described by adopting the relation-graph notion to associate fundamental traffic phenomena.
Computer Vision and Pattern Recognition,Image and Video Processing
What problem does this paper attempt to address?
The paper aims to address the issue of traffic congestion pattern retrieval. Specifically, the study proposes a content-based retrieval system for identifying and extracting spatiotemporal patterns of highway traffic congestion. This system comprises two main components: 1. **Pattern Representation**: Traffic phenomena are represented in the form of a graph (relation-graph), where nodes represent basic traffic phenomena (such as traffic bottlenecks, uniform congestion areas, and disturbances), and edges represent the spatiotemporal relationships between these phenomena. 2. **Similarity Measurement**: A customizable method is defined to measure the similarity between different congestion patterns, allowing the retrieval results to be adjusted according to the user's expectations. For example, users can specify the traffic phenomena and their relationships that they wish to find similar to a given example. Through the aforementioned methods, the paper proposes a framework capable of effectively retrieving similar congestion instances from historical traffic data and validates the effectiveness of this method through experiments. Additionally, this approach provides new opportunities for semantic retrieval, enabling the association of basic traffic phenomena by describing the expected patterns. Overall, this study fills a gap in the existing literature on traffic congestion retrieval systems and provides a powerful tool for traffic analysis and prediction.