algorithm - 如何对齐相关 Assets 的异步报告？

Question

我举的例子是火车。一列火车有多个车厢，在我的系统中，每个车厢都会在确定的时间间隔内向我发送一个信息包。例如，我可以保证每 10 分钟我至少从每节火车车厢收到 1 个数据包。

我想做的是展示火车车厢沿着 map 行驶的动画。

我遇到的问题是如何对齐所有数据以制作火车 - 可视化每节车厢的相对位置 - 当数据在不同时间记录并且没有任何与火车顺序相关的顺序时汽车？

最终发生的是有时 car2 看起来像是在 car1 的前面!在下面的示例中，如果我显示这段时间报告的数据，car2 看起来像是在 car1 之上!

例如

CAR | TIME | LOCATION | LOCATION of 1 (guessed, not reported)
1   | 05   |  10,10   | 10,10
2   | 06   |  10,10   | 10,11
3   | 04   |  10,07   | 10,09

你可能会建议我看一下我自己的例子，并想象其他汽车在特定点的猜测位置。对于已知路线的火车来说，这是一个很好的解决方案(也是我将要实现的一个可能的候选方案)。但是，如果您将问题的范围从轨道上的火车更改为道路上的半车队，则猜测解决方案就会失效。无法知道车队中的第一辆车是否转弯......

这将问题返回到尝试找到一个合理的分析/计算解决方案来同步记录的指标。

是否有处理此类问题的已知策略？我从哪里开始我的研究？任何预制解决方案？

我能想到的唯一分析解决方案是从数据点中找到可用数据的最小窗口，以创建尽可能小的数据帧，选择该帧的平均时间，然后估算另一个帧的位置基于最接近平均值的点的点。

这与我之前忽略的策略非常接近，在该策略中，我使用已知的汽车之间的距离来猜测 carA 基于 carC 的位置。因为这是一列火车，所以我可以假设所有车厢的速度在任何时候都是相同的。在半车队中，情况并非如此，semiACar1 可能比 semiBcar1 稍慢或稍快。

所以现在我认为您了解问题所在以及我的位置。

感谢您的想法和兴趣。

Answer 1

如果您没有报告数据，请内插/外推位置。如果您的时间分辨率足够高，这应该可以正常工作。

如果您的时间分辨率不够好，请先对可能的轨迹建模，然后沿轨迹进行插值。