搜索
银行排队系统问题银行业务模拟问题描述：设银行有四个服务窗口，每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候。每个窗口办理完一个客户的业务后，办理等候客户中排在最前面的客户的业务。写一个上述银行业务的模拟系统,通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。基本要求：每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。测试数据：营业时间为8小时，其他模拟量自行设定。要用到的知识点至少包括数据结构中的队列问题以下是本人初步的分析，可以更改但不要偏差太多。客户类：◆按照顺序生成客户编号，在以后的程序调用之中保持不变。输出客户编号(customer_code)◆随机生成客户到达银行的时间（arrival_time）★使用随机数函数,假设每五分钟来一位顾客★顾客到来的时间超过480（营业八小时，8*60=480）分钟之外，系统运行结束。★输出到达时间◆随机生成客户要办理的业务(item)◆输出办理业务的窗口号（window）窗口统计类：◆每个窗口分别记录某天办理的客户总数，和每种业务数。输出相应记录◆统计所有窗口办理的总的客户数和每种业务数。逗留时间：计算这一天客户在银行的平均逗留时间，平均每个客户进入银行到离开银行的时间总和。办理业务的时间规定为：◆1——存款3分钟◆2——取款5分钟◆3——挂失10分钟◆4——还贷20分钟办理业务过程分析有窗口空闲时，顾客进入空闲窗口中号数较小的一个。有顾客等待时，客户进入某个窗口的方式为队列。哪一个窗口的业务先办理完，他进入那个队列。#includestdlib.h#includeiostream.h#includetime.h#includefstream.h#includeiomanip.hintj=0,r=0;/*建立票据的类，上面包含编号，客户到达银行时间以及要办理的业务*/classfare{public:intnum;char*oper;inttime;inttime1,time2;/*票的编号是顺序产生的*/voidgetnum(intn){num=n;}/*客户到达银行时间是随机产生的*/voidgettime(){srand(j++);/*利用j控制长生从小到大不断变化的随机种子*/r=((rand()-38)*5/8)%480;/*不同的数学组合可以控制随机数的产生。*/time1=r/60+8;time2=r%60;}/*客户办理何种业务也是随即产生的*/voidgetoper(){oper=newchar[10];r=r%4;switch(r){case0:oper=save;time=5;break;case1:oper=fetch;time=5;break;case2:oper=loss;time=10;break;case3:oper=repay;time=20;break;}}/*显示票据内容*/voiddisplay(){cout号码num到达时间:time1:time2;cout办理业务:oper所需时间:timeendl;}/*赋值函数*/voidget(farep){num=p.num;oper=p.oper;time=p.time;time1=p.time1;time2=p.time2;}};/*建立银行窗口类，记录票据所有内容以及业务办理时间，同时计算办理类型总数*/classwindow{public:faref;inttime3,time4;intcount,save,fetch,loss,repay;intwait;window(){count=save=fetch=loss=repay=time3=time4=0;}/*累计各种业务办理的数目*/voidadd(){switch(*f.oper){case's':save++;break;case'f':fetch++;break;case'l':loss++;break;case'r':repay++;break;}}voidworktime(){if((time3*60+time4)=(f.time1*60+f.time2)){time3=f.time1;time4=f.time2;}}/*计算等待时间*/voidgetwait(){wait=(time3*60+time4)-(f.time1*60+f.time2);}};/*判断用户应该到那个窗口办理业务*/intmin(windowp1,windowp2){if((p1.time3*60+p1.time4)=(p2.time3*60+p2.time4))return1;elsereturn0;}intpanduan(windowq[],intn){intj=0;for(inti=1;in;i++){if(!min(q[j],q[i]))j=i;}returnj;}voidmain(){intn;cout请输入到银行办理业务的人数:;cinn;/*n取200左右,且小于234（跟随机序列有关）*//*建立一天内用户流量的文件*/fstreamfile(data.txt,ios::out|ios::app);fare*a;file号码到达时间:办理业务:所需时间:endl;a=newfare[n];for(inti=0;in;i++){a[i].getnum(i);a[i].getoper();a[i].gettime();filesetw(3)a[i].numsetw(6)a[i].time1:a[i].time2;filesetw(12)a[i].opersetw(8)a[i].timeendl;}windowwin[4];fstreamwin0(win0.txt,ios::out|ios::app);fstreamwin1(win1.txt,ios::out|ios::app);fstreamwin2(win2.txt,ios::out|ios::app);fstreamwin3(win3.txt,ios::out|ios::app);win0号码到达时间办理业务办理时间endl;win1号码到达时间办理业务办理时间endl;win2号码到达时间办理业务办理时间endl;win3号码到达时间办理业务办理时间endl;/*建立四个银行工作窗口文件记录业务办理情况*/intw[4]={0,0,0,0},sumwait,sum;doubleawait;for(i=0;in;i++){intj=panduan(win,4);if((win[j].time3*60+win[j].time4)16*60)break;/*判断是否已经到了下班时间*/win[j].f.get(a[i]);win[j].count++;win[j].add();win[j].worktime();win[j].getwait();w[j]=w[j]+win[j].wait;/*写入数据*/switch(j){case0:win0setw(3)win[0].f.numsetw(6)win[0].f.time1:win[0].f.time2setw(12)win[0].f.opersetw(8)win[0].time3:win[0].time4endl;break;case1:win1setw(3)win[1].f.numsetw(6)win[1].f.time1:win[1].f.time2setw(12)win[1].f.opersetw(8)win[1].time3:win[1].time4endl;break;case2:win2setw(3)win[2].f.numsetw(6)win[2].f.time1:win[2].f.time2setw(12)win[2].f.opersetw(8)win[2].time3:win[2].time4endl;break;case3:win3setw(3)win[3].f.numsetw(6)win[3].f.time1:win[3].f.time2setw(12)win[3].f.opersetw(8)win[3].time3:win[3].time4endl;break;}/*确定窗口下次业务工作时间*/win[j].time3=win[j].time3+(win[j].f.time+win[j].time4)/60;win[j].time4=(win[j].f.time+win[j].time4)%60;}win0办理的客户数目为:win[0].countendl;win0取款业务数目:win[0].fetchendl;win0挂失业务数目:win[0].lossendl;win0还贷业务数目:win[0].repayendl;win0存款业务数目:win[0].saveendl;win1办理的客户数目为:win[1].countendl;win1取款业务数目:win[1].fetchendl;win1挂失业务数目:win[1].lossendl;win1还贷业务数目:win[1].repayendl;win1存款业务数目:win[1].saveendl;win2办理的客户数目为:win[2].countendl;win2取款业务数目:win[2].fetchendl;win2挂失业务数目:win[2].lossendl;win2还贷业务数目:win[2].repayendl;win2存款业务数目:win[2].saveendl;win3办理的客户数目为:win[3].countendl;win3取款业务数目:win[3].fetchendl;win3挂失业务数目:win[3].lossendl;win3还贷业务数目:win[3].repayendl;win3存款业务数目:win[3].saveendl;sumwait=w[0]+w[1]+w[2]+w[3];sum=win[0].count+win[0].count+win[0].count+win[0].count;await=sumwait/sum;coutawaitendl;file到达银行客户总数:nendl;file成功办了业务的客户总数:sumendl;file客户平均逗留时间:awaitendl;file.close();win0.close();win1.close();win2.close();win3.close();}