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

摘要:

权利要求书:

1.一种考虑碳排放约束的随机物流配送网络可靠性评估方法,其特征在于:该方法包括以下步骤:S1:输入基本数据;

S2:用枚举法求解满足需求的流向量F;

所述S2具体为:

设目的地t的商品需求为d,单位为车辆,则从供应地s运输d单位的商品到目的地t时,根据下面两个条件找出所有满足需求d的流向量F=(f1,f2,…,fm):其中j=1,2,…,m

其中fj表示极小路pj上的流量,即极小路pj上的运输车辆数,1≤j≤m;pj表示第j条连接供应地s和目的地t的极小路,表示所有极小路上商品流的总和,表示极小路pj的最大容量,设每条边有ki种容量状态,用表示ai的最大容量;

S3:利用碳排放公式计算每个流向量F对应的碳排放量;

所述S3具体为:

s0和s1分别表示车辆空载和满载时的燃油消耗率,碳排放公式指出车辆实际的燃油消耗率p=s0+q×(s1-s0)/c,其中q和c分别表示运输商品的重量和车辆的最大载重;采取整车运输时,在流向量F下每条运输边ai上的燃油消耗率为设物流服务商均采取整车运输且车辆类型都相同,则运输边ai的碳排放量由通过ai的商品流量所消耗的车辆数决定,运输边ai的碳排放量视为极小路上商品流的函数,总的碳排放量由每条运输边上的碳排放量累加求和计算得到;变量e和li分别用来表示车辆的碳排放因子和运输边ai的距离;商品配送过程中各条运输边ai上的碳排放量gi和物流配送网络总的碳排放量E(F)由下面的关系式计算得到:其中i=1,2,…,n

S4:验证流向量F是否满足容量约束和碳排放约束;

所述S4具体为:

容量向量X=(x1,x2,…,xn)表示网络当前的容量状态,其中xi表示运输边ai的容量状态,且取最小容量0到最大容量之间的整数值,表示网络的最大容量向量;用TE表示碳排放上限,该流向量F为可行流向量,如果流向量F满足如下的容量约束和碳排放约束:其中i=1,2,…,n

E(F)≤TE

其中表示通过边ai的商品流,代表通过边ai的商品流所消耗的容量,逐一验证每个流向量F是否满足上述约束条件,求得可行流向量;

S5:将可行流向量转换为候选极小容量向量;

S6:寻找极小容量向量:

S7:计算碳排放约束下的随机物流配送网络可靠性。

2.根据权利要求1所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,其特征在于:所述S1中,基本数据包括商品需求d;从供应地s到目的地t的所有极小路:p1,p2,…,pm,其中m表示从供应地s到目的地t的极小路的总数;每条边的容量概率分布和运输距离li,其中,1≤i≤n,n表示运输边的总数;空车和满载时的燃油消耗率:s0和s1;碳排放因子e以及碳排放上限TE。

3.根据权利要求1所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,其特征在于:所述S5具体为:根据如下关系式将所有的可行流向量F转换为对应的候选极小容量向量X=(x1,x2,…,xn):其中i=1,2,…,n。

4.根据权利要求3所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,其特征在于:所述S6具体为:对每个候选极小容量向量逐一进行验证,根据极小容量向量和候选极小容量向量之间的关系,用比较法进行验证,设X为候选极小容量向量,若不存在其他候选极小容量向量Y,使得X≥Y,则X为极小容量向量;利用比较法对S5中得到的所有候选极小容量向量逐一进行验证,得到所有的极小容量向量。

5.根据权利要求4所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,其特征在于:所述S7具体为:根据得到的极小容量向量,通过不交和算法计算物流配送网络能够将d单位的商品需求量从供应地成功运输至目的地,且运输过程中产生的碳排放不超过给定的上限TE的概率,即网络可靠性Rd,TE。