[发明专利]一种基于LSA的时空大数据轨迹匹配方法

权利要求书

1.一种基于LSA的时空大数据轨迹匹配方法，其特征在于，包括：

预先配置多个路由器，其中每个路由器具有与其对应的路由列表和定位信息；

分布式服务器间隔预设采集时间段采集多个路由器的路由列表，对每个路由器包括的多个路由列表按照采集的时刻顺序进行标注，其中每个路由列表包括基于LSA与路由器连接过的终端ID；

接收管理员输入的时空大数据信息，所述时空大数据信息包括终端ID，遍历每个路由器的每个路由列表，基于路由列表标注的时刻顺序生成与所述终端ID匹配的轨迹信息，所述轨迹信息包括路由列表的时刻以及与所述时刻对应的定位信息；

所述时空大数据信息包括查询时间段；

遍历所述每个路由列表，基于路由列表标注的时刻顺序生成与所述终端ID匹配的轨迹信息包括：

获取所述查询时间段，基于所述查询时间段选取不同路由器的路由列表，其中每一个路由器具有在所述查询时间段内的至少一个时刻的路由列表；

若，判断当前时刻一个路由器的路由列表数量是大于等于二；

对选取的路由列表按照采集的时刻顺序排列，获取采集时刻最前的路由列表中的所有终端ID；

依次获取所有路由列表中的终端ID，当后一个路由列表中的终端ID与前面的路由列表中的终端ID相同时，删除后一个路由列表中的终端ID，得到多个路由列表，其中同一个路由器中任意两个路由列表不具有重复的终端ID；

对多个路由器的路由列表进行处理得到与终端ID匹配的轨迹信息。

2.根据权利要求1所述的时空大数据轨迹匹配方法，其特征在于，

所述预先配置多个路由器包括：

预先配置路由列表的生成时间段，路由器基于所述生成时间段生成不同时刻的路由器列表；

预先设置删除时间段，获取所述删除时间段中任意一个路由器的所有路由列表；

对选取的路由列表按照采集的时刻顺序排列，获取采集时刻最前的路由列表中的所有终端ID；

依次获取所有路由列表中的终端ID，当后一个路由列表中的终端ID与前面的路由列表中的终端ID相同时，删除后一个路由列表中的终端ID，得到多个路由列表，其中任意两个路由列表不具有重复的终端ID。

3.根据权利要求1所述的时空大数据轨迹匹配方法，其特征在于，

对多个路由器的路由列表进行处理得到与终端ID匹配的轨迹信息包括：

选定一个或多个目标终端ID；

获取所有路由器的所有路由列表中与所述目标终端ID相对应的所有路由列表，得到具有所述目标终端ID的每一个路由列表的采集时刻和定位信息；

基于所述采集时刻生成时间轴，在所述时间轴上将时间轴上的时刻对应的定位信息进行表示，得到与目标终端对应的轨迹信息。

4.根据权利要求2所述的时空大数据轨迹匹配方法，其特征在于，

预先配置路由列表的生成时间段，路由器基于所述生成时间段生成不同时刻的路由器列表包括：

获取在生成时间段内所有与路由器连接过的终端ID；

将与所述路由器连接时间小于等于预设连接时间段的所有终端ID删除；

提取与所述路由器连接时间超过预设连接时间段的所有终端ID生成路由器列表。

5.根据权利要求4所述的时空大数据轨迹匹配方法，其特征在于，提取与所述路由器连接时间超过预设连接时间段的所有终端ID生成路由器列表包括：

向与所述路由器连接时间超过预设连接时间段的所有终端ID对应的终端发送局域网询问信息；

接收所述终端ID对应的终端输入的局域网确认信息，在接收到所述局域网确认信息后将所述终端ID添加至当前时刻对应的路由器列表中。

6.根据权利要求1所述的时空大数据轨迹匹配方法，其特征在于，

对多个路由器的路由列表进行处理得到与终端ID匹配的轨迹信息包括：

获取具有相同定位信息的多个路由器的多个路由列表；

将具有同一个定位信息的多个路由器的多个路由列表中重复出现的终端ID删除后生成多个路由列表。