欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019108069173
申请人: 河海大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于,所述方法包括如下步骤:将移动对象的查询条件输入构建好的查询模型中;

找出查询模型中符合查询条件的候选记录;

根据候选记录中的轨迹信息得到轨迹数据;

对轨迹数据进行运算得到轨迹间的距离值;

通过轨迹间的距离值找出相似的轨迹;

其中,所述查询模型的构建方法包括如下步骤:构建索引框架;

将移动对象的轨迹数据分配到索引框架中存储,并与存储位置进行映射;

对索引进行分级;

将各轨迹的属性存储到重新设计的框架存储空间中;

所述轨迹间的距离值的计算方法包括如下步骤:

1)分别获取两条轨迹POIA和POIB中除去公共子序列的序列子集 和 ;

2)设定两条兴趣点表示的轨迹重叠部分的距离为0;

3)通过下式计算非重叠部分距离:

w1*f_distance+w2*dmin;

其中w1表示 中兴趣点个数与POIA中兴趣点个数的比值,f_distance表示和 之间的 距离;w2表示 与 中兴趣点个数之差与POIA中兴趣点个数的比值;dmin表示路网兴趣点间的距离矩阵中的最小值,用于表示POIA中除去相同子序列后所剩兴趣点之间的网络距离;

4)两条轨迹间的距离值为轨迹之间重叠部分距离与非重叠部分距离之和,表示为:value =0+(w1*f_distance+w2*dmin)。

2.根据权利要求1所述的一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于:所述候选记录通过以面向对象‑时间段为查询条件的轨迹查询方法获得,所述方法步骤如下:根据输入的时间区间以及框架中的映射关系,将查询请求发送到包含该时间区间的所有存储区块;

通过移动对象索引,判断存储区块中是否包含移动对象的记录;

若存在,确定这些对象的候选记录位置;

若不存在,则跳过该存储区块,进入下一个区块查询。

3.根据权利要求1所述的一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于:所述候选记录通过以面向空间‑时间段为查询条件的轨迹查询方法获得,所述方法步骤如下:根据输入的空间区域条件,查询框架中包含的所有路段,并返回近似路段集合;

根据近似路段集合以及输入的时间条件,利用框架中的映射关系,将请求发送至路段集合中所有存储区块;

通过移动对象索引,获取存储区块中包含移动对象的记录;

查询结束后,确定移动对象的候选记录位置。

4.根据权利要求1所述的一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于:所述轨迹数据的运算方法包括如下步骤:根据输入的查询条件,将查询请求发送到查询区间对应的数据存储的存储区块中;

在存储区块中确定对象的候选记录位置;

对候选记录按照时间顺序排列形成单链表,根据时间区间 ,筛选出满足该区间的交集;

将每个对象和其对应的移动对象轨迹存储在trajmap中;

利用收集函数对每个对象的兴趣点集合进行排序整合,生成符合查询条件的兴趣点编号序列表示的轨迹数据集。

5.根据权利要求1所述的一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于:所述通过轨迹间的距离值找出相似的轨迹的方法包括如下步骤:任意选定一条轨迹,计算该轨迹与其余轨迹之间的距离值;

将轨迹间距离值大小按照升序排列;

距离值最小的轨迹即与该轨迹相似的轨迹。

6.根据权利要求1所述的一种分布式的路网环境下移动对象轨迹相似性查询方法,其特征在于:索引分级包括第一级的空间段索引和第二级的时间段索引。