基于排队论M/G/s模型的行李分拣AMR系统配置数量计算方法研究

1

作者 龙毅 徐小波 +3 位作者 李光飞 吝特高 常敏 刘勇 《兵工自动化》 北大核心 2025年第3期87-92,共6页

针对机场行李分拣技术在国内尚处于起步阶段问题,提出基于运筹学排队论理论,对行李分拣AMR系统的分拣过程进行分析,建立一套简化可行的M/G/s模型。通过借鉴国内外M/G/s近似扩散算法模型,加入了排队机、充放电效率等关键影响参数,根据机... 针对机场行李分拣技术在国内尚处于起步阶段问题,提出基于运筹学排队论理论,对行李分拣AMR系统的分拣过程进行分析,建立一套简化可行的M/G/s模型。通过借鉴国内外M/G/s近似扩散算法模型,加入了排队机、充放电效率等关键影响参数,根据机场行李系统的特殊性需求建立了近似求解算法模型,对行李分拣AMR系统的AMR配置数量进行了计算预测。结果表明:该模型方法的计算结果与Flexsim仿真结果基本一致,能够作为行李分拣AMR系统规划设计过程中的数量评估方法,对行李分拣AMR系统的规划设计具有指导性意义。 展开更多

关键词 排队论 m/g/s AmR 行李分拣

在线阅读 下载PDF 职称材料

多服务台混合制排队模型M/G/s/K的仿真研究 被引量：5

2

作者 陈实 《现代电子技术》 2010年第17期142-145,149,共5页

为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类... 为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类排队问题提供了一个新的方法。 展开更多

关键词 多服务台混合制排队模型 m/g/s/k排队模型 时间步长法 mATLAB编程

在线阅读 下载PDF 职称材料

M/G/k排队模型在电动出租汽车充电站排队系统中的应用 被引量：41

3

作者 张维戈 陈连福 +4 位作者 黄彧 牛利勇 黄梅 张帝 时玮 《电网技术》 EI CSCD 北大核心 2015年第3期724-729,共6页

针对电动出租汽车充电站排队系统,通过对电动出租汽车到站时间和充电服务时间实际调查数据的统计分析,得出了车辆到站时间间隔服从负指数分布和充电服务时间服从正态分布的结论,给出了电动出租汽车充电站排队系统类属M/G/k排队模型的数... 针对电动出租汽车充电站排队系统,通过对电动出租汽车到站时间和充电服务时间实际调查数据的统计分析,得出了车辆到站时间间隔服从负指数分布和充电服务时间服从正态分布的结论,给出了电动出租汽车充电站排队系统类属M/G/k排队模型的数学依据,并对M/G/k排队模型和M/M/k排队模型进行了对比分析。在相同的输入条件下,M/M/k排队模型和M/G/k排队模型中系统运行指标的明显差异表明二者在电动出租汽车充电站排队系统中不能通用。针对电动出租汽车充电站M/G/k排队系统,分析了电动出租汽车到站SOC数学特征对排队系统的影响,并提出了改善系统运行指标、提高系统服务能力的相应措施。 展开更多

关键词 m/g/k排队模型 m/m/k排队模型 电动出租汽车 充电站

在线阅读 下载PDF 职称材料

基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析 被引量：6

4

作者 郭宁 毛剑琳 +3 位作者 王瑞 乔冠华 胡宇杰 张传龙 《计算机应用》 CSCD 北大核心 2014年第3期619-622,共4页

针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/... 针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/1/K排队理论推导得到了吞吐量的表达式,进而分析了网络在非饱和状态下数据包到达率对吞吐量的影响,利用模拟平台NS2进行了仿真。实验结果显示理论分析结果与仿真结果可以较好地拟合,并能准确描述网络吞吐量的变化,验证了分析模型的有效性。 展开更多

关键词 无线传感器网络 时隙载波侦听多址接入与碰撞避免 mARkOV链 m g 1 k排队模型 吞吐量

