我们应该使用什么样的数据结构来创建像谷歌地图这样的地图？答案

【问题标题】：What kind of data structure we should use to create map like Google map?我们应该使用什么样的数据结构来创建像谷歌地图这样的地图？
【发布时间】：2010-12-21 17:10:09
【问题描述】：

如果您必须在地图上直观地指示旅行方向（例如 Google 地图），您会使用什么数据结构来存储它？您将如何存储地图本身？

【问题讨论】：

标签： java gis

【解决方案1】：

没有考虑太多;

至少，地图是一组顶点，边连接它们，顶点是道路的交叉点和死角，边是连接它们的道路。

方向只是对从顶点 A 到顶点 B 需要遍历的顶点的一系列引用。

因此，要存储地图，您可以使用树/地图。要提供方向，您可以使用对顶点或起始顶点的引用列表以及到达结束顶点的边列表。

将更多信息与每个顶点/边相关联，然后为您提供制作完整地图所需的一切。（IE，每条边的权重得到最短路径）。

【讨论】：

【解决方案2】：

我对这个特定的域一无所知，但我最近听说了road XML，这是一种用于描述道路网络的开放文件格式。

也许格式本身可以让您深入了解如何表示 suh 数据。

【讨论】：

【解决方案3】：

至于外部文件格式，考虑GPX；它是一种众所周知的基于 XML 的格式，具有可扩展的架构。

【讨论】：