java - 将附近的位置聚集到一个点并忽略较远的位置

Question

我正在尝试制定一种算法，其中我想将所有附近的坐标(即纬度和经度)聚集到一个点，然后忽略所有剩余的坐标。当剩余坐标与由所有附近坐标形成的簇之间的距离减小到一定程度时，则剩余坐标应该在簇内合并。我对这类事情非常陌生，如果有人帮助我，我将非常感激。

例如，对于公交车跟踪应用程序，如果在公交车站，借助应用程序提供的定位服务将许多人的坐标存储在服务器中，这些附近的坐标应该形成一个集群，以便当这些人乘坐公共(public)汽车出行，其他公共(public)汽车站的人们(其坐标将被保留)可以借助 map 上形成的集群来跟踪公共(public)汽车的位置。当集群接近剩余坐标时，即当公交车即将到达下一个公交车站时，剩余坐标应该合并到集群内。

Answer 1

这不是聚类分析。您并不是试图发现未知的结构。

相反，您的结构是预定义的(公交车站位置)，并且您希望将对象分配到最近的车站(如果足够近的话)。

这是一个简单的邻域查询，没有统计结构发现。如果您有一个好的数据库系统，那么您可以执行(非正式语法)“选择距离(用户，公交车站)<允许的最大距离的用户”。