[发明专利]一种维持统计特征不变的跨路网位置匿名方法

权利要求书

1.一种维持统计特征不变的跨路网位置匿名方法，其特征在于，包括以下步骤：

A.提取路网对目标区进行划分形成路网区域：根据目标区域内的道路分布情况，提取路网实现对目标区域的划分，并获取路网区域包含的位置点数量、路网区域质心位置特征；

B.构造满足保护要求的位置匿名候选集合：根据实际需要的保护区范围和路网区域质心位置，将满足条件的路网区域组成待保护路网区域的候选集合，并计算待保护路网区域与候选集合中路网区域之间未匿名的位置点数量差、质心点距离参数；

C.维持统计特征不变的跨路网位置匿名：根据位置点数量差、质心点距离的大小，在候选集合中确定位置匿名的路网区域，通过位置交换的方式对待保护路网区域中的位置点进行跨路网的匿名。

2.根据权利要求1所述的一种维持统计特征不变的跨路网位置匿名方法，其特征在于，步骤A具体包括以下步骤：

设目标区G左下角和右上角的坐标分别为(X_MIN，Y_MIN)、(X_MAX，Y_MAX)，以此范围在开放API上面截取目标区地图图片，通过颜色空间变换、腐蚀、膨胀、边界提取、包含关系判断操作，得到划分后的路网区域R₁、R₂、...、R_i、...、R_M；

设路网区域R_i包含的N_i个位置点分别为通过下式计算得到路网区域R_i的质心(X_i，Y_i)：

其中，i＝1，2，......，M。

3.根据权利要求2所述的一种维持统计特征不变的跨路网位置匿名方法，其特征在于，步骤A具体包括以下步骤：

设目标区G左下角和右上角的坐标分别为(X_MIN，Y_MIN)、(X_MAX，Y_MAX)，以此范围在开放API上面截取目标区地图图片，将其转换到HSV颜色空间；设表示道路的线条颜色值为Color，Color颜色范围的上界为Color_max＝{H_max，S_max，V_max}，下界为Color_min＝{H_min，S_min，V_min}；设像素点pixel的HSV颜色值为Color_pixel＝{h，s，v}，如果Color_min≤Color_pixel≤Color_max则color_pixel＝0，否则color_pixel＝1；由所有像素点的color_pixel得到二值图像Figure_s；

扫描二值图像Figure_s的每一个像素pixel，用3×3的结构元素与其覆盖的二值图像Figure_s中的部分做“与”运算，如果运算结果为则结果图像的该像素为1，否则为0，重复两次上述操作；扫描二值图像Figure_s的每一个像素pixel，用3×3的结构元素与其覆盖的二值图像Figure_s中的做“与”运算，如果运算结果为则结果图像的该像素为0，否则为1；经过两次腐蚀操作和一次膨胀操作后的结果图像为路网图Figure_R；

对路网图像Figure_R执行边界提取操作后得到划分后的路网区域R₁、R₂、...、R_i、...、R_M，用点集(x_i1，y_i1)，(x_i2，y_i2)，(x_i3，y_i3)，......(x_ie，y_ie)表示路网区域R_i的边界；对于任一位置点(x，y)，分别计算它与(x_i1，y_i1)，(x_i2，y_i2)，(x_i3，y_i3)，......(x_ie，y_ie)之间的空间距离，并求出其中最小的空间距离d_min，若d_min＝0则点(x，y)属于路网区域R_i；若d_min≠0，则以(x，y)为圆心、d_min为半径做圆Circle，分别计算(x，y)与(x_i1，y_i1)，(x_i2，y_i2)，(x_i3，y_i3)，......(x_ie，y_ie)构成的直线与圆Circle的e个交点，设为o₁、o₂、o₃……、o_e，通过矢量计算公式o_jo_j+1＝o_j+1-o_j(j＝1，2，......e)得到矢量和若矢量和为0，则点(x，y)属于路网区域R_i；

设路网区域R_i包含的N_i个位置点分别为通过下式计算得到路网区域R_i的质心(X_i，r_i)：

其中，i＝1，2，......，M。