Investigating transport network vulnerability by capacity weighted spectral analysis

Citation data:

Transportation Research Part B: Methodological, ISSN: 0191-2615, Vol: 99, Page: 251-266

Publication Year:
Usage 22
Abstract Views 17
Link-outs 5
Captures 3
Exports-Saves 3
Social Media 32
Shares, Likes & Comments 32
Citations 9
Citation Indexes 9
Michael G.H. Bell; Fumitaka Kurauchi; Supun Perera; Walter Wong
Elsevier BV
Social Sciences; Decision Sciences
article description
Transport 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.