[发明专利]陌生人社交类即时通信应用用户定位方法及装置

权利要求书

1.陌生人社交类即时通信应用用户定位方法，其特征在于，包括：

步骤1：发现并关注目标用户；

步骤2：逼近目标用户的潜在区域；所述潜在区域是指目标用户当前所在的大致区域；

步骤3：利用通告距离出现的跃变现象对用户进行定位；所述通告距离是指LBSD服务提供的用户间距离，所述跃变现象是指在实际距离连续变化时，通告距离从一个值跃变为另一个值的现象，所述实际距离是指在实际地理空间中的用户间距离。

2.根据权利要求1所述的陌生人社交类即时通信应用用户定位方法，其特征在于，步骤1具体包括：针对主播用户，通过已获取的用户信息直接搜索进行关注；针对普通用户，基于社会工程学的用户发现算法发现用户并关注，具体包括：

步骤A1：根据已获取的用户信息构建用户发现探针；所述用户信息包括用户名和用户ID中的至少一种；所述探针是指用于观测探针上登录的即时通信应用用户与目标用户之间距离的设备；

步骤A2：打开应用开始划卡；

步骤A3：获取当前卡片中用户信息并记录获取次数，具体为：若获取次数为给定值的倍数时，移动探针位置；若当前卡片用户为目标用户时尝试关注用户，并结束算法；

步骤A4：判断获取次数是否超过阈值，若获取次数超过阈值，则视作用户发现失败；否则，继续划至下一张卡片，并执行步骤A3。

3.根据权利要求2所述的陌生人社交类即时通信应用用户定位方法，其特征在于，所述用户信息还包括用户特征。

4.根据权利要求2所述的陌生人社交类即时通信应用用户定位方法，其特征在于，步骤2具体包括：

步骤2.1：给定目标用户的用户信息；

步骤2.2：获取探针的当前位置coord₁；

步骤2.3：根据即时通信应用提供的通告距离服务获取探针在当前位置coord₁下与目标用户的通告距离dis₁；

步骤2.4：根据coord₁和dis₁生成两个新的探针位置coord₂与coord₃；

步骤2.5：分别移动探针至coord₂与coord₃，并对应获取通告距离dis₂与dis₃；然后以元组(coord_i，dis_i)形式将三组数据对存入coordList；i＝1，2，3，...；

步骤2.6：取coordList中dis值最小的三个元组，并以各自的coord_i为圆心，对应的disi为半径做圆，计算得到三个圆的相交区域中心点curCoord与距离curDis；

步骤2.7：若此时curDis小于阈值，则输出curCoord与curDis作为当前潜在区域代表位置和测得的通告距离；否则，执行步骤2.8；

步骤2.8：若此时curDis大于阈值，则将curCoord与curDis以元组形式存入coordList，并对coordList按dis值从小到大进行排序操作，并返回执行步骤2.6；

步骤2.9：循环执行步骤2.6至步骤2.8，直至满足结束循环条件，最终将此时输出的curCoord与curDis作为目标用户的潜在区域代表位置qCoord和测得的通告距离qDis。