路径确定方法、装置、计算机设备和存储介质与流程

本技术涉及计算机，特别是涉及一种路径确定方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术：

1、随着金融业务的日益发达，银行支行对外提供的金融服务更加丰富，支行对各种机具的需求不断增多，机具配送的及时性影响支行的办公效率和支行对科技部的满意程度。

2、相关技术中，对于配送路径通常是司机按照经验判断路径，或者通过地图导航，在同时出现多个支行需要配送的情况下，只能通过经验和喜好选择路径，容易出现路径不能同时兼顾多个配送任务或者绕远路的情况，导致配送效率较低。

技术实现思路

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、在所述配送区域内基于随机策略确定目标数目的初始质心；

30、针对每一目标点，分别计算各所述初始质心与所述目标点之间的距离，将所述目标点划分至距离最小的初始质心所在的目标点簇。

31、在其中一个实施例中，所述装置还包括：

32、更新模块，用于针对于每一目标点簇，计算所述目标点簇中包含的各个目标点之间的距离，对所述初始质心进行更新，得到更新后的质心。

33、在其中一个实施例中，所述装置还包括：

34、建立模块，用于基于配送区域的地图以及所述配送区域中各个路径的实时通行时间，建立所述配送区域对应的带权无向总图；

35、计算模块，用于针对于每一目标点簇，计算目标点与质心之间的最远距离，并基于所述最远距离在所述带权无向总图进行筛选，得到所述目标点簇对应的带权无向图子图，所述带权无向图子图包含的各个路径的权值为所述路径的通行时间。

36、在其中一个实施例中，所述第一确定模块，具体用于：

37、针对每一配送顺序，确定与出发点满足直接连接条件的目标点，并基于带权地图子图，分别确定各目标点的权值，并将权值最小的目标点确定为初始目标点；

38、确定与所述初始目标点满足所述直接连接条件的第一目标点，并基于带权地图子图，确定从所述出发点至所述初始目标点的第一权值、所述初始目标点至所述第一目标点的第二权值，以及所述出发点至所述第一目标点的第三权值，确定所述第一目标点的权值，重新执行所述将权值最小的目标点确定为初始目标点的步骤，直至遍历完所述配送顺序对应的各目标点；

39、基于预设最小权值条件以及各所述目标点对应的权值，确定所述配送顺序对应的初始路径。

40、第三方面，本技术还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

41、通过聚类算法对各所述目标点进行聚类，得到多个目标点簇，并确定各目标点簇对应的多种配送顺序；

42、基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图，确定各所述配送顺序对应的初始路径；

43、基于各所述初始路径的权值以及所述目标点簇包含的目标点的紧急程度因子进行加权计算，得到各个初始路径的目标权重，将目标权重最小的初始路径作为所述目标点簇对应的推荐路径。

44、第四方面，本技术还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

45、通过聚类算法对各所述目标点进行聚类，得到多个目标点簇，并确定各目标点簇对应的多种配送顺序；

46、基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图，确定各所述配送顺序对应的初始路径；

47、基于各所述初始路径的权值以及所述目标点簇包含的目标点的紧急程度因子进行加权计算，得到各个初始路径的目标权重，将目标权重最小的初始路径作为所述目标点簇对应的推荐路径。

48、第五方面，本技术还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

49、通过聚类算法对各所述目标点进行聚类，得到多个目标点簇，并确定各目标点簇对应的多种配送顺序；

50、基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图，确定各所述配送顺序对应的初始路径；

51、基于各所述初始路径的权值以及所述目标点簇包含的目标点的紧急程度因子进行加权计算，得到各个初始路径的目标权重，将目标权重最小的初始路径作为所述目标点簇对应的推荐路径。

52、上述路径确定方法、装置、计算机设备、存储介质和计算机程序产品，其中，该方法包括：通过聚类算法对各所述目标点进行聚类，得到多个目标点簇，并确定各目标点簇对应的多种配送顺序；基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图，确定各所述配送顺序对应的初始路径；基于各所述初始路径的权值以及所述目标点簇包含的目标点的紧急程度因子进行加权计算，得到各个初始路径的目标权重，将目标权重最小的初始路径作为所述目标点簇对应的推荐路径。通过采用本方法，可以通过聚类算法将距离过远的目标点分开，保证配送的时效性，通过最短路径算法，为配送人员提供最合适的配送路线，在有多个配送任务时，通过任务紧急程度规划优先配送策略，保证配送的及时性。