基于医院分诊系统的排队策

1、题目：基于医院分诊系统的排队策略需求分析说明1. 问题的提出 ：近年来， 随着医疗事业的发展，医院的规模不断扩大， 科室门类划分的也越来越细， 随之 而来的是病人排队挂号和看病变的繁琐， 等待时间变长， 为此， 需要制定一种良好的排队策 略，减少病人的等待时间，提高医院的服务质量。2.以下为主要的功能列表 :(1) 、进入医生窗口创建功能 开始前，医院必须先创建医生窗口来确定现在有多少普通医生和专家医生在就诊， 以方便是否满足病人的要求，可安排好是否有足够医生，以方便就诊。(2) 、进入策略一病人挂号功能 病人选择该功能时，按照策略一，系统会记录为你挂号的号牌，并且会记录你的挂 号的就诊级别。

2、当病人挂号完毕后， 可以进入下一个功能， 去选择你所需的医生就诊号， 并且记录下 医生就诊号(区分专家号和普通号) 。(3) 、进入策略一模拟功能病人挂号和选择就诊号完毕后，进入候诊区进行等待，开始模拟策略一的就诊，记 录每个病人的诊断时间，此时为保证对病人的透明度，可提前通知病人还需要等待的时间， 时间为更加切合实际， 采用每个病人单独随机产生。 根据在之前选择的就诊级别， 医生会给 此类病人就诊两次，以保证病人在现实用的健康保证。(4) 、进入策略二病人挂号功能 病人选择该功能时，按照策略二，系统会记录为你挂号的号牌，并且会记录你的挂 号的就诊级别。当病人挂号完毕后， 可以进入下一个功能，

3、 去选择你所需的医生就诊号， 并且记录下 医生就诊号(区分专家号和普通号) 。(5)、 进入策略一模拟功能病人挂号后 ，病人挂号和选择就诊号完毕后， 进入候诊区进行等待， 规定一个固定 容量的诊区候诊区和不限制容量的候诊区开始模拟策略二的就诊，记录每个病人的诊断时 间，此时为保证对病人的透明度， 可提前通知病人还需要等待的时间， 时间为更加切合实际， 采用每个病人单独随机产生。 根据在之前选择的就诊级别， 医生会给此类病人就诊两次， 以 保证病人在现实用的健康保证。(6)、进入策略一医生检查窗口 选择该功能后，按照策略一的模拟记录的诊断信息，医生可查询是否还有病人还需 就诊。(7)、进入策略二

4、医生检查窗口选择该功能后， 按照策略二的模拟记录的诊断信息， 医生可查询是否还有病人还需就诊和就 诊区和候诊区是否有病人等待。( 8)、退出系统完成所有功能后，选择该功能可以退出该系统。3.需求的分析：(1) 、为了真实实现分诊的功能，在程序里面加入了功能列表菜单和一些选择提示。(2) 、该程序主要运用到链表和队列。这个程序主要体现在链表的表头和表尾进行操作。(3) 、规定一个固定容量的候诊区进入策略一模拟功能，候诊区里的排队操作采用存储链表 的头指针和尾指针。可以按规定的规则进行模拟排队。总体设计基本框架：1. 我们假设医院实行八小时工作制，一天工作八小时,即 480 分钟。2. 医院门诊分

5、为普通号和专家号，普通号一个可是有数为医生，专家号一个可是 仅有一个医生，并且将普通好和专家号相互独立，以方便模拟。3. 我们将病人分为 A 类和 B 类，对于 A 类病人，我们仅进行一次诊断，即用户 挂号后进入队列， 在进行一次诊断后即完成诊治。 B 类病人需要进行两次诊断和一 次检查，在完成一次诊断后，医生开出检查意见， 病人进行检查， 完成后病人需返 回科室进行第二次诊断，在第二次完成后即完成诊治。4. 虽然实际中在一定时间内病人的产生应该按照泊松分布，由于参数设定的困 难，我们将病人的产生使用一般的随机数生成， 同理， 病人的诊治时间也使用确定 的时间。5. 实际中，每位医生每天接诊的

