轨迹碰撞分析方法及装置制造方法及图纸

本发明专利技术提供一种轨迹碰撞分析方法及装置。所述方法包括：接收分析请求设备发送的轨迹碰撞分析请求；根据数据库中的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的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根据用户的输入操作或其他设备发送的命令生成轨迹碰撞分析请求，并将所述轨迹碰撞分析请求发送给所本文档来自技高网...

【技术保护点】
1.一种轨迹碰撞分析方法，其特征在于，应用于与分析请求设备及AP通信连接的云服务器，所述云服务器中包括一数据库，所述数据库存储有AP发送的AP数据，所述AP数据包括所述AP的MAC地址、所述AP接收到的移动终端的MAC地址及发送时间，所述方法包括：接收所述分析请求设备发送的轨迹碰撞分析请求，所述请求包括目标AP的MAC地址及目标时间段；根据所述数据库中的AP数据、所述目标时间段及所述目标AP的MAC地址生成与移动终端相关的第一轨迹信息，其中，所述第一轨迹信息中的AP的MAC地址按照所述发送时间排序；计算与所述请求对应的第二轨迹信息与每个所述第一轨迹信息之间的字符串匹配度，将字符串匹配度大于预设字符串匹配度的第一轨迹信息及对应的移动终端标识作为轨迹碰撞分析结果，并将所述轨迹碰撞分析结果发送给所述分析请求设备进行显示，其中，所述第二轨迹信息中的所述目标AP的MAC地址按照预设时间顺序排序。

【技术特征摘要】
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所述的方法，其特征在于，在所述接收所述...

【专利技术属性】
技术研发人员：张睿，
申请(专利权)人：成都西加云杉科技有限公司，
类型：发明
国别省市：四川,51