CN108924238A - 轨迹碰撞分析方法及装置 - Google Patents

Abstract

本发明提供一种轨迹碰撞分析方法及装置。所述方法包括：接收分析请求设备发送的轨迹碰撞分析请求；根据数据库中的AP数据、所述请求中的目标时间段及目标AP的MAC地址生成与移动终端相关的第一轨迹信息，第一轨迹信息中的AP的MAC地址按照发送时间排序；计算与所述请求对应的第二轨迹信息与每个第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将轨迹碰撞分析结果发送给分析请求设备进行显示，第二轨迹信息中的目标AP的MAC地址按照预设时间顺序排序。通过将轨迹碰撞分析转化为计算字符串之间的相似度，不仅实现了碰撞分析，还简化了匹配过程。

Description

轨迹碰撞分析方法及装置

技术领域

本发明涉及通信技术领域，具体而言，涉及一种轨迹碰撞分析方法及装置。

背景技术

目前获取人员轨迹信息的方式通常是在固定的区域安置采集装置(比如，视频采集装置)，将采集到的信息通过传输装置传递到本地服务器。本地服务器会对采集信息进行一定的处理分析后形成人员轨迹等图像统计信息，再基于图像通过轨迹点比较的方式进行碰撞分析。上述方式虽然可以实现碰撞分析，但是计算量大，并且对设备的硬件性能要求高。

发明内容

为了克服现有技术中的上述不足，本发明实施例的目的在于提供一种轨迹碰撞分析方法及装置，其能够将轨迹碰撞分析转化为计算字符串之间的相似度，从而不仅可以实现碰撞分析，还可以简化匹配过程。

本发明实施例提供一种轨迹碰撞分析方法，应用于与分析请求设备及AP通信连接的云服务器，所述云服务器中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间，所述方法包括：

接收所述分析请求设备发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段；

根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序；

计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示，其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

本发明实施例还提供一种轨迹碰撞分析装置，应用于与分析请求设备及AP通信连接的云服务器，所述云服务器中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间，所述装置包括：

接收模块，用于接收所述分析请求设备发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段；

终端轨迹生成模块，用于根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序；

分析模块，用于计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示，其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

相对于现有技术而言，本发明具有以下有益效果：

本发明实施例提供一种轨迹碰撞分析方法及装置，应用于与分析请求设备及AP通信连接的云服务器。所述云服务器中包括一数据库，该数据库中存储有AP发送的AP数据，其中，所述AP数据包括发送该AP数据的AP的MAC地址、发送该AP数据的AP接收到的移动终端的MAC地址及发送时间。在接收到分析请求设备发送的轨迹碰撞分析请求后，根据所述请求中包括的目标AP的MAC地址及目标时间段和所述数据库中的AP数据生成与移动终端相关的第一轨迹信息。其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序。接着计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，并将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果。其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。最后将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示。在上述方式中，将移动终端在目标时间段内经过的点归一化为AP所在的点，然后将归一化后的点按照发送时间进行排序形成字符串，通过计算与所述请求对应的字符串与经过上述过程得到的字符串之间的相似度即可获得轨迹的碰撞程度，实现轨迹碰撞分析。由此，将轨迹碰撞分析转化为计算字符串之间的相似度，在实现碰撞分析的同时，简化了匹配过程。

为使发明的上述目的、特征和优点能更明显易懂，下文特举本发明较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1是本发明实施例提供的分析系统的通信示意图。

图2中图1中云服务器的方框示意图。

图3是本发明实施例提供的轨迹碰撞分析方法的流程示意图之一。

图4是图3中步骤S120包括的子步骤的流程示意图。

图5是图4中子步骤S124包括的子步骤的流程示意图。

图6是图5中子步骤S1242包括的子步骤的流程示意图。

图7是本发明实施例提供的轨迹碰撞分析方法的流程示意图之二。

图8是本发明实施例提供的轨迹碰撞分析装置的方框示意图。

