Risk-Based Optimal Life-Cycle Maintenance Strategy for Bridge Networks Considering Stochastic User Equilibrium
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 8, Issue 2
Abstract
The risk-based approach is a powerful tool to assess the impact of hazards on bridge networks. The results of risk analysis of a bridge network can be integrated into an optimization process to obtain the optimal maintenance strategy for the network under investigation. In the process of risk analysis, the time-variant probability of failure profile of each bridge in the network can be obtained through reliability analysis, while network analysis needs to be carried out to determine the failure consequences of each bridge. The deterministic user equilibrium approach, which assumes that each driver has the perfect information on the traffic status and will adopt the path that maximizes his/her own benefit, is widely adopted to calculate traffic flows on each link in the network. Given that the assumption behind the deterministic user equilibrium can be highly unrealistic, this paper adopts a stochastic user equilibrium approach to analyze the traffic flow on each link, thereby producing a more accurate estimation of failure consequences associated with bridge failure. The failure consequences associated with both deterministic user equilibrium and stochastic user equilibrium are used in the optimization process to determine the influence of user equilibrium calculation on the optimal maintenance strategy for a bridge network subjected to corrosion. In addition, A709-50CR, a corrosion-resistant steel, is adopted as a material for the new girders to replace the corroded carbon steel girders. Comparison is made on the optimal maintenance strategies associated with using A709-50CR and carbon steel for replacement. The results show that the user equilibrium calculation has a profound influence on the optimization results. In addition, A709-50CR is economically beneficial at achieving low life-cycle risk compared with carbon steel.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the first author upon reasonable request. Specifically, the data used to generate Figs. 4–7 are available upon request.
Acknowledgments
This work was partially sponsored by a grant from the Center for Integrated Asset Management for Multimodal Transportation Infrastructure Systems (CIAMTIS), a USDOT University Transportation Center, under federal Grant No. 69A3551847103. The authors are grateful for the support. The authors would also like to thank Mr. Thomas P. Macioce, PE, from the Pennsylvania DOT for providing the bridge drawings used in the case study and to Dr. Thomas P. Murphy from Modjeski and Masters, Inc., for his support. The opinions and conclusions presented this paper are those of the authors and do not necessarily reflect the views of the sponsoring organization.
References
AASHTO. 2017. AASHTO LRFD design specifications. Washington, DC: AASHTO.
Ang, A. H.-S., and W. H. Tang. 1984. Probabilistic concepts in engineering planning and design—Volume II. Hoboken, NJ: Wiley.
Bell, M. G. H., and Y. Iida. 1997. Transportation network analysis. Chichester, UK: Wiley.
Bell, M. G. H., W. H. K. Lam, G. Ploss, and D. Inaudi. 1993. “Stochastic user equilibrium assignment and iterative balancing.” In Proc., 12th Int. Symp. on the Theory of Traffic Flow and Transportation: Transportation and Traffic Theory, edited by C. F. Daganzo, 427–439. Amsterdam, Netherlands: Elsevier.
Best, D. J., and D. E. Roberts. 1975. “Algorithm AS 89: The upper tail probabilities of Spearman’s Rho.” J. R. Stat. Soc. Ser. C Appl. Stat. 24 (3): 377–379.
Bocchini, P., and D. M. Frangopol. 2011a. “A probabilistic computational framework for bridge network optimal maintenance scheduling.” Reliab. Eng. Syst. Saf. 96 (2): 332–349. https://doi.org/10.1016/j.ress.2010.09.001.
Bocchini, P., and D. M. Frangopol. 2011b. “A stochastic computational framework for the joint transportation network fragility analysis and traffic flow distribution under extreme events.” Probab. Eng. Mech. 26 (2): 182–193. https://doi.org/10.1016/j.probengmech.2010.11.007.
Bucher, C., and D. M. Frangopol. 2006. “Optimization of lifetime maintenance strategies for deteriorating structures considering probabilities of violating safety, condition, and cost thresholds.” Probab. Eng. Mech. 21 (1): 1–8. https://doi.org/10.1016/j.probengmech.2005.06.002.
Bureau of Public Roads. 1964. Traffic assignment manual for application with a large, high speed computer. Washington, DC: US Dept. of Commerce, Urban Planning Div., Oxford Univ.
Chang, S. E., M. Shinozuka, and J. E. Moore II. 2000. “Probabilistic earthquake scenarios: Extending risk analysis methodologies to spatially distributed systems.” Earthquake Spectra 16 (3): 557–572. https://doi.org/10.1193/1.1586127.
Daganzo, C. F., and Y. Sheffi. 1977. “On stochastic models of traffic assignment.” Transp. Sci. 11 (3): 253–274. https://doi.org/10.1287/trsc.11.3.253.
Damberg, O., J. T. Lundgren, and M. Patriksson. 1996. “An algorithm for the stochastic user equilibrium problem.” Transp. Res. Part B Methodol. 30 (2): 115–131. https://doi.org/10.1016/0191-2615(95)00026-7.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Decò, A., and D. M. Frangopol. 2011. “Risk assessment of highway bridges under multiple hazards.” J. Risk Res. 14 (9): 1057–1089.
Decò, A., and D. M. Frangopol. 2013. “Life-cycle risk assessment of spatially distributed aging bridges under seismic and traffic hazards.” Earthquake Spectra 29 (1): 127–153. https://doi.org/10.1193/1.4000094.
Dial, R. B. 1971. “A probabilistic multipath traffic assignment model which obviates path enumeration.” Transp. Res. 5 (2): 83–111. https://doi.org/10.1016/0041-1647(71)90012-8.
Dijkstra, E. W. 1959. “A note on two problems in connexion with graphs.” Numer. Math. 1 (1): 269–271. https://doi.org/10.1007/BF01386390.
Dong, Y., D. M. Frangopol, and D. Saydam. 2014. “Sustainability of highway bridge networks under seismic hazard.” J. Earthquake Eng. 18 (1): 41–66. https://doi.org/10.1080/13632469.2013.841600.
Eriksson, J. 1980. “A note on solution of large sparse maximum entropy problems with linear equality constraints.” Math. Program. 18 (1): 146–154. https://doi.org/10.1007/BF01588310.
Estes, A. C., and D. M. Frangopol. 1999. “Repair optimization of highway bridges using system reliability approach.” J. Struct. Eng. 125 (7): 766–775. https://doi.org/10.1061/(ASCE)0733-9445(1999)125:7(766).
FHWA (Federal Highway Administration). 2011. Improved corrosion-resistant steel for highway bridge construction. Washington, DC: FHWA.
FHWA (Federal Highway Administration). 2018. National bridge inventory (NBI) database. Washington, DC: FHWA.
Fiorillo, G., and M. Ghosn. 2019. “Risk-based importance factors for bridge networks under highway traffic loads.” Struct. Infrastruct. Eng. 15 (1): 113–126. https://doi.org/10.1080/15732479.2018.1496119.
Fisk, C. 1980. “Some developments in equilibrium traffic assignment.” Transp. Res. Part B Methodol. 14 (3): 243–255. https://doi.org/10.1016/0191-2615(80)90004-1.
Fisk, C. S. 1989. “Trip matrix estimation from link traffic counts: The congested network case.” Transp. Res. Part B 23 (5): 331–336. https://doi.org/10.1016/0191-2615(89)90009-X.
Fisk, C. S., and D. E. Boyce. 1983. “A note on trip matrix estimation from link traffic count data.” Transp. Res. Part B 17 (3): 245–250. https://doi.org/10.1016/0191-2615(83)90018-8.
Frangopol, D. M., and P. Bocchini. 2012. “Bridge network performance, maintenance and optimisation under uncertainty: Accomplishments and challenges.” Struct. Infrastruct. Eng. 8 (4): 341–356. https://doi.org/10.1080/15732479.2011.563089.
Frangopol, D. M. 2011. “Life-cycle performance, management, and optimization of structural systems under uncertainty: Accomplishments and challenges.” Struct. Infrastruct. Eng. 7 (6): 389–413. https://doi.org/10.1080/15732471003594427.
Frangopol, D. M., and M. Liu. 2007. “Bridge network maintenance optimization using stochastic dynamic programming.” J. Struct. Eng. 133 (12): 1772–1782. https://doi.org/10.1061/(ASCE)0733-9445(2007)133:12(1772).
Frank, M., and P. Wolfe. 1956. “Algorithm for quadratic programming.” Nav. Res. Logist. Q. 3 (1–2): 95–110. https://doi.org/10.1002/nav.3800030109.
Furuta, H., T. Kameda, Y. Fukuda, and D. M. Frangopol. 2004. “Life-cycle cost analysis for infrastructure systems: Life cycle cost vs. safety level vs. service life.” In Life-cycle performance of deteriorating structures: Assessment, design and management, edited by D. M. Frangopol, E. Brühwiler, M. H. Faber, and B. Adey, 19–25. Reston, VA: ASCE.
Han, X., and D. M. Frangopol. 2022. “Life-cycle connectivity-based maintenance strategy for bridge networks subjected to corrosion considering correlation of bridge resistances.” Struct. Infrastruct. Eng. https://doi.org/10.1080/15732479.2021.2023590.
Han, X., D. Y. Yang, and D. M. Frangopol. 2021a. “Optimum maintenance of deteriorated steel bridges using corrosion resistant steel based on system reliability and life-cycle cost.” Eng. Struct. 243: 112633. https://doi.org/10.1016/j.engstruct.2021.112633.
Han, X., D. Y. Yang, and D. M. Frangopol. 2021b. “Risk-based life-cycle optimization of deteriorating steel bridges: Investigation on the use of novel corrosion resistant steel.” Adv. Struct. Eng. 24 (8): 1668–1686. https://doi.org/10.1177/1369433220980529.
Hazelton, M. L. 2000. “Estimation of origin-destination matrices from link flows on uncongested networks.” Transp. Res. Part B Methodol. 34 (7): 549–566. https://doi.org/10.1016/S0191-2615(99)00037-5.
Jiang, Y., and H. Wu. 2004. Determination of INDOT highway construction production rates and estimation of contract times. West Lafayette, IN: Purdue Univ.
Kayser, J. R. 1988. The effects of corrosion on the reliability of steel girder bridges. Ph.D. dissertation, Dept. of Civil Engineering, Univ. of Michigan.
Kogler, R. 2015. Steel bridge design handbook: Corrosion protection of steel bridges. Washington, DC: Federal Highway Administration.
Lamond, B., and N. F. Stewart. 1981. “Bregman’s balancing method.” Transp. Res. Part B 15 (4): 239–248. https://doi.org/10.1016/0191-2615(81)90010-2.
Liu, L., D. M. Frangopol, A. Mondoro, and D. Y. Yang. 2018. “Sustainability-informed bridge ranking under scour based on transportation network performance and multiattribute utility.” J. Bridge Eng. 23 (10): 04018082. https://doi.org/10.1061/(ASCE)BE.1943-5592.0001296.
Liu, M., and D. M. Frangopol. 2005a. “Multiobjective maintenance planning optimization for deteriorating bridges considering condition, safety and life-cycle cost.” J. Struct. Eng. 131 (5): 833–842. https://doi.org/10.1061/(ASCE)0733-9445(2005)131:5(833).
Liu, M., and D. M. Frangopol. 2005b. “Time-dependent bridge network reliability: Novel approach.” J. Struct. Eng. 131 (2): 329–337. https://doi.org/10.1061/(ASCE)0733-9445(2005)131:2(329).
Liu, M., and D. M. Frangopol. 2006a. “Optimizing bridge network maintenance management under uncertainty with conflicting criteria: Life-cycle maintenance, failure, and user costs.” J. Struct. Eng. 132 (11): 1835–1845. https://doi.org/10.1061/(ASCE)0733-9445(2006)132:11(1835).
Liu, M., and D. M. Frangopol. 2006b. “Probability-based bridge network performance evaluation.” J. Bridge Eng. 11 (5): 633–641. https://doi.org/10.1061/(ASCE)1084-0702(2006)11:5(633).
Maher, M. 1998. “Algorithms for logit-based stochastic user equilibrium assignment.” Transp. Res. Part B Methodol. 32B (8): 539–549. https://doi.org/10.1016/S0191-2615(98)00015-0.
MathWorks. 2018. Global optimization toolbox user’s guide. Natick, MA: The MathWorks.
Nowak, A. S. 1999. Calibration of LRFD bridge design code. Washington, DC: Transportation Research Board.
Okasha, N. M., and D. M. Frangopol. 2010. “Novel approach for multicriteria optimization of life-cycle preventive and essential maintenance of deteriorating structures.” J. Struct. Eng. 136 (8): 1009–1022. https://doi.org/10.1061/(ASCE)ST.1943-541X.0000198.
PennDOT. 2021. “PennDOT one map.” Accessed August 23, 2021. https://gis.penndot.gov/onemap/.
Persson, H., and R. M. Clarke. 1986. “Algorithm 12: Solving the entropy maximization problem with equality and inequality constraints.” Environ. Plann. A Econ. Space 18 (12): 1665–1676. https://doi.org/10.1068/a181665.
Sabatino, S., D. M. Frangopol, and Y. Dong. 2015. “Sustainability-informed maintenance optimization of highway bridges considering multi-attribute utility and risk attitude.” Eng. Struct. 102 (Nov): 310–321. https://doi.org/10.1016/j.engstruct.2015.07.030.
Saito, M., K. C. Sinha, and V. L. Anderson. 1988. “Bridge replacement cost analysis.” In Proc., 67th Annual Meeting of Transportation Research Board, 19–24. Washingting, DC: Transportation Research Board.
Saydam, D., P. Bocchini, and D. M. Frangopol. 2013. “Time-dependent risk associated with deterioration of highway bridge networks.” Eng. Struct. 54 (Sep): 221–233. https://doi.org/10.1016/j.engstruct.2013.04.009.
Sheffi, Y. 1985. Urban transportation networks: Equilibrium analysis with mathematical programming methods. Hoboken, NJ: Prentice-Hall.
Sheffi, Y., and C. F. Daganzo. 1978. “Another ‘paradox’ of traffic flow.” Transp. Res. 12 (1): 43–46. https://doi.org/10.1016/0041-1647(78)90106-5.
Soliman, M., and D. M. Frangopol. 2015. “Life-cycle cost evaluation of conventional and corrosion-resistant steel for bridges.” J. Bridge Eng. 20 (1): 06014005. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000647.
Spiess, H. 1987. “A maximum likelihood model for estimating origin-destination matrices.” Transp. Res. Part B 21 (5): 395–412. https://doi.org/10.1016/0191-2615(87)90037-3.
Stewart, M. G. 2004. “Spatial variability of pitting corrosion and its influence on structural fragility and reliability of RC beams in flexure.” Struct. Saf. 26 (4): 453–470. https://doi.org/10.1016/j.strusafe.2004.03.002.
Van Zuylen, H. J., and L. G. Willumsen. 1980. “The most likely trip matrix estimated from traffic counts.” Transp. Res. Part B Methodol. 14 (3): 281–293. https://doi.org/10.1016/0191-2615(80)90008-9.
Willumsen, L. G. 1981. “Simplified transport models based on traffic counts.” Transportation 10 (3): 257–278. https://doi.org/10.1007/BF00148462.
Wilson, A. G. 2010. “Entropy in urban and regional modelling: Retrospect and prospect.” Geog. Anal. 42 (4): 364–394. https://doi.org/10.1111/j.1538-4632.2010.00799.x.
Yang, D. Y., and D. M. Frangopol. 2018. “Risk-informed bridge ranking at project and network levels.” J. Infrastruct. Syst. 24 (3): 04018018. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000430.
Yang, D. Y., D. M. Frangopol, and X. Han. 2021. “Structural safety error analysis for approximate structural life-cycle reliability and risk using machine learning methods.” Struct. Saf. 89: 102033. https://doi.org/10.1016/j.strusafe.2020.102033.
Yang, H., Y. Iida, and T. Sasaki. 1994. “The equilibrium-based origin-destination matrix estimation problem.” Transp. Res. Part B 28 (1): 23–33. https://doi.org/10.1016/0191-2615(94)90029-9.
Yen, J. Y. 1971. “Finding the K shortest loopless paths in a network.” Manage. Sci. 17 (11): 712–716. https://doi.org/10.1287/mnsc.17.11.712.
Information & Authors
Information
Published In
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 8 • Issue 2 • June 2022
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Sep 16, 2021
Accepted: Dec 10, 2021
Published online: Feb 28, 2022
Published in print: Jun 1, 2022
Discussion open until: Jul 28, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Xu Han, Dan M. Frangopol, Impact of Climate Change on Risk Assessment and Effective Maintenance Strategies for Bridge Networks Subjected to Corrosion, ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering, 10.1061/AJRUA6.RUENG-1059, 10, 1, (2024).
- Xu Han, Dan M. Frangopol, Life-Cycle Risk-Based Optimal Maintenance Strategy for Bridge Networks Subjected to Corrosion and Seismic Hazards, Journal of Bridge Engineering, 10.1061/JBENF2.BEENG-5799, 28, 1, (2023).
- Xu Han, Dan M. Frangopol, Risk-Informed Bridge Optimal Maintenance Strategy Considering Target Service Life and User Cost at Project and Network Levels, ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering, 10.1061/AJRUA6.0001263, 8, 4, (2022).
- Ao Du, Alireza Ghavidel, Parameterized deep reinforcement learning-enabled maintenance decision-support and life-cycle risk assessment for highway bridge portfolios, Structural Safety, 10.1016/j.strusafe.2022.102221, 97, (102221), (2022).