Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters

Zhi Jie Li; Fu Jian Chen; Pei Yuan Chen

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

Paper Titles

Study on City Road Network Reserve Capacity under Ice and Snow Condition
p.440

Construction Features & Existing Problems of High Speed Railway Passenger Stations in China
p.445

Exploratory Research of Driving Fault-Tolerance of Road Traffic Devices: A New Traffic Safety Concept
p.449

Research on PDL Ticket Pricing in Light of Service Quality
p.453

Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters
p.458

Financial Analysis of Railway Construction Projects Based on Network
p.463

Effect of Obstacle on Evacuation Process for Mixed Pedestrians Dynamics
p.471

Threshold Determination Based on Reliability of Road Service Level
p.475

Influence of the Moving Bottleneck on the Traffic Flow on Expressway
p.480

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 97-98Best Repairing Algorithm for Transportation...

Best Repairing Algorithm for Transportation Lifeline Network under Major Natural Disasters

Abstract:

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 97-98)

Pages:

458-462

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.97-98.458

Citation:

Cite this paper

Online since:

September 2011

Authors:

Zhi Jie Li, Fu Jian Chen, Pei Yuan Chen

Keywords:

Augmented Variational Method, Pre-Flow Push Algorithm, Remote Areas, Secondary Accident, Traffic Safety

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Li Jie. The progress in lifeline engineering researches.Tongji University,Shanghai200092,China

Google Scholar

[2] Mi Haichen,Hai Ruiming.Development Review of Foreign Small Traffic Road Research.Xi'an Highway Institute. Foreign Highway,2008,4(28).

Google Scholar

[3] Chen Yueming, Xiao Deyun. Review of Evacuation Modeling in Emergency and Its Application[J].Science Technology and Engineering, 2008, 8(17): 4945- 4952

Google Scholar

[4] Hamza-Lup G.L,Hua K.A. A Maximum-Flow Approach to Dynamic Handling of Multiple Incidents In Traffic Evacuation Management[C]// Proceeding of the 8th International IEEE Conference on ITS. Vienna Austria:IEEE,2005:1147-1152

DOI: 10.1109/itsc.2005.1520213

Google Scholar

[5] Song Yongchao, Pan Xiaodong, Chen Cong, et al. Study of Connectivity of Traffic Nodes on Mountainous Highway.For Emergency Evacuation China Journal of Highway and Transport. China Journal of Highway and Transport, 2010,7(23)

Google Scholar

[6] Xu Zhoubo, Gu Tianlong, Zhao Lingzhong. An Augmenting-Path-Based Symbolic ADD Algrrithm for Maximum Flow in Networks. Computer science, 2005, 11(32)

Google Scholar

[7] Sun Jigui, Yang Fengjie, Ou Yangdandan, et al. Discrete Mathematics. Higher Education Press.2004,3（3）.朗读显示对应的拉丁字符的拼音

Google Scholar