本申请公开了一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备。方法包括：获取待匹配经纬坐标，将待匹配经纬坐标转换成为第一平面坐标；获取待选区域集合，在待选区域集合中确定一个待选区域作为备选区域，并对备选区域的边界进行采样，得到边界经纬坐标；将边界经纬坐标转换成为第二平面坐标，并根据第二平面坐标确定备选区域对应的平面区域；判断第一平面坐标是否在平面区域内部；若是，则确定备选区域为待匹配经纬坐标归属的目标区域；否则在待选区域列表中删除备选区域，并返回在待选区域集合中确定一个待选区域作为备选区域的步骤。本申请的方法解决了现有的经纬坐标归属区域匹配方法边界信息采集成本较高、匹配准确度不高的问题。准确度不高的问题。准确度不高的问题。
【技术实现步骤摘要】
经纬坐标归属区域匹配方法及装置、存储介质、电子设备
[0001]本申请涉及数据处理领域，尤其是涉及到一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备。
技术介绍
[0002]经纬坐标归属区域匹配，是给定一个地理位置的经纬度以及一组已知的目标区域集合，判断该经纬坐标对应的地理位置归属于哪个区域的方法，例如，判断某经纬坐标所归属的省、市、区、街道、社区等行政区域。经纬坐标归属区域匹配在辅助地理位置相关项目的监管、治理等工作中起到重要的作用。
[0003]而现有的经纬坐标归属区域匹配方法，其一为沿每个待选区域边界进行大量边界点位置信息采集，并以此构建高精度区域模型、实现归属区域匹配，然而该方法信息采集成本较高，同时存在边界信息采集困难的实际情形。其二为通过网格分割待选区域，并依据各区域占网格面积比例确定网格归属。在进行经纬坐标归属区域匹配时，首先将待匹配坐标映射至网格，进而通过网格的归属确定目标区域。然而，该方法在确定网格归属时的舍入误差在某些边界情形下(例如网格面积由两个区域占据，且占比均接近1/2)较大。因此，现有的经纬坐标归属区域匹配方法，在应对具有不规则边界的区域时，准确度不高。
技术实现思路
[0004]有鉴于此，本申请提供了一种经纬坐标归属区域匹配方法及装置、存储介质和电子设备，解决了现有的经纬坐标归属区域匹配方法边界信息采集成本较高、匹配准确度不高的问题。
[0005]根据本申请的一个方面，提供了一种经纬坐标归属区域匹配方法，包括：
[0006]获取待匹配经纬坐标，并将所述待匹配经纬坐标转换成为第一平面坐标；
[0007]获取待选区域集合，并在所述待选区域集合中确定一个待选区域作为备选区域，并对所述备选区域的边界进行采样，得到多个边界经纬坐标；
[0008]分别将每个所述边界经纬坐标转换成为第二平面坐标，并根据所述第二平面坐标，确定所述备选区域对应的平面区域，其中，所述第一平面坐标与所述第二平面坐标在同一个平面坐标系中；
[0009]判断所述第一平面坐标是否在所述平面区域内部；
[0010]若是，则确定所述备选区域为所述待匹配经纬坐标归属的目标区域；
[0011]若否，则在所述待选区域列表中删除所述备选区域，并返回所述在所述待选区域集合中确定一个待选区域作为备选区域的步骤。
[0012]可选地，所述根据所述第二平面坐标，确定所述备选区域对应的平面区域，包括：
[0013]在多个所述第二平面坐标中，分别以每个所述第二平面坐标为目标坐标，并确定与所述目标坐标相邻的两个坐标为邻接坐标；
[0014]若所述目标坐标与所述邻接坐标之间没有线段，则分别以所述目标坐标与所述邻
接坐标作为顶点构建线段；
[0015]确定多条所述线段构成的封闭区域为所述备选区域对应的平面区域。
[0016]可选地，所述判断所述第一平面坐标是否在所述平面区域内部，包括：
[0017]在所述平面坐标系中设置第三平面坐标，其中，所述第三平面坐标与所述第一平面坐标是不同的坐标；
[0018]以所述第一平面坐标为起点做一条射线，其中，所述射线穿过所述第三平面坐标；
[0019]根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部。
[0020]可选地，所述根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部，包括：
[0021]分别判断所述射线与每条所述线段是否有交点，并根据判断结果确定所述射线与多条所述线段的交点的总数量；
[0022]若所述总数量为奇数，则判定所述第一平面坐标在所述平面区域内部；
[0023]若所述总数量为偶数，则判定所述第一平面坐标不在所述平面区域内部。
[0024]可选地，所述对所述备选区域的边界进行采样，得到多个边界经纬坐标，包括：
[0025]获取匹配精度以及所述备选区域的边界复杂度，并根据所述匹配精度以及所述边界复杂度确定采样数量；
[0026]对所述备选区域的边界进行采样，得到所述采样数量个所述边界经纬坐标。
[0027]可选地，所述在所述待选区域集合中确定一个待选区域作为备选区域，包括：
[0028]在所述待选区域集合中，分别确定每个所述待选区域的中心位置；
[0029]根据所述待匹配经纬坐标与每个所述中心位置之间的距离，对所述待选区域进行排序，得到待选区域列表；
[0030]在所述待选区域列表中，确定排序最先的待选区域为所述备选区域。
[0031]可选地，所述根据所述待匹配经纬坐标与每个所述中心位置之间的距离，对所述待选区域进行排序，包括：
[0032]分别将每个所述中心位置对应的经纬坐标转换成为第四平面坐标，其中，所述第四平面坐标与所述第一平面坐标在同一个坐标系中；
[0033]分别计算所述第一平面坐标与每个所述第四平面坐标之间的平面距离，并按照所述平面距离由小至大的顺序对所述第四平面坐标对应的待选区域进行排序。
[0034]根据本申请的另一方面，提供了一种经纬坐标归属区域匹配装置，所述装置包括：
[0035]待匹配坐标获取模块，用于获取待匹配经纬坐标，并将所述待匹配经纬坐标转换成为第一平面坐标；
[0036]备选区域获取模块，用于获取待选区域集合，并在所述待选区域集合中确定一个待选区域作为备选区域，并对所述备选区域的边界进行采样，得到多个边界经纬坐标；以及，分别将每个所述边界经纬坐标转换成为第二平面坐标，并根据所述第二平面坐标，确定所述备选区域对应的平面区域，其中，所述第一平面坐标与所述第二平面坐标在同一个平面坐标系中；
[0037]判断模块，用于判断所述第一平面坐标是否在所述平面区域内部；若是，则确定所述备选区域为所述待匹配经纬坐标归属的目标区域；若否，则在所述待选区域列表中删除
所述备选区域；
[0038]循环模块，用于返回所述在所述待选区域集合中确定一个待选区域作为备选区域的步骤。
[0039]可选地，所述备选区域获取模块用于：
[0040]在多个所述第二平面坐标中，分别以每个所述第二平面坐标为目标坐标，并确定与所述目标坐标相邻的两个坐标为邻接坐标；
[0041]若所述目标坐标与所述邻接坐标之间没有线段，则分别以所述目标坐标与所述邻接坐标作为顶点构建线段；
[0042]确定多条所述线段构成的封闭区域为所述备选区域对应的平面区域。
[0043]可选地，所述判断模块用于：
[0044]在所述平面坐标系中设置第三平面坐标，其中，所述第三平面坐标与所述第一平面坐标是不同的坐标；
[0045]以所述第一平面坐标为起点做一条射线，其中，所述射线穿过所述第三平面坐标；
[0046]根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部。
[0047]可选地，所述判断模块用于：
[0本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种经纬坐标归属区域匹配方法，其特征在于，所述方法包括：获取待匹配经纬坐标，并将所述待匹配经纬坐标转换成为第一平面坐标；获取待选区域集合，并在所述待选区域集合中确定一个待选区域作为备选区域，并对所述备选区域的边界进行采样，得到多个边界经纬坐标；分别将每个所述边界经纬坐标转换成为第二平面坐标，并根据所述第二平面坐标，确定所述备选区域对应的平面区域，其中，所述第一平面坐标与所述第二平面坐标在同一个平面坐标系中；判断所述第一平面坐标是否在所述平面区域内部；若是，则确定所述备选区域为所述待匹配经纬坐标归属的目标区域；若否，则在所述待选区域列表中删除所述备选区域，并返回所述在所述待选区域集合中确定一个待选区域作为备选区域的步骤。2.根据权利要求1所述的方法，其特征在于，所述根据所述第二平面坐标，确定所述备选区域对应的平面区域，包括：在多个所述第二平面坐标中，分别以每个所述第二平面坐标为目标坐标，并确定与所述目标坐标相邻的两个坐标为邻接坐标；若所述目标坐标与所述邻接坐标之间没有线段，则分别以所述目标坐标与所述邻接坐标作为顶点构建线段；确定多条所述线段构成的封闭区域为所述备选区域对应的平面区域。3.根据权利要求2所述的方法，其特征在于，所述判断所述第一平面坐标是否在所述平面区域内部，包括：在所述平面坐标系中设置第三平面坐标，其中，所述第三平面坐标与所述第一平面坐标是不同的坐标；以所述第一平面坐标为起点做一条射线，其中，所述射线穿过所述第三平面坐标；根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部。4.根据权利要求3所述的方法，其特征在于，所述根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部，包括：分别判断所述射线与每条所述线段是否有交点，并根据判断结果确定所述射线与多条所述线段的交点的总数量；若所述总数量为奇数，则判定所述第一平面坐标在所述平面区域内部；若所述总数量为偶数，则判定所述第一平面坐标不在所述平面区域内部。5.根据权利要求1所述的方法，其特征在于，所述对所述备选区域的边界进行采样，得到多个边界经纬坐标，包括：获取匹配精度以及所述备选区域的边界...
【专利技术属性】
技术研发人员：王甬琪，
申请(专利权)人：大箴杭州科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。