Graph analysis of underground transport networks

• Veröffentlicht in: Искусственный интеллект
• Datum: 2014
• Hauptverfasser: Sarycheva, L., Sergieieva, K.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2014
• Schlagworte: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/85293
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ.

The methodic of city subway networks analysis on the basis of graph characteristics (centrality, connectivity and
 shape) is proposed. The subways characteristics were calculated from subways indexes (number of lines, number of
 stations, length of lines in kilometers, ridership per year) and from indicators of cities urbanization (area and
 population). The interrelation between graph (road) structures and weights of their edges, and between π -index
 describing the shape of the graph and the number of passengers is demonstrated. It is shown on a practical example
 that the analysis of structure of proposed road network graphs can be useful in determining the sequence of new roads
 construction. Clustering of underground transport networks based on characteristics of network graph structure was
 performed for the first time. Запропоновано методику аналізу міських мереж метрополітенів на основі характеристик графів (центральність,
 зв'язність і форма). Значення характеристик розраховані на основі індексів метрополітенів (кількість ліній,
 кількість станцій, протяжність ліній в кілометрах, пасажиропотік на рік) і показників урбанізації міст (площа та
 чисельність населення). Продемонстровано взаємозв'язок між структурою графів транспортних мереж, вагою їх
 дуг і π -індексом для опису форми графа і кількості пасажирів. На практичному прикладі показано, що аналіз
 структури представлених графів транспортних мереж може використовуватися для визначення послідовності
 етапів будівництва нових ліній. Вперше виконано кластеризацію транспортних підземних мереж на основі
 характеристик структури графа мережі. Предложена методика анализа городских сетей метрополитенов на основе характеристик графов (центральность,
 связность и форма). Значения характеристик рассчитаны на основе индексов метрополитенов (количество
 линий, количество станций, протяженность линий в километрах, пассажиропоток в год) и показателей урбанизации городов (площадь и численности населения). Показана взаимосвязь между структурой графов
 транспортных сетей, весом их дуг и π -индексом для описания формы графа и количества пассажиров.
 На практическом примере показано, что анализ структуры представленных графов транспортных сетей
 может использоваться для определения последовательности этапов строительства новых линий. Впервые
 выполнена кластеризация транспортных подземных сетей на основе характеристик структуры графа сети.