(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

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

文档预览
中文文档 13 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共13页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 一种考虑碳排放约束的随机物流配送网络可靠性评估方法 第 1 页 专利 一种考虑碳排放约束的随机物流配送网络可靠性评估方法 第 2 页 专利 一种考虑碳排放约束的随机物流配送网络可靠性评估方法 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-17 23:23:54上传分享
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。