An algorithm for finding routes for submarine cables or pipelines over complex bathymetry using graph theory

We present an algorithm for finding routes over complex bathymetry, and demonstrate it using multibeam echo-sounder data from the approaches to Halifax Harbour, Nova Scotia. The algorithm is designed to avoid steep slopes and highly peaked bedrock, while following unconsolidated sediments where possible. To simulate the trade-off between the safety of the cable or pipeline and the cost implications of indirect routes, the algorithm allows the route to be made more or less taut as desired. -Authors