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

权利要求书

1.一种划分区域的方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于目标区域内的多个上车点将所述目标区域对应的平面多边形划分为多个子多边形，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述基于所述多个上车点的经纬度数据将所述目标区域对应的平面多边形划分为多个子多边形，包括：

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

4.根据权利要求1所述的方法，其特征在于，所述确定每两个所述子多边形之间的最短驾驶路径距离，包括：

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

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

5.根据权利要求4所述的方法，其特征在于，所述基于所述驾驶距离确定每两个所述子多边形之间的最短驾驶路径距离，包括：

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

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

6.根据权利要求1所述的方法，其特征在于，所述基于所述最短驾驶路径距离对所述多个子多边形进行聚类，包括：

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

7.根据权利要求1-6任一项所述的方法，其特征在于，所述基于所述聚类结果将所述目标区域划分为多个子区域，包括：

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

将多个所述拼接多边形对应的子区域确定所述目标区域的多个子区域。

8.一种划分区域的装置，其特征在于，包括：

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

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

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

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

9.一种划分区域的设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述权利要求1-7任一所述的划分区域的方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-7任一所述的划分区域的方法。