6排队理论-2012教案.ppt

定长服务时间 M/D/1模型 M/D/1------可看作M/G/1排队系统的一种特殊情形，即μ ≡ E(μ) ， D(μ) =0。 系统运行指标计算公式如下： 第四节 应用举例 一、收费站排队分析 例题 某公路收费入口设有一个收费亭，收费亭的收费时间服从负指数分布，平均收费时间为7.2s/辆，汽车的到达率为400辆/h，服从柏松分布。试求： 收费亭空闲的概率 收费亭前无车辆排队的概率 收费亭排队长度超过12辆的概率 平均排队长度 车辆通过收费亭花费时间平均值 车辆平均排队时间 P(0) P(0)+P(1) P(12） Lq Ws Wq 课后作业题1 二、道路瓶颈排队分析 例题 在一条单方向三车道的高速公路基本路段，发生了一起交通事故，导致两条车道堵塞，道路通行能力下降，在事故发生地点引起车辆排队（可用车道通行能力的百分数见下表）。假设上游车辆到达率为918辆/h，求该地点的交通强度，以及排队系统中的平均车辆数、平均排队长度、排队平均等待时间，及系统中车辆数超过5辆的概率（取高速公路单车道基本路段的CB=2000辆/h）。 服务强度ρ M/M/1 模型 λ=918 μ=？？ 【解】：根据题意，三车道的高速公路堵塞二车道后，可用车道通行能力为： C=2000*3*0.17=1020（辆/h） 因为上游车辆到达率λ为918辆/h，且三车道已堵塞二车道，一次，可以将派排队车辆看作M/M/1队列。 该地点的交通强度为： ρ= λ/C=918/1020=0.9 1, 系统稳定 系统平均车数 Ls，平均排队长度Lq，排队平均等待时间 Wq，系统车辆超过5辆的概率P(5) 单向车道数 路肩故障 路肩事故 堵塞车道数 1 2 3 2 0.95 0.81 0.35 0 N/A 3 0.99 0.83 0.49 0.17 0 课后作业题2 三、延误分析 【例】在某高速公路的入口匝道，因意外情况关闭了tr=0.15h。已知车辆以相同的到达率λ=800辆/h到达匝道，而入口开启后排队的车队以相同的离去率μ=1200辆/h离开匝道。试计算由于匝道关闭而引起的： （1）单个车辆的最大延误时间tm； （2）最大排队车辆数Qm； （3）排队疏散时间t0； （4）排队持续时间t1； （5）受阻车辆总数n； （6）平均排队车辆总数Q； （7）单个车辆的平均延误时间d； （8）车时总延误D。 车辆到达离去曲线 * * 离去率μ 到达率λ t0 t1 n d 总延误D 课后作业题3 《技术经济学》精品课程建设项目组 第6章 排队理论及应用 第一节 概论 第二节 基本概念 第三节 排队过程分析 第四节 应用举例 第一节 概 论 1905，哥本哈根，爱尔朗，电话自动交换机 排队论也称“随机服务系统理论”，是研究广义“需求”与“供给”关系的一种数学理论； 应用于交通延误、通行能力、交通信号配时、停车场、收费站、加油站等交通设施的设计与管理分析，方案制定。 举例：高速公路排队、电话接线排队、网络数据包传输排队等 交通流排队理论 排队论：以概率论为基础。 排队：单指等待服务的车辆。 排队系统：包括等待服务与 正在接受服务的车辆。 收费站车辆排队 第二节 基本概念 一、 排队与排队系统 1）输入过程 指顾客按怎样的规律到来 定长、泊松输入、爱尔朗输入 2）排队规则 指顾客按怎样的次序接受服务 损失制、等待制（先到先得FCFS，后到先得LCFS，优先服务等）、混合制 3）服务方式 指多少个服务台接纳顾客，服务时间。 定长服务、负指数分布、爱尔朗分布 二、排队系统的组成部分 等待时间Wq 从顾客到达时起至开始接受服务时为止的这段时间 忙期 服务台连续繁忙的时期，关系到服务台的工作强度 队长（Lq 或 L） 有排队顾客数与排队系统中顾客数之分，这是排队系统提供的服务水平的一种衡量 三、排队系统的主要数量指标 符号表示: X/Y/Z X –顾客到达时间间隔分布 Y -- 服务时间分布 Z -- 服务台个数 X, Y 可以是: M -- 负指数分布 D -- 确定性的 Ek -- k阶Erlang分布 GI -- 一般相互独立的到达时间间隔分布 G -- 一般(General)时间分布 第三节 排队过程分析 扩展符号表示: X/Y/Z/A/B/C A -- 系统容量 B -- 顾客源中顾客的数量 C -- 服务规则: FCFS, LCFS, 等等. 若省略后三项，即是指下面的情形： X/Y/Z/ / /FCFS 顾客源 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 1、单通道排队