我正在使用 Openstreetmap 开发自定义路由应用程序。为此,我必须使用诸如 Overpass 之类的 Openstreetmap API 读取(至少)某个边界框中的节点和边。之后,我将处理节点和边并应用我的路由算法。我的主要问题是确定这个边界框的大小。
一种方法是读取一个包含源节点和目标节点的大边界框,并处理其中的所有节点和边,但这似乎过多,并且需要很长时间从 API 加载。此外,这并不能保证我们拥有所有需要的道路。
另一种方法是读出源节点周围的一个小边界框,从那里启动路由算法(比如 Dijkstra),并在需要时读取/处理地图的新部分。这种方法必须对 API 服务器进行多次调用,这也可能需要时间。
您知道这两种方法中的一种在 OSM 路由应用程序中是否常用,还是另一种方法更可取?