[发明专利]一种海量轨迹信息处理方法、系统和装置

说明书

本发明公开了一种海量轨迹信息处理方法、系统和装置，该方法包括：选择合适粒度对二维空间进行分割，得到若干离散化的区块；选择若干字符与所述区块对应，得到相应字符集；对运动体的轨迹以相同时间序列进行采样，得到轨迹信息字符串。该系统包括空间分割模块、区块符号化模块、轨迹信息采集与生成模块。该装置包括数据采集装置、处理器和存储器。采用本本发明的方法、系统和装置能够对海量运动体的轨迹进行字符串化、数据压缩和脱敏、存储优化和分析，实现高效存储和分析海量轨迹信息，具有存储开销低、能够对轨迹进行查询与分析的优势，同时具有一定的隐私保护功能，能够对相关工作提供技术支持。

技术领域

本发明涉及数据安全和大数据分析技术领域，具体涉及一种海量轨迹信息处理方法、系统和装置。

背景技术

在物理空间中，任意具有定位功能的手机、共享单车、联网汽车等设备均可在信息空间产生运动轨迹，这些产生位置信息的设备在本文中称作运动体。运动体的空间运动模式来自运动体的“足迹”信息，足迹是对运动体位置的一次观测记录的抽象。例如道路上的摄像头监控过往车辆，这些视频信息形中可提取所有上路汽车的“足迹”，交管部门可借此分析车辆的位置和速度。

对运动体的轨迹执行分析和挖掘，可获得宝贵的信息情报，可广泛应用于城市计算、交通流量预测、公共安全及流行病调查等领域。但是，现有技术产生海量运动体轨迹数据量巨大，相对于可用的计算资源过大，往往出现算力瓶颈问题，此外，还存在轨迹信息包含运动体自身敏感信息难以脱敏，存在数据安全隐患。所以必须研究如何对海量运动体的轨迹信息脱敏、降低数据总存储量，以及如何对海量轨迹信息进行检索和分析。

因此，需要开发一种能够对海量轨迹信息进行脱敏、降量的处理方法、系统和装置。

发明内容

为此，本发明提供一种海量轨迹信息处理方法、系统和装置，能够对海量运动体的轨迹进行字符串化、数据压缩和脱敏、存储优化和分析，实现高效存储和分析海量轨迹信息，具有存储开销低、能够对轨迹进行查询与分析的优势，同时具有一定的隐私保护功能，能够对相关工作提供技术支持。

为了实现上述目的，本申请实施例提供如下技术方案：

一种海量轨迹信息处理方法，所述方法包括：

分割空间，选择合适粒度对二维空间进行分割，得到若干离散化的区块；

向区块赋予字符符号，选择若干字符与所述区块对应，得到相应字符集，使所述区块符号化；

轨迹信息采集与生成，对运动体的轨迹以相同时间序列进行采样，所述运动体的位置信息用所述区块对应的字符替换，得到轨迹信息字符串。

优选地，所述方法具体包括：

数据接入：从外部数据源定期获取海量运动体的时空采样点；

数据预处理：分割空间，选择合适粒度对所述接入数据涉及的二维空间进行分割，得到若干离散化的区块；向区块赋予字符符号，选择若干字符与所述区块对应，得到相应字符集，使所述区块符号化；轨迹信息采集与生成，对运动体的轨迹以相同时间序列进行采样，所述运动体的位置信息用所述区块对应的字符替换，得到轨迹信息字符串；轨迹信息综合与存储，将运动体的身份标识信息与所述轨迹信息字符串存储到数据仓库中。

数据分析：调取数据仓库中所述轨迹信息字符串，进行查询和分析，返回相应结果。

优选地，所述字符包括可打印ASCII字符和汉字字符。

优选地，所述采样的步长是可变的。

优选地，对所述轨迹信息字符串进行查询和分析调用的算子包括子串提取、字符串翻转、字符串拼接、字符串长度获取、子串位置获取、模式匹配及替代。

优选地，对所述轨迹信息字符串的分析包括生灭追踪、时空筛选、往返统计。