[发明专利]一种划分区域的方法、装置、设备及存储介质

说明书

本申请提供一种划分区域的方法、装置、设备及存储介质，其中，所述方法包括：基于目标区域内的多个上车点将所述目标区域对应的平面多边形划分为多个子多边形；确定每两个所述子多边形之间的最短驾驶路径距离；基于所述最短驾驶路径距离对所述多个子多边形进行聚类，得到聚类结果；基于所述聚类结果将所述目标区域划分为多个子区域。本申请可以实现基于聚类结果将目标区域划分为多个子区域，可以避免基于直线距离容易将物理障碍物相隔的两个子多边形划分到一个子区域的弊端，并且可以基于聚类结果实现对目标区域的准确划分。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种划分区域的方法、装置、设备及存储介质。

背景技术

网约车领域出现供需不平衡的情况时，平台服务端往往需要将乘客基于上车点划分至不同区域中进行排队。现有技术中，平台服务端主要是基于上车点的经纬度进行区域划分。

然而，由于上述区域划分方法考虑的是乘客的上车点之间的直线距离，这会导致将一些物理障碍(如河流)相隔的上车点划分为同一区域，会降低区域划分的合理性，进而会提高司机的接驾成本及接驾效率。

发明内容

有鉴于此，本申请提供一种划分区域的方法、装置、设备及存储介质，以解决上述现有技术方案中存在的问题。

具体地，本申请是通过如下技术方案实现的：

根据本申请的第一方面，提出了一种划分区域的方法，包括：

基于目标区域内的多个上车点将所述目标区域对应的平面多边形划分为多个子多边形；

确定每两个所述子多边形之间的最短驾驶路径距离；

基于所述最短驾驶路径距离对所述多个子多边形进行聚类，得到聚类结果；

基于所述聚类结果将所述目标区域划分为多个子区域。

在一实施例中，所述基于目标区域内的多个上车点将所述目标区域对应的平面多边形划分为多个子多边形，包括：

获取目标区域内多个上车点的经纬度数据；

基于所述多个上车点的经纬度数据将所述目标区域对应的平面多边形划分为多个子多边形，每个所述子多边形中包含一个所述上车点。

在一实施例中，所述基于所述多个上车点的经纬度数据将所述目标区域对应的平面多边形划分为多个子多边形，包括：

利用泰森多边形voronoi图，对所述目标区域对应的平面多边形基于所述多个上车点的经纬度数据划分为多个子多边形。

在一实施例中，所述确定每两个所述子多边形之间的最短驾驶路径距离，包括：

计算所述多个子多边形中每相邻两个所述子多边形之间的驾驶距离；

基于所述驾驶距离确定每两个所述子多边形之间的最短驾驶路径距离。

在一实施例中，所述基于所述驾驶距离确定每两个所述子多边形之间的最短驾驶路径距离，包括：

基于所述驾驶距离确定所述多个子多边形中每两个所述子多边形之间至少一条路径的驾驶距离；

从所述至少一条路径的驾驶距离中确定最短驾驶路径距离。

在一实施例中，所述基于所述最短驾驶路径距离对所述多个子多边形进行聚类，包括：

采用k中心点聚类算法，基于所述最短驾驶路径距离对所述多个子多边形进行聚类。

在一实施例中，所述基于所述聚类结果将所述目标区域划分为多个子区域，包括：

将所述聚类结果中每个聚类的子多边形进行拼接，得到所述每个聚类的拼接多边形；