[发明专利]一种k匿名地理位置隐私保护方法、系统及电子设备

权利要求书

1.一种k匿名地理位置隐私保护方法，其特征在于，包括以下步骤：

步骤1：请求用户发起位置查询请求，构建平衡二叉树；

在请求用户发起位置查询请求时，请求用户向云服务器请求信用评分，云服务器将返回用户的信用评分；

若信用评分小于所设置的阈值，k匿名组构建失败；

若信用评分大于等于所设置的阈值，通过平衡二叉树的形式来确定寻找下一个协助用户所使用的节点，即将请求用户的身份标识ID作为构建平衡二叉树的根节点元素，提取根节点用户的坐标，在该坐标的设定范围内寻找所有可协助的用户；通过计算当前匿名区的中心点并选择距离中心最接近的协助用户；当协助用户的信用评分ε大于所设置的阈值，将协助用户加入匿名组中，并成为构建平衡二叉树的元素之一，否则便将该协助用户从可协助用户名单中删除；

步骤2：构建完整匿名组；

步骤2.1：当匿名组中用户数n≥2时，找出匿名组中用户的位置最大点和位置最小点的x，y坐标(max_x,max_y)和(min_x,min_y)来计算当前匿名组的中心点(_,mid_)；

步骤2.2：通过平衡二叉树的方式来确定当前用来寻找下一个协助用户的用户ID及坐标；

以该用户为中心，在设定的范围内寻找可协助的用户并计算每个可协助用户到中心点的距离选取距离中心点最近的协助用户；

步骤2.3：重复步骤2.1和2.2，直到匿名组用户数n≥k，匿名组构造完成；其中，k为请求用户及k-1个协助用户；

步骤3：利用构建的平衡二叉树和匿名组对地理位置隐私进行保护。

2.根据权利要求1所述的k匿名地理位置隐私保护方法，其特征在于：步骤1中，在创建平衡二叉树时，当右新用户加入匿名组且树为空时，将新用户即请求用户的身份标识ID作为平衡二叉树的根节点；当有新的协助用户加入构造平衡二叉树且树不为空时，检测当前用户的身份标识是否大于或小于根节点；

若用户的身份标识小于根节点且左孩子为空，将用户的身份标识放入左子树中；

若用户的身份标识小于根节点且左孩子不为空，将左孩子设为父节点，即当前的根节点，并再次检测当前用户的身份标识是否大于或小于根节点；

若用户的身份标识大于根节点且右孩子为空，将用户的身份标识放入右子树中；

若用户的身份标识大于根节点且右孩子不为空，将右孩子设为父节点并再次检测当前用户的身份标识是否大于或小于根节点。

新加入的用户在完成树节点的构建后；通过计算平衡二叉树的平衡因子balance，即左子树高度l_height减去右子树高度r_height，来判断树是否处于平衡状态，以确保平衡二叉树在新用户加入后仍保持其树的平衡；

若balance1，则表示树处于不平衡状态；若插入的节点位于根的左边，且位于最接近插入节点的拥有两个子节点的父节点左边，对平衡二叉树进行单次旋转；若插入的节点位于根的左边，且位于最接近插入节点的拥有两个子节点的父节点右边，对平衡二叉树进行双次旋转；

若balance＝1，则左右两端子树达到平衡状态，平衡二叉树保持在其最小高度。

3.根据权利要求1所述的k匿名地理位置隐私保护方法，其特征在于：步骤2.2中，使用平衡二叉树形式决定当前寻找下一个协作用户的节点的5种情况包括树的根为空、树的根不为空且左孩子为空、树的根不为空且左孩子不为空、树的根不为空且右孩子为空和树的根不为空且右孩子不为空；

若树的根为空时，则将当前输入的值设为父节点，即下一步寻找协作用户所使用的节点；

若树的根不为空，则对当前输入值与根的大小进行比较；当值小于根且左孩子为空时，将值放入左子树中并将根设为父节点，反之将值放入右子树；当值小于根且左孩子不为空时，将左孩子设为根并再次进行对比。