路径确定方法、装置、计算机设备和存储介质制造方法及图纸

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

【技术实现步骤摘要】

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


技术介绍

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

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


技术实现思路

1、基于此,有必要针对上述技术问题,提供一种能够提升配送效率的路径确定方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

2、第一方面,本申请提供了一种路径确定方法。所述方法包括:

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

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

【技术保护点】

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

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

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

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

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

6.根据权利要求5所述的方法,其特征在于,所述基于预设的路径规划算...

【技术特征摘要】

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

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

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

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

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

6.根据权利要求5所述的方法,其特征在于,所述基于预设的路径规划算法...

【专利技术属性】
技术研发人员:汤捷张杨锴
申请(专利权)人:中国工商银行股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1