一种考虑碳排放约束的随机物流配送网络可靠性评估方法

技术特征：
1.一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：该方法包括以下步骤：s1：输入基本数据；s2：用枚举法求解满足需求的流向量f；s3：利用碳排放公式计算每个流向量f对应的碳排放量；s4：验证流向量f是否满足容量约束和碳排放约束；s5：将可行流向量转换为候选极小容量向量；s6：寻找极小容量向量：s7：计算碳排放约束下的随机物流配送网络可靠性。2.根据权利要求1所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s1中，基本数据包括商品需求d；从供应地s到目的地t的所有极小路：p1,p2,
…
,p
m
，其中m表示从供应地s到目的地t的极小路的总数；每条边的容量概率分布和运输距离l
i
(1≤i≤n)，其中n表示运输边的总数；空车和满载时的燃油消耗率：s0和s1；碳排放因子e以及碳排放上限te。3.根据权利要求2所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s2具体为：设目的地t的商品需求为d，单位为车辆，则从供应地s运输d单位的商品到目的地t时，根据下面两个条件找出所有满足需求d的流向量f＝(f1,f2,
…
,f
m
)：)：其中j＝1,2,
…
,m其中f
j
表示极小路p
j
上的流量，即极小路p
j
上的运输车辆数，1≤j≤m；p
j
表示第j条连接供应地s和目的地t的极小路，表示所有极小路上商品流的总和，表示极小路p
j
的最大容量，设每条边有k
i
种容量状态，用表示a
i
的最大容量。4.根据权利要求3所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s3具体为：s0和s1分别表示车辆空载和满载时的燃油消耗率，碳排放公式指出车辆实际的燃油消耗率p＝s0 q
×
(s
1-s0)/c，其中q和c分别表示运输商品的重量和车辆的最大载重；采取整车运输时，在流向量f下每条运输边a
i
上的燃油消耗率为设物流服务商均采取整车运输且车辆类型都相同，则运输边a
i
的碳排放量由通过a
i
的商品流量所消耗的车辆数决定，运输边a
i
的碳排放量视为极小路上商品流的函数，总的碳排放量由每条运输边上的碳排放量累加求和计算得到；变量e和l
i
分别用来表示车辆的碳排放因子和运输边a
i
的距离；商品配送过程中各条运输边a
i
上的碳排放量g
i
和物流配送网络总的碳排放量e(f)由下面的关系式计算得到：其中i＝1,2,
…
,n
5.根据权利要求4所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s4具体为：容量向量x＝(x1,x2,
…
,x
n
)表示网络当前的容量状态，其中x
i
表示运输边a
i
的容量状态，且取最小容量0到最大容量之间的整数值，表示网络的最大容量向量；用te表示碳排放上限，该流向量f为可行流向量，如果流向量f满足如下的容量约束和碳排放约束：其中i＝1,2,
…
,ne(f)≤te其中表示通过边a
i
的商品流，代表通过边a
i
的商品流所消耗的容量，逐一验证每个流向量f是否满足上述约束条件，求得可行流向量。6.根据权利要求5所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s5具体为：根据如下关系式将所有的可行流向量f转换为对应的候选极小容量向量x＝(x1,x2,
…
,x
n
)：其中i＝1,2,
…
,n。7.根据权利要求6所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s6具体为：对每个候选极小容量向量逐一进行验证，根据极小容量向量和候选极小容量向量之间的关系，用比较法进行验证，设x为候选极小容量向量，若不存在其他候选极小容量向量y，使得x≥y，则x为极小容量向量；利用比较法对s5中得到的所有候选极小容量向量逐一进行验证，得到所有的极小容量向量。8.根据权利要求7所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法，其特征在于：所述s7具体为：根据得到的极小容量向量，通过不交和算法计算物流配送网络能够将d单位的商品需求量从供应地成功运输至目的地，且运输过程中产生的碳排放不超过给定的上限te的概率，即网络可靠性r
d,te
。

技术总结
本发明涉及一种考虑碳排放约束的随机物流配送网络可靠性评估方法，属于物流技术领域。该方法包括以下步骤：S1：输入基本数据；S2：用枚举法求解满足需求的流向量F；S3：利用碳排放公式计算每个流向量F对应的碳排放量；S4：验证流向量F是否满足容量约束和碳排放约束；S5：将可行流向量转换为候选极小容量向量；S6：寻找极小容量向量：S7：计算碳排放约束下的随机物流配送网络可靠性。本发明能够评估和验证物流配送网络的服务效率和服务质量是否满足可靠性要求。靠性要求。靠性要求。


技术研发人员：牛义锋 赵霞 徐秀珍 张世云 丁冬 麻存瑞
受保护的技术使用者：重庆邮电大学
技术研发日：2022.08.08
技术公布日：2022/11/22