人民会议

Question

我有一组人使用手机跟踪他们的位置（毫秒级别的时间列表）和建筑物中的GPS坐标（x，y列表）的数据集。

考虑到两个人和一个时间戳，有没有办法检测他们是否遇到过？ 请注意，发送坐标时手机可能会延迟信号。

我能想到的解决方案：

1. 以树格式组织时间，并在100毫秒内合并相邻的时间戳：



1. 对于时间框架的交集，我们检查他们是否已经满足（我没有具体的想法如何在这里查看）

示例数据：

  

datetime x-coordinate y-coordinate floor＃user

     

2016-07-19T16：00：06.071Z 103.79321 71.50419428 1 user1

     

2016-07-19T16：00：06.074Z 110.33623 100.6828323 2 user1

     

2016-07-19T16：00：06.076Z 110.066325 86.48873525 1 user2

...