[发明专利]数据管理方法及装置有效
| 申请号: | 201610825707.5 | 申请日: | 2016-09-14 |
| 公开(公告)号: | CN106528589B | 公开(公告)日: | 2019-09-13 |
| 发明(设计)人: | 林学练;王海轮;张明明;汤金涛;左一萌 | 申请(专利权)人: | 北京航空航天大学 |
| 主分类号: | G06F16/29 | 分类号: | G06F16/29 |
| 代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 杨泽;刘芳 |
| 地址: | 100191 北京市海淀区学*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明提供一种数据管理方法及装置。该方法利用从大量历史轨迹中抽取的轨迹模式进行轨迹的存储和查询,包括:通过地图匹配方法将原始轨迹点匹配到道路网络中,获取地图匹配后的轨迹集合;根据训练数据确定不同的道路类型对应的最小支持度和最小路段数量;根据轨迹集合建立轨迹树,并建立以轨迹树中的各个节点为起点的轨迹子树;轨迹树和轨迹子树包括:至少一个节点;各个节点为所述道路网络中的交叉路口;根据轨迹子树,确定经过各个节点满足所述最小支持度和最小路段数量的轨迹模式;将各个节点的轨迹模式进行去冗余处理,生成新的轨迹模式,并存储。本发明实现了减少轨迹存储冗余,加快轨迹查询速度的效果。 | ||
| 搜索关键词: | 数据管理 方法 装置 | ||
【主权项】:
1.一种数据管理方法,其特征在于,包括:通过地图匹配方法将原始轨迹点匹配到道路网络中,获取地图匹配后的轨迹集合;根据训练数据确定不同的道路类型对应的最小支持度和最小路段数量;根据所述轨迹集合建立轨迹树,并建立以所述轨迹树中的各个节点为起点的轨迹子树;所述轨迹树和所述轨迹子树包括:至少一个节点;所述各个节点为所述道路网络中的交叉路口;根据所述轨迹子树,确定经过所述各个节点满足所述最小支持度和最小路段数量的轨迹模式;将各个节点的轨迹模式进行去冗余处理,生成新的轨迹模式,并存储。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610825707.5/,转载请声明来源钻瓜专利网。
- 上一篇:一种数据共享方法及云服务器
- 下一篇:一种铁路轨道交通的异构网络通信系统





