- Tytuł:
-
An application of the graph theory which examines the metro networks
Применение теории графов для исследования метро сетей - Autorzy:
-
Stoilova, S.
Stoev, V. - Powiązania:
- https://bibliotekanauki.pl/articles/374216.pdf
- Data publikacji:
- 2015
- Wydawca:
- Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
- Tematy:
-
metro network
graph theory
cluster analysis
sieć metra
teoria grafów
analiza skupień - Opis:
-
The graph theory gives a mathematical representation of transport networks and allows us to study their characteristics effectively. A research of the structure of metro system has been conducted in the study by using the graph theory. The study includes subway systems of 22 European capitals. New indicators have been defined in the research such as a degree of routing, a connectivity of the route, average length per link (which takes into account the number of routes), intensity of the route, density of the route. The new and the existing indicators have been used to analyze and classify the metro networks. The statistical method cluster analysis has been applied to classify the networks. Ten indicators have been used to carry out an analysis. The metro systems in European capitals have been classified in three clusters. The first cluster includes large metro systems, the second one includes small metro networks whereas the third cluster includes metro networks with only one line. The combination of both two methods has been used for the first time in this research. The methodology could be used to evaluate other existing metro networks as well as for preliminary analysis in the design of subway systems.
Теория графов позволяет организовать математическое представление транспортных сетей и эффективно изучить их характеристики. В работе проводится исследование структуры системы метро с использованием теории графов. Исследование включает в себя 22 метро, которые находятся в европейских столицах. В статье определены новые показатели: степень маршрутизации; подключение маршрута; средняя длина на ссылку, которая учитывает количество маршрутов; интенсивность маршрута; плотность маршрута. Новые и существующие показатели используются для анализа и классификации городских сетей. Статистический анализ при помощи метода кластерного анализа применяется для классификации сетей. Десять показателей было использовано для анализа. Системы метро в европейских столицах подразделяются на три кластера. В первом кластере включены системы больших метро, во второй включены небольшие сети метро. Третий кластер включает сеть метро с одной линией. Сочетание двух методов используется в первый раз в этом исследовании. Данную методологию можно использовать для оценки других существующих городских сетей, а также для предварительного анализа при проектировании метро. - Źródło:
-
Transport Problems; 2015, 10, 2; 35-48
1896-0596
2300-861X - Pojawia się w:
- Transport Problems
- Dostawca treści:
- Biblioteka Nauki
Artykuł