[发明专利]经纬坐标归属区域匹配方法及装置、存储介质、电子设备

说明书

本申请公开了一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备。方法包括：获取待匹配经纬坐标，将待匹配经纬坐标转换成为第一平面坐标；获取待选区域集合，在待选区域集合中确定一个待选区域作为备选区域，并对备选区域的边界进行采样，得到边界经纬坐标；将边界经纬坐标转换成为第二平面坐标，并根据第二平面坐标确定备选区域对应的平面区域；判断第一平面坐标是否在平面区域内部；若是，则确定备选区域为待匹配经纬坐标归属的目标区域；否则在待选区域列表中删除备选区域，并返回在待选区域集合中确定一个待选区域作为备选区域的步骤。本申请的方法解决了现有的经纬坐标归属区域匹配方法边界信息采集成本较高、匹配准确度不高的问题。

技术领域

本申请涉及数据处理领域，尤其是涉及到一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备。

背景技术

经纬坐标归属区域匹配，是给定一个地理位置的经纬度以及一组已知的目标区域集合，判断该经纬坐标对应的地理位置归属于哪个区域的方法，例如，判断某经纬坐标所归属的省、市、区、街道、社区等行政区域。经纬坐标归属区域匹配在辅助地理位置相关项目的监管、治理等工作中起到重要的作用。

而现有的经纬坐标归属区域匹配方法，其一为沿每个待选区域边界进行大量边界点位置信息采集，并以此构建高精度区域模型、实现归属区域匹配，然而该方法信息采集成本较高，同时存在边界信息采集困难的实际情形。其二为通过网格分割待选区域，并依据各区域占网格面积比例确定网格归属。在进行经纬坐标归属区域匹配时，首先将待匹配坐标映射至网格，进而通过网格的归属确定目标区域。然而，该方法在确定网格归属时的舍入误差在某些边界情形下(例如网格面积由两个区域占据，且占比均接近1/2)较大。因此，现有的经纬坐标归属区域匹配方法，在应对具有不规则边界的区域时，准确度不高。

发明内容

有鉴于此，本申请提供了一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备，解决了现有的经纬坐标归属区域匹配方法边界信息采集成本较高、匹配准确度不高的问题。

根据本申请的一个方面，提供了一种经纬坐标归属区域匹配方法，包括：

获取待匹配经纬坐标，并将所述待匹配经纬坐标转换成为第一平面坐标；

获取待选区域集合，并在所述待选区域集合中确定一个待选区域作为备选区域，并对所述备选区域的边界进行采样，得到多个边界经纬坐标；

分别将每个所述边界经纬坐标转换成为第二平面坐标，并根据所述第二平面坐标，确定所述备选区域对应的平面区域，其中，所述第一平面坐标与所述第二平面坐标在同一个平面坐标系中；

判断所述第一平面坐标是否在所述平面区域内部；

若是，则确定所述备选区域为所述待匹配经纬坐标归属的目标区域；

若否，则在所述待选区域列表中删除所述备选区域，并返回所述在所述待选区域集合中确定一个待选区域作为备选区域的步骤。

可选地，所述根据所述第二平面坐标，确定所述备选区域对应的平面区域，包括：

在多个所述第二平面坐标中，分别以每个所述第二平面坐标为目标坐标，并确定与所述目标坐标相邻的两个坐标为邻接坐标；

若所述目标坐标与所述邻接坐标之间没有线段，则分别以所述目标坐标与所述邻接坐标作为顶点构建线段；

确定多条所述线段构成的封闭区域为所述备选区域对应的平面区域。

可选地，所述判断所述第一平面坐标是否在所述平面区域内部，包括：

在所述平面坐标系中设置第三平面坐标，其中，所述第三平面坐标与所述第一平面坐标是不同的坐标；

以所述第一平面坐标为起点做一条射线，其中，所述射线穿过所述第三平面坐标；