一种位置轨迹大数据高效存储方法
基本信息
申请号 | CN201710651614.X | 申请日 | - |
公开(公告)号 | CN107463335A | 公开(公告)日 | 2017-12-12 |
申请公布号 | CN107463335A | 申请公布日 | 2017-12-12 |
分类号 | G06F3/06;G06F11/30;G06F11/34;H03M7/30 | 分类 | 计算;推算;计数; |
发明人 | 高凤春;包月浩;夏兵;吴彬 | 申请(专利权)人 | 上海数烨数据科技有限公司 |
代理机构 | 上海海贝律师事务所 | 代理人 | 范海燕 |
地址 | 201100 上海市闵行区闵北路88弄1-30号第22幢CV120室 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种位置轨迹大数据高效存储方法,包括位置存储流程和位置还原过程,具体步骤是:位置序列编码:将位置采集点的“位置序列标号”代表传统位置数据;时间序列编码:将时间戳值“序列化”成一个表示时间段的序列标号;通过位图拼凑算法结合位置和时间序列标号,将二维信息编码到一维;通过反算算法,将一维信息解码成二维信息;在位置轨迹由限定点位置提供时,可以极大的节省存储空间;采用位图拼凑数值,正反计算过程都比较简洁;可以根据位置节点和时间粒度进行随时的调节;基于位图拼凑的数值在进行连续时间位置相同的计算时(也就是数据进一步压缩时),非常简单;只需要找连续递增的数值就可以,符合非编码情况下的使用习惯。 |