在线阅读 下载PDF 职称材料

基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究 被引量：5

5

作者 白翔 毛玉明 《电子与信息学报》 EI CSCD 北大核心 2008年第7期1610-1614,共5页

该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K... 该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。 展开更多

关键词 maxkov链模型 m/g/1/k排队模型 非饱和状态 饱和状态

在线阅读 下载PDF 职称材料

基于优先级的M/G/K模型的眼科病床安排研究 被引量：2

6

作者 梁希泉 韩玉群 荆禄旭 《科学技术与工程》 北大核心 2012年第20期4976-4979,4983,共5页

根据不同类型眼科病人手术时间的限制条件,基于优先级建立M/G/K模型,并对模型求解给出自己独特的算法过程,并通过Matlab实现,给出模拟实例。

关键词 病床安置 优先级 m/g/k模型 排队服务系统

在线阅读 下载PDF 职称材料

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析

7

作者 黎锁平 周永强 +1 位作者 滕国宝 李骏 《计算机应用研究》 CSCD 北大核心 2011年第5期1813-1815,共3页

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析... 在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明,当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。 展开更多

关键词 sW-ARQ系统 多信道 m/g/1排队模型 系统平均时延

在线阅读 下载PDF 职称材料

中继与队列相结合的电力线通信AMRS的分组传输方法 被引量：9

8

作者 胡正伟 谢志远 《中国电机工程学报》 EI CSCD 北大核心 2014年第19期3240-3248,共9页

为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于... 为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于信噪比(signal to noise ratio,SNR)最低的子链路。为充分利用每条子链路的最大传输效率,在中继路由的基础上,引入了分组队列机制。该方法根据接收和发送子链路的信道状况,动态调整分组队列长度,实现了发送子链路和接收子链路独立传输。由基于SNR的3状态Markov信道模型得到分组的平均发送次数,以该次数表示中继路由的分组接收速率和分组发送速率,建立了基于OPNET的M/M/1/K的AMRS分组排队模型。通过分析不同排队强度时的分组队列长度与队列延时等参数,验证了该方法能够提高传输效率。 展开更多

关键词 电力线通信 自动抄表系统 分组传输 markov序列 m/m/1/k排队模型

在线阅读 下载PDF 职称材料

基于PME重尾分布服务时间的M/G/1模型排队性能研究 被引量：4

9

作者 于秦 毛玉明 《计算机学报》 EI CSCD 北大核心 2005年第12期2103-2108,共6页

通信网络的业务源普遍存在着自相似性(或称为长相关性),传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用.但在利用M/G/1模型对自相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排... 通信网络的业务源普遍存在着自相似性(或称为长相关性),传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式已不再适用.但在利用M/G/1模型对自相似业务源进行排队分析时,由于重尾分布服务时间的LST变换无闭合形式,进行排队性能分析非常困难.该文通过引入一类混合指数分布证明此类分布服从Pareto重尾分布,并得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间及其LST变换推广到更一般的情形,从而较为有效地解决了重尾分布的信源排队等待时间分析问题. 展开更多

关键词 PmE分布iLsT变换 m/g/1模型 排队性能

在线阅读 下载PDF 职称材料

M/M/s等待制排队模型在教务员岗位数量确定中的应用 被引量：2

10

作者 左宏明 于显威 《沈阳农业大学学报》 CAS CSCD 北大核心 2005年第2期214-217,共4页

论述了排队论中M/M/s等待制模型确定教务员数量的分析步骤和方法原理,结合沈阳农业大学高等职业技术学院实际情况,确定了合理的教务员数量。

关键词 排队论 m/m/s等待制多服务台模型 教务员

在线阅读 下载PDF 职称材料

基于遗传算法的奥氏体SMA神经网络本构模型 被引量：1

11

作者 周媛 王社良 王德利 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2016年第8期1057-1062,共6页

