Premium
Multiobjective Path Optimization for Critical Infrastructure Links with Consideration to Seismic Resilience
Author(s) -
Wang Zengfu,
Wang Qing,
Zukerman Moshe,
Guo Jun,
Wang Yu,
Wang Gang,
Yang Jun,
Moran Bill
Publication year - 2017
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12287
Subject(s) - mathematical optimization , eikonal equation , multi objective optimization , pareto principle , path (computing) , resilience (materials science) , computer science , optimization problem , measure (data warehouse) , surface (topology) , mathematics , physics , data mining , geometry , mathematical analysis , thermodynamics , programming language
We study the generic problem of path optimization for a critical infrastructure link between two locations on the surface of the Earth in the vicinity of earthquake‐prone areas. The problem has two (conflicting) objective functions, one for minimizing the construction cost of the link and the other for minimizing the number of potential repairs along the link in the wake of earthquakes. In our model, the Earth's surface is approximated by a triangulated manifold, and ground motion intensity data are used to provide a measure of repair rate. We approach the multiobjective variational problem by first converting it into a single objective variational problem using the weighted sum method. Then, we show that the problem can be further transformed into an Eikonal equation and solved by a computationally efficient algorithm based on the fast marching method. Extensive simulations are performed on real‐world three‐dimensional geographical data, from which we obtain Pareto optimal solutions that provide insight and guidance to design trade‐offs between cost effectiveness and seismic resilience.