图标：10-分析系统；100-云服务器；110-存储器；120-存储控制器；130-处理器；300-分析请求设备；400-轨迹碰撞分析装置；410-接收模块；420-轨迹生成模块；430-分析模块。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请发明人提出本发明实施例中的技术方案之前，主要利用利用图像算法实现碰撞分析，具体为根据统计信息生成每个移动终端的轨迹图像，然后将每个移动终端的轨迹图像与根据分析请求生成的目标轨迹图像进行比对，并计算两图像之间的相似度，图像相似度高的则作为分析结果。这种方式对分析设备的CPU的性能要求比较高，并且分析速度较慢。

针对以上方案所存在的缺陷，均是发明人在经过实践并仔细研究后得到的结果，因此，上述问题的发现过程以及下文中本发明实施例针对上述问题所提出的解决方案，都应是发明人在本发明过程中对本发明做出的贡献。

请参照图1，图1是本发明实施例提供的分析系统10的通信示意图。所述分析系统10可以包括通信连接的云服务器100、AP及分析请求设备300。所述AP用于接收移动终端发送的探测帧(比如，Probe帧)，并根据自身信息(比如，AP的MAC地址)及所述探测帧生成AP数据，然后将AP数据发送给所述云服务器100进行存储。所述分析请求设备300根据用户的输入操作或其他设备发送的命令生成轨迹碰撞分析请求，并将所述轨迹碰撞分析请求发送给所述云服务器100。所述云服务器100在接收所述轨迹碰撞分析请求后，根据存储的AP数据生成以字符串表示的与移动终端相关的第一轨迹信息，然后计算每个第一轨迹信息与所述请求中的第二轨迹信息之间的字符串匹配度，从而实现轨迹碰撞分析。由此，可将轨迹碰撞分析转化为计算字符串之间的匹配度，简化了轨迹碰撞分析的过程。并且，在采用云服务器100时，可以不在本地部署服务器，从而能够最大化的共享资源。

其中，所述AP为多个，每个AP对应一区域，由此可基于WiFi探针获得经过该区域的移动终端的MAC(Media Access Control，媒体访问控制)地址。由于AP数据中移动终端的MAC地址来源于移动终端，因此需要在AP数据采集过程中，无需用户携带特定的装置。所述移动终端可以是，但不限于，智能手机、平板电脑、个人数字助理(personal digitalassistant，PDA)、移动上网设备(mobile Internet device，MID)等。所述分析请求设备300可以是，但不限于，个人电脑(personal computer，PC)。

可选地，所述分析系统10还可以包括AC(Access Controller，接入控制器)，每个AP将AP数据发送给AC，AC再将接收到的AP数据发送给云服务器100。

可选地，所述分析系统10还可以包括本地服务器，本地服务器接收AP直接发送或经AC发送的AP数据后，将接收到的AP数据发送给云服务器100。

可选地，所述AP可以是胖AP，也可以是瘦AP。在采用胖AP架构时，可以由AC或云服务器100统一下发各个AP的配置，并进行对应管理，该方式相对于同类型胖AP布网结构，可大大降低维护成本及时间成本。并且，在采用胖AP模式及云服务器架构时，可支持海量数据运算存储和分布式计算。

请参照图2，请参照图2，图2中图1中云服务器100的方框示意图。本发明实施例中所述云服务器100可以是由多个独立服务器构成的集群服务器。由此，本方案基于分布式文件系统之上，可以存储PB级的AP数据，能够承载日均数百亿条增量，且数据可以长久保留至未来三到五年。并且采用集群设计，无单点故障，比较完善；此外，采用分布系统架构，若硬件损坏或机器宕机后可自动迁移任务，由于目前对数据迁移及机器扩容有比较完备的方案，因此可以实现中中间不停服务、动态扩容。所述云服务器100可以包括存储器110、存储控制器120及处理器130。

