快速查找点组合之间的距离的方法

文章/答案/技术大牛

发布

1回答

r、loops、combinations、distance、shapefile

我有一个不同组中的点的数据框架。我的实际数据帧有一千多行。对于每个组的组合，我需要找出组合中每个点与其他点之间的距离。我将每个点的距离相加。我有一个解决方案，但它很慢，当我处理63个组合。为了说明我当前的解决方案，请考虑我只有三个组的示例。我将它们分类为所有可能的组合，即组合1仅包含组1，<e

浏览 12提问于2020-09-02得票数 1

回答已采纳

2回答

Bokeh查找点之间的距离

python、bokeh

我有下面的代码，它创建了一个简单的x-y线图。我希望能够交互式地测量曲线图上的点之间的距离，并将其显示在图形上，但在附近的字形中也可以。假设我使用一些工具从一个点点击并拖动到另一个点(或地图上的随机点)，我想要一些东西来告诉我x的距离(在这个例子中不需要y或欧几里得距离)。我该怎么做？ ?

浏览 16提问于2019-12-11得票数 0

2回答

Google Maps API -获取经纬度之间的路线上的点

javascript、google-maps

我有一个网站，我试图完成，我需要有用户点击地图上的点，然后制定出两点之间的道路路线。因此，用户点击第一条街上的第一个点，然后点击第四条街上的另一个点，地图将找到到达那里的最佳方式，并在地图上绘制路线。我假设这可以使用方向并解析出来，但我已经搜索了一个小时，没有找到我正在寻找的东西(可能是糟糕的搜索词)。我需要能够手动绘制地图(?)所以我可以计算距离，等等。当用户继续点击时，对该路由进行更新。处于测试阶段的网站是，你可

浏览 1提问于2010-04-08得票数 7

3回答

查找点之间的最小距离

algorithm、math、point

我需要以最小的距离返回两个点。但是，我真的不明白算法是如何工作的。或者提出另一个想法？谢谢！

浏览 4提问于2016-09-25得票数 0

2回答

点之间的距离(x0，y0)和(x1，y1)

java、distance、points、between

我对编程很陌生，并在寻找点之间的距离方面寻求帮助。) { } 设计一个函数距离</e

浏览 3提问于2013-12-12得票数 0

回答已采纳

1回答

如何度量两个系列之间的相似性？

time-series、similarity、distance

我对如何度量长度相同的两个时间序列之间的相似性感到困惑。例如，这两个时间序列的长度为2小时，每5分钟一点。我真的很想知道我应该使用哪种距离算法。我试过欧几里得距离，但在这种类型的数据上效果不佳。我应该找点到点的距离算法吗？

浏览 0提问于2019-04-04得票数 1

回答已采纳

1回答

查找点和曲线python之间的距离

python、numpy、scipy、ipython

如何找到我的轨迹和(384400,0,0)之间的距离我知道数组有数据，但有没有办法让它检查所有点(x,y,z)的距离，并返回我正在寻找的东西？

浏览 0提问于2013-04-23得票数 0

回答已采纳

1回答

excel匹配lat和长点

excel、latitude-longitude

我希望从具有纬度、经度和距离点的值表中提取多个点的距离值。我有一张表，它沿着一条铁路线，每隔20米就有一个点，与公里点相关联，我想从中提取距离值。查表我有另一张表，参考表，也就是火车的位置数据，每3-5分钟一次，与查找表的路径相同，所以拉特点和长点不一样。我需要在查找表中搜索，以找到路径上最近的lat和长点，并提取相关的距离。我能够分别找到纬度和经度的最近点，但是由于路径是风的<

浏览 1提问于2015-04-24得票数 1

回答已采纳

1回答

应用程序和谷歌地图中距离的CLLocation差异

ios、objective-c、cllocation