为了研究加/卸载速率对奥氏体SMA(shape memory alloy)本构的影响,以弥补Brinson等经典SMA本构模型的不足,进行了奥氏体SMA丝的力学性能试验。根据材性试验结果和神经网络、遗传两种智能算法理论,提出了两种速率相关型SMA本构模型,一种... 为了研究加/卸载速率对奥氏体SMA(shape memory alloy)本构的影响,以弥补Brinson等经典SMA本构模型的不足,进行了奥氏体SMA丝的力学性能试验。根据材性试验结果和神经网络、遗传两种智能算法理论,提出了两种速率相关型SMA本构模型,一种是BP网络本构模型,另一种是遗传算法优化BP网络本构模型。并对这两种本构模型进行了Matlab仿真模拟。SMA材性试验结果表明,循环稳定后,加/卸载速率对SMA的超弹性性能影响较大。Matlab仿真结果表明,以试验数据作为神经网络训练数据的遗传优化BP网络本构模型,其预测曲线与试验的应力-应变曲线吻合很好,预测误差很小,相比未优化BP网络本构模型具有更高的稳定性,是一种较为理想的速率相关型本构模型。 展开更多

关键词 奥氏体smA smA力学性能试验 smA本构模型 遗传算法 BP网络 mATLAB仿真

在线阅读 下载PDF 职称材料

PME分布业务源的M/G/1排队模型研究

12

作者 于秦 毛玉明 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S2期1064-1067,共4页

传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式不适用于呈现自相似性(或称为长相关性)的通信网络业务流量,但在利用M/G/1模型进行排队分析时,重尾分布服务时间的LST变换无闭合形式,从而进行排队性能分析非常困难。该... 传统的假定业务到达间隔服从负指数分布的Poisson模型或其改进形式不适用于呈现自相似性(或称为长相关性)的通信网络业务流量,但在利用M/G/1模型进行排队分析时,重尾分布服务时间的LST变换无闭合形式,从而进行排队性能分析非常困难。该文引入一类混合指数分布并证明此类分布服从Pareto重尾分布,得到相应的LST变换闭合形式及服务时间渐进级数,同时将形状参数γ=3/2时的服务时间分布及其LST变换推广到更—般的情形,从而较为有效地解决了重尾分布业务源的M/G/1模型排队等待时间分析问题。 展开更多

关键词 LsT变换 m/g/1模型 混合指数Pareto分布 排队性能

在线阅读 下载PDF 职称材料

基于M/G/C排队模型的地铁人行通道宽度设置 被引量：1

13

作者 金瑞俊 陈京荣 +1 位作者 尉陇亮 崔笑川 《重庆理工大学学报（自然科学）》 CAS 2013年第4期143-147,共5页

通过分析地铁人行通道内的客流特性,依据行人流将整个通道划分为相反方向的2个独立通道,每个通道构成一个排队系统。分析排队系统的参数特性,建立M/G/C排队优化模型,得出地铁通道宽度的设置方法。利用专业的Simio仿真软件,建立地铁通道... 通过分析地铁人行通道内的客流特性,依据行人流将整个通道划分为相反方向的2个独立通道,每个通道构成一个排队系统。分析排队系统的参数特性,建立M/G/C排队优化模型,得出地铁通道宽度的设置方法。利用专业的Simio仿真软件,建立地铁通道内的客流仿真模型,并对所建立的排队优化模型进行验证,使得对满足最大客流需求的地铁通道的设置具有理论依据和实际操作性。 展开更多

关键词 m g C排队模型 地铁通道 宽度 simio仿真

在线阅读 下载PDF 职称材料

带关闭期的随机N-策略的M/G/1排队模型的适定性 被引量：3

14

作者 艾合买提.阿不来提 张文 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第5期688-694,共7页

主要研究带关闭期的随机N-策略的M/G/1排队系统.用算子理论把该模型转化成抽象的Cauchy问题,证明对应该模型的主算子生成一个C_0-半群T(t),得到该模型存在非负的唯一解.