所述存储器110、存储控制器120及处理器130各元件之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器110中存储有AP发送的AP数据及轨迹碰撞分析装置400，所述轨迹碰撞分析装置400包括至少一个可以软件或固件(firmware)的形式存储于所述存储器110中的软件功能模块。其中，所述AP数据可以包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间。所述处理器130通过运行存储在存储器110内的软件程序以及模块，如本发明实施例中的轨迹碰撞分析装置400，从而执行各种功能应用以及数据处理，即实现本发明实施例中的轨迹碰撞分析方法。

其中，所述存储器110可以是，但不限于，随机存取存储器(Random AccessMemory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。其中，存储器110用于存储程序，所述处理器130在接收到执行指令后，执行所述程序。所述处理器130以及其他可能的组件对存储器110的访问可在所述存储控制器120的控制下进行。

所述处理器130可能是一种集成电路芯片，具有信号的处理能力。上述的处理器130可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等。还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

可以理解，图2所示的结构仅为示意，云服务器100还可包括比图2中所示更多或者更少的组件，或者具有与图2所示不同的配置。图2中所示的各组件可以采用硬件、软件或其组合实现。

请参照图3，图3是本发明实施例提供的轨迹碰撞分析方法的流程示意图之一。所述方法应用于与分析请求设备300及AP通信连接的云服务器100。所述云服务器100中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间。下面对轨迹碰撞分析方法的具体流程进行详细阐述。

步骤S110，接收所述分析请求设备300发送的轨迹碰撞分析请求。

在本实施例中，所述分析请求设备300可以根据接收的用户的输入操作或其他设备发送的命令生成轨迹碰撞分析请求，并将所述轨迹碰撞分析请求发送给所述云服务器100。其中，所述分析请求设备300中可以存储有每个AP的MAC地址，所述请求包括目标AP的MAC地址及目标时间段。

在本实施例的一种实施方式中，用户在所述分析请求设备300的显示界面上依次选取多个AP，其中，根据被选取的AP及被选择的顺序形成一轨迹，所述分析请求设备300将该轨迹上的每个AP的MAC地址按照被选择的顺序依次发送给所述云服务器100。所述分析请求设备300还可以将用户选择的目标时间段与该轨迹上的AP的MAC地址一起发送给所述云服务器100，由此所述云服务器100获得所述轨迹碰撞分析请求。

下面对所述分析请求设备300如何获得目标AP的MAC地址进行举例说明。在用户选择AP时，所述分析请求设备300可以显示一地图，该地图中包括多个AP图标，每个AP图像中包括该AP的MAC地址，在某个AP图标被选中时则对应地该AP为目标AP，或者对应某个AP的空白区域被选中，则该AP即为目标AP。由此，所述分析请求设备300可以根据用户输入的操作获得目标AP，并获得目标AP的MAC地址。

步骤S120，根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息。

请参照图4，图4是图3中步骤S120包括的子步骤的流程示意图。步骤S120可以包括子步骤S121、子步骤S122、子步骤S123及子步骤S124。

子步骤S121，从所述数据库获得与所述目标时间段对应的第一AP数据。

在本实施例中，所述云服务器100将接收的AP数据按照时间段存储在数据库中，比如，可以以小时为单位作为分区键存储在所述数据库中。所述从所述数据库获得与所述目标时间段对应的第一AP数据的方式包括：根据每部分AP数据对应的存储时间段及所述目标时间段从所述数据库中获得所述第一AP数据。由此，可避免由于在保存AP数据时进行暴力排序带来的响应时间长的问题，通过按照时间段存储AP数据，在需要获取目标时间段的AP数据时，可快速从数据库中存储的所有AP数据中获得与目标时间段对应的第一AP数据。比如，数据库中所有AP数据以小时为单位进行存储，在需要获得某天2点-4点的AP数据时，直接根据存储AP数据时对应的时间段即可快速获得某天2点-4点的AP数据。

子步骤S122，根据所述第一AP数据中AP的MAC地址及所述目标AP的MAC地址从所述第一AP数据中选出第二AP数据。

在本实施例中，由于所述第一AP数据仅为对应所述目标时间段的AP数据，所述第一AP数据中包括了许多与目标AP的MAC无关的AP数据，因此，为减少后续的计算量，可以将与目标AP的MAC地址无关的AP数据从所述第一AP数据中滤除，以得到所述第二AP数据。

可选地，可以将所述第一AP数据中每个AP数据中的AP的MAC地址与所述请求中的每个目标AP的MAC地址进行比对，从而从所述第一AP数据中筛选出AP的MAC地址为目标AP的MAC地址的AP数据作为所述第二AP数据。也就是说，所述第二AP数据中仅包括AP的MAC地址为目标AP的MAC地址的AP数据。

子步骤S123，根据所述第二AP数据中移动终端的MAC地址及AP的MAC地址得到由每个移动终端在所述目标时间段内经过的AP的MAC地址生成的第一初始轨迹信息。

在本实施例中，在得到所述第二AP数据后，根据所述第二AP数据中每个AP数据中的AP的MAC地址、移动终端的MAC地址及发送时间得到每个移动终端在所述目标时间段内经过了哪些AP，进而根据每个移动终端在所述目标时间段内经过的AP的MAC地址生成所述第一初始轨迹信息。

所述AP数据中包括一时间戳记以表示发送时间，该时间戳记可以是AP发送该AP数据的时间戳记，也可以是AP接收到移动终端的MAC地址时的时间戳记。在本实施例的一种实施方式中，可以将第一初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序，然后将排序后得到的以AP的MAC地址组成的字符串作为第一轨迹信息，接着计算与所述请求对应的以目标AP的MAC地址按照预设时间顺序组成的字符串与每个第一轨迹信息之间的字符串匹配度，并将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果。

在上述实施方式中，进一步地，还可以将以AP的MAC地址组成的字符串转换为以与AP的MAC地址对应的AP编号构成的字符串，由此可以进一步简化匹配过程。

子步骤S124，根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息。

在本实施例的另一种实施方式中，还可以将从所述第一初始轨迹信息中选出部分第一初始轨迹信息作为所述第一轨迹信息，由此可以进一步减少后续的运算量。

请参照图5，图5是图4中子步骤S124包括的子步骤的流程示意图。子步骤S124可以包括子步骤S1241及子步骤S1242。

子步骤S1241，获得每个第一初始轨迹信息中与所述目标AP的MAC地址相同的AP的MAC地址的数量，并将所述数量大于预设数量的第一初始轨迹信息作为第二初始轨迹信息。

在本实施例中，在得到所述第一初始轨迹信息后，统计所述第一初始估计信息中每个轨迹上与所述目标AP的MAC地址相同的AP的MAC地址的数量，然后将该数量与预设数量进行比较。若该数量大于所述预设数量，则将与该数量对应的第一初始轨迹保存为第二初始轨迹信息。若该数量不大于所述预设数量，则将与该数量对应的第一初始轨迹信息删除。由此，所述第二初始轨迹信息中的轨迹均为目标AP数量大于目标AP预设数量的轨迹，也就是说，所述第二初始轨迹信息中的移动终端轨迹均经过了预设数量的目标AP。其中，所述预设数量可以根据实际情况设置，比如，设置为目标AP总数量的一半。

子步骤S1242，将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息。

在本实施例中，在获得所述第二初始轨迹信息后，将每个第二初始轨迹信息中每个AP的MAC地址按照对应的所述发送时间进行排序，然后将排序后得到的字符串作为所述第一轨迹信息。

可选地，也可以在获得所述第一初始轨迹信息的过程中，将所述第一初始轨迹信息中的AP的MAC地址按照所述发送时间排序，由此在获得所述第二初始轨迹信息后，可以直接将所述第二初始轨迹信息作为所述第一轨迹信息。

进一步地，每个AP的MAC地址对应一AP编号，所述第二轨迹信息为目标AP的MAC地址对应的AP编号按照预设时间顺序组合形成的第二字符串。其中，所述预设时间顺序为所述分析请求设备300依次接收每个被选择的目标AP的顺序。请参照图6，图6是图5中子步骤S1242包括的子步骤的流程示意图。子步骤S1242可以包括子步骤S12421及子步骤S12422。

子步骤S12421，将每个第二初始轨迹信息中的AP的MAC地址转换为对应的AP编号。

子步骤S12422，将转换后的AP编号按照对应的所述发送时间进行排序生成第一字符串，以得到所述第一轨迹信息。

在本实施例中，根据AP的MAC地址与AP编号的对应关系将每个第二初始轨迹信息中轨迹中的AP的MAC地址均转换为对应的AP编号，由此可减小用于表示移动终端真实轨迹的字符串的长度，从而简化匹配过程。通过上述方式得到的每个第一轨迹信息均为由AP编号按照所述发送时间排序后得到的第一字符串。

步骤S130，计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备300进行显示，其中，所述第一轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

在本实施例中，在获得由AP编号构成的第一字符串及第二字符串后，计算每个第一字符串与所述第二字符串的字符串匹配度，并将计算得到的每个字符串匹配度与预设字符串匹配度进行比较。然后将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果。其中，移动终端标识可以是该移动终端的MAC地址，也可以是其他用于标识该移动终端的标记。

可选地，在得到轨迹碰撞分析结果后，可以将字符串匹配度大于预设字符串匹配度的第一轨迹信息中的AP编号转换为对应的AP的MAC地址，并进行保存。

可选地，所述云服务器100可以直接将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果发送给所述分析请求设备300，所述分析请求设备300将轨迹碰撞分析结果中的AP编号转换为对应的AP的MAC地址后再进行显示。所述云服务器100也可以将已把AP编号转换为对应的AP的MAC地址后的轨迹碰撞分析结果发送给所述分析请求设备300进行显示。

请参照图7，图7是本发明实施例提供的轨迹碰撞分析方法的流程示意图之二。在步骤S110之前，所述方法还可以包括步骤S108及步骤S109。

步骤S108，接收AP基于移动终端发送的探测帧及自身信息发送的AP数据，并将AP数据存储在消息队列中。

步骤S109，从所述消息队列中取出所述AP数据，并按照时间段存储在所述数据库中。

在本实施例中，所述AP接收到位于AP所在区域的移动终端发送的探测帧。所述探测帧可以是Probe帧，所述探测帧可以包括场强、噪底、时间戳及移动终端的MAC地址等。所述AP根据自身信息(比如，AP自身的MAC)及所述探测帧生成所述AP数据，并将所述AP数据发送给所述云服务器100。可选地，所述AP可以根据所述探测帧中的场强及噪底等判断该探测帧是否为有效数据，在探测帧为有效数据时，根据自身信息及探测帧生成AP数据。

所述云服务器100在接收到AP数据后，首先将AP数据直接存入消息队列，然后后续从消息队列中取出AP数据，并按照时间段存储在所述数据库中。由此，所述数据库中存储的AP数据按照时间段进行存储。

在本实施例中，采用相似度算法简化了匹配过程，使得轨迹匹配性能大大提高。并且数据采集源来自用户手机等移动终端，无需用户携带特定的数据采集装置。在上述方式中，非移动终端过滤，能有效地排除干扰信息、无效信息及非真正移动终端等，具有更加准确的特点。并且，AP既可以提供接入服务，还可以作为探针采集数据(比如，移动终端的MAC地址)。

在上述方式中，所述云服务器100还可以提供导入与查询的限流控制，并提供过载保护控制，甚至在极端场景提供有损查询与有损服务。

在已知某用户在目标时间段经过多个目标地点时，根据上述方法可以将用户经过的目标地点作为目标AP所在的点，然后根据该目标AP在设定的时间段内发送的AP数据中的移动终端的MAC地址，可获得依次经过目标AP的移动终端。

请参照图8，图8是本发明实施例提供的轨迹碰撞分析装置400的方框示意图。所述轨迹碰撞分析装置400应用于与分析请求设备300及AP通信连接的云服务器100，所述云服务器100中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间。所述轨迹碰撞分析装置400可以包括接收模块410、终端轨迹生成模块420及分析模块430。

接收模块410，用于接收所述分析请求设备300发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段。

在本实施例中，所述接收模块410用于执行图3中的步骤S110，关于所述接收模块410的具体描述可以参照图3中步骤S110的描述。

终端轨迹生成模块420，用于根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序。

可选地，所述终端轨迹生成模块420包括：

选择子模块，用于从所述数据库获得与所述目标时间段对应的第一AP数据；

所述选择子模块，还用于根据所述第一AP数据中AP的MAC地址及所述目标AP的MAC地址从所述第一AP数据中选出第二AP数据；

轨迹生成子模块，用于根据所述第二AP数据中移动终端的MAC地址及AP的MAC地址得到由每个移动终端在所述目标时间段内经过的AP的MAC地址生成的第一初始轨迹信息；

所述轨迹生成子模块，还用于根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息。

其中，所述数据库中的AP数据按照时间段存储，所述选择子模块从所述数据库获得与所述目标时间段对应的第一AP数据的方式包括：

根据每部分AP数据对应的存储时间段及所述目标时间段从所述数据库中获得所述第一AP数据。

进一步地，所述轨迹生成子模块根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息的方式包括：

获得每个第一初始轨迹信息中与所述目标AP的MAC地址相同的AP的MAC地址的数量，并将所述数量大于预设数量的第一初始轨迹信息作为第二初始轨迹信息；

将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息。

进一步地，每个AP的MAC地址对应一AP编号，所述第二轨迹信息为目标AP的MAC地址对应的AP编号按照预设时间顺序组合形成的第二字符串，所述轨迹生成子模块将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息的方式包括：

将每个第二初始轨迹信息中的AP的MAC地址转换为对应的AP编号；

将转换后的AP编号按照对应的所述发送时间进行排序生成第一字符串，以得到所述第一轨迹信息。

在本实施例中，所述终端轨迹生成模块420用于执行图3中的步骤S120，关于所述终端轨迹生成模块420的具体描述可以参照图3中步骤S120的描述。

分析模块430，用于计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备300进行显示，其中，所述第一轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

在本实施例中，所述分析模块430还用于执行图3中的步骤S130，关于所述分析模块430的具体描述可以参照图3中步骤S130的描述。

可选地，所述接收模块410，还用于接收AP基于移动终端发送的探测帧及自身信息发送的AP数据，并将AP数据存储在消息队列中；从所述消息队列中取出所述AP数据，并按照时间段存储在所述数据库中。

在本实施例中，所述接收模块410还用于执行图7中的步骤S108～S109，关于所述接收模块410的具体描述还可以参照图7中步骤S108～S109的描述。

综上所述，本发明实施例提供一种轨迹碰撞分析方法及装置，应用于与分析请求设备及AP通信连接的云服务器。所述云服务器中包括一数据库，该数据库中存储有AP发送的AP数据，其中，所述AP数据包括发送该AP数据的AP的MAC地址、发送该AP数据的AP接收到的移动终端的MAC地址及发送时间。在接收到分析请求设备发送的轨迹碰撞分析请求后，根据所述请求中包括的目标AP的MAC地址及目标时间段和所述数据库中的AP数据生成与移动终端相关的第一轨迹信息。其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序。接着计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，并将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果。其中，所述第一轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。最后将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示。在上述方式中，将移动终端在目标时间段内经过的点归一化为AP所在的点，然后将归一化后的点按照发送时间进行排序形成字符串，通过计算与所述请求对应的字符串与经过上述过程得到的字符串之间的相似度即可获得轨迹的碰撞程序，实现轨迹碰撞分析。由此，将将轨迹碰撞分析转化为计算字符串之间的相似度，在实现碰撞分析的同时，简化了匹配过程。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种轨迹碰撞分析方法，其特征在于，应用于与分析请求设备及AP通信连接的云服务器，所述云服务器中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间，所述方法包括：

接收所述分析请求设备发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段；

根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序；

计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示，其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

2.根据权利要求1所述的方法，其特征在于，所述根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息的步骤包括：

从所述数据库获得与所述目标时间段对应的第一AP数据；

根据所述第一AP数据中AP的MAC地址及所述目标AP的MAC地址从所述第一AP数据中选出第二AP数据；

根据所述第二AP数据中移动终端的MAC地址及AP的MAC地址得到由每个移动终端在所述目标时间段内经过的AP的MAC地址生成的第一初始轨迹信息；

根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息的步骤包括：

获得每个第一初始轨迹信息中与所述目标AP的MAC地址相同的AP的MAC地址的数量，并将所述数量大于预设数量的第一初始轨迹信息作为第二初始轨迹信息；

将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息。

4.根据权利要求3所述的方法，其特征在于，每个AP的MAC地址对应一AP编号，所述第二轨迹信息为目标AP的MAC地址对应的AP编号按照预设时间顺序组合形成的第二字符串，所述将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息的步骤包括：

将每个第二初始轨迹信息中的AP的MAC地址转换为对应的AP编号；

将转换后的AP编号按照对应的所述发送时间进行排序生成第一字符串，以得到所述第一轨迹信息。

5.根据权利要求2所述的方法，其特征在于，所述数据库中的AP数据按照时间段存储，所述从所述数据库获得与所述目标时间段对应的第一AP数据的方式包括：

根据每部分AP数据对应的存储时间段及所述目标时间段从所述数据库中获得所述第一AP数据。

6.根据权利要求1所述的方法，其特征在于，在所述接收所述分析请求设备发送的轨迹碰撞分析请求的步骤之前，所述方法还包括：

接收AP基于移动终端发送的探测帧及自身信息发送的AP数据，并将AP数据存储在消息队列中；

从所述消息队列中取出所述AP数据，并按照时间段存储在所述数据库中。

7.一种轨迹碰撞分析装置，其特征在于，应用于与分析请求设备及AP通信连接的云服务器，所述云服务器中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间，所述装置包括：

接收模块，用于接收所述分析请求设备发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段；

终端轨迹生成模块，用于根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序；

分析模块，用于计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示，其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

8.根据权利要求7所述的装置，其特征在于，所述终端轨迹生成模块包括：

选择子模块，用于从所述数据库获得与所述目标时间段对应的第一AP数据；

所述选择子模块，还用于根据所述第一AP数据中AP的MAC地址及所述目标AP的MAC地址从所述第一AP数据中选出第二AP数据；

轨迹生成子模块，用于根据所述第二AP数据中移动终端的MAC地址及AP的MAC地址得到由每个移动终端在所述目标时间段内经过的AP的MAC地址生成的第一初始轨迹信息；

所述轨迹生成子模块，还用于根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息。

9.根据权利要求8所述的装置，其特征在于，所述轨迹生成子模块根据所述目标AP的MAC地址从生成的第一初始轨迹信息中选出所述第一轨迹信息的方式包括：

获得每个第一初始轨迹信息中与所述目标AP的MAC地址相同的AP的MAC地址的数量，并将所述数量大于预设数量的第一初始轨迹信息作为第二初始轨迹信息；

将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息。

10.根据权利要求9所述的装置，其特征在于，每个AP的MAC地址对应一AP编号，所述第二轨迹信息为目标AP的MAC地址对应的AP编号按照预设时间顺序组合形成的第二字符串，所述轨迹生成子模块将每个第二初始轨迹信息中的AP的MAC地址按照对应的所述发送时间进行排序得到所述第一轨迹信息的方式包括：

将每个第二初始轨迹信息中的AP的MAC地址转换为对应的AP编号；

将转换后的AP编号按照对应的所述发送时间进行排序生成第一字符串，以得到所述第一轨迹信息。