[发明专利]路径规划方法、装置、电子设备和计算机可读存储介质

说明书

本公开提出一种路径规划方法、装置、电子设备和计算机可读存储介质，其中，方法包括：获取多个收货点的位置，以及多个发货点的位置，根据多个收货点的位置，对多个收货点进行聚类，以得到与发货点个数匹配的多个聚簇，根据各聚簇的中心位置与各发货点的位置之间的距离，确定各发货点对应的聚簇，分别对各发货点规划经过对应聚簇中各收货点的目标路径，通过对多个收货点进行聚类，确定各个发货点对应的聚簇，对各发货点规划经过对应聚簇中各收货点的目标路径，实现了将多中心路径规划拆分为多个单中心路径规划，提高了路径规划的效率和准确度。

技术领域

本公开涉及人工智能和路径规划技术领域，尤其涉及一种路径规划方法、装置、电子设备和计算机可读存储介质。

背景技术

随着电子商务的发展，配送网络中包含的发货点和收货点数量越来越多，在配送过程中，通过车辆路径规划(VRP,Vehicle Routing Problem)，提高配送效率，满足配送需求，则较为重要。

发明内容

本公开提供了一种路径规划方法、装置、电子设备和计算机可读存储介质。

根据本公开的一方面，提供了一种路径规划方法，包括以下步骤：

获取多个收货点的位置，以及多个发货点的位置；

根据所述多个收货点的位置，对所述多个收货点进行聚类，以得到与发货点个数匹配的多个聚簇；

根据各聚簇的中心位置与各所述发货点的位置之间的距离，确定各所述发货点对应的聚簇；

分别对各所述发货点规划经过对应聚簇中各收货点的目标路径。

根据本公开的另一方面，提供了一种一种路径规划装置，包括：

获取模块，用于获取多个收货点的位置，以及多个发货点的位置；

聚类模块，用于根据所述多个收货点的位置，对所述多个收货点进行聚类，以得到与发货点个数匹配的多个聚簇；

确定模块，用于根据各聚簇的中心位置与各所述发货点的位置之间的距离，确定各所述发货点对应的聚簇；

规划模块，用于分别对各所述发货点规划经过对应聚簇中各收货点的目标路径。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述一方面所述的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行前述一方面所述的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现前述一方面所述的方法。

本公开实施例所提供的技术方案包含如下的有益效果：

获取多个收货点的位置，以及多个发货点的位置，根据多个收货点的位置，对多个收货点进行聚类，以得到与发货点个数匹配的多个聚簇，根据各聚簇的中心位置与各发货点的位置之间的距离，确定各发货点对应的聚簇，分别对各发货点规划经过对应聚簇中各收货点的目标路径，通过聚簇实现了将多中心路径规划拆分为多个单中心路径规划，提高了路径规划的效率和准确度。

本公开附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。

附图说明