使用PostgreSQL和Postgis在两个端口之间进行距离计算

Question

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

如何计算两个港口之间的短途海路（不与国家形状相交）

有“标准解决方案”吗？

Answer 1

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

当然，在现实生活中，这个问题还有很多变数，而不仅仅是我想的距离。