postgresql - 使用 PostgreSQL 和 Postgis 计算两个端口之间的距离

Question

我将 PostgreSQL 与 PostGis 一起使用，并加载了所有国家/地区的形状。

如何计算两个港口之间的最短航线（不与国家形状相交）

有“标准解决方案”吗？

Answer 1

只要定义了一组海道类型的航路点，就可以使用图论。这些将是沿船舶行进路线的点，每个点之间可能有海里。然后使用最小路径算法找到最佳行驶车道。

当然，在现实生活中，这个问题比我想象的距离要多得多。