Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters

Abstract:

Article Preview

To repair remote mountainous transportation lifeline networks destructed by major natural disasters, a best repair algorithm developed from augmented variational method (AVM) is presented. By constructing a residual network of the original network, augmenting a given feasible flow along the augmented path and introducing pre-flow push algorithm, the optimal evacuation way in the remaining paths is amended and found out. Finally, the calculating process of pre-flow push algorithm was illustrated through a case study. According to actual situation of the road, measures for repairing the lifeline network were proposed. Result of the case study shows that the ability to transfer road traffic after secondary accidents will be improved by calculating and comparing the modified values of AVM to the critical sections in remote areas.

Info:

Periodical:

Edited by:

Shucai Li

Pages:

458-462

DOI:

10.4028/www.scientific.net/AMM.97-98.458

Citation:

Z. J. Li et al., "Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters", Applied Mechanics and Materials, Vols. 97-98, pp. 458-462, 2011

Online since:

September 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.