欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022110409033
申请人: 广州蚁创品牌管理有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种考虑运输费用约束的物流运输网络可靠性计算方法,其特征在于,该方法包括以下步骤:S1:确定基础数据,包括商品需求d,运输费用上限b,每条边的单位运输费用Ci和容量概率分布;

S2:确定网络所有的极小路;

S3:求解所有的d‑向量;

S4:求解每个d‑向量对应的流向量F;

S5:对得到的流向量F进行检验;

S6:将可接受流向量转化为对应的候选(d,b)‑极小路;

S7:验证候选(d,b)‑极小路是否是(d,b)‑极小路;

S8:删去重复(d,b)‑极小路;

S9:计算运输费用约束的物流运输网络可靠性。

2.根据权利要求1所述的物流运输网络可靠性计算方法,其特征在于,步骤S2具体包括:极小路是由网络中的边组成的集合,集合中的所有边构成一条从源点s到汇点t的通路,但去掉集合中的任何一条边,剩下的都不能够构成从源点s到汇点t的通路,确定网络所有的极小路P1,P2,…,Pp,p代表极小路的数量。

3.根据权利要求2所述的物流运输网络可靠性计算方法,其特征在于,步骤S3具体包括:令Out(s)={e1,e2,...,eλ}表示从源点s发出的边的集合,λ为从源点s发出的边的数量;

U=(U1,U2,...,Um)为最大容量向量,Ui表示边ei的最大容量,1≤i≤m,m为网络中边的数量,容量向量U(0i)=(U1,...,Ui‑1,0,Ui+1,...,Um),F(U(0i))表示网络在U(0i)下的最大流量,用dk表示通过边ek∈Out(s)的流量,1≤k≤λ,称D=(d1,d2,…,dλ)为d‑向量,如果D满足如下条件:max{d‑F(U(0k)),0}≤dk≤min{Uk,d},1≤k≤λ根据上面的条件求解所有的d‑向量。

4.根据权利要求3所述的物流运输网络可靠性计算方法,其特征在于,步骤S4具体包括:令每个d‑向量对应的流向量F=(F1,F2,…,Fp),Fj表示通过极小路Pj的流量,Mj=min{Ui|ei∈Pj}代表Pj的容量,1≤j≤p,用Ωk表示包含边ek的极小路集合,ek∈Out(s),即Ωk={Pj|ek∈Pj},1≤k≤λ,根据下面的条件求解每个d‑向量D=(d1,d2,…,dλ)对应的流向量F=(F1,F2,…,Fp):

5.根据权利要求4所述的物流运输网络可靠性计算方法,其特征在于,步骤S5具体包括:令 表示极小路Pj的单位运输费用,其中Ci代表边ei的单位运输费用,检验每个流向量F是否满足如下条件:如果流向量F满足以上两个条件,称其为可接受流向量;如果不存在可接受流向量,则停止,考虑运输费用约束的物流运输网络可靠性为0。

6.根据权利要求5所述的物流运输网络可靠性计算方法,其特征在于,步骤S6具体包括:根据如下关系式将可接受流向量转化为对应的候选(d,b)‑极小路X=(x1,x2,…,xm):

7.根据权利要求6所述的物流运输网络可靠性计算方法,其特征在于,步骤S7具体包括:如果候选(d,b)‑极小路X不包含有向圈,则X是(d,b)‑极小路,对所有的候选(d,b)‑极小路进行检验,得到(d,b)‑极小路。

8.根据权利要求7所述的物流运输网络可靠性计算方法,其特征在于,步骤S8具体包括:对于每个(d,b)‑极小路X=(x1,x2,…,xm),定义X的映射值 对所有的映射值进行排序,找出重复映射值,进而删去重复映射值对应的(d,b)‑极小路,得到所有不重复(d,b)‑极小路。

9.根据权利要求8所述的物流运输网络可靠性计算方法,其特征在于,步骤S9具体包括:将步骤S8中得到的所有不重复的(d,b)‑极小路带入容斥定理公式,便得到运输费用约束的物流运输网络可靠性R(d,b)。