HighlightsCapacity weighted spectral partitioning is used to find capacity bottlenecks in transport networks.The significance of the second smallest eigen value and corresponding vector of the graph Laplacian (normalized or otherwise) is explained.An improvement to Cheeger's inequality is derived.Results are presented for a 5-node illustrative example, the Sioux Falls road network and the Gifu Prefecture road network.A new method is offered for transport planners and network designers to identify potential transport network bottlenecks in the absence of demand information.

    AbstractTransport networks operating at or near capacity are vulnerable to disruptions, so flow bottlenecks are potent sources of vulnerability. This paper presents an efficient method for finding transport network cuts, which may constitute such bottlenecks. Methods for assessing network vulnerability found in the literature require origin-destination demands and path assignment. However, in transport network planning and design, demand information is often missing, out of date, partial or inaccurate. Capacity weighted spectral partitioning is proposed to identify potential flow bottlenecks in the network, without reference to demand information or path assignments. This method identifies the network cut with least capacity, taking into account the relative sizes of the sub-networks either side of the cut. Spectral analysis has the added advantage of tractability, even for large networks, as shown by numerical examples for a five-node illustrative example, the Sioux Falls road network and the Gifu Prefecture road network.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Investigating transport network vulnerability by capacity weighted spectral analysis


    Beteiligte:
    Bell, Michael G.H. (Autor:in) / Kurauchi, Fumitaka (Autor:in) / Perera, Supun (Autor:in) / Wong, Walter (Autor:in)


    Erscheinungsdatum :

    2017-03-03


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vulnerability Analysis of Casablanca Road Network by Capacity Weighted Spectral Analysis

    Jiang, Meilan / Mourabiti, Othman El / Miwa, Tomio et al. | Transportation Research Record | 2022


    Network vulnerability in large-scale transport networks

    Taylor, Michael A.P. | Elsevier | 2012


    Network vulnerability in large-scale transport networks

    Taylor, Michael A.P. | Online Contents | 2012


    Beyond a complete failure: the impact of partial capacity degradation on public transport network vulnerability

    Cats, Oded / Jenelius, Erik | Taylor & Francis Verlag | 2018

    Freier Zugriff

    Understanding resiliency and vulnerability in transport network design

    Constantinou, C. / Baughan, K. / Stepanenko, A. et al. | British Library Conference Proceedings | 2009