Disruption of a link or set of links due to disasters degrades the performance of a transport network. In particular, if all commonly used routes are disrupted, users will be forced to take huge detours. This paper introduces a new concept called “stem of path” (SoP), which represents a set of links capable of capturing the variety of paths between two nodes. The SoP is derived through the enumeration of the minimum cuts weighted by the link selection probability between origin–destination pairs. An application in the Sioux Falls network confirms that SoP is a set of links that, when disrupted, increases the travel time between two nodes.
Derivation of Disrupted Multi-Link Combinations to Increase Detour Time: A Stem of Path Approach
Int. J. ITS Res.
International Journal of Intelligent Transportation Systems Research ; 22 , 1 ; 44-52
2024-04-01
9 pages
Article (Journal)
Electronic Resource
English
Stem of path , Vulnerability analysis , Minimum cut enumeration , Travel time impact Engineering , Electrical Engineering , Automotive Engineering , Robotics and Automation , Computer Imaging, Vision, Pattern Recognition and Graphics , Civil Engineering , User Interfaces and Human Computer Interaction
Shortest path using detour heuristic algorithm
Tema Archive | 1999
|Transportation Research Record | 2021
|Online Contents | 2014