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

《基于医院分诊系统的排队策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、EASTCHINAINSTITUTEOFTECHNOLOGY数据结构课程设计报告题目：基于医院分诊系统的排队策略学生姓名：钟**学号：1021111311班级：10211113指导教师：张军2012年6月01日一、课程设计目的木课程设计的1=1的就是要达到理论与实际应用相结介，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界屮的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能二、需求分析概述1＞近年来，随着医疗事业的发展，医院的规模不断扩大，科室门类划分的也越来越细,随

2、Z而来的定病人排队挂号和看病变的繁琐，等待时间变长，为此，需要制定一种良好的排队策略，减少病人的等待时间，提高医院的服务质量。2、为了真实实现分诊的功能，在程序里面加入了功能列表菜单和一些选择提示。3、该程序主要运用到链表和一下常用的算法、排序。这个程序主耍体现在链表的表头和表尾进行操作。4、规定一个固定容量的候诊区，候诊区里的排队操作操作采用存储链表的头指针和尾指针。可以那规定的规则进行模拟排队。5、以下为主要的功能列表：(1)、病人选择挂号功能病人选择该功能时，系统会随机为你选择挂号的号牌，并且

3、会记录你的挂号的就诊级别。(2)、病人选择医生就诊号当病人挂号完毕后，可以进入下一个功能，去选择你所需的医牛就诊号，并且记录下医生就诊号(区分专家号和普通号)。(3)、病人诊断所需时间提示病人挂号和选择就诊号完毕后，进入候诊区进行等待，此时为保证对病人的透明度,可提前通知病人还需要等待的时间，时间为更加切合实际，采用每个病人单独随机产生。(4)、病人病情所需诊断次数根据在之前选择的就诊级别，医生会给此类病人就诊两次，以保证病人在现实用的健康保证。(5)、病人最终诊断详情查询可以查询到病人挂号的号码和

4、所选择的医生就诊号等一系列的病情流程查询，使得该程序更具有人性化。三、总体设计整体框架：根据程序列出的功能菜单，在每个功能下对每一个操作进行实现,一环扌II一环,使得该程序的整体更具有合理化。1）问题的具体分析：1、保院门诊分为普通号和专家号，普通号一个可是有数为医生，专家号一个可是仅有一个医生，并FL将普通好和专家号相互独立，以方便模拟。2、我们将病人分为A类和B类，对于A类病人，我们仅进行一次诊断，即用户挂号后进入队列，在进行一次诊断后即完成诊治。B类病人需要进行两次诊断和一次检杏，在完成一•次

5、诊断厉，医生开出检杏意见，病人进行检查，完成后病人需返冋科室进行第二次诊断，在第二次完成后即完成诊治。3、我们将病人的产生使用一•般的随机数生成，同理，病人的诊治时间也使用确定的时间，各类病人的数最都对应了实际的各科室接诊病人的限制。4、对于由于到达时间过晩，部分病人将无法完成诊断，我们将忽略这部分病人。2）解决问题策略的制定：诊队列模式：每个诊室队列只对应一个诊区候诊队列，我们将之记作Q,—般排队规则是：①刚完成挂号的病人，添加在Q的末尾；②按医嘱完成体检的病人，直接插入在Q的首部。功能实现主体：

6、尽町能根据真实的医院分诊的各个功能下手，实现每一个功能下的环节，然后使得具体的操作更加的介理化。图片大体功能菜单框架:欢迎来到医院智能分诊系统专询A.•>_息号安次信诊间断例・•就时篇盖医炸诊能择塗0主冃终功选选候r取体人人人人人具噥<噥诊12345分为下以祝您:生活愉快！身体健康!四、详细设计病人的就诊操作主耍做到挂号号码和医牛就诊号码选择不会出现重复占用，很里安排就诊时间以及租到尽町能快的操作。提高效率完成功能。医生主要设立排队规则，例如，一个候诊区具有规定的候诊数量，不能太大，也不能太小医生对

7、每个病人的诊断时间釆用随机产生（程序对数据的需要，现实中看具体的诊断需要）医院主耍是做病人和医生之间的就诊连接那一块，使得通过就诊号和挂号之间做到合理的对口，当然，主要是病人去选择自己所需的医生，对症就诊。Houpitais类：定义头指针和尾指针分别用于存储队头和队尾的地址。定义就诊次数成员函数，对病人所需就诊次数进行安排定义就诊等待时间函数，合理安排病人等待时间。ttifndef_hos1_ttdefine_hos1_ttinclude^doctor.h"ttinclude"patients.h"

8、classhospitalsl:publicdoctor,publicpatient//—级分诊扌莫式public:hospitalsl关hEadQ;〃头扌旨韦…hospitalsl*reer_Q;//尾指伞-intdata;inttines_1[10];inttine_1[1O];hospitalsl*next;uoidtimes(hospitalsl&p);uoidwaittime(hospitals_1&p);uoidhospitals_1print();int