我遇到了一点地理定位问题。我有Street {name, lat, long}，我希望构造一个散列，为[lat, long] 半径约500-1000m 范围内的特定街道名称返回相同的值。我不太关心哈希的长度。
附加信息：此[lat, long] 将通过移动设备 (GPS) 获得。
编辑：我考虑过从lat 和long 的末尾截断数字，但这并不能解决像[7.499999, 7.599999] 这样的情况
编辑 2：四舍五入到最接近的百分之一似乎更好，但也会出现一些边缘情况。
你会怎么做？
【问题讨论】：
标签： java hash geolocation geocoding geospatial
也许您应该以另一种方式处理问题。我假设您需要一个哈希值，以便更接近指定的经纬度的街道位于顶部。
如果，那么将街道名称、long、lat 放入可比较的对象中
public class Location
{
String street;
long longitude;
long latitude;
}
然后为这个对象创建一个比较器
public class LocationComparator implements Comparator
{
long someLongitude;
long someLatitude;
public LocationComparator(long someLongitude, long someLatitude)
{
this.someLongtitude = someLongitude;
this.someLatitude = someLatitude;
}
public int compare(Location obj1, Location obj2)
{
// get distance from obj1 to someLongtitude, someLatitude
// get distance from obj2 to someLongtitude, someLatitude
// return -1, 0, 1 accodring to distance for obj1, obj2
}
}
然后用
对列表进行排序LocationComparator comparator = new LocationComparator(someLongitude, your someLatitude);
Collections.sort(LocationsList, comparator);
【讨论】：
我会按照您描述的方式截断 lat 和 long，然后使用
Objects.hash(name, truncatedLat, truncatedLong)
使用lat 和long 的截断值与仅考虑某些关键位置相同
X X X X
X X X X
X X X X
给定一个三元组(name, lat, long)，截断lat 和long 不能保证得到相同的哈希值，因为这条街道可能靠近多个十字路口X。但是我不认为这是一个问题，因为它只是意味着要在HashMap 中找到一条街道，您可能需要搜索几个最近的十字路口X。
【讨论】：