Data structures 大型地理坐标的数据结构？

我真的不在乎所用的语言

我有一个关于世界各地各种航空坐标的84.1k条目的大型数据库，它们的格式如下：

A1 023 UBL 15.245197 104.865917
A1 024 BUTRA 15.418278 105.596083
A1 025 PAPRA 15.766667 107.183333
A1 026 BATEM 15.931389 107.765556
A1 027 DAN 16.052778 108.198333
A1 028 BUNTA 16.833334 109.395000
A1 029 LENKO 17.416667 110.300000
A1 030 IKELA 18.661667 112.245000
A1 031 IDOSI 19.000000 112.500000
A1 032 CH 22.219542 114.030056

第一个数字是航线（有数百条）。第二个数字是坐标在航路序列中的位置。第三个是定位点的名称，第四个和第五个是坐标本身

更好的描述方式是高速公路。假设A1是一条高速公路。UBL、BUTRA、PAPRA等。。。都是出口。023、024、025是您将遇到这些出口的顺序（我将在22个出口后看到UBL，因为这是第23个出口，然后是BUTRA，24个出口，然后是PAPRA，25个出口）

然而，这些出口通向新的高速公路，而不是城市。例如，UBL出口通向

A1 023 UBL 15.245197 104.865917
G473 006 UBL 15.245197 104.865917
R470 001 UBL 15.245197 104.865917
W1 018 UBL 15.245197 104.865917
W4 031 UBL 15.245197 104.865917
W5 013 UBL 15.245197 104.865917

我的最终目标是，使用这些点，找到两个城市之间的最短距离，使用这些航线。然而，这不是我的问题。我能弄明白，但我不确定用哪种结构来装这个东西。是我的编程老师首先建议我需要某种结构来组织数据

我在想。。因为我将有第一个和最后一个可用的点，要搜索列表，抓取该点所指向的所有可能的“高速公路”，使用类似于*的方法来查找最短路径，并使用一些距离限制来限制分支的数量。然而，如前所述，我不清楚该使用哪种数据结构

---

非常感谢您的帮助。

您应该使用类似的空间数据结构

---

您还应该根据和来评估它，看看哪一个更适合您的约束。

您不能使用图形作为数据结构吗？如果使用*.84k条目对数据库来说并不重要，那么也可以使用物理坐标作为搜索启发式的一部分。可能是为了搜索，但从存储的角度来看，不是。您已经考虑过没有sql数据库的数据库了吗？一张图表，也许是：