Journal
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
Volume 17, Issue 6, Pages 1678-1687Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2015.2488593
Keywords
Data processing; graph theory; time series analysis; travel time prediction
Categories
Funding
- European Commission [609026]
Ask authors/readers for more resources
The exploration of the potential correlations of traffic conditions between roads in large urban networks, which is of profound importance for achieving accurate traffic prediction, often implies high computational complexity due to the implicated network topology. Hence, focal methods are required for dealing with the urban network complexity, reducing the performance requirements that are associated to the classical network search techniques (e. g., Breadth First Search). This paper introduces a graph-theory-based technique for managing spatial dependence between roads of the same network. In particular, after representing the traffic network as a graph, the local neighbors of each road are extracted using Breadth First Search graph traversal algorithm and a lower complexity variant of it. A Pearson product-moment correlation-coefficient-based metric is applied on the selected graph nodes for a prescribed number of level sets of neighbors. In order to evaluate the impact of the new method to the traffic prediction accuracy achieved, the most correlated roads are used to build a STARIMA model, taking also into account the possible time delays of traffic conditions between the interrelated roads. The proposed technique is benchmarked using traffic data from two different cities: Berlin, Germany, and Thessaloniki, Greece. Benchmark results not only indicate significant improvement on the computational time required for calculating traffic correlation metric values but also reveal that a different variant works better in different network topologies, after comparison to third-party approaches.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available