6、人数是有一定限制的，尤其是专家门诊。但考虑 病人来源的数据无论自实际数据库， 还是来自根据实际情况的随机模拟数据， 各类 病人的数量都对应了实际的各科室接诊病人的限制。6. 对于由于到达时间过晚，部分病人将无法完成诊断，我们将忽略这部分病人。两种策略的制定：一级分诊队列模式 : 每个诊室队列只对应一个诊区候诊队列，我们将之记作Q，般排队规则是：刚完成挂号的病人，添加在 Q 的末尾；按医嘱完成体检的病人， 直接插入在 Q 的首部。这种排队规则广泛应用于中小医院。二级分诊队列模式 : 每个诊室队列对应一个诊区候诊队列和一个候诊厅候诊队列，我们将前者记作 Q1，后者记作 Q2。一般情况下，因为诊区空

7、间限制，Q1 的人数限制在 2、 3 人左右；而候诊厅空间较大，所以对Q2 的人数不作限制。一般排队规则是：刚完成挂号的病人，添加在 Q2 的末尾；按医嘱完成体检的病人，直接插入在 Q2的首部；医师始终对 Q1 中的首位病人诊治，每位病人诊治结束时，若 Q2 不空，则Q2 的首位病人脱离 Q2，进入 Q1 的尾部。这种排队规则广泛应用于大中型医院。要实现的功能设计：进入医生窗口创建进入策略一病人挂号进入策略一模拟Main （）进入策略二病人挂号进入策略二模拟进入策略一医生检查窗口 进入策略一医生检查窗口退出系统功能菜单图片：详细设计病人的就诊操作主要做到挂号号码和医生就诊号码选择不会出现重复占

8、用， 很里安排就诊 时间以及租到尽可能快的操作。提高效率完成功能。医生主要设立排队规则， 例如， 一个候诊区具有规定的候诊数量， 不能太大，也不能太小 医生对每个病人的诊断时间采用随机产生（程序对数据的需要，现实中看具体的诊断需要）医院主要是做病人和医生之间的就诊连接那一块， 使得通过就诊号和挂号之间做到合理的 对口，当然，主要是病人去选择自己所需的医生，对症就诊。Link 类：定义链表类，函数中定义病人的挂号类型，挂号序列，和医生类型Queue 类：定义队列的头尾指针；定义队列的初始队列函数； 定义队列的出队，入队函数； 定义取对头函数和判断队列是否为空和输出的函数； 定义友元类 custo

9、m ；Custom 类：定义病人的随机产生和等待队列Doctor 类：定义医生的创建窗口函数； 定义医生的普通医生和专家的类型； 定义医生检查窗口；Manage 类： 定义策略一和策略二的模拟信息函数； 定义策略一和策略二的医生检查窗口函数；四实现部分#include #include #include #include #include using namespace std; const int m=100;char stickm;class linkpublic:string data;char stickxing;char xinghao;link *next;class queuep

10、ublic:link*front,*rear;void iniqueue(queue&s);void enqueue(queue&s,char x);void enqueue(queue&s,string x,char y);void enqueue1(queue&s,string x,char y);void dlqueue(queue&s);string gethead1(queue&s);char gethead2(queue&s);char gethead3(queue&s);int empty(queue&s);void print(queue&s);friend class cus

11、tom;void queue:iniqueue (queue&s)link *p;p=new link;p-next=NULL;s.front=p;s.rear=p;void queue:enqueue(queue&s,char x) link *p;string num;string num1;p=new link;if(x=1|x=2)p-xinghao=x;elsecout 请输入病人挂号序号 :numnum;p-data=num;p-stickxing=x;cout 病人要挂普通号还是专家号 :a(表示普通号 ) b(表示专家号 )p-xinghao; p-next=s.rear-ne

