[发明专利]基于欧式距离和相对方向的不确定移动对象轨迹分组方法

权利要求书

1.一种基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，包括如下步骤：

(1)通过移动对象轨迹相似度算法将历史一段时间内具有相似运动轨迹的移动对象划分为一个群组；

(2)将同一个分组的移动对象放入索引结构中；

(3)当移动对象的空间位置发生变化时，索引结构借助哈希表实现自底向上的查询；

(4)当移动对象发出位置更新请求时，将新的记录信息插入到索引结构中，并将过时的位置信息删除；

(5)对索引结构的数据进行周期性更新。

2.根据权利要求1所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(1)中将具有相似运动轨迹的移动对象划分为一个群组的具体方法为：

(1-1)初始化顶点数组V和邻接矩阵E，并在移动对象数组M中，计算任意两个移动对象之间的空间轨迹相似度关系，将结果记录在V和E中构成一个无向图；

(1-2)找到划分群组的移动对象，给移动对象初始化一个分组g，通过广度优先遍历移动对象中所有相依可达或直接可达的对象，将这些对象加入g中，最后返回分组集合G。

3.根据权利要求2所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(1-1)中，两个移动对象之间的空间轨迹相似度关系采用欧式距离公式，相对方向公式和速率比公式。

4.根据权利要求2所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(1-2)中，直接可达为最小空间轨迹相似度是节点直接可达的判断阈值，为常数；当两个移动对象的空间轨迹相似度大于最小空间轨迹相似度时，认为在t时刻两个移动对象直接可达；反之则两个移动对象非直接可达。

5.根据权利要求4所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(1-2)中，相依可达是对于任意两个移动对象，存在另外一个移动对象，使得两个移动对象分别与这个移动对象直接可达，则称这两个节点相依可达，反之则两个移动对象非相依可达。

6.根据权利要求2所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(1-2)中，分组g为将具有相似运动轨迹的移动对象划分为一个群组。

7.根据权利要求1所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(4)中移动对象分组更新的具体方法为：

(4-1)根据移动对象的群组编号代入哈希函数得到哈希表中存放该群组的地址；

(4-2)判断更新后的位置是否超过所在叶节点的最小外包矩阵范围之内，若未超出范围，则直接更新叶节点，否则更新过程等价于在索引结构中删除和插入新记录；

(4-3)在空间层数据更新后同步将移动对象所在群组的地址写回哈希表中。

8.根据权利要求1所述的基于欧式距离和相对方向的不确定移动对象轨迹分组方法，其特征在于，步骤(5)中对索引结构的数据进行周期性更新的具体方法为：

(5-1)首先获取系统当前的时间t_now，将索引结构中每一个分组中记录的下一次更新时间与t_now进行比较；

(5-2)如果检测到某分组需要更新，则将该组中所有对象存放进集合M，调用移动对象轨迹相似度算法重新对移动对象进行分组；

(5-3)比较新的分组G’和原先的分组G，如果发生改变则将新的分组G’添加到索引结构中，最后更新下一次更新的时间。