[发明专利]用户轨迹信息的处理方法、装置、计算机设备及存储介质

权利要求书

1.一种用户轨迹信息的处理方法，其特征在于，包括：

响应于用户的地图匹配请求，实时获取用户轨迹信息并进行缓存；

将所述用户轨迹信息对应的索引信息存储在处于活跃态的缓存表中，其中设置至少三个缓存表来存储索引信息，所述至少三个缓存表间隔设定时间在活跃态、待删除态和删除态之间进行轮换；

针对处于删除态的缓存表，删除该缓存表中所有非活跃用户的用户轨迹信息。

2.根据权利要求1所述的方法，其特征在于，针对处于删除态的缓存表，删除该缓存表中所有非活跃用户的用户轨迹信息，包括：

针对处于删除态的缓存表中的每个用户，判断该用户的用户轨迹信息对应的索引信息是否存在于当前处于活跃态的缓存表中；

如果否，确定该用户为非活跃用户，按照索引信息索引到内存中该用户的用户轨迹信息并进行删除；

如果是，确定该用户为活跃用户，在处于删除态的缓存表中的所有非活跃用户的用户轨迹信息删除完毕后，清空所述处于删除态的缓存表。

3.根据权利要求1所述的方法，其特征在于，在实时获取用户轨迹信息并进行缓存之后，还包括：

每次用户采样点匹配完成后，根据所述用户轨迹信息中的道路序列LS对象的引用计数确定所述用户的无效路径信息，其中，所述LS对象是道路采样点LP对象的状态转移结果，所述LP对象表示采样点与道路的对应关系；

删除所述无效路径信息。

4.根据权利要求3所述的方法，其特征在于，根据所述用户轨迹信息中的LS对象的引用计数确定所述用户的无效路径信息，包括：

按照预设规则调整所述用户轨迹信息中的LS对象的引用计数；

确定引用计数为0的LS对象及其指向的LP对象，作为无效路径信息。

5.根据权利要求4所述的方法，其特征在于，按照预设规则调整所述用户轨迹信息中的LS对象的引用计数，包括：

逆向遍历所述用户轨迹信息中的各个LS对象的引用计数，对于引用计数为0的LS对象，将与该LS对象存在有效转移的前置LS对象的引用计数减1。

6.根据权利要求3所述的方法，其特征在于，在删除所述无效路径信息之后，还包括：

删除装载所有LP对象的池。

7.根据权利要求3所述的方法，其特征在于，用户采样点匹配，包括：针对所述用户轨迹信息中的每个LS对象，当该LS对象存在到下一个采样点所对应的LS对象的有效转移时，对该LS对象的引用计数加1。

8.根据权利要求1至7中任一所述的方法，其特征在于：

当设置三个缓存表时，三个缓存表在同一时间的状态是不同的，分别为活跃态、待删除态和删除态；

当设置三个以上的缓存表时，在同一时间，一个缓存表处于活跃态，一个缓存表处于删除态，其余缓存表均处于待删除态。

9.一种用户轨迹信息的处理装置，其特征在于，包括：

信息缓存模块，用于响应于用户的地图匹配请求，实时获取用户轨迹信息并进行缓存；

索引存储模块，用于将所述用户轨迹信息对应的索引信息存储在处于活跃态的缓存表中，其中设置至少三个缓存表来存储索引信息，所述至少三个缓存表间隔设定时间在活跃态、待删除态和删除态之间进行轮换；

轨迹信息删除模块，用于针对处于删除态的缓存表，删除该缓存表中所有非活跃用户的用户轨迹信息。

10.根据权利要求9所述的装置，其特征在于，所述轨迹信息删除模块包括：

判断单元，用于针对处于删除态的缓存表中的每个用户，判断该用户的用户轨迹信息对应的索引信息是否存在于当前处于活跃态的缓存表中；

删除单元，用于在判断结果为否的情况下，确定该用户为非活跃用户，按照索引信息索引到内存中该用户的用户轨迹信息并进行删除；

清空单元，用于在判断结果为是的情况下，确定该用户为活跃用户，在处于删除态的缓存表中的所有非活跃用户的用户轨迹信息删除完毕后，清空所述处于删除态的缓存表。