RoadRank: Traffic Diffusion and Influence Estimation in Dynamic Urban Road Networks
File version
Accepted Manuscript (AM)
Author(s)
Liu, C
Vu, HL
Islam, MS
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
C. Aggarwal, M. de Rijke, R. Kumar, V. Murdock, T. Sellis, J. Yu
Date
Size
File type(s)
Location
Melbourne, Australia
License
Abstract
With the rapidly growing population in urban areas, these days the urban road networks are expanding at a faster rate. The frequent movement of people on them leads to traffic congestions. These congestions originate from some crowded road segments, and diffuse towards other parts of the urban road networks creating further congestions. This behavior of road networks motivates the need to understand the influence of individual road segments on others in terms of congestion. In this work, we propose RoadRank, an algorithm to compute the influence scores of each road segment in an urban road network, and rank them based on their overall influence. It is an incremental algorithm that keeps on updating the influence scores with time, by feeding with the latest traffic data at each time point. The method starts with constructing a directed graph called influence graph, which is then used to iteratively compute the influence scores using probabilistic diffusion theory. We show promising preliminary experimental results on real SCATS traffic data of Melbourne.
Journal Title
Conference Title
CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
Book Title
Edition
Volume
Oct-15
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, ISBN: 978-1-4503-3794-6, https://doi.org/10.1145/2806416.2806588
Item Access Status
Note
Access the data
Related item(s)
Subject
Data management and data science not elsewhere classified
Spatial data and applications
Data structures and algorithms
Data mining and knowledge discovery