algorithm - Google Maps : Given a point, 如何找到给定道路距离内的所有点？

Question

在我的应用中，GPS 会选择车辆的位置。如果它向任何方向行驶 1 公里，则应该在车辆可能所在的所有点放置标记(请注意，在他的 1 公里范围内，道路可能会 fork 多次)。

有人可以建议我怎么做吗？提前致谢。

Answer 1

这是一个很难用 Google Maps API 解决的问题。以下是您可能要考虑的一种方法:

1. 您可以轻松计算出围绕您的 GPS 点 1 公里的边界圆，也可以轻松计算落在该圆周上的任何角度的点。该距离将“作为乌鸦文件”而不是实际道路距离，但您可能需要查看以下 Stack Overflow 帖子以了解具体实现方式:

   How to calculate the latlng of a point a certain distance away from another?

   在半径为 1 公里的边界圆上以 20 度间隔标记的屏幕截图:

删除了无效的 ImageShack 链接 - 如何计算与另一个点相距一定距离的点的经纬度？

1. 还有一个技巧可以将这些点捕捉到最近的街道。你可以看看Mike Williams' Snap point to street examples为了很好地实现这一点。

   可以使用 Google Maps API 的路线服务计算从您的 GPS 点到每个捕捉到的道路点的道路距离。请注意，这仅适用于支持谷歌地图方向的国家，但更重要的是，道路距离几乎总是大于 1 公里，因为我们的边界圆“如乌鸦飞翔”的半径为 1 公里。但是，如果您可以使用近似信息，这可能已经是一种可能的解决方案。

2. 你也可以考虑从上面的解决方案开始(1km的外接圆，计算圆周上的x个点，捕捉到最近的道路)，然后计算每条路径的道路距离(从你的GPS点到每个捕捉点)，然后您可以对每条路径递归地重复此操作，每次使用较小的边界圆，直到您到达接近 1 公里的道路距离。您可以根据误差幅度按比例减少每次递归中的边界圆，以使您的算法更高效。

---

更新:

我发现了一个非常简洁的实现，它似乎使用了与我上面描述的类似的方法:

• Driving Radius (Multiple destinations)

请注意如何更改从顶部开始的度数间隔。如果间隔较宽，您会很快获得结果，但您很容易错过几条路线。

截图:

删除了无效的 ImageShack 链接 - Driving Radius