Geodesic
Calculation of centrality in the analysis of congestion of city roads on the example of Petrozavodsk
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 15 (2023) no. 3, pp. 41-63

Voir la notice de l'article provenant de la source Math-Net.Ru

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 carried out to identify critical, overloaded and reserve roads, and the routes that make the greatest contribution to the centrality of the most loaded roads. The obtained 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.
Keywords: graph theory, centrality, transport graph, betweenness centrality. 
@article{MGTA_2023_15_3_a2,
     author = {Natalia N. Nikitina and Evgeny E. Ivashko},
     title = {Calculation of centrality in the analysis of congestion of city roads on the example of {Petrozavodsk}},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {41--63},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2023_15_3_a2/}
}
TY  - JOUR
AU  - Natalia N. Nikitina
AU  - Evgeny E. Ivashko
TI  - Calculation of centrality in the analysis of congestion of city roads on the example of Petrozavodsk
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2023
SP  - 41
EP  - 63
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2023_15_3_a2/
LA  - ru
ID  - MGTA_2023_15_3_a2
ER  - 
%0 Journal Article
%A Natalia N. Nikitina
%A Evgeny E. Ivashko
%T Calculation of centrality in the analysis of congestion of city roads on the example of Petrozavodsk
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2023
%P 41-63
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2023_15_3_a2/
%G ru
%F MGTA_2023_15_3_a2
Natalia N. Nikitina; Evgeny E. Ivashko. Calculation of centrality in the analysis of congestion of city roads on the example of Petrozavodsk. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 15 (2023) no. 3, pp. 41-63. http://geodesic.mathdoc.fr/item/MGTA_2023_15_3_a2/