物流路径规划方法、装置及存储介质制造方法及图纸

技术编号:36038093 阅读:13 留言:0更新日期:2022-12-21 10:42
本公开提供了一种物流路径规划方法、装置及存储介质,涉及通信技术领域,能够规划物流的配送路径。该方法包括:确定第一待配送物品的第一配送路径,第一待配送物品包含多个第一待配送物品;在第一待配送物品配送故障时,根据第一配送路径确定第二配送路径;第二配送路径为与第一配送路径的相似度满足预设条件的配送路径,第二配送路径用于配送第二待配送物品;确定第一待配送物品与第二待配送物品进行合并配送。本公开用于规划物流配送路径的过程。程。程。

【技术实现步骤摘要】
物流路径规划方法、装置及存储介质


[0001]本公开涉及通信
,尤其涉及一种物流路径规划方法、装置及存储介质。

技术介绍

[0002]相关技术中,众包物流的配送没有固定的配送路径,并且在配送过程对于突发故障的待配送物品没有相应的处理策略,从而导致众包物流在配送过程中,无法对待配送的物品进中突发故障的包裹进行相应的调度指挥。

技术实现思路

[0003]本公开提供一种物流路径规划方法、装置及存储介质,能够规划配送过程中配送故障的待配送物品的物流配送路径。
[0004]为达到上述目的,本公开采用如下技术方案:
[0005]第一方面,提供一种物流路径规划方法,其特征在于,包括:确定第一待配送物品的第一配送路径,第一待配送物品包含多个第一待配送物品;在第一待配送物品配送故障时,根据第一配送路径确定第二配送路径;第二配送路径为与第一配送路径的相似度满足预设条件的配送路径,第二配送路径用于配送第二待配送物品;确定第一待配送物品与第二待配送物品进行合并配送。
[0006]结合上述第一方面,在一种可能的实现方式,确定第一待配送物品的第一配送路径,包括:确定第一待配送物品在多条初始配送路径中每条初始配送路径的货损成本;确定货损成本小于或等于预设阈值的初始配送路径,为候选配送路径;根据候选配送路径的货损成本,以及候选配送路径的权重值,确定第一配送路径。
[0007]结合上述第一方面,在一种可能的实现方式,确定第一待配送物品在多条初始配送路径中每条初始配送路径的货损成本,包括:确定第一待配送物品在多条初始配送路径中每条初始配送路径的配送时长;根据每条初始配送路径的配送时长,确定第一待配送物品在每条初始配送路径的货损成本。
[0008]结合上述第一方面,在一种可能的实现方式,每条初始配送路径的配送时长满足以下公式:
[0009][0010][0011]其中,T表示所述第一待配送物品的配送时长;n表示所述第一待配送物品的数量,i表示所述n个第一待配送物品中的第i个第一待配送物品;t
i
表示所述第i个第一待配送物品的装卸时长;K表示所述第一待配送物品目标车辆的数量;l表示所述K个第一待配送物品
目标车辆中的第l个第一待配送物品目标车辆;N表示所述第一待配送物品配送起点以及配送终点的数量;z表示所述N个第一待配送物品配送起点的第z个第一配送物品配送起点;q表示所述N个第一待配送物品配送终点的第q个第一配送物品配送终点;s表示所述第一待配送物品配送起点到配送终点的距离值;v表示目标车辆从配送起点到配送终点的平均速度;表示决策变量。
[0012]结合上述第一方面,在一种可能的实现方式,货损成本满足以下公式:
[0013]M=(1

μ)*α*[(β*T*n)+ω*n][0014]其中,M表示第一待配送物品的货损成本;μ表示误差因子;α表示第一待配送物品的物品单价;β表示第一待配送物品在配送过程中的单位时间损失比例;n表示第一待配送物品的总量;ω表示第一待配送物品在装卸过程中的单位时间损失比例。
[0015]第二方面,提供了一种物流路径规划装置,其特征在于,包括:路径分配模块、伴行分析模块、轨迹聚类模块;路径分配模块,用于确定第一待配送物品的第一配送路径,第一待配送物品包含多个第一待配送物品;伴行分析模块,用于在第一待配送物品配送故障时,根据第一配送路径确定第二配送路径;第二配送路径为与第一配送路径的相似度满足预设条件的配送路径,第二配送路径用于配送第二待配送物品;轨迹聚类模块,用于确定第一待配送物品与第二待配送物品进行合并配送。
[0016]结合上述第二方面,在一种可能的实现方式中,路径分配模块,具体用于:确定第一待配送物品在多条初始配送路径中每条初始配送路径的货损成本;确定货损成本小于或等于预设阈值的初始配送路径,为候选配送路径;根据候选配送路径的货损成本,以及候选配送路径的权重值,确定第一配送路径。
[0017]结合上述第二方面,在一种可能的实现方式中路径分配模块,具体还用于:确定第一待配送物品在多条初始配送路径中每条初始配送路径的配送时长;根据每条初始配送路径的配送时长,确定第一待配送物品在每条初始配送路径的货损成本。
[0018]结合上述第二方面,在一种可能的实现方式中,多个待配送物品时长满足以下公式:
[0019][0020][0021]其中,T表示所述第一待配送物品的配送时长;n表示所述第一待配送物品的数量,i表示所述n个第一待配送物品中的第i个第一待配送物品;t
i
表示所述第i个第一待配送物品的装卸时长;K表示所述第一待配送物品目标车辆的数量;l表示所述K个第一待配送物品目标车辆中的第l个第一待配送物品目标车辆;N表示所述第一待配送物品配送起点以及配送终点的数量;z表示所述N个第一待配送物品配送起点的第z个第一配送物品配送起点;q表示所述N个第一待配送物品配送终点的第q个第一配送物品配送终点;s表示所述第一待配送物品配送起点到配送终点的距离值;v表示目标车辆从配送起点到配送终点的平均速
度;表示决策变量。
[0022]结合上述第二方面,在一种可能的实现方式中,货损成本满足以下公式:
[0023]M=(1

μ)*α*[(β*T*n)+ω*n][0024]其中,M表示第一待配送物品的货损成本;μ表示误差因子;α表示第一待配送物品的物品单价;β表示第一待配送物品在配送过程中的单位时间损失比例;n表示第一待配送物品的总量;ω表示第一待配送物品在装卸过程中的单位时间损失比例。
[0025]第三方面,本公开提供了一种物流路径规划装置,该物流路径规划装置包括:处理器以及存储器;其中,存储器用于存储计算机执行指令,当物流路径规划装置运行时,处理器执行存储器存储的计算机执行指令,以使物流路径规划装置执行如第一方面和第一方面的任一种可能的实现方式中描述的物流路径规划方法。
[0026]第四方面,本公开提供了一种计算机可读存储介质,计算机可读存储介质中存储有指令,当计算机可读存储介质中的指令由物流路径规划装置的处理器执行时,使得物流路径规划装置能够执行如第一方面和第一方面的任一种可能的实现方式中描述的物流路径规划方法。
[0027]第五方面,本公开提供了一种包含指令的计算机程序产品,当计算机程序产品在物流路径规划装置上运行时,使得物流路径规划装置执行如第一方面和第一方面的任一种可能的实现方式中所描述的物流路径规划方法。
[0028]第六方面,本公开提供了一种芯片,芯片包括处理器和通信接口,通信接口和处理器耦合,处理器用于运行计算机程序或指令,以实现如第一方面和第一方面的任一种可能的实现方式中所描述的物流路径规划方法。
[0029]具体的,本公开实施例中提供的芯片还包括存储器,用于存储计算机程序或指令。
[0030]在本公开中,上述物流路径规划装置的名字对设备或功能模块本身不构成限定,在实际实现中,这些设备或功能模块可本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种物流路径规划方法,其特征在于,包括:确定第一待配送物品的第一配送路径,所述第一待配送物品包含多个第一待配送物品;在所述第一待配送物品配送故障时,根据所述第一配送路径确定第二配送路径;所述第二配送路径为与所述第一配送路径的相似度满足预设条件的配送路径,所述第二配送路径用于配送第二待配送物品;确定所述第一待配送物品与所述第二待配送物品进行合并配送。2.根据权利要求1所述的方法,其特征在于,所述确定第一待配送物品的第一配送路径,包括:确定所述第一待配送物品在多条初始配送路径中每条初始配送路径的货损成本;确定货损成本小于或等于预设阈值的初始配送路径,为候选配送路径;根据所述候选配送路径的货损成本,以及所述候选配送路径的权重值,确定所述第一配送路径。3.根据权利要求2所述的方法,其特征在于,所述确定所述第一待配送物品在多条初始配送路径中每条初始配送路径的货损成本,包括:确定所述第一待配送物品在多条初始配送路径中每条初始配送路径的配送时长;根据所述每条初始配送路径的配送时长,确定所述第一待配送物品在所述每条初始配送路径的货损成本。4.根据权利要求3所述的方法,其特征在于,所述每条初始配送路径的配送时长满足以下公式:下公式:其中,T表示所述第一待配送物品的配送时长;n表示所述第一待配送物品的数量,i表示所述n个第一待配送物品中的第i个第一待配送物品;t
i
表示所述第i个第一待配送物品的装卸时长;K表示所述第一待配送物品目标车辆的数量;l表示所述K个第一待配送物品目标车辆中的第l个第一待配送物品目标车辆;N表示所述第一待配送物品配送起点以及配送终点的数量;z表示所述N个第一待配送物品配送起点的第z个第一配送物品配送起点;q表示所述N个第一待配送物品配送终点的第q个第一配送物品配送终点;s表示所述第一待配送物品配送起点到配送终点的距离值;v表示目标车辆从配送起点到配送终点的平均速度;表示决策变量。5.根据权利要求4所述的方法,其特征在于,所述货损成本满足以下公式:M=(1

μ)*α*[(β*T*n)+ω*n]其中,M表示所述第一待配送物品的所述货损成本;μ表示误差因子;α表示所述第一待配送物品的物品单价;β表示所述第一待配送物品在配送过程中的单位时间损失比例;n表
示所述第一待配送物品的总量;ω表示所述第一待配送物品在装卸过程中的单位时间损失比例。6.一种物流路径规划装置,其特征在于,包括:路径分配模块、伴行分析模块、轨迹聚类模块;所述路径分配模块,用于确定第一待配送物品的第一配送路径,所述第一待配送物品包含多个第一待配送物品;所述伴行分析模块,用于在所述第一待配送物品配送...

【专利技术属性】
技术研发人员:祁冬宋元庆魏可才
申请(专利权)人:中国联合网络通信集团有限公司
类型:发明
国别省市:

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

1