An application of the graph theory which examines the metro networks

Publications

Share / Export Citation / Email / Print / Text size:

Transport Problems

Silesian University of Technology

Subject: Economics , Transportation , Transportation Science & Technology

GET ALERTS

eISSN: 2300-861X

DESCRIPTION

25
Reader(s)
53
Visit(s)
0
Comment(s)
0
Share(s)

SEARCH WITHIN CONTENT

FIND ARTICLE

Volume / Issue / page

Related articles

VOLUME 10 , ISSUE 2 (June 2015) > List of articles

An application of the graph theory which examines the metro networks

Svetla STOILOVA / Veselin STOEV

Keywords : metro network, graph theory, cluster analysis

Citation Information : Transport Problems. Volume 10, Issue 2, Pages 35-48, DOI: https://doi.org/10.21307/tp-2015-018

License : (CC BY-SA 4.0)

Published Online: 21-April-2017

ARTICLE

ABSTRACT

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.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

EXTRA FILES

COMMENTS