[发明专利]一种根据所属道路网络封闭多边形统计POI的快速实现方法

权利要求书

1.一种根据所属道路网络封闭多边形统计POI的快速实现方法，包括如下步骤，其特征在于：

步骤(1)根据城市道路网络拓扑关系按比例输出道路网络图像，确定图像覆盖的实际平面坐标范围：(x_min,y_min)、(x_max,y_max)，单位为m；图像分辨率为m×n，单位为像素，权衡分析精度和速度，比例范围：(x_max-x_min):m∈[10,25]；

步骤(2)依次对图像进行顺时针旋转90°、灰度化、二值化处理，得到二值像素点矩阵P₁，其中取值为0的像素点表示为非道路，取值为1的像素点为道路，便于邻接关系识别，将矩阵扩展为(m+2)×(n+2)的新像素点矩阵P₂，扩展公式如下：

步骤(3)遍历矩阵P₂中位于1至m+1行且位于1至n+1列的像素点，对于标记为0的非道路像素点基于4邻接的邻接关系识别连通区域，并为属于同一个连通区域的像素点赋予唯一标记值，将经过连通区域标记的像素矩阵记为P₃；

步骤(4)遍历矩阵P₃第2行、第m+1行、第2列、第n+1列，统计上述像素点中标记为连通区域的像素点取值，记为outer＝[poly₁,poly₂,…,poly_a]，记录位于道路网络覆盖范围外的连通区域标记值，其中a为位于道路网络覆盖范围外的连通区域数量；

步骤(5)遍历POI＝[POI₁,POI₂,…POI_s]，将POI_i实际平面坐标(x_i,y_i)转化为像素坐标(r_i,c_i)，转化公式如下：

其中，ceil表示向上取整；若r_i＜1、r_i＞m+1、c_i＜1、c_i＞n+1中任意表达式成立，或P₃[r_i,c_i]∈outer，该POI位于道路网络覆盖范围外，将该POI从集合中剔除，否则为POI_i构建所属连通区域及道路网络分割的封闭多边形的索引POI_i:P₃[r_i,c_i]；

步骤(6)根据POI与连通区域的索引关系，汇总各封闭多边形内部的POI，即将所属封闭多边形标记值相同的POI归为该封闭多边形的内部POI。

2.根据权利要求1所述的一种根据所属道路网络封闭多边形统计POI的快速实现方法，其特征在于：所述步骤(1)中，为便于后续图像处理，根据实际道路网络拓扑关系输出的图像需要保证道路像素点与非道路像素点的RGB取值范围无交叉，并且横轴、纵轴按照相同的比例输出，即(x_max-x_min):m＝(y_max-y_min):n。