algorithm - 确定 Openstreetmap 路由算法中的边界框大小

Question

我正在使用 Openstreetmap 开发自定义路线应用程序。为此，我必须(至少)使用 Overpass 等 Openstreetmap API 读取特定边界框中的节点和边。之后我将处理节点和边并应用我的路由算法。我的主要问题是确定这个边界框的大小。

一种方法是读出一个大的边界框，包括源节点和目标节点，并处理其中的所有节点和边，但这似乎过多，并且需要很长的 API 加载时间。此外，这无法保证我们拥有所需的所有道路。

另一种方法是读取原始节点周围的小边界框，从那里开始路由算法(比如 Dijkstra)，并在需要时读取/处理 map 的新部分。这种方法必须多次调用 API 服务器，这也可能需要时间。

您知道这两种方法中的一种在 OSM 路由应用程序中是常用的还是另一种方法更可取？

Answer 1

您的方法很不寻常，不推荐。通常您有 OSM 数据库的本地副本。要么全planet或 extract ，例如一个国家。

即时获取这些数据是一个非常糟糕的主意，您会遇到很多问题。 API 并没有真正准备好支持如此繁重的查询。对于长距离，您将不得不处理数百兆字节的数据。此外，如果您希望能够快速计算路线，则有必要对原始数据进行预处理。

如果您决定安装本地数据库，那么我建议您阅读 switch2osm .有一个 guide about building a tile server您可以使用它，只需跳过安装 Mapnik、mod_tile、renderd 等。