我尝试创建WGS84坐标的KD树，并查找特定半径内的邻居from sklearn.neighbors.kd_treeimport KDTree 但会得到以下错误：
ValueError: metric HaversineD
浏览 4提问于2016-07-05得票数 5
回答已采纳
我正在尝试找到解决以下问题的最佳方法：我在集合A中有(最多) 100,000个Lat/Lng点我在集合B中有(最多) 2000个Lat/Lng点这些点是“在内存中”，它们不是来自数据库-它们是系统中完成的其他计算的结果。当前解决方案
使用Ruby语言中的KDTree实现，我可以创建一个与我所拥有的点相匹配的KDTree查找。然后，我在Ruby中使用半<
浏览 0提问于2012-03-27得票数 2
我在python中使用Google Maps Distance matrix API计算自行车上两点之间的距离，使用纬度和经度。我使用一个循环为一个学生项目计算了大约300,000行数据(我正在用Python学习数据科学)。所以我重写了代码，使用几何体，只计算“乌鸦飞”的距离。这不是我真正想要的，但没有其他选择，这是我唯一的选择。我正在尝试计算“站”之间的距离，并给出了大约300K对的lat和long。我打算设置一个函数，然后将该函数应用于dataframe (请耐心等待，我对python</em
浏览 3提问于2019-12-12得票数 0
如何使用sklearn库中的haversine pairwise函数获得以公里为单位的距离？看看的例子，从scikit-learn返回的数字是不正确的，这让我相信我没有正确地调用它。Use 3956 for milesdist = DistanceMetric.get_metricskdist = dist.pairwise([paris], [lyon]) * 6371
# Returns: The dista
浏览 0提问于2019-05-22得票数 2
2回答
然而，当我试图用pairwise.euclidean_distances和pairwise.pairwise_distances计算距离矩阵时，我会使用‘欧几里得’距离得到一个错误消息。我的印象是科学学习可以计算出这些距离矩阵。我还尝试过pdist和kdtree等方法，但也收到了无法处理结果的其他错误。import numpy as np
from sklearn.feature_extract
浏览 1提问于2014-01-13得票数 8
2回答
我有一个包含客户经度和纬度的数据库，我有一个搜索表单，用户将在其中输入对数/纬度和距离下拉包含50英里，100英里，...当用户单击搜索时，我想编写一个linq查询，以从数据库中获得在此距离半径内的所有客户
浏览 8提问于2013-10-20得票数 3
1回答
优化汉明距离Python
、、、、
我有大约1米的二进制numpy数组，我需要得到它们之间的Hamming距离才能找到de最近的邻居，我得到的最快的方法是使用cdist，返回一个带距离的浮动矩阵。我正在考虑多处理或在C上实现它，但是我理解它是如何在python上工作的，而且我不知道如何将C代码与Python代码混合。
浏览 4提问于2016-11-22得票数 2
1回答
我是Python的新手。我正在尝试在Panda Dataframe上计算Haversine。我有两个数据帧。像这样：First 3 rows of first dataframe 第二个：First 3 rows of second dataframe 这是我的半正弦函数。
浏览 20提问于2021-04-18得票数 0
回答已采纳
1回答
我想使用‘KDtree’(这是最好的选择。其他的“KNN”算法对于我的项目来说并不是最优的)，使用自定义的距离度量。我在这里检查了一些类似的问题的答案，这应该是work...but没有的。(X, metric=dist)我也试过：def(X, metric=dist)
ValueError: metric PyFuncDistan
浏览 3提问于2017-12-31得票数 5
我正在使用Google Maps Android API v2构建一个Android应用程序。解决这个问题的最佳方法是什么？
浏览 0提问于2013-05-28得票数 0
回答已采纳
2回答
如何执行SQL查询以按距离的顺序返回行？我会将lat和lng与外部值进行比较。我将使用Python发送带有PyMySQL的SQL查询。如果这是不可能的，我有一个用Python编写的半正弦公式，我可以像这样计算距离，但我不想浪费时间遍历数据库中的所有条目，这是非常大的。
浏览 0提问于2019-03-14得票数 0
2回答
Node对象有一个与之关联的纬度和经度。 kdTreeOfNodes = KDTree.FromDatax.Value.Longitude }).ToArray(), nodes.ToArray(), distanceFunc);
请注意，“ApproximateDistance”被定义为单独类
浏览 1提问于2016-05-06得票数 4
4回答
不带三角函数的SQL距离查询
、、、、
我想在我表中按距离对一组最新的lng对与第二对最新的lng对进行排序。我熟悉用于按距离对lat、lng对进行排序的标准半正弦距离公式。在这种情况下，我并不特别关心精度，我的点被很大的距离分开，所以我不介意通过将曲线视为直线来舍入距离。
我的问题是，对于这种类型的查询，有没有一个普遍接受的公式？记住不要使用trig函数！
浏览 1提问于2011-07-01得票数 2
回答已采纳
我在python中工作，我有一个x，y网格网格，它是numpy数组。我需要为网格中的每个点(x1，y1)找到与(x1，y1)相距r的点。Scipy有一个函数KDTree.query_ball_tree，它接受一个KD树对象(可以从numpy数组构造)和一个距离r作为输入，但我不能理解它是如何工作的。1, 2), (2, 2), (3, 2), (4, 2), (1, 3), (2, 3), (3, 3), (4, 3), (1, 4), (2, 4), (3, 4), (4, 4)]`
我想找出与(1,1
浏览 93提问于2014-12-17得票数 5
回答已采纳
1回答
地理空间查找
、、、
我正在开发一种算法和数据结构来处理在大量二维点上的欧几里德距离查找。
我试着在谷歌学者上研究这个问题，但什么也没有找到(可能是因为我不知道这个问题在文献中通常被称为什么)。在查找距离为D的点P时，得到它的水桶B以及其网格正方形的任意角点具有(到B的距离)< D的所有水桶。最后，枚举所有这些水桶中的点并计算到P的距离。在查找距离为D的点P时，执行二进制搜索以在每个列表中找到两个点，以便找到点到P< D的切比雪夫距离的矩形区域。最后，计算所有这些点到P的欧几里德距离</e
浏览 0提问于2012-11-20得票数 3
回答已采纳
然而，这让我想到了一些奇怪的事情，为什么我没有找到在数据库中缓存Cartesean坐标的引用，而是使用带有经度/经度的半正弦公式？
当然，这里的问题是性能。半正弦公式需要大量的cos/sin函数调用，但将经纬点的投影X、Y和Z存储在数据库中并直接应用点积不是更简单吗？除非我弄错了，否则只需要一次arccos调用。
浏览 4提问于2010-06-27得票数 4
2回答
减少后续点
、、
我希望通过在每次迭代中获取样本并计算每个连续行之间的半正弦距离来减小数据帧的大小。如果距离太小，我想删除两个点中的一个。我如何在python中做到这一点？我想使用shift()，但我不知道如何使用它。
浏览 0提问于2016-04-29得票数 1
2回答
我想将节点(原子)与三个最近的节点(原子)连接起来。下面是31个原子的距离矩阵(31×31)。8.1761,5.3168,4.7116,5.7392,2.6684,5.5754,5.4352,8.2905,2.8038,7.0258,7.0646,9.0793,6.2031,5.2395,7.9659,8.3392,4.3079,7.0169,2.9165,4.5623,7.0036,4.4129,8.3129,2.6956,5.2546,6.8395,8.0302,2.7190,7.0354,3.2927,0.0000谢谢你，@雅图，和@math
浏览 0提问于2020-10-19得票数 0
回答已采纳
在概念上，这是通过将分裂的超平面与搜索点周围的超球面相交来实现的，搜索点的半径等于当前最近的距离。由于超平面都是轴对齐的，这是作为一个简单的比较来实现的，以查看搜索点与当前节点的拆分坐标之间的差异是否小于从搜索点到当前最佳点的距离(总体坐标)。1.如果超球面横过平面，则平面另一侧可能有更近的点，因此算法必须按照与整个搜索过程相同的递归过程，从当前节点的另一个分支向下移动，寻找更接近的点。该算法一般采用平方距离进行比较，避免了平方根的计算。此外，它还可以节省计算，将平方电流最佳距离
浏览 10提问于2009-10-26得票数 16
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号