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

摘要

本发明公开了一种路径规划方法、装置、计算机设备及可读存储介质，在本发明中先根据需要配送的次数M设置M个配送组，再将需要配送的N个节点聚类到M个配送组中，最后分别在各个配送组中进行路径规划；通过设置配送组，降低了路径规划的维度，解决了在众多的节点中进行路径规划的技术问题，在本发明中只需要针对一个配送组中的少量节点进行路径规划，进而提高了路径规划的效率，减少了规划时间。

主权项

1.一种路径规划方法，其特征在于，所述方法包括：步骤1，获取需要进行路径规划的N个节点的位置信息，并获取预设的M个配送组的中心点的位置信息；步骤2，根据所述N个节点的位置信息以及M个配送组的中心点的位置信息，计算出每个节点分别到各个中心点的距离值；步骤3，根据所述每个节点分别到各个中心点的距离值，确定出最小的距离值，将最小的距离值对应的节点添加到对应的配送组中，并基于剩余的节点重复执行步骤1至步骤3，直至所有节点被添加到对应的配送组中；步骤4，根据每个配送组中的节点的位置信息，计算出平均位置信息，将所述平均位置信息作为对应配送组的中心点的位置信息，并重复执行步骤1至步骤4，直至连续两次聚类分组得到的各个中心点的位置信息的误差值均在设定范围内；步骤5，根据每个配送组中的各个节点的位置信息，进行路径规划。