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.
- T. Anwar, C. Liu, H. L. Vu, and M. S. Islam. Roadrank: Traffic diffusion and influence estimation in dynamic urban road networks. In Proc. of the CIKM, pages 1671--1674, 2015. Google ScholarDigital Library
- T. Anwar, C. Liu, H. L. Vu, and C. Leckie. Spatial partitioning of large urban road networks. In EDBT, pages 343--354, 2014.Google Scholar
- T. Anwar, H. L. Vu, C. Liu, and S. P. Hoogendoorn. Temporal tracking of congested partitions in dynamic urban road networks. In Proc. of the TRB Annual Meeting, 2016.Google ScholarCross Ref
- Y. Ji and N. Geroliminis. On the spatial partitioning of urban transportation networks. Transp. Res. Part B: Methodological, 46(10):1639--1656, 2012.Google ScholarCross Ref
- Y. Ji, J. Luo, and N. Geroliminis. Empirical observations of congestion propagation and dynamic partitioning with probe data for large-scale systems. Transportation Research Record, 2422:1--11, 2014.Google ScholarCross Ref
- M. F. Mokbel, L. Alarabi, J. Bao, A. Eldawy, A. Magdy, M. Sarwat, E. Waytas, and S. Yackel. Mntg: an extensible web-based traffic generator. In SSTD, pages 38--55, 2013.Google ScholarCross Ref
- L.-Y. Wei and W.-C. Peng. An incremental algorithm for clustering spatial data streams: exploring temporal locality. Knowledge and Information Systems, 37(2):453--483, 2013.Google ScholarCross Ref
Index Terms
- Tracking the Evolution of Congestion in Dynamic Urban Road Networks
Recommendations
Characteristics of Urban Road Non-recurrent Traffic Congestion Based on Floating Car Data
EITCE '20: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer EngineeringNon-recurrent traffic congestion caused by traffic accidents is one of the most important factors that affect the operational efficiency of urban road networks. In this paper, the floating car data (FCD) and the traffic accident data in Wuhan were ...
Influence ranking of road segments in urban road traffic networks
AbstractTraffic congestions in urban road traffic networks originate from some crowded road segments with crucial locations, and diffuse towards other parts of the urban road network creating further congestions. This behavior of road networks motivates ...
Capturing the Spatiotemporal Evolution in Road Traffic Networks
The urban road networks undergo frequent traffic congestions during the peak hours and around the city center. Capturing the spatiotemporal evolution of the congestion scenario in real-time in an urban-scale can aid in developing smart traffic management ...
Comments