计算机仿真大赛作品—银行排队系统讲解.ppt

计算机仿真期末 作 业 演 示 文稿 姓名：小专 杨雷 廖玉婷 桂蓉 班级：计科11205班 （一）选择主题 假设某银行有4个对外业务办理窗口，从早晨银行开门起不断有客户进入银行，由于每个窗口某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口进行排队，对于刚进入银行的客户，如果某个窗口空闲，则可立即上前办理业务；否则，就排在人数最少的队伍后面。请模拟银行一天的业务情况并统计客户在银行的平均停留时间。 程序 建立模型 设计算法 编程 输出界面 （二） 建立一个程序框架 模型分析 选择语言 选择开发 环境 建立项目 建立模型 算法设计 编程 输出界面 假设银行有四个窗口，因此在程序中需要有四个队列，队列中有每个顾客办理业务所需时间，每个队列中对头客户即为正在窗口办理事务的顾客，他办完事后将离开，此时将触发顾客离开事件，意思就是说每个队头顾客都有会触发一个顾客离开事件。因此在任意时刻只会发生下面5种事件。（1）新顾客到达事件（2）1号窗口顾客离开事件（3）2号窗口顾客离开事件（4）3号窗口顾客离开事件（5）4号窗口顾客离开事件 建立模型 算法设计 编程 输出界面 随机时间t1[0] 随机时间t1[1] 随机时间t1[2] 。 。 。 。 随机时间t2[0] 随机时间t2[1] 。 。 随机时间t3[0] 。 。 随机时间t4[0] 随机时间t4[1] 。 。 。 顾客进来 分配顾客办理业务随机时间t 分配下一顾客达到间隔 随机时间t0 建立模型 算法设计 编程 输出界面 duringtime intertime arrivetime 客户到达的时刻即其办理事务所需的时间都是随机的，在模拟程序中可用随机数来代替，不失一般性，假设第一个顾客进门的时刻为0，即使模拟程序处理的第一个事件，之后每个客户到达的时刻在前一个客户到达时设定。 因此在客户到时间发生时需先产生两个随机数：其一为此时刻到达的客户办理事务所需时间during；其二是下一客户将到达的时间间隔intertime，假设每一个顾客都有到达时间，则下一个顾客到达时间为上一个顾客到达时间arrivetime+intertime刚到达的客户应插入到当前所含元素最少的队列中 建立模型 算法设计 编程 输出界面 五个主要函数 进队函数 1号窗口出队函数 2号窗口出队函数 3号窗口出队函数 4号窗口出队函数 先定义一个当前时间变量currenttime，程序执行时currenttime每一秒钟自动增加1 if(arrivetime+intertime==currenttime) 时，进队（ Push（）；）。然后下一顾客到达时间arrivetime=arrivetime+intertime。每个顾客进队时分配一个随机办理业务时间duringtime存在所进的队的队尾。( push(duringtime); ) 进队 算法 建立模型 算法设计 编程 输出界面 　　　　　function t1() /*1队顾客出事件*/ 　　　　　{ 　　　　　 if(queue1.length!=0) //不为空出队 　　　　　 { 　　　　　 queue1[0]--; 　　　　　 if(queue1[0]==0) //此时队首顾客刚刚办完业务 　　　　　 { 　　　　　 /*队首顾客出队*/ 　　　　 } 　　　　　 } 　　　　　} 出队 算法 建立模型 算法设计 编程 输出界面 　　　　 动态 模拟 在四个td中通过创建div和删除div来模拟顾客进出状态。var div=document.createElement(div); var td =document.getElementById(td+i); td.appendChild(div); 其它各种函数 Add Your Text 队长比较 下拉框选择 银行开门 银行关门 显示时间 建立模型 算法设计 编程 输出界面 1 选择语言： 主要语言javascrip +html+css布局 2 选择编译环境：dreamwaver cs5 3 调