2

我有一个大型的位置数据库，都带有纬度/经度。我使用 GeoKit 和 Rails 轻松获取任何其他位置的设定半径内的位置。所有这些都很好。

我的目标是指定 2 个位置（例如 A 和 B），并在 A 和 B 之间的路径上找到 Xmi 半径内的所有其他位置。

有哪些方法可以解决这个问题？我曾考虑在路径上以某个固定间隔执行附近的搜索，但后来我担心性能和另一面——仅仅因为我选择了一个糟糕的间隔而丢失了路径附近的位置。

想法？

4

2 回答 2

0

我没有在这里找到一个优雅的答案，但我想 sadiqxs 是在正确的轨道上。GeoKit 不支持非矩形搜索，所以我最终得到了一个类似于 sadiqxs 的解决方案，但经过优化以根据距离应用最大搜索次数。

于 2013-01-27T21:15:57.213 回答
0

只需计算端点，

在沿路径的半径长度的间隔处

在此处输入图像描述

如图所示。

这可能会解决你的问题

于 2013-01-12T08:29:11.300 回答