An efficient method for evaluating origin-destination connectivity reliability of real-world lifeline networks

Computer-Aided Civil and Infrastructure Engineering

Volumn 22, Issue 8, 2007, Pages 584-596

  Ching, Jianye ^a   Hsu, Wei Chih ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING RESEARCH; MANAGEMENT; RELIABILITY ANALYSIS;

ORIGIN-DESTINATION CONNECTIVITY; REAL-WORLD LIFELINE NETWORK;

CIVIL ENGINEERING;

CIVIL ENGINEERING; ENGINEERING RESEARCH; MANAGEMENT; RELIABILITY ANALYSIS;

MANAGEMENT; NUMERICAL METHOD; RELIABILITY ANALYSIS;

EID: 40849096031     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2007.00501.x     Document Type: Article

References (51)

1. Aggarwal, K. K., Misra, K. B., & Gupta, J. S. (1975), A fast algorithm for reliability evaluation, IEEE Transactions on Reliability, 24(1), 83-5.
2. Arine, R. (1979), Approaches to comparing cut-set enumeration algorithms, IEEE Transactions on Reliability, 28(1), 62-5.
3. Asakura, Y. (1996), Reliability measures of an origin and destination pair in a deteriorated road network with variable flows, in M. G. H. Bell (eds.). Transportation Networks: Recent Methodological Advances, Pergamon Press, Oxford, UK, pp. 273-88.
4. Asakura, Y. & Kashiwadani, M. (1991), Road network reliability caused by daily fluctuation of traffic flow, in Proceedings of the 19th PTRC Summer Annual Meeting, Brighton, 73-84.
5. Asakura, Y., Hato, E., & Kashiwadani, M. (2003), Stochastic Network Design Problem: An Optimal Link Improvement Model for Reliable Network, The Network Reliability of Transport, Bell, M.G.H and Iida, Y. (eds.), Pergamon, pp. 245-59.
6. Au, S. K. & Beck, J. L. (2001), Estimation of small failure probability in high dimensions by subset simulation. Probabilistic Engineering Mechanics, 16(4), 263-77.
7. Aziz, M. A., Sobhan, M. A. & Samad, M. A. (1993), Enumeration of pathsets of reliability graphs by repeated indexing, Microelectronic Reliability, 33(4), 481-7.
8. Balakrishnan, R. & Ranganathan, K. (1999), A Textbook of Graph Theory, Springer, New York.
9. Bell, M. G. H. & Iida, Y. (1997), Transportation Network Analysis, 1st edn., John Wiley & Sons, New York.
10. Bell, M. G. H., Cassir, C., Iida, Y. & Lam, W. H. K. (1999), A sensitivity based approach to reliability assessment, in Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel, 283-300.
11. Berdica, K. (2002), An introduction to road vulnerability: What has been done, is done and should be done, Transport Policy, 9(2), 117-27.
12. Billington, R. & Allan, R. N. (1992), Reliability Evaluation of Engineering System, Concepts and Techniques, Plenum Press, New York.
13. Billinton, R. & Chowdhury, A. A. (1986), Unit models for capacity reliability studies using the Canadian eletrical association data base, Canadian Electrical Engineering Journal, 11(1), 10-17.
14. Brown, D. (1971), A computerized algorithm for determining the reliability of redundant configurations, IEEE Transactions on Reliability, 20(3), 121-4.
15. Campbell, K. W. (1981), Near-source attenuation of peak horizontal acceleration, Bulletin of the Seismological Society of America, 71(6), 2039-70.
16. Chen, A., Yang, H., Lo, H. K. & Tang, W. H. (1999), A capacity related reliability for transportation networks, Journal of Advanced Transportation, 33(2), 183-200.
17. Chen, A., Yang, H., Lo, H. K. & Tang, W. H. (2002), Capacity reliability of a road network: An assessment methodology and numerical results, Transportation Research Part B: Methodological, 36(3), 225-52.
18. Chowdhury, A. A. & Koval, D. O. (2005), Impact of photovoltaic power sources on a power system's capacity reliability levels, in Conference Record-Industrial and Commercial Power Systems Technical Conference, I and CPS-05-4, 32-7.
19. Grötschel, M., Monma, C. & Stoer, M. (1995), Design of Survivable Networks, Handbooks in Operations Research and Management Science, North Holland Press, Amsterdam, 7, 617-72.
20. Hwang, C. L., Tillman, F. A. & Lee, M. H. (1981), System reliability evaluation techniques for complex/large systems: A review, IEEE Transactions Reliability, 30, 416-23.
21. Iida, Y. & Wakabayshi, H. (1989), An approximation method of terminal reliability of a road network using partial minimal link and cut set, in Proceedings of the 5th World Conference on Transport Research, Yokohama, Japan, 367-80.
22. Jasmon, G. B. & Kai, O. S. (1985), A new technique in minimal path and cutset evaluation, IEEE Transactions on Reliability, 34(2), 136-43.
23. Katayama, T., Kubo, K. & Sato, N. (1975), Earthquake damage to water and gas distribution systems, in Proceedings of the U.S. National Conference on Earthquake Engineering, Ann Arbor, MI, 396-405.
24. Kawakami, H. (1990), Earthquake physical damage and functional serviceability of lifeline network models. Earthquake Engineering & Structural Dynamics, 19(8) 1153-65.
25. Koskinen, H. (2003), Connectivity and reliability in ad hoc networks, Master's thesis, Department of Electrical and Communications Engineering, Helsinki University of Technology.
26. Lam, W. H. K. & Xu, G. (1999), A traffic flow simulator for network reliability assessment, Journal of Advanced Transportation, 33(2), 159-82.
27. Lee, S. H. (1980), Reliability evaluation of a flow network, IEEE Transactions on Reliability, 29(1), 24-46.
28. Li, D., Dolezal, T. & Haimes, Y. Y. (1993), Capacity reliability of water distribution networks: The reliability of water distribution systems, Reliability Engineering & System Safety, 42(11), 29-38.
29. Lin, Y. K. (2004), Reliability of a stochastic-flow network with unreliable branches and nodes, under budget constraints, IEEE Transactions on Reliability, 53(3), 381-7.
30. Locks, M. O. (1985), Recent developments in computing of system reliability, IEEE Transportation Reliability, 34(5), 425-36.
31. Loh, C. H., Yeh, C. H. & Liu, S. H. (2004), Seismic reliability analysis of transportation networks, in Proceedings of the Third Taiwan-Japan Workshop on Lifeline Performance and Disaster Mitigation, Taipei, Taiwan, 289-99.
32. Misra, K. B. (1970), An algorithm for the reliability evaluation of redundant networks, IEEE Transactions on Reliability, 19(4), 146-51.
33. Patelunas, G. M., Erel, B. & Thiers, G. R. (1977), Vulnerability of Urban Water Systems to Seismic Hazard, Project 74-536-4, Volume II, GAI Consultants, Inc., Monroeville, PA, 150.
34. Ross, S. M. (2000), Introduction to Probability Models, Academic Press, Harcourt, UK.
35. Rushdi, A. M. (1984), On reliability evaluation by network decomposition, IEEE Transactions on Reliability, 33(5), 379-84.
36. Rushdi, A. M. (1988), Performance indexes of a telecommunication network, IEEE Transactions on Reliability, 37(1), 57-64.
37. Sato, T., Omichi, Y. & Ogawa, Y. (2004), Seismic reliability analysis of a large scale gas network, in Proceedings of the Third Taiwan-Japan Workshop on Lifeline Performance and Disaster Mitigation, Taipei, Taiwan, 281-8.
38. Satyanarayana, A. & Prabhakar, A. (1978), New topological formula and rapid algorithm for reliability analysis of complex networks, IEEE Transactions on Reliability, 27(2), 82-100.
39. Satyanarayana, A. & Chang, M. K. (1983), Network reliability and factoring theorem, Networks, 13, 107-20.
40. Selcuk, A. S. & Yucemen, M. S. (1999), Reliability of lifeline networks under seismic hazard. Reliability Engineering and System Safety, 65(3), 213-27.
41. Taleb-Agha, G. (1975), Seismic risk analysis of network, SDDA Report, No. 22, MIT Department of Civil Engineering.
42. Taleb-Agha, G. (1977), Seismic risk analysis of lifeline networks, Bulletin of the Seismological Society of America, 67(6), 1625-45.
43. Tobin, R. L. & Friesz, T. L. (1988), Sensitivity analysis for equilibrium network flow, Transportation Science, 22(4), 242-50.
44. Toprak, S. T. (1998), Earthquake effect on buried lifeline systems, Ph.D. dissertation, Cornell University.
45. Wakabayashi, H. & Iida, Y. (1992), Upper and lower bounds of terminal reliability of road networks: An efficient method with Boolean algebra, Journal of Natural Disaster Science, 14(1), 29-44.
46. Wang, Y. C. (2000), Evaluating the reliability between paired terminals of a network by Boolean algebraic symbolic computation, Master's thesis, Institute of Manufacturing Engineering, National Cheng Kung University, Taiwan.
47. Wang, P. H. (2001), Damage analysis of the water pipelines of Puli Jen in the Chi-Chi earthquake, Master's thesis, Institute of Civil and Disaster Prevention Engineering, National Taipei University of Technology, Taiwan.
48. Xu, C., Goulter, I. & Tickle, K. (2003), Assessing the capacity reliability of ageing water distribution systems, Civil Engineering and Environmental Systems, 20(2), 119-33.
49. Yang, S., Hsu, N. S., Louie, P. W. F. & Yeh, W. W.-G. (1996a), Water distribution network reliability: Connectivity analysis, ASCE Journal of Infrastructure Systems, 2(2), 54-61.
50. Yang, S., Hsu, N. S., Louie, P. W. F. & Yeh, W. W.-G. (1996b), Water distribution network reliability: Stochastic simulation, ASCE Journal of Infrastructure Systems, 2(2), 62-74.
51. Yang, H., Lo, K. K. & Tang, W. H. (2000), Travel time versus capacity reliability of a road network, presented at the Transportation Research Board 79th Annual Meeting, Washington DC, USA.