(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210943443.9
(22)申请日 2022.08.08
(71)申请人 重庆邮电大 学
地址 400065 重庆市南岸区黄桷垭崇文路2
号
(72)发明人 牛义锋 赵霞 徐秀珍 张世云
丁冬 麻存瑞
(74)专利代理 机构 北京同恒源知识产权代理有
限公司 1 1275
专利代理师 廖曦
(51)Int.Cl.
G06Q 10/08(2012.01)
G06Q 10/06(2012.01)
G06F 17/10(2006.01)
(54)发明名称
一种考虑碳排放约束的随机物流配送网络
可靠性评估方法
(57)摘要
本发明涉及一种考虑碳排放约束的随机物
流配送网络可靠性评估方法, 属于物流技术领
域。 该方法包括以下步骤: S1: 输入基本 数据; S2:
用枚举法求解满足需求的流向量F; S3: 利用碳排
放公式计算每个流向量F对应的碳排放量; S4: 验
证流向量F是否满足容量约束和碳排放约束; S5:
将可行流向量转换为候选极小容量向量; S6: 寻
找极小容量向量: S7: 计算碳排放约束下的随机
物流配送网络可靠性。 本发明能够评估和验证物
流配送网络的服务效率和服务质量是否满足可
靠性要求。
权利要求书2页 说明书8页 附图2页
CN 115375227 A
2022.11.22
CN 115375227 A
1.一种考虑碳排放约束的随机物流配送网络可靠性评估方法, 其特征在于: 该方法包
括以下步骤:
S1: 输入基本数据;
S2: 用枚举法求 解满足需求的流向量F;
S3: 利用碳 排放公式计算每 个流向量F对应的碳 排放量;
S4: 验证流向量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.根据权利要求2所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述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的最大容 量。
4.根据权利要求3所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述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权 利 要 求 书 1/2 页
2
CN 115375227 A
25.根据权利要求4所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述S4具体为:
容量向量X=(x1,x2,…,xn)表示网络当前的容量状态, 其中xi表示运输边ai的容量状
态, 且取最小容量0到最大容量
之间的整数值,
表示网络的最大
容量向量; 用TE表 示碳排放上限, 该流向量F为可行流向量, 如果流向量F满足如下的容量约
束和碳排放约束:
其中i=1,2,…,n
E(F)≤TE
其中
表示通过边ai的商品流, 代表通过边ai的商品流所消 耗的容量, 逐一验证
每个流向量F 是否满足上述约束条件, 求得 可行流向量。
6.根据权利要求5所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述S5具体为:
根据如下关系式将所有的可行流向量F转换为对应的候选极小容量向量X=(x1,x2,…,
xn):
其中i=1,2,…,n。
7.根据权利要求6所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述S6具体为:
对每个候选极小容量向量逐一进行验证, 根据极小容量向量和候选极小容量向量之间
的关系, 用比较法进行验证, 设X为候选极小容量向量, 若不存在其他候选极小容量向量Y,
使得X≥Y, 则X为极小容量向量; 利用比较法对S 5中得到的所有候选极小容量向量逐一进 行
验证, 得到所有的极小容 量向量。
8.根据权利要求7所述的一种考虑碳排放约束的随机物流配送网络可靠性评估方法,
其特征在于: 所述S7 具体为:
根据得到的极小容量向量, 通过不交和算法计算物流配送网络能够将d单位的商品需
求量从供应地成功运输至目的地, 且运输过程中产生的碳排放不超过给定的上限TE的概
率, 即网络可靠性Rd,TE。权 利 要 求 书 2/2 页
3
CN 115375227 A
3
专利 一种考虑碳排放约束的随机物流配送网络可靠性评估方法
文档预览
中文文档
13 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共13页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-17 23:23:54上传分享