KDTree是一个非常高效的最邻近搜索算法,通过建立索引树来提高检索速度。在PY中使用K-D也非常简单,直接调用scipy.spatial即可。但KDTree包的问题在于,其本身是不支持以经纬度球面距为metric来进行搜索的。而如果我们不进行经纬度转化,直接调用KDTree的话,会由于计算出的距离误差而导致我们的搜索出现偏差。 为了方便测试...