第四篇交通流理论2008-10-09.pptVIP

第三节 排队论 一. 概述 二.排队理论的基本原理 重点 三.M/M/n模型的解 重点、难点 四. 实际应用计算 一：引言 排队论是研究“服务”系统因“需求”拥挤而产生等待行列（即排队）的现象，以及合理协调“需求”与“服务”关系的一种数学理论，是运筹学中以概率论为基础的一门重要分支，亦称“随机服务系统理论”。 在交通工程中，对于研究车辆延误、通行能力、信号灯配时以及停车场、加油站等交通设施的设计与管理方面得到广泛应用。 二：排队论的基本原理 基本概念 1）“排队”单指等待服务的，不包括正在被服务，而“排队系统”既包括了等待服务的，又包括了正在被服务的车辆 2）排队系统的3个组成部分 输入过程 就是指各类型的“顾客”按怎样的规律到达。 排队规则 指到达的顾客按怎样的次序接受服务。（损失制，等待制，混合制） 服务方式： 指一时刻有多少服务台可接纳顾客，每一顾客服务了多长时间。 3）排队系统的主要数量指标 最重要的数量指标有3个： 等待时间 即从顾客到达时起到他开始接受服务时止这段时间。 忙期： 即服务台连续繁忙的时期，这关系到服务台的工作强度。 队长: 有排队顾客数与排队系统中顾客之分 ，这是排队系统提供的服务水平的一种衡量。 系统中顾客数的方差为 σ2=ρ/（1-ρ）2 nˉ和σ与ρ的关系可绘成图的关系，从图中不难看出当ρ越过0.8时，平均排队长度迅速增加，而系统状态的变动范围和频度增长更快，即不稳定因素迅速增长，服务水平迅速下降。 系统中顾客数的方差为 平均排队长度为 =ρ2/（1-ρ）=ρ = ρ 平均非零排队长度为 q =1/（1-ρ） 排队系统中平均消耗时间为 d=1/（μ-λ）= /λ 排队中的平均等待时间为 =λ/μ（μ-λ）=d-1/μ 系统中顾客数超过k的概率为 P（nk）=ρk+1 系统中排队等候的顾客数超过k的概率为 P（Q﹥k）=ρk+2 例题：某条道路上设一观测统计点，车辆到达该点是随机的，单向车流量为800辆/h。所有车辆到达该点要求停车领取OD调查卡片，假设工作人员平均能在4秒内处理一辆汽车，符合负指数分布。试估计在该点上排队系统中的平均车辆数、平均排队长度、非零排队长度、排队系统中的平均消耗时间及排队中的平均等待时间。 解：这是一个M/M/1排队系统。 λ=800（辆/h） μ=1/4辆/s=900（辆/h） ρ=800/900=0.891，系统是稳定的 系统中的平均车辆数 nˉ=ρ/（1-ρ）=λ/（μ-λ）=800/（900-800）=8辆 平均排队长度 qˉ= nˉ-ρ=8-0.89=7.11辆 非零平均排队长度 qwˉ=1/(1-ρ)=1/(1-0.089)=9.09辆 系统中的平均消耗时间 dˉ=nˉ/λ=8/800h/辆=36s/辆 排队中的平均等待时间 wˉ=dˉ-1/μ=36-4=32s/辆 例题2：到达车辆检测处的流量为60辆/h，检测能力为100辆/h，为使路上停车的概率不超过0.03，问该检测处的路外停车泊位数至少需要几个车位？ 解： 这是一个M/M/1排队系统。 λ=60，μ=100，ρ=0.6 令 P（nk）= ρK+1=0.6K+1=0.03 可解的k=6，即检测处的路外停车泊位数至少为6辆（包括正接受检测的一辆）。 四：简化的排队延误分析方法 交通工程师在应用数学上成熟的排队论之外，还对交通拥挤现象以简化的方式作过分析，前提是假定再某一持续时间内车辆的出入是均一的。 例题；有一公路与铁路的交叉口，火车通过时，栅栏关闭的时间τ=0.1h。已知公路上车辆以均一的到达率λ=900（辆/h）到达交叉口，而栅栏开启后排队的车辆已均一的离去率μ=1200（辆/h）离开交叉口。试计算由于关闭栅栏而引起的： 单个车辆的最长延误时间tm， 最大排队车辆数