关键词 带关闭期的随机N-策略的m/g/1排队系统 C0-半群 非负解

在线阅读 下载PDF 职称材料

河北野生狗牙根遗传多样性的SSR分析 被引量：5

15

作者 李会彬 王丽宏 +2 位作者 孙鑫博 梁中银 边秀举 《河北农业大学学报》 CAS CSCD 北大核心 2017年第6期60-64,71,共6页

利用SSR标记技术分析了34份河北省野生狗牙根种质资源的遗传多样性及亲缘关系。从108对SSR引物组合中筛选出条带清晰、多态性较高的21对引物组合进行遗传多样性分析,共产生226条清晰条带,其中185条为多态性条带,平均每对引物产生8.81条... 利用SSR标记技术分析了34份河北省野生狗牙根种质资源的遗传多样性及亲缘关系。从108对SSR引物组合中筛选出条带清晰、多态性较高的21对引物组合进行遗传多样性分析,共产生226条清晰条带,其中185条为多态性条带,平均每对引物产生8.81条,多态性位点比率为81.9%。UPGMA聚类分析显示,所有供试的34份狗牙根材料相似系数GS=0.484~0.968,平均为0.679。当GS=0.67时,可将34份供试材料分为4大类群。本研究结果表明河北野生狗牙根种质存在一定的遗传变异,可为河北狗牙根种质的评价、优异基因挖掘和抗性材料选择等提供科学依据。 展开更多

关键词 狗牙根 种质资源 ssR标记 遗传多样性

在线阅读 下载PDF 职称材料

k-元n-立方体网络局部通信模式下的性能模型 被引量：1

16

作者 胡凯 王哲 +1 位作者 蒋树 尹宝林 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2083-2093,共11页

大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引... 大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法. 展开更多

关键词 k-元n-立方体 局部通信 m/g/1排队模型 延迟 吞吐量

在线阅读 下载PDF 职称材料

单轴旋转SINS轴向陀螺漂移精确标校方法 被引量：4

17

作者 胡杰 程向红 朱倚娴 《系统工程与电子技术》 EI CSCD 北大核心 2017年第7期1564-1569,共6页

为提高单轴旋转捷联惯导系统长时间导航精度,提出了一种精确标校轴向陀螺漂移的方法。在静基座条件下分析了轴向陀螺漂移、初始姿态和航向角误差对系统经纬度影响,将水平阻尼网络引入到导航算法流程中以抑制系统舒拉振荡误差。建立了经... 为提高单轴旋转捷联惯导系统长时间导航精度,提出了一种精确标校轴向陀螺漂移的方法。在静基座条件下分析了轴向陀螺漂移、初始姿态和航向角误差对系统经纬度影响,将水平阻尼网络引入到导航算法流程中以抑制系统舒拉振荡误差。建立了经纬度误差与轴向陀螺漂移、初始航向角误差之间的数学模型,并设计了一种合理的标校流程,采用最小二乘法对轴向陀螺漂移进行精确标校。对该方法进行了数学仿真与实际系统验证实验。实验结果表明,当系统陀螺漂移误差为0.01(°)/h时,经过12.5h精确标校后轴向陀螺漂移的辨识精度达到0.001(°)/h,系统的定位精度优于1.5nmile/48h。 展开更多

关键词 单轴旋转 陀螺漂移 阻尼网络 最小二乘法

在线阅读 下载PDF 职称材料

Platoon架构下VANETs车间通信过程及性能分析 被引量：2

18

作者 郭红叶 赵海 +1 位作者 司帅宗 彭海霞 《软件学报》 EI CSCD 北大核心 2019年第4期1121-1135,共15页

