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

文档序号:37795988发布日期:2024-04-30 17:06阅读:来源:国知局

技术特征:

1.一种路径确定方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述通过聚类算法对各所述目标点进行聚类,得到多个目标点簇,包括:

3.根据权利要求2所述的方法,其特征在于,所述在所述配送区域内基于随机策略确定目标数目的质心,并基于各所述目标点与各所述质心之间的距离,对各个目标点进行划分,得到目标数目的目标点簇,包括:

4.根据权利要求3所述的方法,其特征在于,所述方法还包括:

5.根据权利要求1所述的方法,其特征在于,所述方法还包括:

6.根据权利要求5所述的方法,其特征在于,所述基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图,确定各所述配送顺序对应的初始路径,包括:

7.一种路径确定装置,其特征在于,所述装置包括:

8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

10.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。


技术总结
本申请涉及一种路径确定方法、装置、计算机设备、存储介质和计算机程序产品,涉及金融科技领域或其他相关领域。所述方法包括:通过聚类算法对各所述目标点进行聚类,得到多个目标点簇,并确定各目标点簇对应的多种配送顺序;基于预设的路径规划算法以及所述目标点簇对应的带权无向图子图,确定各所述配送顺序对应的初始路径;基于各所述初始路径的权值以及所述目标点簇包含的目标点的紧急程度因子,确定所述目标点簇对应的推荐路径。通过采用本方法,可以通过聚类算法将距离过远的目标点分开,保证配送的时效性,通过最短路径算法,为配送人员提供最合适的配送路线,在有多个配送任务时,通过任务紧急程度规划优先配送策略,保证配送的及时性。

技术研发人员:汤捷,张杨锴
受保护的技术使用者:中国工商银行股份有限公司
技术研发日:
技术公布日:2024/4/29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1