利用PostgreSQL和Postgis实现两个端口间的距离计算

Question

我使用的PostgreSQL与PostGis，并有所有国家的形状加载。

如何计算两个港口之间的最短海上航线(不与国家形状相交)

有没有“标准解决方案”？

Answer 1

你可以使用图论，只要你定义了一组海上航道类型的路点。这些点将沿着船舶航道，每条航道之间可能有海里距离。然后使用最小路径算法找到最佳行车道。

当然，在现实生活中，我认为这个问题有更多的变量，而不仅仅是距离。