一种围栏绘制方法和装置与流程

本发明涉及仓储物流，尤其涉及一种围栏绘制方法和装置。

背景技术：

1、 在供应链调拨、物流园区转场、分拣中心货物转运以及配送路区划分等众多场景，高质量、高精度的围栏数据具有非常广泛的应用。目前围栏绘制的方案为，利用地图的图层数据和aoi（area of interest，兴趣面）数据，对区域轮廓进行人工点面划分操作，形成围栏闭合图形。

2、在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

3、对于多个围栏相交处的拟合度较差，容易产生噪点和空隙，围栏绘制精度和绘制质量低，导致围栏数据的使用体验较差。

技术实现思路

1、有鉴于此，本发明实施例提供一种围栏绘制方法和装置，根据待绘制点和已绘制对象之间的位置关系，对待绘制点进行拟合，能够提高多个围栏相交处的拟合度，避免产生噪点和空隙，提高围栏绘制精度和绘制质量，提升围栏数据的使用体验。

2、为实现上述目的，根据本发明实施例的一个方面，提供了一种围栏绘制方法。

3、一种围栏绘制方法，包括：响应于围栏绘制请求，获取待绘制地图范围内的路网数据和区域数据；根据所述路网数据和区域数据进行基础围栏绘制，得到不少于一个已绘制对象和不少于一个待绘制点；对于每个所述待绘制点，按照预设的位置关系规则，确定所述待绘制点和所述已绘制对象之间的位置关系；获取与所述位置关系对应的绘制规则，并根据所述绘制规则对所述待绘制点进行围栏绘制。

4、可选地，所述待绘制点是通过如下方式生成的：根据所述路网数据和区域数据进行基础围栏绘制，得到不少于一个基础绘制点，并将所述不少于一个基础绘制点进行分组得到不少于一个基础绘制点组；对每个基础绘制点组，通过计算平均经纬度或者聚类的方式得到所述基础绘制点组对应的中心点，并将所述中心点作为所述基础绘制点组对应的待绘制点。

5、可选地，所述按照预设的位置关系规则，确定所述待绘制点和所述已绘制对象之间的位置关系，包括：确定所述待绘制点与各所述已绘制对象之间的距离，并将距离最短的已绘制对象作为目标已绘制对象；按照预设的位置关系规则，确定所述待绘制点和所述目标已绘制对象之间的位置关系，并将所述待绘制点和所述目标已绘制对象之间的位置关系，作为所述待绘制点和所述已绘制对象之间的位置关系。

6、可选地，所述目标已绘制对象包括多组相邻顶点，所述按照预设的位置关系规则，确定所述待绘制点和所述目标已绘制对象之间的位置关系，包括：分别计算各组相邻顶点与所述待绘制点的连线组成的角度，并计算所有角度之和；在所述角度之和是三百六十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的内部；在所述角度之和是一百八十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的边界线上；在所述角度之和不是三百六十度和一百八十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的外部。

7、可选地，所述目标已绘制对象具有多个边界线，所述位置关系包括所述待绘制点在所述目标已绘制对象的内部；在所述待绘制点在所述目标已绘制对象的内部的情况下，所述根据所述绘制规则对所述待绘制点进行围栏绘制，包括：分别计算所述待绘制点与各所述边界线之间的距离，并选取距离最短的边界线作为目标边界线；将所述待绘制点拟合至所述目标边界线上，以对所述待绘制点进行围栏绘制。

8、可选地，所述位置关系包括所述待绘制点在所述目标已绘制对象的边界线上；在所述待绘制点在所述目标已绘制对象的边界线上的情况下，所述根据所述绘制规则对所述待绘制点进行围栏绘制，包括：根据所述待绘制点所在的边界线，将所述待绘制点拟合至所述待绘制点所在的边界线上，以对所述待绘制点进行围栏绘制。

9、可选地，所述目标已绘制对象具有多个边界线，所述位置关系包括所述待绘制点在所述目标已绘制对象的外部；在所述待绘制点在所述目标已绘制对象的外部的情况下，所述根据所述绘制规则对所述待绘制点进行围栏绘制，包括：根据预先设置的缓冲范围，判断所述待绘制点是否位于所述目标已绘制对象的缓冲范围内；在所述待绘制点位于所述目标已绘制对象的缓冲范围内的情况下，将所述待绘制点拟合至所述目标已绘制对象的边界线中的距离最短的边界线上，以对所述待绘制点进行围栏绘制。

10、可选地，所述不少于一个待绘制点具有绘制顺序，所述对所述待绘制点进行围栏绘制，包括：获取上一待绘制点，判断所述上一待绘制点是否拟合至所述目标已绘制对象的边界线上；在所述上一待绘制点拟合至所述目标已绘制对象的边界线上的情况下，从所述目标已绘制对象的边界线中提取拟合后的待绘制点和拟合后的上一待绘制点之间的边界线作为新的边界线，以用于进行新的围栏绘制；在所述上一待绘制点未拟合至所述目标已绘制对象的边界线上的情况下，根据预先设置的围栏重合参数，对所述待绘制点进行围栏绘制。

11、可选地，所述根据预先设置的围栏重合参数，对所述待绘制点进行围栏绘制，包括：在所述围栏重合参数指示围栏重合关闭的情况下，将拟合后的待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制；在所述围栏重合参数指示围栏重合开启的情况下，将所述待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制。

12、可选地，所述不少于一个待绘制点具有绘制顺序，所述根据所述绘制规则对所述待绘制点进行围栏绘制，还包括：在所述待绘制点位于所述目标已绘制对象的缓冲范围外的情况下，获取上一待绘制点；在所述上一待绘制点未拟合至所述目标已绘制对象的边界线上的情况下，将所述待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制。