智能车辆编组platoon的稳定运行需要车辆间实时可靠的信息传输来保证.针对应用专用短程通信(DSRC)技术来实现车载自组织网路(VANETs)车间通信的platoon架构,提出了一种车间通信网络性能的分析方法,分别对platoon组内智能车辆间通信和多... 智能车辆编组platoon的稳定运行需要车辆间实时可靠的信息传输来保证.针对应用专用短程通信(DSRC)技术来实现车载自组织网路(VANETs)车间通信的platoon架构,提出了一种车间通信网络性能的分析方法,分别对platoon组内智能车辆间通信和多个platoons组间通信的过程进行了分析.该方法采用长度有限的M/G/1/K排队模型分析数据包到达媒体访问控制(MAC)层的排队过程,得到不同网络负载下缓冲区排队状态的平稳分布;并且在缓冲区可能处于空闲状态时,利用Markov模型分析方法得到不同车辆位置的车间通信性能.研究结果表明:网络数据流量、信道条件、MAC层缓冲区排队过程、争用信道退避过程以及platoon参数对车间通信的包传输时延和包丢失概率等网络性能有显著影响,数值分析结果验证了专用短程通信技术下的车间通信具有较小的信息传输延时,能够满足platoon稳定运行的要求. 展开更多

关键词 platoon 专用短程通信技术 m/g/1/k排队模型 传输延时 包丢失概率

在线阅读 下载PDF 职称材料

基于AGA-BP强预测的爬升段油耗估计 被引量：6

19

作者 陈静杰 张永平 《计算机工程与设计》 北大核心 2017年第10期2845-2849,2857,共6页

为准确预测燃油消耗量,减少民航碳排放,分析飞行数据影响油耗的参数,提出两种爬升阶段油耗预测模型,即BP预测模型与基于自适应(简写为A)GA-BP强预测模型。GA-BP强预测模型以BP预测网络为弱预测器,经有限次数迭代得到强预测器输出,实现... 为准确预测燃油消耗量,减少民航碳排放,分析飞行数据影响油耗的参数,提出两种爬升阶段油耗预测模型,即BP预测模型与基于自适应(简写为A)GA-BP强预测模型。GA-BP强预测模型以BP预测网络为弱预测器,经有限次数迭代得到强预测器输出,实现误差的优化调整,解决非线性复杂问题。实验结果表明,该模型在非线性预测方面有明显优势,预测精度和拟合度较好,验证了两种模型在油耗预测领域都具可行性。 展开更多

关键词 飞行数据 油耗 BP网络 自适应gA-BP强预测模型 误差

在线阅读 下载PDF 职称材料

基于动态交通仿真的高速公路电动汽车充电站规划 被引量：35

20

作者 葛少云 朱林伟 +2 位作者 刘洪 李腾 刘畅 《电工技术学报》 EI CSCD 北大核心 2018年第13期2991-3001,共11页

针对已有研究无法计及路网中车辆出行需求时空动态变化的问题,提出基于动态交通仿真的高速公路电动汽车充电站规划方法。首先,提出了基于路段传播模型LTM的高速公路动态交通仿真方法,实现交通流量时空分布的模拟和充电站电动汽车到达率... 针对已有研究无法计及路网中车辆出行需求时空动态变化的问题,提出基于动态交通仿真的高速公路电动汽车充电站规划方法。首先,提出了基于路段传播模型LTM的高速公路动态交通仿真方法,实现交通流量时空分布的模拟和充电站电动汽车到达率的准确分析;其次,利用M/M/S排队论模型求取电动汽车的充电等待时间;再次,以最小化电动汽车日充电等待时间和最小化年建设运维成本为目标,考虑电动汽车充电需求、充电便捷性以及配电网容量等约束,建立了高路公路电动汽车充电站多目标规划模型,并基于多目标粒子群算法和VIKOR理论求解该模型得到最优规划方案;最后,通过环形高速路网验证了所提方法的实用性与有效性。 展开更多

关键词 充电站 多目标规划 动态交通仿真 VIkOR方法 m/m/s排队论模型

在线阅读 下载PDF 职称材料