algorithm - 比较车辆的 "path"(或 GPS 轨迹)

Question

我有一个有点难的算法问题，我从很多搜索中找不到任何合适的算法，所以我希望 stackoverflow 上的人可能知道答案。

我有一组车辆在 2D 空间中移动时的 x,y 坐标，坐标记录在时间段内的“决策点”(即他们已经停下来并确定下一步要移动到哪里).

我想做的是找到一种机制来有效地比较这些路径(即不单独经过每个点)。使这一点更加复杂的是，我对他们运动的“模式”感兴趣，而不一定是他们去的各个点。这意味着如果围绕轴反射“路径”，或者将其旋转 90,180 或 270 度，则“路径”被视为相同。

基本上，我试图将某种“行为”提炼成它们在空间中移动的方式，然后检查不同的“行为”以进行分类。

干杯，

艾丹

Answer 1

这可能比您正在寻找的要复杂得多，但这听起来像是那些人在 astrometry.net 所做的可能与您正在寻找的相似。本质上，您可以上传一些星星的图片，它会计算出它在天空中的位置，以及旋转，您可以在您要查找的内容中使用相似的模式匹配。

他们有一个很棒的 pdf 解释它是如何工作的 here ，显然您可以通过电子邮件发送给他们，他们会向您发送源代码(详细信息在 pdf 中)。

编辑:显然你可以直接下载代码here.

希望对您有所帮助。