数据管理方法及装置与流程

文档序号:12121166阅读:来源:国知局

技术特征:

1.一种数据管理方法,其特征在于,包括:

通过地图匹配方法将原始轨迹点匹配到道路网络中,获取地图匹配后的轨迹集合;

根据训练数据确定不同的道路类型对应的最小支持度和最小路段数量;

根据所述轨迹集合建立轨迹树,并建立以所述轨迹树中的各个节点为起点的轨迹子树;所述轨迹树和所述轨迹子树包括:至少一个节点;所述各个节点为所述道路网络中的交叉路口;

根据所述轨迹子树,确定经过所述各个节点满足所述最小支持度和最小路段数量的轨迹模式;

将各个节点的轨迹模式进行去冗余处理,生成新的轨迹模式,并存储。

2.根据权利要求1所述的方法,其特征在于,通过地图匹配方法将原始轨迹点匹配到道路网络中,获取地图匹配后的轨迹集合,包括:

获取所述原始轨迹点对应的候选道路集合;

对多个候选道路集合组成的候选子图,搜索出与所述原始轨迹点的距离最优匹配的轨迹集合。

3.根据权利要求1或2所述的方法,其特征在于,所述轨迹树和所述轨迹子树中包括各个节点的节点信息,所述节点信息包括:经过所述节点的轨迹数量、道路类型。

4.根据权利要求1或2所述的方法,其特征在于,建立以所述轨迹树中的各个节点为起点的轨迹子树之前,还包括:

根据所述轨迹集合建立节点项列表;

相应的,建立以所述轨迹树中的各个节点为起点的轨迹子树,包括:

根据所述轨迹树和所述节点项列表通过深度优先搜索,建立以所述轨迹树中的各个节点为起点的轨迹子树。

5.根据权利要求1或2所述的方法,其特征在于,将各个节点的轨迹模式进行去冗余处理,生成新的轨迹模式,包括:

步骤a、对轨迹集合中每一条地图匹配轨迹MMT中的每一个地图匹配点MMP,查找所述MMP所属的道路段对应的所有轨迹模式,获取第一候选轨迹模式集合,与相邻道路段的第二候选轨迹模式集合求交集;

步骤b、重复执行步骤a,直至所述交集为空;将第二候选轨迹模式集合中的任意一个轨迹模式作为局部最长匹配的轨迹模式。

6.根据权利要求1或2所述的方法,其特征在于,还包括:

对包含至少一个轨迹点的轨迹进行查询,获取所述轨迹经过的道路段以及所述轨迹的距离。

7.一种数据管理装置,其特征在于,包括:

获取模块,用于通过地图匹配方法将原始轨迹点匹配到道路网络中,获取地图匹配后的轨迹集合;

确定模块,用于根据训练数据确定不同的道路类型对应的最小支持度和最小路段数量;

建立模块,用于根据所述轨迹集合建立轨迹树,并建立以所述轨迹树中的各个节点为起点的轨迹子树;所述轨迹树和所述轨迹子树包括:至少一个节点;所述各个节点为所述道路网络中的交叉路口;

所述确定模块,还用于根据所述轨迹子树,确定经过所述各个节点满足所述最小支持度和最小路段数量的轨迹模式;

处理模块,用于将各个节点的轨迹模式进行去冗余处理,生成新的轨迹模式;

存储模块,用于存储所述新的轨迹模式。

8.根据权利要求7所述的装置,其特征在于,所述获取模块,具体用于:

获取所述原始轨迹点对应的候选道路集合;

对多个候选道路集合组成的候选子图,搜索出与所述原始轨迹点的距离最优匹配的轨迹集合。

9.根据权利要求7或8所述的装置,其特征在于,所述处理模块,具体用于执行如下步骤:

步骤a、对轨迹集合中每一条地图匹配轨迹MMT中的每一个地图匹配点MMP,查找所述MMP所属的道路段对应的所有轨迹模式,获取第一候选轨迹模式集合,与相邻道路段的第二候选轨迹模式集合求交集;

步骤b、重复执行步骤a,直至所述交集为空;将第二候选轨迹模式集合中的任意一个轨迹模式作为局部最长匹配的轨迹模式。

10.根据权利要求7或8所述的装置,其特征在于,还包括:

查询模块,用于对包含至少一个轨迹点的轨迹进行查询,获取所述轨迹经过的道路段以及所述轨迹的距离。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1