一种基于位置信息的伙伴关系分析方法技术

本发明专利技术公开一种基于位置信息的伙伴关系分析方法，包括wifi发射单元、wifi信号强度检测终端、数据处理终端和伙伴关系分析单元组成的分析模型，分析方法步骤为：1）wifi发射单元设置在需要检测的场所；2）wifi信号强度检测终端采集wifi发射单元发射的信号强度，将信号强度信息实时报送至数据处理终端；3）数据处理终端将接收到的信号强度与线下预先采集完成的指纹数据库进行对比，采用KNN算法计算得到实时位置信息，并采用K‑Mean聚类方法将收集的所有的位置信息进行聚类，最后将位置信息和聚类信息报送至伙伴关系分析单元；4）伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果。该方法实时性强，计算量小，精度高，能得到准确的伙伴关系。

A Partnership Analysis Method Based on Location Information

【技术实现步骤摘要】
一种基于位置信息的伙伴关系分析方法
本专利技术涉及位置信息
，具体是一种基于位置信息的伙伴关系分析方法。
技术介绍
随着中国步入现代化社会阶段，基于位置的服务越来越多，而现有的技术中，面对的对象大多数都是以个体为单位，忽略了群体之间的联系，因此在现代社会群体分析技术就显得非常重要，本专利技术利用位置信息得到伙伴关系，符合位置服务大前提的同时，也能精准的得到伙伴关系。现有的技术是通过图像处理的方式提取运动物体的颜色和形状等特征信息，来得到监控人群的关系，计算量大，复杂性高，代价大。
技术实现思路
本专利技术的目的在于提供一种基于位置信息的伙伴关系分析方法，该方法针对人群的伙伴关系进行分析，能够得到准确的伙伴关系，使用余弦相似度的方法，实时性强，计算量小，精度高。实现本专利技术目的的技术方案是：一种基于位置信息的伙伴关系分析方法，包括wifi发射单元、wifi信号强度检测终端、数据处理终端和伙伴关系分析单元组成的分析模型，其分析方法包括如下步骤：1)wifi发射单元设置在需要检测的场所，若所需检测的场所wifi信号充足，则无需设置wifi发射单元，利用已有的wifi作为发射单元使用；2)wifi信号强度检测终端采集wifi发射单元发射出来的信号强度，并将采集到的信号强度信息实时报送至数据处理终端；3)数据处理终端将接收到的信号强度与线下预先采集完成的指纹数据库进行对比，采用KNN算法计算得到实时位置信息，并采用K-Mean聚类方法将收集的所有的位置信息进行聚类，最后将位置信息和聚类信息报送至伙伴关系分析单元；4)伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果；伙伴关系的产生是在同一分类中，不同的分类将不产生伙伴关系，对每一种分类单独处理，不同的分类之间不相互交叉。所述的wifi信号强度检测终端，是指任意可以检测到WiFi信号强度的设备，在终端上安装相应的程序，该程序能够检测到wifi的信号及其wifi信号对应的强度，拥有唯一的标识号以示区别，同时能够把采集的信号封装后报送到数据处理终端中；wifi信号信号强度检测终端有两个作用，一是在线下生成指纹库的时候采集数据，采集的数据拥有坐标；二是在线上检测wifi信号报送数据处理终端做定位使用，检测的数据拥有终端标识标识。步骤3)中，所述的指纹数据库，形成过程为：通过wifi信号强度检测终端采集各个位置能收到wifi发射单元的强度，对于采集不到的wifi信号强度，设置值为-100，并以多次采集后取平均值作为存入指纹数据库的最终值，指纹数据库的中的数据格式为：位置-MAC1-MAC2……-RSSI1-RSSI2……，其中MAC表示各个wifi发射单元的是mac地址，RSSI表示各个wifi发射单元的信号强度，MAC和RSSI的个数相同并依据各个场景的不同而确定。步骤3)中，所述的KNN算法，是根据采集的wifi信号强度，与指纹数据库中的数据进行计算，在同一个类别里面计算该信号强度与指纹数据库的欧式距离，具体是：将每个位置检测到的每个MAC的RSSI与指纹库中对应MAC的RSSI计算欧式距离得到这个位置wifi信号强度与指纹库中所有数据的欧式距离，根据这个距离从小到大排列，取最小的三个为选中的指纹库，并将这三个指纹数据的位置做平均值得到检测终端的位置。步骤4)中，所述的伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果，是设置一个阈值T，计算位置的余弦相似度，将计算得到的余弦相似度与阈值T相比较，如果大于阈值T则判定为伙伴关系，小于阈值T则判定为路人关系，余弦相似度的计算公式为：其中Ai，Bi为相对于坐标原点(0，0)的向量，n表示A和B各自走过的测试点数，i表示n个测试点的第i个；算法实现的时候是两个采集人员携带不同的wifi信号强度检测终端，一起行走，A和B代表两个不同的wifi信号强度检测终端。有益效果：本专利技术提供的一种基于位置信息的伙伴关系分析方法，该方法通过行人的位置信息来判断行人的伙伴关系，相较于现有的通过图像来判断的方式，实时性好，计算量小，准确性高。附图说明图1为本专利技术分析方法的分析模型示意图；图2为本专利技术分析方法的流程图。具体实施方式下面结合附图和实施例对本专利技术做一步阐述，但不是对本专利技术的限定。实施例：如图1、图2所示，一种基于位置信息的伙伴关系分析方法，包括wifi发射单元、wifi信号强度检测终端、数据处理终端和伙伴关系分析单元组成的分析模型，其分析方法包括如下步骤：1)安装设备：将wifi发射单元设置在需要检测的场所，并供电，启动设备，wifi发射单元发射wifi信号；若所需检测的场所wifi信号充足，则无需设置wifi发射单元，利用已有的wifi作为发射单元使用；2)wifi信号强度采集终端安装采集wifi信号强度的应用程序，检测人员携带检测终端在在需要检测的场所内移动，在检测场所内采集wifi发射单元发射出来的信号强度，并将采集到的信号强度信息实时报送至数据处理终端，wifi信号强度采集终端采集和报送至数据处理终端的数据格式为：标签号MAC1-MAC2…-RSSI1-RSSI2…，MAC和RSSI的个数相同；3)数据处理终端将接收到的信号强度与线下预先采集完成的指纹数据库进行对比，采用KNN算法计算得到实时位置信息，并采用K-Mean聚类方法将收集的所有的位置信息进行聚类，得到分类信息，最后将位置信息和聚类信息报送至伙伴关系分析单元；4)伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果；设定伙伴关系的产生只在同一分类中产生，不同的分类不产生伙伴关系，对每一种分类单独处理，不同的分类之间不相互交叉。所述的wifi信号强度采集终端，是指任意可以检测到wifi信号强度的设备，并在终端上安装相应的程序，该程序具备检测wifi信号及其wifi信号对应强度的能力，检测终端拥有唯一的标识号以示区别，并在报送给数据处理终端的时候携带这个标识，检测终端同时能够把采集的信号封装后报送到数据处理终端中；wifi信号信号强度检测终端有两个作用，一是在线下生成指纹库的时候采集数据，采集的数据拥有坐标；二是在线上检测wifi信号报送数据处理终端做定位使用，检测的数据拥有终端标识标识。步骤3)中，所述的指纹数据库，形成过程为：通过wifi信号强度采集终端采集各个位置能收到wifi发射单元的强度，并以多次采集的值求平均值作为指纹库数据存入指纹数据库中，指纹库的中的数据格式为：位置-MAC1-MAC2…RSSI1-RSSI2…，其中MAC表示各个wifi发射单元的是mac地址，RSSI表示各个wifi发射单元的信号强度，MAC和RSSI的个数相同，并依据各个场景的不同而确定。由于现场可能收到不是自行布置的wifi信号，也有可能有些地方接收不到某些wifi信号，此时需要对采集到的所有wifi信号进行过滤，事先确定需要选择的wifi信号，采用mac过滤的方法选出所需wifi信号，对于采集不到的wifi信号强度，设置wifi信号强度值为-100，并以多次采集后取平均值在为存入指纹库的值，同时wifi信号强度采集终端还把采集到的wifi信号以标签号-MAC1-MAC2…-RSSI1-RSSI2…的格式报送数据处理终端。在形成指纹库的过本文档来自技高网...

