postgresql - PostgreSQLとPostgisを使用した2つのポート間の距離計算

Question

私はPostGisでPostgreSQLを使用しており、すべての国の図形が読み込まれています。

2つの港の間のショートシールートを計算するにはどうすればよいですか（国の形と交差することなく）

「標準ソリューション」はありますか？

Answer 1

シーレーンタイプのウェイポイントのセットが定義されている限り、グラフ理論を使用できます。これらは、船の走行レーンに沿ったポイントであり、それぞれの間に海里が示されている可能性があります。次に、最小パスアルゴリズムを使用して、最適な走行車線を見つけます。

もちろん、実際の生活では、この問題には、私が考える距離よりもはるかに多くの変数があります。