我在两个地点之间取距离：当前地点:19.0174941 72.8557548目的地位置:19.0205907 72.8540556CLLocation *destination = [[CLLocation; CLLocationDistance distance = [d

浏览 2提问于2016-07-02得票数 0

2回答

在平面上寻找3个最近的点

algorithm、computational-geometry、divide-and-conquer

我们知道找到两个最近点的快速算法是使用分而治之。这个问题的解决方案是现在，这里是这个问题的升级。对于任意三个点pi、pj和pk，这些点的三个距离td(p1，p2，p3)是dist(p1，p2)、dist(p2，p3)和dist(p1，p3)之间距离较小的两个和。找出平面上所有可能的三点组合中最小的三点距离的有效方法是什么？

浏览 0提问于2014-09-17得票数 0

2回答

计算项的频率向量间的不同

nlp、data-mining

如何计算项的频率向量之间的不同？

浏览 0提问于2021-09-11得票数 0

回答已采纳

53回答

点和线段之间的最短距离

language-agnostic、geometry、distance、line-segment

我需要一个基本函数来查找点和线段之间的最短距离。请随意使用您想要的任何语言编写解决方案；我可以将其转换为我正在使用的语言(Javascript)。编辑:我的线段由两个端点定义。所以我的线段AB是由两个点A (x1,y1)和B (x2,y2)定义的。我正在尝试找出这条线段和一个点C (x3,y3)之间的距离。我的几何技能是生疏的，所以我看到<em

浏览 0提问于2009-05-11得票数 407

回答已采纳

1回答

Java程序中的位置计数问题

java、sql、jakarta-ee

我在GPS位置上工作，我需要转换相应地址中的纬度和经度。我有一个所有纬度和经度(超过1,50,000个数据)的数据库，以及它的实际地标，即一个主表中的地址。这个设备每2分钟发送一次纬度和经度的实际位置，我得到这个纬度和经度，并将其映射到我们的主表中，并检查主表中哪个地标的附近。为了进行这个计算，我做了一些数学运算，将一些增量值添加到从vehicle获得的纬度和经度，然后从我的主表中找到最近的搜索，一旦我们发现vehicle距离

浏览 0提问于2012-04-15得票数 0

4回答

如何快速地将字符串转换为Pandas列中的into列表？

python、numpy、pandas、scipy

我试图在一个大的数据帧中计算列中所有字符串之间的Hamming距离。我在这一栏中有超过100,000行，所以与所有的成对组合，即10x10^9比较。这些字符串是短DNA序列。我希望快速地将列中的每个字符串转换为整数列表，其中唯一的整数表示字符串中的每个字符。例如。"ACGTACA" -> [0, 1, 2, 3, 1, 2, 1] 然后，我使用scipy.spatial.distance.pdist快

浏览 2提问于2015-10-30得票数 4

回答已采纳

1回答

FFT的波形频率分辨率-有什么方法可以提高它吗？

python、fft

本文给出了快速傅立叶变换输入数据的时间长度与快速傅立叶变换中可区分的两个频率之间的最小距离之间的简单关系。本文的主要结论如下：(1)给出了快速傅立叶变换中输入数据的时间长度与两个频率之间的最小距离之间的简单关系；这篇文章称之为波形频率分辨率。我的问题是:有没有办法提高这个波形

浏览 0提问于2021-02-08得票数 0

3回答

多个来源-多个目的地

algorithm、routes、mathematical-optimization

这只是一种旅行推销员的风格。我对形成一对总距离最短的坐标不感兴趣。我想要最小化路线之间的差异。对解决这个问题有什么想法？

浏览 2提问于2010-01-17得票数 2

回答已采纳

1回答

定位点:到指定路线的距离

algorithm、geolocation、vector-graphics、android-location、quadtree

首先，让我陈述一下这个想法：现在到应用程序(特别是android，但这不是这个问题的一部分)，用户的位置被跟踪时，他是沿着这条路线。对于每一个新的位置，我想要检查，用户是否仍然在路线上(或在距离X)。这给了我在这个向量上的一个位置点，我可以计算这两个点之间

浏览 5提问于2013-02-16得票数 2

回答已采纳

2回答

根据每个点之间的距离查找点的顺序

python

我正在编写一个程序，它使用点之间的距离在一条直线上找到三个(可以更多)点的顺序。如果你们能给我一些见解，那将是非常有帮助的。

浏览 7提问于2021-11-11得票数 0

2回答

获取两个IP地址之间的地理距离？

ip、ip-address

如何计算两个IP地址之间的地理距离(例如500英里)？有没有什么API可以让你去查这个？

浏览 4提问于2013-04-30得票数 3

点击加载更多