[发明专利]区域边界信息处理方法和装置

说明书

本申请实施例公开了区域边界信息处理方法和装置。该方法的一具体实施方式包括：获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于第一边界点坐标集合和第二边界点坐标集合，生成三角形集合；从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合；确定处理方式，以及基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。该实施方式实现了自动对两个待处理区域的区域边界进行处理，继而减少了区域边界信息处理的人工和时间成本，提高了区域边界信息处理的效率。

技术领域

本申请涉及计算机技术领域，具体涉及信息处理技术领域，尤其涉及区域边界信息处理方法和装置。

背景技术

目前，众多应用(例如，物流类应用、外卖类应用、购物类应用)中经常会涉及基于预设区域(例如，商圈)对商户、用户以及配送单元进行划分。而现有技术中，大都采用人工利用地图标注软件绘制预设区域的边界线来对预设区域进行设置。由于人工标注会导致预设区域之间会留有空隙等问题。现有技术中是由人工拖动区域边界线的方式，以使得相邻两个区域贴合或者将一大一小区域进行合并，继而可以根据人工标注的区域边界线，确定区域的地理位置信息，从而为后续分配订单提供依据。

然而，由于电子地图是基于经纬度生成的，但是人工标注时是在电子屏幕中进行的。因此，人工拖动区域边界线贴合或者合并的方式会导致贴合或合并不准确，不能做到有效贴合或合并，区域之间可能仍存在缝隙。另外，人工拖动区域边界线贴合或者合并的方式人工成本和时间成本较高。

发明内容

本申请实施例的目的在于提出一种改进的区域边界信息处理方法和装置，来解决以上背景技术部分提到的技术问题。

本申请实施例公开A1、一种区域边界信息处理方法，该方法包括：接收区域边界信息处理请求，上述处理请求中包括第一区域标识和第二区域标识；获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于上述第一边界点坐标集合和上述第二边界点坐标集合，生成三角形集合；从上述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括上述第一边界点坐标集合中的点坐标和上述第二边界点坐标集合中的点坐标；确定处理方式，以及基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

A2、如A1上述的方法，上述基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：响应于所确定的处理方式为合并，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合。