资源描述：
《基于c排队系统仿真探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于C卄排队系统仿真探究摘要：排队论已经广泛的应用于各种管理系统。在系统仿真应用中，又以排队系统的离散型仿真最为普遍。本文首先对排队系统及其仿真进行概述，接着通过C++语言实现火车票代售票点排队过程的仿真，该仿真的数学模型是M/M/1,最后对仿真结果进行了验证，证明该仿真的真实性。关键词：排队系统售票排队仿真中图分类号：02261概述1.1排队系统排队论（又称随机服务系统）是研究系统由于随机因素的干扰而出现排队（或拥塞）现象的规律的一门学科，它适用于一切服务系统，包括通信系统、计算机系统等。可以
2、说，凡是出现拥塞现象的系统，都属于随机服务系统。排队论渗透到军事、经济、生产与服务和管理等多种部门。随着电子计算机的不断发展和更新，通信网的建立和完善，信息科学及控制理论的蓬勃发展均涉及到最优设计与最佳服务问题，从而使排队论论与应用得到发展。本文针对排队系统进行仿真，分析系统的各项性能，并提出改进措施，如增加服务窗、提高服务窗处理速度、加大存储器容量等。仿真采用C++语言实现。1.2排队理论信息通过网络必须经过三个环节，即信息到达、排队等候处理(服务)、离去。如图1所示为排队系统的模型。输入过程
3、：(1)顾客相继到达时间间隔可分为确定型和随机型；(2)顾客到达系统的方式可以逐个或成批；(3)顾客到达系统可以是独立的或相关的。排队规则：(1)损失制顾客到达系统时，若系统中所有服务窗均被占用，则到达的顾客随即离去，比如打电话时碰到占线，计算机限定的内存等均为此种情况；(2)等待制一一顾客到达系统时，虽发现服窗均忙着，但系统设有场地供顾客排队等待之用，是到达系统的顾客按排队规则进行排队等候服务；(3)混合制它是损失制与等待制混合组成的排队系统，此系统仅允许有限个顾客排队等候排队。服务机构(处理
4、机构)：(1)系统可以一个窗口或多个窗口为顾客进行服务；(2)各窗口的服务时间可以是确定性或随机型，顾客在系统内逗留的时间均值Ws；顾客排队等候服务的时间均值Wq；服务时间的均值t；显然Ws=Wq+t。如果一个排队系统的容量是无限的，实体数目是无限的，并且排队的规则是FIFO,那么其模型的表示形式为X/Y/Z。其中，X表示实体达到模式的时间间隔分布；Y表示服务时间的分布；Z表示服务台数目。本文所讨论的M/M/C模型的含义为实体到达间隔时间和服务时间均服从负指数分布的多服务台排队系统。2M/M/1
5、排队系统的C语言实现仿真实例一一火车站售票处排队系统模型。假设某火车站排队系统的模型为M/M/1，该仿真能分析出以下的结果:平均间隔时间，平均服务时间，顾客数，队列中平均延迟，队列中每个顾客的延迟。2.1变量说明输入参数：MARRVT-顾客到达间隔时间平均值；MSERVT一顾客服务时间的平均值；TOTCUS一控制观测结束的顾客人数。ANIQ-系统中排队人数X等待时间的累计值DELAY—顾客排队的等待时间；NEVNTS—事件种类数；NEXT——下一时间类型；NIQ—排队等待的顾客人数；NUMCUS
6、一已经结束服务的顾客人数RMIN—下一事件的时间；STATUS一服务员状态变量空闲是0,繁忙是1；TARRVLEI]——在系统中排队等待的第I个顾客的到达时间TIME仿真时钟；TLEVNT-上次事件的时间；TNE[I]-事件表T0TDEL；AVGDEL--顾客在系统中的平均等待时间；AVGNIQ——顾客平均排队长度。排队系统仿真源程序：^include“stdlib.h”^include"stdio.h”ttinclude"iostream・h"ttinclude"time.h”ttinclud
7、e“math.h”^include“REXP.CPP”floatANIQ,MARRVT,MSERVT,TARRVL[101],TIME,TLEVNT；floatTNE[3],TOTDEL,RL1,RL2；intNEVNTS,NEXT,NIQ,NUMCUS,STATUS,TOTCUS；voidINIT()；voidTIMING()；voidARRIVE()；voidDEPART()；voidREPORT()；voidmain(){NEVNTS二2；//事件种类数为二cout>MARRVT；//读入
8、到达间隔时间均值RL1二1/MARRVT；cout>MSERVT；//读入服务时间均值RL2=1/MSERVT；cout>TOTCUS；//顾客总数srand(time(NULL))；//以当前时间作随机数种子INIT()；wh订e(NUMCUS>TIME；}voidINIT()//初始化{TIME二0；//仿真钟赋初值STATUS二0；//服务台空闲NIQ=0；〃排队长为0TLEVNT二0；//上事件时刻为0NUMCUS二0；〃被服务的顾客数为0T0TDEL二0；//累计等待时间为0ANIQ=
