An application of the graph theory which examines the metro networks
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 i...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Silesian University of Technology
2015-06-01
|
| Series: | Transport Problems |
| Subjects: | |
| Online Access: | http://transportproblems.polsl.pl/pl/Archiwum/2015/zeszyt2/2015t10z2_04.pdf |
| _version_ | 1831730569467133952 |
|---|---|
| author | Svetla STOILOVA Veselin STOEV |
| author_facet | Svetla STOILOVA Veselin STOEV |
| author_sort | Svetla STOILOVA |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T09:48:47Z |
| format | Article |
| id | doaj.art-2af66fc30d234f08877e9def32269095 |
| institution | Directory Open Access Journal |
| issn | 1896-0596 2300-861X |
| language | English |
| last_indexed | 2024-12-21T09:48:47Z |
| publishDate | 2015-06-01 |
| publisher | Silesian University of Technology |
| record_format | Article |
| series | Transport Problems |
| spelling | doaj.art-2af66fc30d234f08877e9def322690952022-12-21T19:08:15ZengSilesian University of TechnologyTransport Problems1896-05962300-861X2015-06-011023548An application of the graph theory which examines the metro networksSvetla STOILOVA0Veselin STOEV1Technical University of SofiaTechnical University of SofiaThe 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.http://transportproblems.polsl.pl/pl/Archiwum/2015/zeszyt2/2015t10z2_04.pdfmetro networkgraph theorycluster analysis |
| spellingShingle | Svetla STOILOVA Veselin STOEV An application of the graph theory which examines the metro networks Transport Problems metro network graph theory cluster analysis |
| title | An application of the graph theory which examines the metro networks |
| title_full | An application of the graph theory which examines the metro networks |
| title_fullStr | An application of the graph theory which examines the metro networks |
| title_full_unstemmed | An application of the graph theory which examines the metro networks |
| title_short | An application of the graph theory which examines the metro networks |
| title_sort | application of the graph theory which examines the metro networks |
| topic | metro network graph theory cluster analysis |
| url | http://transportproblems.polsl.pl/pl/Archiwum/2015/zeszyt2/2015t10z2_04.pdf |
| work_keys_str_mv | AT svetlastoilova anapplicationofthegraphtheorywhichexaminesthemetronetworks AT veselinstoev anapplicationofthegraphtheorywhichexaminesthemetronetworks AT svetlastoilova applicationofthegraphtheorywhichexaminesthemetronetworks AT veselinstoev applicationofthegraphtheorywhichexaminesthemetronetworks |