Abstract

This paper considers a long-haul optical fiber cable, connecting two points on the Earth's surface that passes through earthquake-prone or other sensitive areas. Different segments of the cable are characterized by different protection levels, where a higher level through shielding represents a more costly and more resilient segment. This leads to a multi-objective optimization problem, where the two objectives are 1) the total cost of the cable and 2) the total number of potential repairs along the cable likely to be caused by earthquakes. As a measure of seismic risk, we use the concept of cable repair rate used in the civil engineering community. In our models, ground motion intensity data are used to estimate the cable repair rate, and a graph of a triangulated irregular network is used to represent the Earth's surface. We formulate this optimization problem as a multi-objective shortest path problem and solve it by a variant of the label setting algorithm. Two approximate algorithms, an interval-partition-based label-setting algorithm and an evolutionary algorithm, are also presented as methods of computational cost reduction for large-scale cases, and their results are compared. The solution leads to a Pareto front or an approximate Pareto front that enables us to choose the path and protection of the cable to either minimize cost for a given risk level or minimize risk for a given budget.

© 2017 IEEE

PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription