Advertisement
Published in:
2018 | OriginalPaper | Chapter
Betweenness Propagation
Authors : Jiří Hanzelka, Michal Běloch, Jan Křenek, Jan Martinovič, Kateřina Slaninová
Published in: Computer Information Systems and Industrial Management
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
In the traffic network, the betweenness centrality helps in identification of the most occupied roads and crossroads. Usually, the main roads have the highest betweenness centrality score, given their importance in the traffic flow. The side roads’ score is generally lower and it never takes into account what is happening on the main road. In a case of unusual event happening in the city, the betweenness score of the main road can increase multiplicatively, while the score of the side road is increased only slightly. Thus, we propose an extension to the original betweenness centrality score algorithm that enables the propagation of the betweenness centrality score from the main road to the side roads, allowing us better description of the current traffic situation. This is the continuation of our work on better refinement of the BC score for the purpose of the traffic modelling and the traffic flow control.