基于队列的超市排队业务离散事件

来源 :硅谷 | 被引量 : 0次 | 上传用户:tzxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要: 对于日常生活中出现的排队问题,作者利用队列的相关算法加以解决,建立相应模块和流程图,将数据结构中的队列知识进行实际应用。通过提出问题、分析问题、选择数据结构类型、创建流程图以及算法实现等一系列过程将离散事件进行分析与研究。
  关键词: 数据结构;队列;算法实现
  中图分类号:TP3 文献标识码:A 文章编号:1671-7597(2012)1220092-02
  0 引言
  排队是我们日常生活中经常遇到的现象。一般说来,当某个时刻要求服务的数量超过服务机构的容量时,就会出现排队现象。在各种排队系统中,顾客到达的时刻与接受服务的时间都是不确定的,随着不同的时机与条件而变化,因此排队系统在某一时刻的状态也是随机的,排队现象几乎是不可避免的。如果增添服务设备,就要增加投资或产生空闲浪费;如果服务设备太少,排队现象就会严重,对顾客个人和社会都带来不利影响。所以,管理人员必须考虑在这两者之间取得平衡,以期提高服务质量,降低成本。
  1 提出问题
  假设某超市有十个收银窗口,从开始营业便有顾客光临。由于每个窗口在某一时刻只能接待一个顾客,因此在顾客人数众多时需在每个窗口前顺次排队,对于刚进入付款窗口的顾客,如果某个窗口的工作人员正空闲,则可上前办理业务,反之,若十个窗口均有客户所占,他便会排在人数最少的队伍后面。现在如何编制一个程序来模拟超市付款业务活动并计算顾客付款逗留的平均时间。
  2 分析问题
  在许多商业机构看来,顾客等待时间关乎商家的服务质量,与顾客的满意度直接相关,因此研究顾客等待服务的时间,就显得十分必要,商家可以根据统计情况,找出资源配置的薄弱环节,对资源进行优化配置。为了计算顾客付款逗留的平均时间,我们需要掌握两个关键时间点,即每个顾客到达银台和离开银台这两个时刻,用后者减去前者即为每个顾客在银台的逗留时间。那么用所有顾客逗留时间的总和除以所有进入银台的顾客数便可得出所求的平均时间。
  2.1 建立离散事件驱动模拟程序
  2.2 数据结构的选择
  在算法1中需要处理两类时间,一类是顾客到达银台事件,另一类是顾客离开银台事件。前一类事件发生的时刻随客户到来自然形成;后一类事件发生时刻则由顾客事务所需时间和等待所耗时间而定。根据此程序驱动是按事件发生时刻的先后顺序进行,则确定事件表为有序表,其主要操作是插入和删除事件。
  模拟程序需要的另一种数据结构是队列,即表示顾客排队的队列。由于假设超市有十个收银台,因此程序中需要十个队列,每个队列中的队头顾客即为正在窗口办理业务的顾客,他办完业务离开队列的时刻就是发生顾客离开事件的时刻,也可以说,对每个队头顾客都存在一个将要驱动的客户离开事件。综上所述,此模拟程序中需要两种数据结构:有序链表和队列。
  3 队列算法实现
  3.1 算法思想
  假设第一个顾客进入银台的时刻为0,即是模拟程序处理的第一个事件,之后每个顾客到达的时刻在前一个顾客到达时设定。设定到达的客户办理事务所需时间为durtime;下一个顾客将到达的时间间隔为intertime,假设当前事件发生的时刻为occurtime,则下一个顾客到达事件发生的时刻为occurtime+intertime。由此产生一个新的客户到达事件插入事件表;刚到达的客户则应插入到当前所含元素最少的队列中;若该队列在插入前为空,则还应产生一个顾客离开事件插入事件表。
  顾客离开事件的处理,首先计算该顾客在银台逗留的时间,然后从队列中删除该顾客后查看队列是否空,若不空则设定一个新的队头顾客离开事件。
  3.2 步骤的实现
  4 结束语
  实际生活中,我们常常遇到类似问题需要解决,那么如何利用数据结构的算法知识解决实际问题是我们学习者急需解决和突破的难题。本文展示的实例就为读者介绍了如何利用数据结构中的队列知识解决离散事件问题,也为今后读者更好地利用其它知识解决实际问题提供参考依据。
  参考文献:
  [1]严蔚敏、吴伟民,数据结构(C语言版)[M].北京:清华大学出版社.
  [2]高永平、周书民,计算机与现代化[J].2005,116(4):9-13.
  [3]刘姣、葛召炎、谢静,计算机仿真[J].2011,28(7):340-343.
  [4]张桂芬、葛丽娜、黄银娟,计算机技术发展[J].2009,19(12):51-54.