12、xt; s.rear-next=p; s.rear=p;void queue:enqueue(queue&s,string x,char y) link *p;string num; string num1; p=new link; if(y=c) p-data=x; p-stickxing=y; p-next=s.rear-next; s.rear-next=p; s.rear=p; else if(y=a) p-data=x; p-stickxing=y; p-next=s.front-next; s.front-next=p;void queue:enqueue1(queue&s,str

13、ing x,char y) link *p;string num; string num1; p=new link; p-data=x; p-stickxing=y; p-next=s.rear-next; s.rear-next=p; s.rear=p; string queue:gethead1(queue& s) if(s.front=s.rear) return NULL;elsereturn s.front-next-data;char queue:gethead2(queue& s)if(s.front=s.rear)return NULL;elsereturn s.front-n

14、ext-stickxing;char queue:gethead3(queue& s)if(s.front=s.rear)return NULL;elsereturn s.front-next-xinghao;void queue:dlqueue(queue&s)link *p;p=s.front-next; if(p-next=NULL) s.front-next=NULL; s.front=s.rear;else s.front-next=p-next;delete p;int queue:empty (queue&s)if(s.front=s.rear)return 1;elseretu

15、rn 0;class custompublic:void productstick(int n);void makewaitlist(queue &custom1,int n);void makewaitlist1(queue &custom2,queue&Q,int n);void custom:productstick (int n)char stickclass;int x;srand(time(NULL);for(int i=1;i=n;i+) x=int(rand()%2; if(x) stickclass=a; else stickclass=b; sticki=stickclas

16、s;void custom:makewaitlist(queue &custom1,int n) custom1.iniqueue(custom1); for(int i=1;i=n;i+) custom1.enqueue(custom1,sticki);void custom:makewaitlist1(queue&Q1,queue&Q2,int n) Q1.iniqueue(Q1); Q2.iniqueue(Q2); for(int i=1;i=n;i+) if(i=2)Q1.enqueue(Q1,sticki); elseQ2.enqueue(Q2,sticki);class docto

17、rpublic:void proctordoctor(queue &doctoren);void servestick(queue &doctoren,queue&customque);void srvestickfinish(queue&doctoren,queue&customque); char jibei;void doctor:proctordoctor (queue&doctoren) char x;int n; doctoren.iniqueue(doctoren); cout 请输入普通医生和一个专家人数 :nn;for(int i=1;i=n;i+) cout 请输入 1 表

18、示普通医生 ,2 表示一个专家 x; jibei=x;doctoren.enqueue(doctoren,jibei);void doctor:servestick (queue &doctoren,queue&customque) queue storage; int y;char ch;if(doctoren.empty(doctoren)cout 没有空闲医生可服务请等待 :endl;else string x2=customque.gethead1(customque); ch=doctoren.gethead3(doctoren); doctoren.dlqueue(doctoren

19、); storage.iniqueue (storage); storage.enqueue(storage,ch);coutx2 号 正在诊断之中 : 请耐心等待 !:endl; srand(time(NULL);y=int(rand();Sleep(3000+y);void doctor:srvestickfinish (queue&doctoren,queue&customque) string x; x=customque.gethead1(customque); coutx 号 病人诊断完成 endl; customque.dlqueue(customque); doctoren.e

20、nqueue(doctoren,jibei);class managepublic:void strategy1(queue&customque,queue&doctorque,custom&customren,doctor&doctorman,queue&ch eckstick);void strategy2(queue&customque,queue&Q,queue&doctorque,custom&customren,doctor&doctorman, queue&checkstick);void doctorcheck(queue&checkstick,queue&customque)

21、;void doctorcheck1(queue&checkstick,queue&cQ2);int couttime();int manage: couttime() int x;time_t now_time;now_time = time(NULL);struct tm now = *localtime(&now_time); x=now.tm_sec;return x; voidmanage:strategy1(queue&customque,queue&doctorque,custom&customren,doctor&doctorman,q ueue&checkstick) str

22、ing x;static int count1=0;int time1,time2;if(!customque.empty(customque) x=customque.gethead1(customque);time1=0; if(customque.gethead2(customque)=a|customque.gethead2(customque)=c) doctorman.servestick(doctorque,customque); doctorman.srvestickfinish(doctorque,customque);time2=couttime();cout 诊断花费 t

23、ime2-time1 分钟 endl; count1=count1+(time2-time1);elsedoctorman.servestick(doctorque,customque); checkstick.enqueue(checkstick,x,c); doctorman.srvestickfinish(doctorque,customque);time2=couttime();cout 诊断花费 time2-time1 分钟 endl; count1=count1+(time2-time1);else cout 策略一的花费总的时间为 count1 分钟 endl;cout 诊室区没

24、有病人等待 !endl;voidmanage:strategy2(queue&Q1,queue&Q2,queue&doctorque,custom&customren1,doctor&doctor man,queue&checkstick) string x,num1;char yy; static int count2=0;int time1,time2;if(!Q1.empty(Q1) x=Q1.gethead1(Q1);time1=0; if(Q1.gethead2(Q1)=a|Q1.gethead2(Q1)=c)doctorman.servestick(doctorque,Q1);do

25、ctorman.srvestickfinish(doctorque,Q1);time2=couttime();cout 诊断花费 time2-time1 分钟 endl;count2=count2+(time2-time1);elsedoctorman.servestick(doctorque,Q1); checkstick.enqueue(checkstick,x,c); doctorman.srvestickfinish(doctorque,Q1); time2=couttime();cout 诊断花费 time2-time1 分钟 endl; count2=count2+(time2-t

26、ime1);else if(!Q2.empty(Q2) cout 诊室区 (Q1) 没有病人等待 ! 请诊侯区 (Q2)进入就诊 :endl; num1=Q2.gethead1(Q2);yy=Q2.gethead2(Q2); Q1.enqueue1(Q1,num1,yy);Q2.dlqueue(Q2);else cout 策略二的花费总的时间为 count2 分钟 endl; cout 诊室区 (Q1) 和诊侯区 (Q2)都没有病人等待 !endl;void manage:doctorcheck (queue&checkstick,queue&customque) string x; if(!

27、checkstick.empty(checkstick) x=checkstick.gethead1(checkstick); coutx 号 检查之中 endl; customque.enqueue1(customque,x,a); Sleep(3000);coutx 号 检查完成 endl; if(!checkstick.empty(checkstick) checkstick.dlqueue(checkstick); else cout 没有病人要进行检查 :endl;void manage:doctorcheck1(queue&checkstick,queue&Q2) string x

28、; if(!checkstick.empty(checkstick) x=checkstick.gethead1(checkstick); coutx 号 检查之中 endl; Q2.enqueue1(Q2,x,a);Sleep(3000);coutx 号 检查完成 endl; if(!checkstick.empty(checkstick) checkstick.dlqueue(checkstick); else cout 没有病人要进行检查 :endl;void main() system(color A);queue Q1,Q2,customque,doctorque,checkstic

29、k,checkstick1; custom customren,customren1;doctor doctorman; manage g;int n;int w=1;checkstick.iniqueue(checkstick);checkstick1.iniqueue(checkstick1);while(w!=8)cout *endl;cout *endl;基于医院排队分诊系统cout *endl;cout *endl;cout *1. 进入医生窗口创建*endl;cout *2. 进入策略一的病人挂号*endl;cout *3. 进入策略一模拟*endl;cout *4. 进入策略二的

30、病人挂号*endl;cout *5. 进入策略二模拟*endl;cout *6. 进入策略一医生检查系统*endl;cout *7. 进入策略二医生检查系统*endl;cout *8. 退出系统*endl;cout *endl;cout *w; switch(w) case 1: cout 医生窗口的生成 :endl;ctordoctor(doctorque);Sleep(1000);system(cls);break; case 2: cout 请输入要产生的人数 :n;ductstick(n);cout 病人入队挂号 endl;customren.makewaitlist(customque,n);Sleep(1000);system(cls);break; case 3: g.strategy1(custo