大陸棚限界線が決定した後、60海里ショートカット最適線を計算する。海洋法第76条において、大陸棚限界線は「60海里を越えない長さの直線」として定義される。そのため、前段階で計算された大陸棚限界線データから最適なショートカットデータを抽出することにより、さらに大陸棚を拡張できる。

　本プログラムは大陸棚を最も拡張できる点間距離60海里未満のショートカット線分群を抽出することを目的とする。点間距離60海里未満の最適ショートカット線分を以降「最適線」とする。

　

　連続線分データを入出力する。入力データは大陸棚限界線の自動選択プログラムを通過したものであることを規定する。

　

　本研究では以下に示す2つのアルゴリズムを考え、その両方を実現し比較した。

　

　両アルゴリズムを以下に説明する。

　

　

　アルゴリズム1の流れを図47に示す。

　

　

1）1点を基点として全ての点に対し、面積計算を行う。

2）全ての点に対し、1）の計算を適用する。

3）計算したショートカット線で最大面積のものを最適線として採用する。

4）採用した最適線を除いた点で再度1）から3）の計算を繰り返す。

5）ショートカット線を作成できなくなった時点で計算を終了する。

　

　同一のデータを用い、2種類のアルゴリズムを比較した。計算結果を出力し、さらにその結果で最適化を行い、増加面積が0km²になるまで繰り返した。なお、ここでの増加面積は簡易な面積計算法で算出したため、比較は可能であるが、絶対値は正確ではない。アルゴリズム1の結果を図48から図50に、アルゴリズム2の結果を図51と図52に示す。両図で青色の連続線分は計算に使用したデータ、赤色の連続線分は最適化結果である。

　

　

　

　

　

　

　アルゴリズム1では基点から60海里離れた点を検索し、その近傍で最適点を探す。最適点が近傍にない場合、別の点で最適化を行ってしまう。そのため最適化結果を再度最適化すると、図49のとおり増加面積が0にならなかった。またアルゴリズム1より、アルゴリズム2の方が、図53のように増加面積が大きい場合もあった。

　

　

　増加面積は表6のとおり、アルゴリズム1で27,066km²、アルゴリズム2で29,897km²であり、アルゴリズム2で2,872km²多い。総じてアルゴリズム2がアルゴリズム1より優れていた。