交通流理论与方法---排队论概要优秀PPT.ppt
《交通流理论与方法---排队论概要优秀PPT.ppt》由会员分享,可在线阅读,更多相关《交通流理论与方法---排队论概要优秀PPT.ppt(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第六章排队理论及应用 组员组员 :曹光:曹光辉辉 刁含楼刁含楼 张张磊磊6.1 概述6.2 排队论的基本概念6.3 排队过程分析6.4 交叉口延误模型6.5 道路的排队模型6.1 概述 排队论也称随机服务系统,是探讨“服务”系统因“需求”拥挤而产生等待行列即排队现象以及合理协调“需求”与“服务”关系的一种数学理论,亦称“随机服务系统理论”。它将交叉口看成一个服务台,将车流看成是受服务的对象,车辆听从先到先服务原则。6.2排队理论的基本概念6.2.1“6.2.1“排队排队”与与“排队系统排队系统”“排队排队”单指等待服务的顾客(车辆或行人),单指等待服务的顾客(车辆或行人),不包括正在被服务的顾
2、客;而不包括正在被服务的顾客;而“排队系统排队系统”既包括了等待既包括了等待服务的顾客,又包括了正在被服务的顾客。服务的顾客,又包括了正在被服务的顾客。6.2.2 6.2.2 排队系统的组成部分排队系统的组成部分1 1输入过程输入过程就是指各种类型的顾客按怎样的规律到来。常见的有如下就是指各种类型的顾客按怎样的规律到来。常见的有如下几种服务过程:几种服务过程:(1 1)定长输入)定长输入顾客等时距到达。顾客等时距到达。(2 2)泊松输入)泊松输入顾客到达符合泊松分布或顾客到达时顾客到达符合泊松分布或顾客到达时距符合负指数分布过程,这种分布最简洁处理,因而应用距符合负指数分布过程,这种分布最简洁
3、处理,因而应用最广泛。最广泛。(3 3)爱尔朗输入)爱尔朗输入顾客到达时距符合爱尔朗分布。顾客到达时距符合爱尔朗分布。2排队规则指到达的顾客按怎样的次序接受服务。常见的有以下几种排队规则:(1)损失制顾客到达时,若全部服务台均被占,该顾客就自动消逝,永不再来。(2)等待制顾客到达时,若全部服务台均被占,它们就排成队伍,等待服务。服务次序有先到先服务(这是最通常的情形)和优先服务(如急救车、消防车等)等多种规则。(3)混合制顾客到达时,若队长小于某确定值L,就排入队伍等候;若队长等于L,顾客就离去,永不再来。3服务方式 指同一时刻有多少服务台可接纳顾客,为每一顾客服务了多少时间。每次服务可以接待
4、单个顾客,也可以成批接待,例如公共汽车一次就装载大批乘客 服务时间的分布主要有以下几种:(1)定长分布服务每一顾客的服务时间都相等。(2)负指数分布服务各顾客的服务时间相互独立,听从相同的负指数分布。(3)爱尔朗分布服务各顾客的服务时间相互独立,听从相同的爱尔朗分布。引入下列记号:令M代表泊松输入或负指数分布服务,D代表定长输入或定长服务,代表爱尔朗输入或服务。G代表随意服务时间。于是,泊松输入、负指数分布服务,N个服务台的排队系统可以定成M/M/N。假如不附其说明,则这种记号一般都指先到先服务、独个顾客服务的等待制系统。6.2.3 排队系统的主要数量指标排队系统最重要的数量指标有三个,分别为
5、等待时间、忙期和队长。1等待时间从顾客到达时起至起先接受服务时为止的这段时间。2忙期服务台连续繁忙的时期,这关系到服务台助工作强度。3队长有排队顾客数与排队系统中顾客数之分,这是排队系统供应的服务水平的一种衡量。6.3 排队过程分析 6.3.1 M/M/1 6.3.1 M/M/1系统系统 M/M/1 M/M/1系统为听从泊松输入、负指数分系统为听从泊松输入、负指数分布服务,单个服务台的排队系统。布服务,单个服务台的排队系统。由于由于M/M/1M/M/1系统排队等待接受服务的通系统排队等待接受服务的通道只有单独一条,也叫道只有单独一条,也叫“单通道服务单通道服务”系系统,见图统,见图6.16.1
6、。图6.1 单通道服务系统示意图 设顾客平均达到率为 ,则到达的平均时距为1/。排队从单通道接受服务后通过的平均服务率为 ,则平均服务时间为1/。比率 叫做服务强度或交通强度或利用系数,可确定各种状态的性质。所谓状态,指的是排队系统的顾客数。假如 1,并且时间充分,每个状态都按确定的非零概率反复出现。1时,任何状态都是不稳定的,而排队的长度将会变得越来越长。因此,要保持稳定状态即确保单通道排队能够消散的条件是 1。(1)在系统中没有顾客的概率(6.1)(2)在系统中有M个顾客的概率 =(6.2)(3)系统中的平均顾客数 (6.3)(4)系统中顾客数的方差(6.4)(5)平均排队长度 (6.5)
7、(6)非零平均排队长度(6.6)(7)排队系统中的平均消耗时间(6.7)(8)排队中的平均等待时间(6.8)例题P117 6.3.2 M/M/N6.3.2 M/M/N系统系统 在M/M/N排队系统中,服务通道有N条,所以也叫“多通道服务”系统。设 为进人多通道服务系统顾客的平均到达率,排队行列从每个服务台接受服务后的平均输出率为 ,则每个服务的平均服务时间为1/。仍记 =/,/N则称为M/M/N系统的服务强度或交通强度或利用系数,亦可称为饱和度。和MM1相仿,当 /N1时,系统是稳定的;/N 1时,系统的任何状态都是不稳定的,排队长度将趋向于无穷大。M/M/N系统依据顾客排队方式的不同,又可分
8、为:1.单路排队多通道服务:指排成一个队等待数条通道服务的状况,排队中头一顾客可视哪个通道有空就到那里去接服务。系统中没有顾客的概率为 (6.9)系统中有k个顾客的概率为 (6.10)系统中的平均顾客数为 (6.11)平均排队长度有 (6.12)系统中平均消耗的时间为 (6.13)排队中的平均等待时间为 (6.14)2.多路排队多通道服务 每个通道各排一个队,只为其相应的一队顾客服务,顾客不能随意换队,这种状况相当于有N个M/M/1系统组成的系统。其计算公式亦由M/M/1系统的计算公式确定。由P120的例题,可以看出M/M/N系统比N个M/M/I有优越性,因为M/M/N系统较为灵敏,排在第一位
9、的车辆可视哪个服务台有空就到哪个服务台,避开了各服务台忙闲不均的情形,充分发挥了他们的服务实力,因而显得优越。6.3.3 一般服务时间的M/G/1排队模型 1.M/G/1/排队系统 假设服务时间的期望E()和D()存在,服务强度=E()1,可以用布拉切克辛钦(P-K)公式及里特公式求出系统运行指标:(6.15)(6.16)(6.17)(6.18)其中,Ls的计算公式称做P-K公式,只要知道服务时间的期望和方差,不管是听从什么分布,都可以求出系统的运行指标。2.M/D/1排队系统 M/D/1系统是M/G/1系统的一种特殊情形,表示泊松输入、定长服务时间以及系统容量和顾客源均无限制的单服务台排队系
10、统。这里的服务时间E(),D()=0,由P-K公式可得 若记E()=1/,则有 均为标准的M/M/1系统相应运行指标的一半,可见系统内部越有规律越省时间。3.M/Ek/1排队系统 本系统的服务时间听从k阶爱尔郎分布。其实际背景是服务机构由k个串联的服务台组成,顾客为接受服务必需经过全部k个服务台。每个服务台的服务时间i 均听从参数为k的负指数分布,则总共服务时间 便听从爱尔朗分布,且 ,由P-K公式有 6.3.4 服务率可变的单通道车辆排队模型 以上状况都是假设服务机构服务率是固定的,在现实中服务机构的服务率也可能随着车辆的排队长度而变更,可以使动态的,排队车辆较多时服务率也就适当提高。下面将
11、介绍这累服务率可变的单通道车辆排队模型。假定有单通道的随机服务模型,到达系统的车辆流是参数为的泊松流,服务时间听从负指数分布,而服务率随系统的队长K变更,记作k,k可按实际取不同的值。设系统在时刻t有n辆车,我们就称系统的状态为n,同时记系统在时刻t状态为n的概率为Pn(t),它确定了系统运行的特征。(1)系统中参数指标 排队系统的平均服务强度 。由于服务率是变更的所以1/k 也是可变的,先求平均服务时间 于是 系统中车辆的平均数 (6.20)系统中排队等待的车辆数 (6.21)车辆在系统中平均停滞的时间 (6.22)车辆在系统中排队等待的时间 (6.23)(6.19)(2)一种特殊的可变服务
12、率车辆排队系统 这个排队系统的特殊在于当排队长度超过某个数(n)时,用快 速服务率2,反之用一般服务率1。这种系统的参数指标如下 系统中车辆的数Ls 系统中排队等待的车辆数 (6.25)车辆在系统中停滞时间 (6.26)车辆在系统中排队时间 (6.27)P127对例题计算的表中的比较可以看出,该理论与M/M/1系统相比,系统中的排队车辆数、车辆平均等待时间都降低了,大大提高了收费站的服务水平。(6.24)交叉口的问题处理分两个组成部分:管制形式(停车标记,让路标记,定时信号或动车信号)限制成分(车辆或行人)6.4交叉口的延误模型6.4.1 信号交叉口延滞模型在估计交叉口的延滞时,交通量均可看成
13、是由当量的若干小客车所组成。阿尔索普(Allsop,R.E)提出应用下列符号:c=周期时间(s);g=有效绿灯时间(s);r=有效红灯时(s)q=入口通道上车辆平均到达率(小客车/s)I=在一个信号周期内以当量小客车单位计的到达数方差在一个信号周期以内以当量小客车单位计的到达数的平均值s=入口通道上饱和交通流量(当量小客车,veh/s);d-入口通道上当量小客车平均延滞(s)=溢流交通量(pcu/s);=g/c(即有效绿灯占周期的百分比);yq/s(即,平均到达串和饱和交通量之比);xqcgs(即,每周期平均到达数与每周期最大离去数之比)。这样 和 ,比值x称为入口饱和度和y称为入口流率。有效
14、绿灯时间:周期中等候在入口的车辆,假定以当量小客车为单位,以恒速通过信号的时间。格林希尔兹等人,在研究一队n辆停着的汽车,通过交通信号的总时间,提出如下计算公式:当n5,总时间14.2+2.1(n-5)秒要是全部车辆在饱和率s(12.1)时离去,前五辆汽车须要有10.5秒,即有效绿灯时间是绿灯信号时间减去3.7秒,虽然有效绿灯时间可以调整适应于车辆具体运行条件,但是在大多数研究中均假设排队等候的车辆可以利用黄灯的净时隙。在入口上,一辆小客车到达时间和离去时间的意义,可以参考图6.6来说明。图中画了四辆汽车每辆的距离一时间曲线。AB表示车辆通过没有延滞,PQ线表示停车线,有排队时第一辆车停在那里
15、等候。CDEF表示第一辆车由于信号延滞的的轨迹。图6.6 假设的到达 和离去时间定义说明图直线部分CD和EF平行于AB两线延长分别与PQ相交于X和Y,所以长度XY就是第一辆汽车的延滞,同样 和 分别为后面两辆汽车的延滞,X 和 分别为到达车辆的车头时距。1、定时信号的连续型模型 梅(May)提出了一个连续型模型的表达式,列于图6.7。垂直轴表示到达的累积车辆qt,水平轴表示时间t。状况表示绿灯间隔内的通行实力超出绿灯+红灯时间到达数的状况。状况是关于在绿灯期内驶出的车辆等于绿灯加红灯期内到达车辆的状况。在图6.5中垂直距离ca。表示自从信号进入红灯相位后积累的车辆数目,水平距离ab表示任何指定
16、的车辆从到达到离去的总时间。对于以上两种状况的公式可以从简洁的几何关系推导出:(1)明显对于任何给定周期,在绿灯起先 时间后,到达车辆等于离去车辆:(6.44)令y=q/s (6.45)(2)周期和排队之比,等于排队时间周期长度:(6.46)(3)停止车辆的百分数等于停留的车辆每个周期的总车辆数:(6.47)(4)通过现察可见排队的最大车辆数是红灯起先后,单位处三角形的高:(6.48)(5)在整个周期长度(c)内排队车辆的平均数:由此得出:(6.49)(6)总的延滞车辆小时是依据三角形面积得出:(6.50)(7)个别延滞的平均值是依据总的延消退以车辆数目:(6.51)(8)个别车辆延滞的最大值
17、可以依据图6.7得出:(6.52)6-7 在有信号灯的交叉口的排队现象不适用于离去车辆sc小于到达车辆qc2、定时信号的概率模型 温斯顿和其同事们应用二项分布模型分析定时交通信号处的车辆延滞。假如对于某些固定的 和 ,p(在时间n 内到达l辆当量小客车),和p(在时间n内没有当量小客车到达)l 。每个n值在任何状况下都是独立的,并且在其它时间无到达车辆,则到达入口的车辆有二项到达频率。平均到达率为/;假如在一包括n 的N瞬间时期内,为 小客车的当量单位数,则 听从二项分布。对于这种分布,方差与平均数的比率(I),等于1-,小于1,不过对于城市道路观测的I值,依据米勒所指出的通常大于1。纽厄尔运
18、用了到达的车间时距接受移位指数分布的模型。这种模型假设最小车间时距1/s。当量小客车从队列离开的模型,较到达模型简洁。要是存在队列时,大多数模型接受等时间间隔1/s离开,头一辆车离开是在绿灯生效时起先。对于时间间断的设想,取 等于1/s人。第一辆小客车在绿灯有效时间n 起先时离开,并连续的在每个内一辆小客车离开,直到队列散完或绿灯时间结束为止。温斯顿等人论证了具有二项到达频率的交通信号处,对于一当量小客车通过入口时的平均延滞为:(6.53)温斯顿等人未能导出溢流(在一个给定周期内未能清除交叉口的汽车)概率分布。纽厄尔提出了溢流平均值 的估算,当 (即比值 接近于1)可近似地取为:(6.54)依
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通流 理论 方法 排队 概要 优秀 PPT
限制150内