13、根据本发明实施例的另一方面，提供了一种围栏绘制装置。

14、一种围栏绘制装置，包括：数据获取模块，用于响应于围栏绘制请求，获取待绘制地图范围内的路网数据和区域数据；基础围栏绘制模块，用于根据所述路网数据和区域数据进行基础围栏绘制，得到不少于一个已绘制对象和不少于一个待绘制点；位置关系确定模块，用于对于每个所述待绘制点，按照预设的位置关系规则，确定所述待绘制点和所述已绘制对象之间的位置关系；围栏绘制模块，用于获取与所述位置关系对应的绘制规则，并根据所述绘制规则对所述待绘制点进行围栏绘制。

15、可选地，所述基础围栏绘制模块还用于：根据所述路网数据和区域数据进行基础围栏绘制，得到不少于一个基础绘制点，并将所述不少于一个基础绘制点进行分组得到不少于一个基础绘制点组；对每个基础绘制点组，通过计算平均经纬度或者聚类的方式得到所述基础绘制点组对应的中心点，并将所述中心点作为所述基础绘制点组对应的待绘制点。

16、可选地，所述位置关系确定模块还用于：确定所述待绘制点与各所述已绘制对象之间的距离，并将距离最短的已绘制对象作为目标已绘制对象；按照预设的位置关系规则，确定所述待绘制点和所述目标已绘制对象之间的位置关系，并将所述待绘制点和所述目标已绘制对象之间的位置关系，作为所述待绘制点和所述已绘制对象之间的位置关系。

17、可选地，所述目标已绘制对象包括多组相邻顶点，所述位置关系确定模块还用于：分别计算各组相邻顶点与所述待绘制点的连线组成的角度，并计算所有角度之和；在所述角度之和是三百六十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的内部；在所述角度之和是一百八十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的边界线上；在所述角度之和不是三百六十度和一百八十度的情况下，所述位置关系为所述待绘制点在所述目标已绘制对象的外部。

18、可选地，所述目标已绘制对象具有多个边界线，所述位置关系包括所述待绘制点在所述目标已绘制对象的内部；在所述待绘制点在所述目标已绘制对象的内部的情况下，所述围栏绘制模块还用于：分别计算所述待绘制点与各所述边界线之间的距离，并选取距离最短的边界线作为目标边界线；将所述待绘制点拟合至所述目标边界线上，以对所述待绘制点进行围栏绘制。

19、可选地，所述位置关系包括所述待绘制点在所述目标已绘制对象的边界线上；在所述待绘制点在所述目标已绘制对象的边界线上的情况下，所述围栏绘制模块还用于：根据所述待绘制点所在的边界线，将所述待绘制点拟合至所述待绘制点所在的边界线上，以对所述待绘制点进行围栏绘制。

20、可选地，所述目标已绘制对象具有多个边界线，所述位置关系包括所述待绘制点在所述目标已绘制对象的外部；在所述待绘制点在所述目标已绘制对象的外部的情况下，所述围栏绘制模块还用于：根据预先设置的缓冲范围，判断所述待绘制点是否位于所述目标已绘制对象的缓冲范围内；在所述待绘制点位于所述目标已绘制对象的缓冲范围内的情况下，将所述待绘制点拟合至所述目标已绘制对象的边界线中的距离最短的边界线上，以对所述待绘制点进行围栏绘制。

21、可选地，所述不少于一个待绘制点具有绘制顺序，所述围栏绘制模块还用于：获取上一待绘制点，判断所述上一待绘制点是否拟合至所述目标已绘制对象的边界线上；在所述上一待绘制点拟合至所述目标已绘制对象的边界线上的情况下，从所述目标已绘制对象的边界线中提取拟合后的待绘制点和拟合后的上一待绘制点之间的边界线作为新的边界线，以用于进行新的围栏绘制；在所述上一待绘制点未拟合至所述目标已绘制对象的边界线上的情况下，根据预先设置的围栏重合参数，对所述待绘制点进行围栏绘制。

22、可选地，所述围栏绘制模块还用于：在所述围栏重合参数指示围栏重合关闭的情况下，将拟合后的待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制；在所述围栏重合参数指示围栏重合开启的情况下，将所述待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制。

23、可选地，所述不少于一个待绘制点具有绘制顺序，所述围栏绘制模块还用于：在所述待绘制点位于所述目标已绘制对象的缓冲范围外的情况下，获取上一待绘制点；在所述上一待绘制点未拟合至所述目标已绘制对象的边界线上的情况下，将所述待绘制点和所述上一待绘制点之间进行连线得到的边界线作为新的边界线，以用于进行新的围栏绘制。

24、根据本发明实施例的又一方面，提供了一种电子设备。

25、一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现本发明实施例所提供的围栏绘制方法。

26、根据本发明实施例的又一方面，提供了一种计算机可读介质。

27、一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例所提供的围栏绘制方法。

28、上述发明中的一个实施例具有如下优点或有益效果：通过响应于围栏绘制请求，获取待绘制地图范围内的路网数据和区域数据；根据路网数据和区域数据进行基础围栏绘制，得到不少于一个已绘制对象和不少于一个待绘制点；对于每个待绘制点，按照预设的位置关系规则，确定待绘制点和已绘制对象之间的位置关系；获取与位置关系对应的绘制规则，并根据绘制规则对待绘制点进行围栏绘制的技术方案，根据待绘制点和已绘制对象之间的位置关系，对待绘制点进行拟合，能够提高多个围栏相交处的拟合度，避免产生噪点和空隙，提高围栏绘制精度和绘制质量，提升围栏数据的使用体验。

29、上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。