我有一个海洋中有许多坐标（lat，lng）的数据集。我想创建一个坐标之间的距离矩阵，但是我不确定是否正确的方法仅仅是计算所有距离。
假设我的坐标称为A，B，C等。那么我的距离表将是类似的
A, B, C, D
A, -, 1, 4, 6
B, 1, -, 2, 8
C, 4, 2, -, 9
D, 6, 8, 9, -
但是，如果不先经过A到B以及从B到C不可能从A到D，则似乎没有必要计算A到C之间的距离。
像AXS Marine，Aquaplot，Netpas等公司如何建立海洋中任意两个坐标之间的距离数据集？我猜他们的数据集都是根据海洋中的坐标构建的，但是我不确定如何处理这样的任务。
因此，我想一个解决方案可能是收集海洋中许多坐标的数据集，然后如果将lat更改为dlat_1和dlat_2，则为每个坐标计算最近的4个坐标其中dlat_2为负，lng与dlng_1和dlng_2一起，其中dlng_2为负。
因此，数据集将具有5列，分别包含变量(lat, lng)，(lat+dlat_1, lng)，(lat+dlat_2, lng)，(lat, lng+lng_1)和(lng, lng+lng_2)。
因此，现在对于每个坐标，我在数据集中都有其4个相邻坐标。因此，我可以为每个坐标计算4个距离，然后仅获取具有X行和5列的数据集，这应该是可管理的。现在，我只需要计算从坐标A到B的最短路径，在这里我只能经过相邻的坐标。
为确保获得连接的网络，我需要保存相邻坐标的ID，而剩下一个关系数据库。
但这真的是构建此类数据集的聪明方法吗？