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 pe...
Збережено в:
| Опубліковано в: : | Искусственный интеллект |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85293 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862612589419167744 |
|---|---|
| author | Sarycheva, L. Sergieieva, K. |
| author_facet | Sarycheva, L. Sergieieva, K. |
| citation_txt | Graph analysis of underground transport networks / L. Sarycheva, K. Sergieieva // Искусственный интеллект. — 2014. — № 4. — С. 58–70. — Бібліогр.: 14 назв. — англ. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| 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.
Запропоновано методику аналізу міських мереж метрополітенів на основі характеристик графів (центральність,
зв'язність і форма). Значення характеристик розраховані на основі індексів метрополітенів (кількість ліній,
кількість станцій, протяжність ліній в кілометрах, пасажиропотік на рік) і показників урбанізації міст (площа та
чисельність населення). Продемонстровано взаємозв'язок між структурою графів транспортних мереж, вагою їх
дуг і π -індексом для опису форми графа і кількості пасажирів. На практичному прикладі показано, що аналіз
структури представлених графів транспортних мереж може використовуватися для визначення послідовності
етапів будівництва нових ліній. Вперше виконано кластеризацію транспортних підземних мереж на основі
характеристик структури графа мережі.
Предложена методика анализа городских сетей метрополитенов на основе характеристик графов (центральность,
связность и форма). Значения характеристик рассчитаны на основе индексов метрополитенов (количество
линий, количество станций, протяженность линий в километрах, пассажиропоток в год) и показателей урбанизации городов (площадь и численности населения). Показана взаимосвязь между структурой графов
транспортных сетей, весом их дуг и π -индексом для описания формы графа и количества пассажиров.
На практическом примере показано, что анализ структуры представленных графов транспортных сетей
может использоваться для определения последовательности этапов строительства новых линий. Впервые
выполнена кластеризация транспортных подземных сетей на основе характеристик структуры графа сети.
|
| first_indexed | 2025-11-29T03:12:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85293 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | English |
| last_indexed | 2025-11-29T03:12:18Z |
| publishDate | 2014 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Graph analysis of underground transport networks Sarycheva, L. Sergieieva, K. Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| title | Graph analysis of underground transport networks |
| title_alt | Аналіз графів транспортних підземних мереж Анализ графов транспортных подземных сетей |
| 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_short | Graph analysis of underground transport networks |
| title_sort | graph analysis of underground transport networks |
| topic | Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| topic_facet | Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85293 |
| 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 |