Graph analysis of underground transport networks
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...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85293 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85293 |
|---|---|
| record_format |
dspace |
| spelling |
Sarycheva, L. Sergieieva, K. 2015-07-24T11:46:41Z 2015-07-24T11:46:41Z 2014 Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85293 519.711:004.8 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. Запропоновано методику аналізу міських мереж метрополітенів на основі характеристик графів (центральність, зв'язність і форма). Значення характеристик розраховані на основі індексів метрополітенів (кількість ліній, кількість станцій, протяжність ліній в кілометрах, пасажиропотік на рік) і показників урбанізації міст (площа та чисельність населення). Продемонстровано взаємозв'язок між структурою графів транспортних мереж, вагою їх дуг і π -індексом для опису форми графа і кількості пасажирів. На практичному прикладі показано, що аналіз структури представлених графів транспортних мереж може використовуватися для визначення послідовності етапів будівництва нових ліній. Вперше виконано кластеризацію транспортних підземних мереж на основі характеристик структури графа мережі. Предложена методика анализа городских сетей метрополитенов на основе характеристик графов (центральность, связность и форма). Значения характеристик рассчитаны на основе индексов метрополитенов (количество линий, количество станций, протяженность линий в километрах, пассажиропоток в год) и показателей урбанизации городов (площадь и численности населения). Показана взаимосвязь между структурой графов транспортных сетей, весом их дуг и π -индексом для описания формы графа и количества пассажиров. На практическом примере показано, что анализ структуры представленных графов транспортных сетей может использоваться для определения последовательности этапов строительства новых линий. Впервые выполнена кластеризация транспортных подземных сетей на основе характеристик структуры графа сети. en Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Интеллектуальные системы планирования, управления, моделирования и принятия решений Graph analysis of underground transport networks Аналіз графів транспортних підземних мереж Анализ графов транспортных подземных сетей Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Graph analysis of underground transport networks |
| spellingShingle |
Graph analysis of underground transport networks Sarycheva, L. Sergieieva, K. Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| title_short |
Graph analysis of underground transport networks |
| title_full |
Graph analysis of underground transport networks |
| title_fullStr |
Graph analysis of underground transport networks |
| title_full_unstemmed |
Graph analysis of underground transport networks |
| title_sort |
graph analysis of underground transport networks |
| author |
Sarycheva, L. Sergieieva, K. |
| author_facet |
Sarycheva, L. Sergieieva, K. |
| topic |
Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| topic_facet |
Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| publishDate |
2014 |
| language |
English |
| container_title |
Искусственный интеллект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Аналіз графів транспортних підземних мереж Анализ графов транспортных подземных сетей |
| description |
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.
Запропоновано методику аналізу міських мереж метрополітенів на основі характеристик графів (центральність,
зв'язність і форма). Значення характеристик розраховані на основі індексів метрополітенів (кількість ліній,
кількість станцій, протяжність ліній в кілометрах, пасажиропотік на рік) і показників урбанізації міст (площа та
чисельність населення). Продемонстровано взаємозв'язок між структурою графів транспортних мереж, вагою їх
дуг і π -індексом для опису форми графа і кількості пасажирів. На практичному прикладі показано, що аналіз
структури представлених графів транспортних мереж може використовуватися для визначення послідовності
етапів будівництва нових ліній. Вперше виконано кластеризацію транспортних підземних мереж на основі
характеристик структури графа мережі.
Предложена методика анализа городских сетей метрополитенов на основе характеристик графов (центральность,
связность и форма). Значения характеристик рассчитаны на основе индексов метрополитенов (количество
линий, количество станций, протяженность линий в километрах, пассажиропоток в год) и показателей урбанизации городов (площадь и численности населения). Показана взаимосвязь между структурой графов
транспортных сетей, весом их дуг и π -индексом для описания формы графа и количества пассажиров.
На практическом примере показано, что анализ структуры представленных графов транспортных сетей
может использоваться для определения последовательности этапов строительства новых линий. Впервые
выполнена кластеризация транспортных подземных сетей на основе характеристик структуры графа сети.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85293 |
| citation_txt |
Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ. |
| work_keys_str_mv |
AT sarycheval graphanalysisofundergroundtransportnetworks AT sergieievak graphanalysisofundergroundtransportnetworks AT sarycheval analízgrafívtransportnihpídzemnihmerež AT sergieievak analízgrafívtransportnihpídzemnihmerež AT sarycheval analizgrafovtransportnyhpodzemnyhsetei AT sergieievak analizgrafovtransportnyhpodzemnyhsetei |
| first_indexed |
2025-11-29T03:12:18Z |
| last_indexed |
2025-11-29T03:12:18Z |
| _version_ |
1850854520778653697 |