java查找最近的邻居/纬度和经度
我有一个表(DB2数据库),其中包含城市信息、相应的纬度和经度,以及与城市相关的许多其他信息。我的要求是:
输入到我的应用程序将是纬度和经度,这可能是或许多不准确的纬度和经度,并长期存储在数据库中。我需要在输入纬度和经度的帮助下从表中找到最近的城市信息。非常感谢您的帮助
是否有java中的最近邻实现可用于此目的 或 SQL来处理这个问题
你可以在下面搜索框中键入要查询的问题!
我有一个表(DB2数据库),其中包含城市信息、相应的纬度和经度,以及与城市相关的许多其他信息。我的要求是:
输入到我的应用程序将是纬度和经度,这可能是或许多不准确的纬度和经度,并长期存储在数据库中。我需要在输入纬度和经度的帮助下从表中找到最近的城市信息。非常感谢您的帮助
是否有java中的最近邻实现可用于此目的 或 SQL来处理这个问题
# 1 楼答案
你可以使用KD树:
KDTree Implementation in Java
在SQL中,您可以使用毕达哥拉斯(Pythagoras)查找距离给定点的距离,然后按距离排序,但这可能不是很有效