Graph-Search and Differential Equations for Time-Optimal Vessel Route Planning in Dynamic Ocean Waves

Time-optimal paths are evaluated by VISIR (“discoVerIng Safe and effIcient Routes”), a graph-search ship routing model, with respect to the solution of the fundamental differential equations governing optimal paths in a dynamic wind-wave environment. The evaluation exercise makes use of identical setups: topological constraints, dynamic wave environmental conditions, and vessel-ocean parametrizations, while advection by external currents is not considered. The emphasis is on predicting the time-optimal ship headings and Speeds Through Water constrained by dynamic ocean wave fields. VISIR upgrades regarding angular resolution, time-interpolation, and static navigational safety constraints are introduced. The deviations of the graph-search results relative to the solution of the exact differential equations in both the path duration and length are assessed. They are found to be of the order of the discretization errors, with VISIR’s solution converging to that of the differential equation for sufficient resolution.