|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Engineering / Faculty of Engineering >
Peer-reviewed Journal Articles, etc >
Vulnerability analysis of cut-capacity structure and OD demand using Gomory-Hu tree method
| Title: | Vulnerability analysis of cut-capacity structure and OD demand using Gomory-Hu tree method |
| Authors: | Sugiura, Satoshi Browse this author →KAKEN DB | | Chen, Anthony Browse this author |
| Keywords: | Network vulnerability | | Connectivity analysis | | Minimum cut | | Gomory-Hu tree |
| Issue Date: | Nov-2021 |
| Publisher: | Elsevier |
| Journal Title: | Transportation Research Part B: Methodological |
| Volume: | 153 |
| Start Page: | 111 |
| End Page: | 127 |
| Publisher DOI: | 10.1016/j.trb.2021.08.013 |
| Abstract: | Vulnerability analysis of transportation networks has rapidly become important in recent decades given the increasing numbers of transportation disasters. In this paper, we describe a method for calculating the minimum cuts between all pairs of nodes in a transportation network and develop two indices for analyzing vulnerability; these are derived from topology-based vulnerability/ demand-accountable analyses and enable evaluation of cuts without assuming route-choice behaviors. We show that such analyses can be performed using a Gomory-Hu tree to reduce the computational load. This method is efficient, requiring only N - 1 calculations of the maximum flow problem even though the number of node pairs is N2, where N is the number of nodes. In addition, we show that the total demand passing each minimum cut, which is necessary for demand-accountable analysis, can be obtained by network loading onto the tree using the Gomory-Hu tree features. We apply the proposed method to the central region of Japan to illustrate the applicability of the two indices for identifying vulnerable links in the road network. |
| Type: | article |
| URI: | http://hdl.handle.net/2115/83213 |
| Appears in Collections: | 工学院・工学研究院 (Graduate School of Engineering / Faculty of Engineering) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
|