其他文献
4月16日,第十五届中国科协年会贵州省筹备工作动员会在贵阳市召开。贵州省委副书记、省长、年会执委会主任陈敏尔,中国科协副主席、书记处书记、年会组委会主任程东红出席会议并讲话,贵州省委常委、贵阳市委书记、年会执委会副主任李军主持会议,贵州省委常委、省委宣传部部长、年会执委会副主任喻红秋通报年会筹备工作情况,贵州省政府秘书长、执委会副主任唐德智,贵州省直有关部门、省级有关学会、各市(州)政府及科协负责
期刊
据中国政府网,目前我国运算速度最快的超级计算机“天河一号”,服务用户超过400家。除作为科研项目的基础配备外,它更多承担了服务经济社会发展的功能,已成为部分产业领域的核心竞争力。  据国家超级计算天津中心主任刘光明介绍,投入使用已有3年的“天河一号”作为我国的基础性科技资源,已广泛参与到科技和生产中。在应用领域,已构建起了石油勘探数据处理、动漫与影视特效渲染、生物医药数据处理、高端装备制造设计与仿
期刊
据合肥日报报道,投资13亿元的安徽联合数控产业园正式落户双凤开发区,合肥智能制造产业再添新军。记者昨日从双凤开发区了解到,该项目投资13亿元,其中,固定资产投资12亿元,注册资金1亿元,占地352亩,计划新增总建筑面积30万平方米。  据项目负责人介绍,数控产业园由国内数控装备行业六家主机企业和核心部件企业联合出资,这六家企业在行业细分市场里都占有很高的份额和话语权,在此之前都有长期的业务合作关系
期刊
中國广播网消息,2013年4月27日,张掖工业园区11个项目,分别在该园区生态科技产业园、循环经济示范园、光电产业园和种子及农副产品加工园集中开工,项目总投资达41.15亿元。  此次集中开工的11个项目,是刚刚升级为国家级经济技术开发区的张掖工业园区去年底至今年初招商引资成果的一次集中展示。项目涉及煤化工、装备制造、新能源、农副产品加工、制药、商贸物流等产业,总占地面积3485亩。项目包括投资3
期刊
中国广播网消息,2012年,山东省临沂经济技术开发区全年完成业务总收入800亿元,增长31%,在宏观经济异常严峻的形势下,继续保持高速高位运行。先后被国家质检总局评为全国首批、山东首家“全国知名品牌创建示范区”,被国家环保部、商务部、科技部评为革命老区首家、全国第13家“国家生态工业示范园区”,被国家科技部、科协评为“国家级科技企业孵化器”、“国家级青少年科普示范基地”。目前正全力争创“国家工程机
期刊
2013年1至3月,江西省科技入园工程继续稳步推进,服务园区企业数增长逾三成。全省125家生产力促进中心,其中124家中心通过实施科技入园,整合创新资源,汇聚创新要素,为园区企业提供技术、资金、人才服务实现快速增长,有效提升了园区企业整体创新效能,促进了协同创新,为全省实现创新驱动发展提供了有力的科技服务支撑。  服务园区企业数增长逾三成。1至3月,124家生产力促进中心通过实施科技入园共服务园区
期刊
新华网消息,从广西壮族自治区政府获悉,为支持中国—马来西亚钦州产业园(简称园区)建设,广西将在财政、税收、金融等方面提供一系列的优惠政策,以吸引更多的中国和东盟企业前来投资。  广西提出,从2013年1月1日至2020年12月31日,园区享受国家西部大开发15%税率以及减半征收期税收优惠政策的企业,除国家限制和禁止的企业外,免征企业所得税地方分享部分;园区内高新技术、轻工食品等工业企业,以及物流业
期刊
科技部网站消息,4月20日,全国高新技术发展及产业化工作会议在四川省绵阳市召开。四川省人民政府副秘书长蔡竞出席会议并致辞,科技部高新司司长赵玉海作工作报告。  会议结合当前和今后一个时期的重点科技工作,分别对各高新技术领域2013年的总体思路、重点任务进行了部署。会议强调,2013年,在科技体制机制改革稳步推进、高新技术领域工作开局顺利的大形势下,高新领域将围绕加强关键技术和装备、基础元器件和材料
期刊
半岛网消息,从潍坊滨海经济技术开发区的中棉集团山东物流园了解到,该物流园内已经建成的仓储区已正式投用,存储量达10万吨,成为中国北方最大的棉花仓储库。等整个园区建设全部完成后,该物流园将成为全国最大的棉花综合产  业园。  中棉物流山东物流园建设包括两期工程,一期工程年内将全部完工。目前,一期倉储及配套设施已经建设完成,棉花储备库、综合物流库、保税库等设施已建成并投用。园区二期工程建设将于2014
期刊
据安徽日報,从省人社厅获悉,安徽省“千人赴港培训计划”等5项人才引进和培养战略正式启动,安徽省将选派1000名各类人才赴港培训,提供1000多个岗位招揽香港人才来皖创新创业,香港方面将帮助安徽省培训1000名教师等专业人才。  根据合作协议,安徽省将选择与香港契合度高的战略性新兴产业、现代服务业、文化产业和社会管理等领域,3年内选派1000名企业经营管理和研发人员,经济职能部门管理人员和业务骨干、
期刊