Influence ranking of road segments in urban road traffic networks
- PDF / 1,585,867 Bytes
- 28 Pages / 439.37 x 666.142 pts Page_size
- 84 Downloads / 200 Views
Influence ranking of road segments in urban road traffic networks Tarique Anwar1 · Chengfei Liu2 · Hai L. Vu3 · Md. Saiful Islam4 · Dongjin Yu5 · Nam Hoang3 Received: 5 September 2019 / Accepted: 5 August 2020 © Springer-Verlag GmbH Austria, part of Springer Nature 2020
Abstract Traffic 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 the need to understand the influence of individual road segments on others in terms of congestion. In this paper, we investigate the problems of global influence ranking and local influence ranking of road segments. We propose an algorithm called RoadRank to compute the global influence scores of each road segment from their traffic measures, and rank them based on their overall influence. To identify the locally influential road segments, we also propose an extension called distributed RoadRank, based on road network partitions. We perform extensive experiments on real SCATS datasets of Melbourne. We found that the segments of Batman Avenue, Footscray Road, Punt Road, La Trobe Street, and Victoria Street, are highly influential in the early morning times, which are well known as congestion hotspots for both the network operators and the commuters. Our promising results and detailed insights demonstrate the efficacy of our method. Keywords Road networks · Traffic diffusion · Traffic congestion · Influence of road segments Mathematics Subject Classification 6008 · 62M30 · 37M10
1 Introduction Traffic congestion remains a big challenge in the twenty-first century due to the rapid growth of population and their mobility demand within the urban areas [2–7]. Some common factors leading to frequent congestions are the spatio-temporal importance
B
Tarique Anwar [email protected]
Extended author information available on the last page of the article
123
T. Anwar et al.
of affected road segments, bottlenecks in the road network, and incidents or social events. For example, in the morning office-opening hours, the inward traffic on the roads connecting the city centre remain higher than the outward traffic. The roads going outwards from school areas get busier regularly at a specific time when the classes are over. The roads around the Etihad stadium in Melbourne undergo high traffic and congestions on the day when a game takes place. Regardless of all such reasons, congestion often starts in few confined places within the network and propagates through various connected road segments. The propagation of congestion happens due to the diffusion (or movement) of traffic from one road segment to another where the amount of traffic on any particular road segment is influenced by and influences that of others. The level of influence one road segment can have on others in terms of congestion depends on their spatial and temporal attributes and is not the same across the network. The more influential t
Data Loading...
