Calculation of Centrality in the Analysis of Congestion of City Roads on the Example of Petrozavodsk

Centrality is a numerical measure that characterizes the structural properties of a graph. In the presented work, centrality is used to analyze the load of the graph of urban roads in the city of Petrozavodsk. In the paper, we describe the method used to construct the road graph, present a modified...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control 2024-02, Vol.85 (2), p.213-224
Main Authors: Nikitina, N. N., Ivashko, E. E.
Format: Article
Language:English
Subjects:
CAE) and Design
Calculus of Variations and Optimal Control
Optimization
Computer-Aided Engineering (CAD
Connectivity analysis
Control
Graph theory
Mathematical Game Theory and Applications
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Passengers
Roads
Robotics
Systems Theory
Traffic congestion
Transportation networks
Urban planning
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Centrality is a numerical measure that characterizes the structural properties of a graph. In the presented work, centrality is used to analyze the load of the graph of urban roads in the city of Petrozavodsk. In the paper, we describe the method used to construct the road graph, present a modified centrality measure that takes into account the features of the transport network and the distribution of passenger traffic, and demonstrate the results of numerical simulations. For the transport graph, betweenness centralities were calculated with and without regard to the distribution of passenger traffic; a connectivity analysis was performed to identify critical, overloaded and reserve roads, and the routes that make the greatest contribution to the centrality of the most loaded roads. The results show that centrality can be used for the analysis of the structural features of the graph of urban roads, modeling sustainability and planning the development of the transport network.
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117924020085