【发布时间】：2010-10-25 19:43:52
【问题描述】：
我正在使用带有 PostGis 的 PostgreSQL，并加载了所有国家/地区的形状。
如何计算两个港口之间的最短航线（不与国家形状相交）
是否有“标准解决方案”？
【问题讨论】：
标签： postgresql postgis
【发布时间】：2010-10-25 19:43:52
【问题描述】：
只要定义了一组海道类型的航路点，就可以使用图论。这些将是沿船舶航道的点，每个点之间可能有海里。然后使用最小路径算法找到最佳行驶车道。
当然，在现实生活中，这个问题的变量远不止我想象的距离。
【讨论】：
-
嗯，我想过这个，但它需要无限量的连接
-
那么您如何设想计算？它不可能是大圆距离，因为陆地挡住了路。如果遇到陆地，船应该去哪里？紧跟海岸？