【技术保护点】
1.一种基于位置信息的伙伴关系分析方法，其特征在于，包括wifi发射单元、wifi信号强度检测终端、数据处理终端和伙伴关系分析单元组成的分析模型，其分析方法包括如下步骤：1)wifi发射单元设置在需要检测的场所，若所需检测的场所wifi信号充足，则无需设置wifi发射单元，利用已有的wifi作为发射单元使用；2)wifi信号强度检测终端采集wifi发射单元发射出来的信号强度，并将采集到的信号强度信息实时报送至数据处理终端；3)数据处理终端将接收到的信号强度与线下预先采集完成的指纹数据库进行对比，采用KNN算法计算得到实时位置信息，并采用K‑Mean聚类方法将收集的所有的位置信息进行聚类，最后将位置信息和聚类信息报送至伙伴关系分析单元；4)伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果；伙伴关系的产生是在同一分类中，不同的分类将不产生伙伴关系，对每一种分类单独处理，不同的分类之间不相互交叉。

【技术特征摘要】
1.一种基于位置信息的伙伴关系分析方法，其特征在于，包括wifi发射单元、wifi信号强度检测终端、数据处理终端和伙伴关系分析单元组成的分析模型，其分析方法包括如下步骤：1)wifi发射单元设置在需要检测的场所，若所需检测的场所wifi信号充足，则无需设置wifi发射单元，利用已有的wifi作为发射单元使用；2)wifi信号强度检测终端采集wifi发射单元发射出来的信号强度，并将采集到的信号强度信息实时报送至数据处理终端；3)数据处理终端将接收到的信号强度与线下预先采集完成的指纹数据库进行对比，采用KNN算法计算得到实时位置信息，并采用K-Mean聚类方法将收集的所有的位置信息进行聚类，最后将位置信息和聚类信息报送至伙伴关系分析单元；4)伙伴关系分析单元通过聚类关系和位置信息分析得到伙伴关系的分析结果；伙伴关系的产生是在同一分类中，不同的分类将不产生伙伴关系，对每一种分类单独处理，不同的分类之间不相互交叉。2.根据权利要求1所述的一种基于位置信息的伙伴关系分析方法，其特征在于，所述的wifi信号强度检测终端，是指任意可以检测到WiFi信号强度的设备，在终端上安装相应的程序，该程序能够检测到wifi的信号及其wifi信号对应的强度，拥有唯一的标识号以示区别，同时能够把采集的信号封装后报送到数据处理终端中。3.根据权利要求1所述的一种基于位置信息的伙伴关系分析方法，其特征在于，步骤3)中，所述的指纹数据库，形成过程为：通过wifi信号强度检测终端采集各个位置能收到wifi发射单元的强度，对于采集不到的wifi信号...

【专利技术属性】
技术研发人员：钟艳如，谢庆博，袁智翔，赵蕾先，罗笑南，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西,45