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

说明书

本发明提供一种基于LSA的时空大数据轨迹匹配方法，包括：预先配置多个路由器，其中每个路由器具有与其对应的路由列表和定位信息；分布式服务器间隔预设采集时间段采集多个路由器的路由列表，对每个路由器包括的多个路由列表按照采集的时刻顺序进行标注，其中每个路由列表包括基于LSA与路由器连接过的终端ID；接收管理员输入的时空大数据信息，遍历每个路由器的每个路由列表，基于路由列表标注的时刻顺序生成与所述终端ID匹配的轨迹信息，所述轨迹信息包括路由列表的时刻以及与所述时刻对应的定位信息。本发明在进行定位的过程中，具有相对精确的定位效果和数据量较低的优点，即达到生成相应轨迹信息的目的，又达到节省内存空间的效果。

技术领域

本发明属于大数据技术领域，尤其涉及一种基于LSA的时空大数据轨迹匹配方法。

背景技术

时空数据由于其所在空间的空间实体和空间现象在时间、空间和属性三个方面的固有特征，呈现出多维、语义、时空动态关联的复杂性，因此，需要研究时空大数据多维关联描述的形式化表达、关联关系动态建模与多尺度关联分析方法，时空大数据协同计算与重构提供快速、准确的面向任务的关联约束。

时空数据包括多种，其中轨迹信息属于时空大数据一种，最精确的轨迹信息获取方式是基于GPS定位的轨迹信息，但是该种轨迹信息数据量较大，对数据存储空间具有较高的要求。还有是基于基站的定位方式，该种定位方式虽然获取定位数据的时间间隔较少、存储的数据量较低，但是其定位范围较大，使得得到轨迹信息不够精确。

发明内容

本发明实施例提供一种基于LSA的时空大数据轨迹匹配方法，其在进行定位的过程中，具有相对精确的定位效果和数据量较低的优点，即达到生成相应轨迹信息的目的，又达到节省内存空间的效果。

本发明实施例的第一方面，提供一种基于LSA的时空大数据轨迹匹配方法，包括：

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

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

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

可选地，在第一方面的一种可能实现方式中，所述时空大数据信息包括查询时间段；

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

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

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

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

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

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

可选地，在第一方面的一种可能实现方式中，所述预先配置多个路由器包括：

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

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