欢迎来到天天文库
浏览记录
ID:36491056
大小:346.28 KB
页数:25页
时间:2019-05-09
《银行预约排队系统(数据结构问题)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、预约排队系统第三小组:xx——问题分析xx——结构算法xx——代码实现问题分析:(孙鹏飞)排队系统的背景:预约排队问题在我们的现实生活中广泛存在,大到如银行排队叫号系统、医院门诊挂号系统、火车票预售订购系统等,小到餐饮消费、交通出行、购物付款等。也许你会想这些问题十分简单,不就是排队吗?按照先来后到的秩序就OK了呗,有什么好讨论的。可事实却并非如此!试想如果考虑到银行客户的VIP身份、医院就诊患者的病况、订票人员是否为老人军人或残疾人等特殊情况,先来后到的秩序还适用吗?再者,传统的排队观念都是一个队伍排成“长龙”,当人数过多时
2、,考虑到效率问题,就要改变排成多只队伍,那多只队伍同时开工又该如何处理呢?可见预约排队问题并非想象中那么简单,研究它也具有一定的现实意义!鉴于实际情况,我们小组本次讨论课就选取银行排队叫号系统作为讨论主题,来研究预约排队系统。其它预约排队问题则大同小异,基本处理方法可以效仿解决之。银行排队系统的意义:银行预约排队系统是为模拟银行排队而设计的。随着银行业务量的快速发展,银行柜台业务承受的压力越来越大,排队等待现象屡见不鲜,银行排长队现象成为困扰银行和用户的难题。为了解决这一难题,目前大部分银行的营业厅都使用了取号系统来改善银行窗
3、口排长队的现象,提高银行的服务效率。图为市民在工商银行排队银行排队——每个人都经历过的痛本次讨论计划设计并实现银行取号模拟系统,模拟取号的整个过程,实现取号、排队、服务、及管理等功能。系统能够记录用户及工作人员的相关信息,管理员通过对用户及工作人员信息的统计和分析,可以进一步优化银行营业厅的排队问题,提高银行业务办理效率。系统需求分析:系统要求智能化管理,柜台业务非责人可以根据实时顾客流量合理分配柜台数量,实行动态的科学管理。根据柜台个人的业务能力可以划分成不同的业务级别,在自己的级别内可以实现“互助”式的柜台转移呼叫操作,并
4、要随着业务员能力的提高和降低随时进行增加和减少的量化控制。在顾客需在多个柜台(业务)服务时,可持同一张号票自动进入排队队列,而不需要重新取号。登录:在一天工作开始前,输入员工代码(最大四位数)进行登录退出:在一天工作结束后,退出系统。当工作人员暂时离开,可通过终端关闭此柜台,同时,该柜台显示屏自动关闭。优先:碰到紧急或有特殊关系的顾客,可优先呼叫。转移:偶尔顾客拿错部门号票或需要多柜台服务,可即时传送其他部门,无需重新取号等待。延后:当多次重呼后,顾客依然没有响应,把该顾客延后到本服务类型的最后一位(漏号顾客处理方法之二)。柜
5、台:可修改柜台服务类型,从而实现临时帮助其他服务柜台的额目的。清屏:清除错误的输入。插前:顾客需多柜台服务时,完成一段服务后,其号码被移到另一队列的首位。储存:当呼叫时而顾客恰好不在,可暂时储存,然后继续呼叫下一位顾客,办理完毕后再重新呼叫,顾客无需担心错过时间。询问:查询当前等待人数。查看:查看储存的号码。密码登录:根据需要,可设定用户个人密码,使用密码登录。(PS:以上只是初步设想,后续不一定实现全部功能!)业务流程分析:系统结构分析和设计:根据前面的描述,画出该银行排队叫号系统的控制流程图如下:结构算法:(朱思敏)数据结
6、构:银行排队系统应采用了队列的方法实现。队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。例如:在银行排队系统中,先进入队列的成员总是先离开队列。因此队列亦称作先进先出(FirstInFirstOut)的线性表,简称FIFO表。当队列中没有元素时称为空队列。在空队列中依次加入元a1,a2,…an之后,a1是队头元素,an是队尾元素。显然退出队列的次序也只能是a1,a2,…an,也就是说队列的修改是依先进先出的原则
7、进行的。队列的链式存储结构简称为链队列,它是限制仅在表头删除和表尾插入的单链表。显然仅有单链表的头指针不便于在表尾做插入操作,为此再增加一个尾指针,指向链表的最后一个结点,一个链队列由头指针和尾指针唯一确定。详细设计:本系统分为以下6个功能模块,分别是:顾客到达,顾客离开,查看业务办理,查看排队情况,系统查询,退出。顾客到达界面:当客户到达时,在主菜单输入“1”进入“客户到达面”。此界面区分VIP客户到达和普通客户到达。VIP:客户在“到达界面”输入“1”,进入VIP验证,通过VIP卡号和密码验证就可以进入VIP区办理业务。普
8、通客户:客户在“到达界面”输入“2”,系统即为客户分配业务号,凭此号办理业务、排队或离开。客户离开界面:当客户完成办理业务需要离开时。在主菜单输入“2”进入“客户离开界面”。此界面提供服务评分。首先输入自己的客户号,然后选择自己办理业务的柜台号,结合自己对这次服务的满意度给出
此文档下载收益归作者所有