%0 Conference Paper %1 Anwar:2016:TEC:2983323.2983688 %A Anwar, Tarique %A Liu, Chengfei %A Vu, Hai L. %A Islam, Md. Saiful %B Proceedings of the 25th ACM International on Conference on Information and Knowledge Management %C New York, NY, USA %D 2016 %I ACM %K congestion mobility traffic urban %P 2323--2328 %R 10.1145/2983323.2983688 %T Tracking the Evolution of Congestion in Dynamic Urban Road Networks %U http://doi.acm.org/10.1145/2983323.2983688 %X The congestion scenario on a road network is often represented by a set of differently congested partitions having homogeneous level of congestion inside. Due to the changing traffic, these partitions evolve with time. In this paper, we propose a two-layer method to incrementally update the differently congested partitions from those at the previous time point in an efficient manner, and thus track their evolution. The physical layer performs low-level computations to incrementally update a set of small-sized road network building blocks, and the logical layer provides an interface to query the physical layer about the congested partitions. At each time point, the unstable road segments are identified and moved to their most suitable building blocks. Our experimental results on different datasets show that the proposed method is much efficient than the existing re-partitioning methods without significant sacrifice in accuracy. %@ 978-1-4503-4073-1

@inproceedings{Anwar:2016:TEC:2983323.2983688, abstract = {The congestion scenario on a road network is often represented by a set of differently congested partitions having homogeneous level of congestion inside. Due to the changing traffic, these partitions evolve with time. In this paper, we propose a two-layer method to incrementally update the differently congested partitions from those at the previous time point in an efficient manner, and thus track their evolution. The physical layer performs low-level computations to incrementally update a set of small-sized road network building blocks, and the logical layer provides an interface to query the physical layer about the congested partitions. At each time point, the unstable road segments are identified and moved to their most suitable building blocks. Our experimental results on different datasets show that the proposed method is much efficient than the existing re-partitioning methods without significant sacrifice in accuracy.}, acmid = {2983688}, added-at = {2016-12-07T15:49:11.000+0100}, address = {New York, NY, USA}, author = {Anwar, Tarique and Liu, Chengfei and Vu, Hai L. and Islam, Md. Saiful}, biburl = {https://www.bibsonomy.org/bibtex/2ef0ac6e445d2bdb8b771ec222ce384a0/ntempelmeier}, booktitle = {Proceedings of the 25th ACM International on Conference on Information and Knowledge Management}, description = {Tracking the Evolution of Congestion in Dynamic Urban Road Networks}, doi = {10.1145/2983323.2983688}, interhash = {fa9597c866a0060ffd0545c85e13ee22}, intrahash = {ef0ac6e445d2bdb8b771ec222ce384a0}, isbn = {978-1-4503-4073-1}, keywords = {congestion mobility traffic urban}, location = {Indianapolis, Indiana, USA}, numpages = {6}, pages = {2323--2328}, publisher = {ACM}, series = {CIKM '16}, timestamp = {2016-12-07T15:49:11.000+0100}, title = {Tracking the Evolution of Congestion in Dynamic Urban Road Networks}, url = {http://doi.acm.org/10.1145/2983323.2983688}, year = 2016 }