随机过程大作业s

信息与通信工程学院

（小论文）

专业：信息与通信工程

2017年10月

看病排队分析

摘要:排队问题是生活中比较常见而且比较难解决的问题，因此研究如何解决排队问题对于生活有很大帮助。本文通过研究看病排队这一具体问题分析，来分析排队这一类的问题。看病排队问题的实质是解决需求和供给之间的关系，如何合理分配医疗资源是解决这个问题的关键。通过对实际看病过程中的排队数据进行分析来搭建相应的数学模型，利用数学模型来分析这一类问题是研究排队问题的一种常见思路。排队问题的模型有很多，这里采用泊松过程来进行分析。对数据进行处理来验证使用泊松过程解决看病排队问题的合理性。主要实用MATLAB这款数据处理软件进行数据分析，通过图形直观的显示验证结果。

关键词：泊松过程MATLAB

一、研究背景

排队等待是我们每个人都要经历的，比如等待交款、等候就餐、等电梯、等公交等。患者不同于健康人，患者的病情是拖不起的，同时排队等待对患者的身心不利，也会产生人群聚集而不利于系统的预防工作，“非典”疫情是使老百姓也充分意识到系统排队等待的一些弊端。随着人们防病意识的增加、生活节奏的加快和对医疗服务水平要求之高，排队等待的组织管理问题尤显重要。系统如果使患者等待，将会导致患者不满意或可能失去患者，甚至发生交叉感染。因此，患者排队等待问题是应该引起系统管理者高度重视的问题。

看病排队等待问题在生活中是不可避免的。等待绝对不发生的唯一条件是，规定患者在固定的时间间隔到达，而且服务时间是一定的。由于医疗服务能力与需求不可能完全匹配，比如多数系统受成本、设施、人员等客观条件的限制，不能轻易增加设备和人员，以适应和配合患者的需求变化，或者医疗需求较难预测而医疗服务能力缺乏相应的弹性。由于患者到达系统的时间是随机的，接受服务所需要的时间也是随机的，即使预约患者按照约定时间到达系统，但由于医生对疾病诊治时间的不确定性，后面的患者也不得不等待。所以排队是医疗服务过程中不可避免的就诊过程，特别是在大系统接受就诊，排队等待时间（特别是排队挂号、候诊、交款、等待检查）占就诊时间的很大部分。

在不可避免排队等待的情况下，怎样充分利用医疗资源对于解决排队等候排队有很大帮助。因此研究分析患者看病排队等候问题有利于分析患者看病需求和系统医疗资源的切合点，达到患者和系统都满意。排队论就是解决排队等待问题的一门学科，又称为等待线问题、随机服务系统理论等，是运筹学的一个分支。排队论的基本思量是由丹麦数学家、电气工程师爱而郎1909年将概率论应用于自动电话设计问题中，从而开创了排队论这一应用数学学科，并且为排队论建立了许多基本的原则。排队论通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度等）的统计规律，然后根据这些规律来改进服务系统的结构或某些指标最优。本文由于受时间和水平的限制，不能对排队等待问题做深入的研究，仅根据所学随机过程这门课，对于排队这个问题用泊松过程来研究的理论验证。

二、基本原理

1、对研究排队系统来说，最关心排队系统的一些数量指标，主要包括：

（1）单位时间到达系统的患者数的期望值，即单位时间内的患者到达率，记作λ，而1/λ表示相邻两个患者到达的平均时间间隔。

（2）单位时间内服务患者数的期望值，即单位时间内患者的平均离去率，记作μ，而1/μ表示每个患者的平均服务时间。

（3）在时刻t系统中恰好有n个患者的概率是P n(t)，显然P0(t)为系统空闲率。

（4）系统内的平均患者数，即正在接受诊断的患者与排队等候的患者数之和，也称为队长，记作L。通常需要队长的分布和前二阶矩。

（5）系统内排队等待的平均患者数称为等待队长，记作L q。等待队长与队长的关系是等待队长不包括正在接受服务的患者数。

（6）患者从进入系统到接受诊断完离开系统的平均时间称为患者在系统中花费的时间或平均逗留时间，记作W。

（7）患者在系统内排队等待的平均时间称为患者花费在排队系统中的平均等待时间，一般记作W q。平均等待时间与平均逗留时间的关系是平均等待时间不包括被服务所花费的时间。

以上7个指标主要从患者出发提出的技术指标，而从服务机构角度来说，还关心以下几个技术指标。 （8）单位时间内被服务的患者数称为系统的绝对通过能力。

（9）单位时间被服务患者数与请求诊断患者数之比称为系统的相对通过能力。

（10）空闲的服务机构从有患者到达时起一直到系统没有患者时为止这段时间称为忙期。

（11）系统从开始没有患者起到一直系统有患者时为止这段时间称为闲期。闲期与忙期是相对应的。 （12）对于有n 个服务台的系统，从系统开始有k 个患者在等待服务时起一直到有一个服务台空闲时为止这段时间称为系统的k 阶繁忙期。而零阶繁忙期又称为繁忙期。

（13）对于损失制的排队系统中、系统的满员概率称为系统的损失率。

2、根据排队系统的表示方法，我们将到达医院等待服务的患者的人数设定为服从泊松分布，患者相继到达时间和服务时间都服从负指数分布，其具有无记忆性。我们将相应的排队数学模型表示为如下图[1]

：

M/M/N 系统即服务机构有N 个服务台，而患者源的数量无限。设M/M/N 系统的输入过程(){};0N t t ≥是参数为λ的泊松过程，每个服务台的服务时间B 是都服从参数μ的负指数分布。患者到达时间和工作人员服务时间相互独立。根据模型，患者的到来遵循参数λ为的泊松过程，即任意两个患者到来的时间间隔遵循参数为λ的负指数分布：我们都知道在医院里都是取号按到达的先后顺序依次接受服务的，所以可以将之等同于患者排成一个队列按到达的先后顺序依次接受服务。在本文的模型中，一共有N 个服务窗口，假设每个服务窗口服务一次的时间遵循参数为μ的负指数分布，各个服务窗口之间是相互独立的，且服务窗口与患者的到达时间也是相互独立的。

那么以相应关系给出所需要的全部数量指标符号[2]

：

L ：平均队长，表示系统中的患者数，是排队等候的患者数和正在挂号的患者数总和。

p L ：平均列队长，表示系统中排队等候的患者数。

K ：平均占用服务台数，即正在挂号的患者数。

W ：平均逗留时间，包括等待时间和挂号时间。

p W ：平均等待时间，也称平均排队等待时间。

0P ：系统到达平衡时，所有服务台空闲的概率。

λ：患者到达的平均速率，即单位时间内平均到达的患者数。

μ：平均挂号速率，即单位时间内挂号完毕离去的患者数。

ρ：服务强度，表示每个窗口单位时间内的平均挂号时间，且只有当1ρ<的时候才不会排成无限的队列。