车辆路径的规划方法、装置、终端及可读存储介质

文档序号:25723102发布日期:2021-07-02 21:07阅读:来源:国知局

技术特征:

1.一种车辆路径的规划方法,其特征在于,所述方法应用于计算机设备中,所述方法包括:

确定物流路径范围内与目的地对应的目的地位置以及目的地数量,和与车辆对应的运输次数,所述物流范围内包括一辆车辆,所述车辆为进行物流配送的车辆;

基于粒子群算法确定与所述车辆对应的至少一条车辆路径,所述车辆路径中包括所述车辆途径的至少两个所述目的地,所述至少一条车辆路径中的所述目的地与所述物流范围内的所述目的地对应,所述车辆路径的数量与所述运输次数对应;

基于粒子群算法对所述车辆路径进行修正操作,得到修正车辆路径,所述修正操作包括依次进行的变异操作和交叉互换操作;

基于所述修正操作确定与所述至少一条车辆路径对应的至少一条车辆修正路径。

2.根据权利要求1所述的方法,其特征在于,所述修正操作包括所述交叉变换操作;

所述基于粒子群算法对所述车辆路径进行修正操作,得到修正车辆路径,包括:

基于粒子群算法确定粒子群中的第一粒子与第二粒子,所述粒子群算法对应有粒子群集合,所述粒子群集合中包括至少两个粒子,所述粒子对应有粒子序号,所述第一粒子的序号为奇数,所述第一粒子与所述第二粒子相邻,所述第一粒子对应有第一粒子特征向量,所述第二粒子对应有第二粒子特征向量;

在所述第一粒子特征向量中选取第一向量值,并在所述第二粒子特征向量中选取第二向量值,所述第一向量值与所述第二向量值对应的向量维度相同;

将所述第一向量值与所述第二向量值进行互换;

基于粒子群算法,以及向量值互换后的所述第一粒子与所述第二粒子,确定所述修正车辆路径。

3.根据权利要求2所述的方法,其特征在于,所述修正操作还包括所述变异操作;

所述将所述第一向量值与所述第二向量值进行互换之后,还包括:

确定与所述粒子群中的粒子对应的变异概率;

响应于所述变异概率大于变异概率阈值,确定与所述粒子对应的变异特征向量;

在变异特征向量数值范围内,对所述变异特征向量进行变异操作,得到变异粒子;

基于粒子群算法通过变异粒子进行求解,确定所述修正车辆路径。

4.根据权利要求1至3任一所述的方法,其特征在于,所述车辆对应有车辆载重,所述目的地对应有目的地需求载重;

所述基于粒子群算法确定与所述车辆对应的至少一条车辆路径,包括:

在所述物流路径范围内,确定与所述目的地对应的目的地坐标,以及与所述车辆对应的车辆坐标;

基于所述粒子群算法,并基于所述车辆坐标、所述车辆载重与所述目的地坐标确定与所述车辆对应的候选车辆路径,所述候选车辆路径中包括至少一个候选目的地;

响应于与至少一个所述候选目的地对应的目的地需求载重小于等于所述车辆载重,将所述候选车辆路径确定为所述车辆路径。

5.根据权利要求4所述的方法,其特征在于,所述基于所述车辆坐标、所述车辆载重与所述目的地坐标确定与所述车辆对应的候选车辆路径,所述候选车辆路径中包括至少一个候选目的地之后,还包括:

响应于与至少一个所述候选目的地对应的目的地需求载重大于所述车辆载重,重置所述候选车辆路径;

对所述候选车辆路径中的所述目的地进行筛选;

根据筛选结果确定更新所述候选车辆路径。

6.根据权利要求4所述的方法,其特征在于,所述基于所述车辆坐标、所述车辆载重与所述目的地坐标确定与所述车辆对应的候选车辆路径,包括:

基于所述目的地坐标生成目的地优先级向量;

基于最小值取值函数对所述目的地优先级向量中的所述目的地进行优先级排序;

基于所述车辆坐标生成目的地优先级矩阵;

基于所述目的地优先级矩阵确定与所述车辆对应的车辆候选路径。

7.根据权利要求1至3任一所述的方法,其特征在于,所述基于粒子群算法确定与所述车辆对应的车辆路径之后,还包括:

基于所述粒子群算法,通过两元素优化算法对所述车辆路径进行局部优化。

8.一种车辆路径的规划装置,其特征在于,所述装置包括:

确定模块,用于确定物流路径范围内与目的地对应的目的地位置以及目的地数量,和与车辆对应的运输次数,所述物流范围内至少一辆车辆,所述车辆为进行物流配送的车辆;

所述确定模块,还用于基于粒子群算法确定与所述车辆对应的至少一条车辆路径,所述车辆路径中包括所述车辆途径的至少两个所述目的地,所述至少一条车辆路径中的所述目的地与所述物流范围内的所述目的地对应,所述车辆路径的数量与所述运输次数对应;

修正模块,用于基于粒子群算法对所述车辆路径进行修正操作,得到修正车辆路径,所述修正操作包括依次进行的变异操作和交叉互换操作;

所述确定模块,用于基于所述修正操作确定与所述至少一条车辆路径对应的至少一条车辆修正路径。

9.一种计算机设备,其特征在于,所述计算机设备包括处理器和存储器,存储器中存储有至少一条指令、至少一段程序、代码集或指令集,处理器可加载并执行至少一条指令、至少一段程序、代码集或指令集,以实现上述车辆路径的规划方法。

10.一种计算机可读存储介质,其特征在于,所述可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,处理器可加载并执行至少一条指令、至少一段程序、代码集或指令集,以实现上述车辆路径的规划方法。


技术总结
本申请关于一种车辆路径的规划方法,涉及物流管理领域。该方法包括:确定物流路径范围内与目的地对应的目的地位置以及目的地数量;基于粒子群算法确定与车辆对应的至少一条车辆路径;基于粒子群算法对车辆路径进行修正操作,得到修正车辆路径,修正操作包括依次进行的变异操作和交叉互换操作;基于修正操作确定与至少一条车辆路径对应的至少一条车辆修正路径。本发明提供的物流路径规划方法,通过对应车辆路径进行修正操作,使物流路径中的车辆路径均经过修正,在由人工计算物流路径进步到计算机计算物流路径的同时,避免了因粒子群算法的固有特性而产生的路径规划错误的情况,进而优化物流配送末端的运输效率。

技术研发人员:于梦元;赵晨
受保护的技术使用者:江南大学
技术研发日:2021.05.08
技术公布日:2021.07.02
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1