Расчет центральности в анализе загруженности городских дорог на примере г. Петрозаводск

Центральность – это численная оценка, характеризующая структурные свойства графа. В представленной работе центральность используется для анализа загруженности графа городских дорог города Петрозаводск. В статье мы описываем метод, используемый для построения графа дорог, представляем модифицированную меру центральности, учитывающую особенности транспортной сети и распределение пассажиропотока, а также демонстрируем результаты численного моделирования. Для транспортного графа построены центральности по посредничеству с учетом и без учета распределения пассажиропотока, проведен анализ связности с выявлением критичных, перегруженных и резервных дорог, а также рассчитаны маршруты, вносящие наибольший вклад в центральность наиболее загруженных дорог. Полученные результаты показывают, что центральность можно использовать для анализа структурных особенностей графа городских дорог, моделирования устойчивости и планирования развития транспортной сети.