Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters
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.
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