Java 和 Python 中基于纬度和经度的唯一数字生成

Question

我正在尝试基于纬度和经度实现唯一的数字生成，以便对于相同的纬度和经度对，生成的数字应该相同。

除此之外，生成的数字不应超过 Java 中 Integer 的最大值，即 2147483647

以下 python 函数工作正常

def get_unique_number(lat, lon):
  try:
    lat_double = None
    lon_double = None
    if isinstance(lat, str):
        lat_double = float(lat)
    else:
        lat_double = lat
    if isinstance(lon, str):
        lon_double = float(lon)
    else:
        lon_double = lon

    lat_int = int((lat_double * 1e7))
    lon_int = int((lon_double * 1e7))
    val = abs(lat_int << 16 & 0xffff0000 | lon_int & 0x0000ffff)
    val = val % 2147483647
    return val
except Exception as e:
    print("marking OD_LOC_ID as -1 getting exception inside get_unique_number function")
    print("Exception while generating od loc id")
    print(traceback.format_exc())
    return None

我需要一个等效的 Java 实现。

我已经提出了上述函数的 Java 实现，但这对于某些纬度/经度对不起作用

public static int getUniqueId(double lat,double lon) {
    int lat_int = (int) (lat * 10000000);
    int lon_int = (int) (lon *  10000000);
    int val=Math.abs(lat_int << 16 & 0xffff0000 | lon_int & 0x0000ffff);
    val = val % Integer.MAX_VALUE;
    System.out.println(val);
    return val;
}

两个实现未返回相同结果的一些纬度/经度对是

1. 44.6212179,-75.6963195
2. 40.2318791,-78.9155315

如何从 python 和 Java 实现中获得相同的结果？如果 Java 的实现得到纠正，因为 python 实现正在生产环境中运行，那将会非常有帮助。

Answer 1

可能，您应该使用longJava 实现的类型（因为 Python int 不像 Java 中的 int 那样受到长度限制）：

public static long getUniqueId(double lat,double lon) {
    long lat_int = (long) (lat * 10000000);
    long lon_int = (long) (lon * 10000000);
    long latMask = lat_int > 0x7FFF0000L ? 0x1ffff0000L : 0xffff0000L;
    long val=Math.abs(lat_int << 16 &  latMask | lon_int & 0x0000ffff);
    val = val % Integer.MAX_VALUE;
    System.out.println(val);
    return val;
}

那么对于给定的输入，输出将是：

44.6212179,-75.6963195 -> OLD: 676584886  -> 676571270
40.2318791,-78.9155315 -> OLD: 1707581954 -> 1707569678

更新 修复了常量以允许掩码中增加一位0x1ffff0000L

使用接近纬度和经度最大/最小限制的附加数据进行测试 - 结果与 Python 代码相同。

getUniqueId( 179.8213878,  179.6963195);  // 284588923
getUniqueId( 179.8213878, -179.6963195);  // 284591239
getUniqueId(-179.6963195,  179.8213878);  //  75927799
getUniqueId(-179.6963195, -179.8213878);  //  75919115

更新2

对于注释中的示例（44.6212179，-75.696319）：

• Python 3 676571275
• 爪哇676571275

新示例：(44.3252130，-79.6794917)

• 具有最新修复的 Java -> 2107826139