algorithm - 给定一组地理位置，我如何找到最受欢迎的位置？

Question

给定一组地理位置(以纬度/经度的形式)，我将如何找到最受欢迎的位置？

例如，我编译了一张包含各种点的 map :

Map Link

我们可以看到 - 除了 1、4、6 和 9 - 所有的点都集中在大约一个位置。我如何计算该组的平均位置？理想情况下，随着 map 上的人口越来越多，我想计算出第二受欢迎的位置、第三受欢迎的位置等。

我该如何解决这个问题？

提前致谢。

Answer 1

如果您需要一个简单的解决方案，它可以为您提供良好的估算并且易于编码...

• 根据您认为的位置大小选择一个半径(我们假设为 100 米)
• 遍历您的位置，使它们成为您圈子的中心
• 使用 Point-in-Circle 计算圆内还有多少其他点
• 圆圈内点数最多的位置成为您最受欢迎的位置，现在从您的集合中删除所有这些点并重复第 2 到第 n 个最受欢迎的点。

如何将距离转换为经纬度？ transform longitude latitude into meters

例如，1 度纬度介于 110574 和 111693 米之间。