技术总结
本发明提供一种数据管理方法及装置。该方法利用从大量历史轨迹中抽取的轨迹模式进行轨迹的存储和查询，包括：通过地图匹配方法将原始轨迹点匹配到道路网络中，获取地图匹配后的轨迹集合；根据训练数据确定不同的道路类型对应的最小支持度和最小路段数量；根据轨迹集合建立轨迹树，并建立以轨迹树中的各个节点为起点的轨迹子树；轨迹树和轨迹子树包括：至少一个节点；各个节点为所述道路网络中的交叉路口；根据轨迹子树，确定经过各个节点满足所述最小支持度和最小路段数量的轨迹模式；将各个节点的轨迹模式进行去冗余处理，生成新的轨迹模式，并存储。本发明实现了减少轨迹存储冗余，加快轨迹查询速度的效果。
技术研发人员：林学练;王海轮;张明明;汤金涛;左一萌
受保护的技术使用者：北京航空航天大学
文档号码：201610825707
技术研发日：2016.09.14
技术公布日：2017.03.22