[发明专利]信息推送方法和装置

权利要求书

1.一种信息推送方法，所述方法包括：

接收信息推送方输入的区域选定指令；所述信息推送方，是进行信息推送的一方；

在电子地图中确定与所述区域选定指令对应的选定区域；

查找与所述选定区域重叠的预设街区边界区域；所述预设街区边界区域，是预先设置的通过街区边界表示的区域；

确定所述预设街区边界区域所覆盖的目标街区；街区是由道路网络分割而形成的闭合的区域；

查询与目标街区对应的用户标识，并向所述用户标识相应的用户推送信息；查询的用户标识所对应的定位位置位于目标街区内。

2.根据权利要求1所述的方法，其特征在于，所述在电子地图中确定与所述区域选定指令对应的选定区域包括：

根据所述区域选定指令，获取输入的与预设规则形状相匹配的区域指定参数；

根据所述区域指定参数，从电子地图中选定预设规则形状的区域，得到选定区域。

3.根据权利要求2所述的方法，其特征在于，所述预设规则形状为圆形；所述区域指定参数包括指定的圆点坐标和半径；

所述根据所述区域指定参数，从电子地图中选定预设规则形状的区域，得到选定区域包括：

在电子地图中，根据所述圆点坐标和所述半径确定圆形区域；

根据所述圆形区域确定选定区域。

4.根据权利要求3所述的方法，其特征在于，所述根据所述圆形区域确定选定区域包括：

确定覆盖所述圆形区域的矩形区域；

将所述矩形区域确定为选定区域。

5.根据权利要求3所述的方法，其特征在于，所述确定所述预设街区边界区域所覆盖的目标街区包括：

获取与所述预设街区边界区域对应的街区标识；

在所述电子地图中，确定与所述街区标识对应的街区轮廓；

确定所述圆点坐标到所述街区轮廓的最短距离；

当最短距离小于所述半径时，判定与所述街区标识相应的街区为目标街区。

6.根据权利要求5所述的方法，其特征在于，所述确定所述圆点坐标到所述街区轮廓的最短距离包括：

将所述街区轮廓中相邻的坐标点连接得到相应的线段；

确定所述圆点坐标到各所述线段的直线距离；

将最小的所述直线距离作为所述圆点坐标到所述街区轮廓的最短距离。

7.根据权利要求2所述的方法，其特征在于，所述区域指定参数包括指定的边界数据；所述根据所述区域指定参数，从电子地图中选定预设规则形状的区域，得到选定区域包括：

从所述电子地图中选定所述指定的边界数据所表示的区域，得到选定区域；

所述确定所述预设街区边界区域所覆盖的目标街区包括：

获取与所述预设街区边界区域对应的街区标识；

根据获取的所述街区标识相应的街区确定目标街区。

8.根据权利要求1所述的方法，其特征在于，所述预设街区边界区域是通过对电子地图中街区的街区轮廓进行规则化处理得到的规则图形；所述预设街区边界区域覆盖相应规则化处理的街区。

9.根据权利要求1所述的方法，其特征在于，所述预设街区边界区域为规则图形；所述查找与所述选定区域重叠的预设街区边界区域包括：

获取预先建立的街区边界树；所述街区边界树中父节点对应的边界区域覆盖相应子节点对应的边界区域，叶子节点对应预设街区边界区域，所述边界区域为所述规则图形；

从所述街区边界树的根节点开始，逐级查找所对应的边界区域与所述选定区域重叠的节点，直至达到叶子节点；

从与达到的叶子节点对应的预设街区边界区域中，确定与所述选定区域重叠的预设街区边界区域。