(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211007376.6 (22)申请日 2022.08.22 (71)申请人 中南大学 地址 410000 湖南省长 沙市岳麓区麓山 南 路932号 (72)发明人 高思霄　刘辉　史硕　张帆　 范长湘　 (74)专利代理 机构 长沙轩荣专利代理有限公司 43235 专利代理师 王丹 (51)Int.Cl. G06F 30/20(2020.01) (54)发明名称 一种传送系统吞吐量的计算方法 (57)摘要 本申请适用于传送 技术领域， 提供了一种传 送系统吞吐量的计算方法， 其中该方法包括： 根 据传送系统中多个传送设备之间的拓扑关系， 构 建传送系统的排队模型， 并将排队模 型分解成多 个队列模块， 然后循环计算各队列模块的状态概 率以及传送系统的输出概率， 直至传送系统的输 出概率满足概率收敛条件时， 根据满足概率收敛 条件时的输出概率计算传送系统的吞吐量。 本申 请能大大减少传送系统吞吐量的计算时间。 权利要求书9页 说明书17页 附图5页 CN 115374635 A 2022.11.22 CN 115374635 A 1.一种传送系统吞吐量的计算方法， 其特 征在于， 包括： 根据传送系统中多个传送设备之间的拓扑关系， 构建所述传送系统的排队模型； 每个 所述传送设备为所述 排队模型中的一节点； 将所述排队模型分解成多个队列模块； 根据第j‑1次获取到的每个所述队列模块的状态概率， 第j次获取每个所述队列模块的 状态概率； j为整数， 且j≥1； 根据第j次获取到的目标队列模块的状态概率， 第j次获取所述传送系统的输出概率； 所述目标队列模块为多个所述队列模块中包含有所述传送系统的末端传送设备的队列模 块； 判断第j次获取到的所述输出概 率是否满足预设的概 率收敛条件； 若第j次获取到的所述输出概率满足所述概率收敛条件， 则根据第j次获取到的所述输 出概率计算所述传送系统的吞吐量； 若第j次获取到的所述输出概率不满足所述概率收敛条件， 则将第j次获取到的每个所 述队列模块的状态概率作为第j ‑1次获取到的每个所述队列模块的状态概率， 并返回执行 所述根据第 j‑1次获取到的每个所述队列模块的状态 概率， 第j次获取每个所述队列模块的 状态概率的步骤。 2.根据权利要求1所述的计算方法， 其特征在于， 所述将所述排队模型分解成多个队列 模块， 包括： 以所述传送系统 的入口传送设备为起点， 按照货物在所述传送系统上的传送方向将所 述排队模型分解成多个队列模块； 每个所述队列模块包括所述排队模型中第 一预设数量的节点， 且相邻 两个队列模块中 相同节点的数量 为第二预设数量。 3.根据权利要求1所述的计算方法， 其特征在于， 所述根据第j ‑1次获取到的每个所述 队列模块的状态概 率， 第j次获取每 个所述队列模块的状态概 率， 包括： 分别针对每个所述队列模块， 根据所述队列模块的拓扑结构， 从队列模块库确定所述 队列模块的状态概率计算 公式， 并根据所述队列模块的状态 概率计算公 式， 第j次计算获取 所述队列模块的状态 概率； 所述队列模块库中预先存储有不同拓扑结构的队列模块的状态 概率计算公式。 4.根据权利要求3所述的计算方法， 其特征在于， 所述队列模块包括传送设备h、 传送设 备i、 传送设备k和传送设备l， 所述根据所述队列模块的拓扑结构， 从队列模块库确定所述 队列模块的状态概 率计算公式， 包括： 当所述队列模块的拓扑 结构为直线结构时， 所述队列模块的状态概 率计算公式为： (ah(nh)+ μh(nh， ni)+ μi(ni， nk)+ μk(nk， nl)+ul(nl))* πj(nh， ni， nk， nl) ＝ah(nh‑1)πj(nh‑1， ni， nk， nl)+ μh(nh+1， ni‑1)πj(nh+1， ni‑1， nk， nl)+ μi(ni+1， nk‑1)πj(nh， ni+1， nk‑1， nl)+ μk(nk+1， nl‑1)πj(nh， ni， nk+1， nl‑1)+ul(nl+1)πj(nh， ni， nk， nl+1) 其中， ah(nh)为传送设备h有nh个货物条件下， 传送设备h的有效到 达率；权　利　要　求　书 1/9 页 2 CN 115374635 A 2λh(nh)为货物从传 送系统外部进入传 送系统的到达率， ng为传送设备g中货物数量， Mg为 传送设备g的容量， μg(ng)为传送设备g有ng个货物条件下， 传送设备g的服务率， πj{ng|nh， ni， nk}为第j次计算所述队列模块的状态概率时， 传送设备g有ng个货物条件下， 传送设备h 有nh个货物、 传送设备i有ni个货物、 传送设备k有nk个货物的条件概 率； πj‑1(ng， nh， ni， nk)为第j‑1次计算所述队列模块的状态概率时， 传送设备g有ng个货物、 传送设备h有nh个货物、 传送设备i有ni个货物、 传送设备k有nk个货物的状态概率， πj‑1(nh， ni， nk)为第j‑1次计算所述队列模块的状态概率时， 传送设备h有nh个货物、 传送设备i有ni 个货物、 传送设备k有nk个货物的状态概 率； πj{ng， nf|nh， ni}为第j次计算所述队列模块的状态概率时， 传送设备g有ng个货物、 传送 设备f有nf个货物条件下， 传送设备h有nh个货物、 传送设备i有ni个货物的条件概 率； πj‑1(ng， nh， nf， ni)为第j‑1次计算所述队列模块的状态概率时， 传送设备g有ng个货物、 传送设备h有nh个货物、 传送设备f有nf个货物、 传送设备i有ni个货物的状态概率， πj‑1(nh， ni)为第j‑1次计算所述队列模块的状态概率时， 传送设备h有nh个货物、 传送设备i有ni个货 物的状态概 率； nf为传送设备f中货物数量， Mf为传送设备f的容量， μh(nh， ni)为传送设备h有nh个货物 且传送设备i有ni个货物条件下， 传送设备h的服务率， μi(ni， nk)为传送设备i有ni个货物且 传送设备k有nk个货物条件下， 传送设备i的服务率， μk(nk， nl)为传送设备k有nk个货物， 且传 送设备l有nl个货物条件下， 传送设备k的服务率， ul(nl)为传送设备l有nl个货物条件下， 传 送设备l的有效服 务率；权　利　要　求　书 2/9 页 3 CN 115374635 A 3