单服务台排队系统详细设计说明书(共7页).docx

《单服务台排队系统详细设计说明书(共7页).docx》由会员分享，可在线阅读，更多相关《单服务台排队系统详细设计说明书(共7页).docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上单服务台排队系统详细设计说明书1引言1.1编写目的：1.2背景：1.3定义：1.4参考文献：2 总体设计概述本软件由三个模块组成，分别是：总控模块（control）、顾客到达模块（arrive）、顾客离开模块（departure）。3类的定义根据仿真方案的需求，定义事件表类（Table），包括：属性：a.事件数目n_event（即事件表长度）。 b.事件类型type_event c.事件发生时间time struct event_talbeint type_event;int time;e_t100;struct event_talbe next;int n_even

2、t;操作：a.插入操作insert：按事件发生时间的先后将到达或离开事件插入事件表。开 始 比较插入事件时间与已有事件时间大小for(i=1;ie_ti.time Y N将事件表e_ti以后的值后移一位for(j=i;i=n_event;j+)e_ti+1.time=e_ti.time;e_ti+1.type_event=e_ti.type_event 将当前事件插入事件表e_ti.time=e_tcount.time;e_ti.type_event=e_tcount.type_event返 回事件表长度+1n_event+ b.取事件操作pop：将事件表中队首的事件取出。开 始事件表为空n_

3、event=0?错误error Y N将事件表队首事件取出next.time=e_t1.time;next.type_event=e_t1.type_event将事件表后续事件前移一位for(i=1;itot_customer) 是(n_customer 队列容量？ 出错 exit（0）服务台置为忙 status=1 N Y 预定顾客离开事件count+e_tcount.type_evnet=2e_tcount.time=time+Expon m_service_t) 记录第N个顾客到达时间t_arrive（num_q）=time N将离开事件插入事件表，Insert（）返 回4.3顾客离开模

4、块depart()1）模块描述：该模块用于处理顾客离开事件，解决顾客离开后引发的系统状态改变以及队列状态改变的问题。2）功能描述：该模块主要完成以下四部分功能： a队列状态判断：获取当前队列状态，判断并决定仿真走向。 b出队。 c预定下一事件：预定顾客服务完成后离开事件，保证仿真模型持续地运行下去。 d延迟时间获取：获取顾客在队列中等待的时间。3）数据定义：本模块涉及到的变量名称和定义如下表4.4所示。表4.3顾客离开模块涉及的变量和定义变量名称定义n_customer已服务顾客的数目status服务台状态变量，空闲为0，忙为1tot_delay已接受服务的所有顾客的等待时间delay顾客排队

5、等待时间t_last_evet上次事件的时间e_ti.time预定的下一事件发生时间e_ti.type_event事件的类型ani_Q顾客数目的加权值time当前时间num_q队列中排队等待的顾客数目t_arrivei在队列中等待的第i个顾客的到达时间4）流程逻辑：开 始num_q=0？置服务台空闲 status=0 Y N更新统计数据ani_q+=num_q*(time- t_last_evet )已服务顾客数+1 n_customer+ 顾客等待时间delay=time- t_arrivei排队顾客数-1 num_q- -更新时刻 t_last_evet =time预定顾客离开事件count+e_tcount.type_evnet=2e_tcount.time=time+Expon m_service_t)将离开事件插入事件表，Insert（）返 回队首顾客被服务，其他前移for(i=0;i num_q;i+)t_arrive i=t_arrive i+1)专心-专注-专业