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.


    Access

    Download


    Export, share and cite



    Title :

    An application of the graph theory which examines the metro networks


    Contributors:


    Publication date :

    2015



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Cost Effective Metro Networks

    IEEE | British Library Conference Proceedings | 2003


    Cost effective metro networks

    Braun, R.-P. | IEEE | 2003


    Metro and Access Networks

    Chang, G.-K. / Gladisch, A. / Maeda, Y. et al. | British Library Online Contents | 2004


    Metro Traffic Flow Prediction via Knowledge Graph and Spatiotemporal Graph Neural Network

    Shun Wang / Yimei Lv / Yuan Peng et al. | DOAJ | 2022

    Free access

    Application of WDM holographic devices in access and metro networks

    Minguez, A. M. / Horche, P. R. | British Library Online Contents | 2007