Back to Search
Start Over
Influence ranking of road segments in urban road traffic networks
- Source :
- Computing. 102:2333-2360
- Publication Year :
- 2020
- Publisher :
- Springer Science and Business Media LLC, 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.
- Subjects :
- Numerical Analysis
Computer science
020206 networking & telecommunications
02 engineering and technology
Urban road
Computer Science Applications
Theoretical Computer Science
Transport engineering
Computational Mathematics
Computational Theory and Mathematics
Traffic congestion
Ranking
ComputerSystemsOrganization_MISCELLANEOUS
Road networks
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Computer communication networks
Software
Subjects
Details
- ISSN :
- 14365057 and 0010485X
- Volume :
- 102
- Database :
- OpenAIRE
- Journal :
- Computing
- Accession number :
- edsair.doi...........4dd4993bd5ad77171e63b8fce181deee