+交通流理论排队论

第二节排队论的应用第四章交通流理论一、引言排队论是研究“服务”系统因“需求”拥挤而产生等待行列即排队的现象，以及合理协调需求与服务关系的一种数学理论，是运筹学中以概率论为基础的一门重要分支，亦称“随机服务系统理论”。典型的例子——食堂打饭排队、高速公路收费站进出口排队；排队论是20世纪初开始发展的。1905年丹麦哥本哈根电话工程师爱尔朗首先在电话自动交换机设计时应用排队论。使电话机既能满足通话需求而又不致设线过多。第二次世界大战以后，排队论在很多领域内被采用。在交通工程中，对于研究车辆延误、通行能力、信号灯配时以及停车场、加油站等交通设施的设计与管理方面得到广泛的应用。1936年亚当斯（Adams.W.F）用以考虑未设置交通信号交叉口的行人延误问题，1951年唐纳予以推广应用，1954年伊迪（Edie）应用排队模型估计收费亭的延误。同年在摩斯柯维茨的报告中，将其应用于车辆等候交通流空档的实验报告。二、排队论的基本原理1．基本概念1)“排队”与“排队系统”的概念“排队”—单指等待服务的，不包括正在被服务的；“排队系统”—既包括等待服务的，又包括正在被服务的车辆。排队的8辆车排队系统10辆车排队的车辆排队系统中的车辆2)排队系统的3个组成部分：(1)输入过程就是指各种类型的“顾客(车辆或行人)”按怎样的规律到达。有各式各样的输入过程，例如：定长输入：顾客等时距到达。泊松输入：顾客到达时距符合负指数分布。这种输入过程最容易处理，因而应用最广泛。爱尔朗输入：顾客到达时距符合爱尔朗分布。排队输入输出2)排队系统的3个组成部分：(2)排队(规则)指到达的顾客按怎样的次序接受服务。例如：损失制：顾客到达时，若所有服务台均被占，该顾客就自动消失，永不再来。等待制：顾客到达时，若所有服务台均被占，他们就排成队伍，等待服务，服务次序有先到先服务(这是最通常的情形)和优先权服务(如急救车、消防车优先)等多种规则。混合制：顾客到达时，若队伍长小于L，就排入队伍；若队伍长等于L，顾客就离去，永不再来。2)排队系统的3个组成部分：(3)服务方式(输出)指同一时刻有多少服务台可接纳顾客，每一顾客服务了多少时间。每次服务可以接待单个顾客，也可以成批接待，例如公共汽车一次就装载大批乘客。服务时间的分布主要有如下几种：①定长分布：每一顾客的服务时间都相等（发放物品）；②负指数分布：即各顾客的服务时间相互独立，服从相同的负指数分布(看病)；③爱尔朗分布：即各顾客的服务时间相互独立，具有相同的爱尔朗分布。为叙述方便，引用下列符号，令M代表泊松分布输入或负指数分布服务；D代表定长分布输入或定长分布服务；Ek代表爱尔朗分布的输入或服务。于是泊松输入、负指数分布服务，N个服务台的排队系统可以写成M/M/N；泊松输入、定长服务、单个服务台的系统可以写成M/D/1。同样可以理解M/Ek

/N，D/M/N…等符号的含义。如果不附其它说明，则这种符号一般都指先到先服务，单个服务通道的等待制系统。3)排队系统的主要数量指标最重要的数量指标有3个：(1)等待时间即从顾客到达时起到他开始接受服务时止这段时间。(2)忙期即服务台连续繁忙的时期，这关系到服务台的工作强度。(3)队长（顾客数）有排队顾客数与排队系统中顾客之分，这是排队系统提供的服务水平的一种衡量。三、M/M/1系统—单通道服务系统四、M/M/N系统多通道服务方式例3.一加油油站，，今有有2400辆/h的车流流量通通过4个通通道引引向4个加加油泵泵，平平均每每辆车车加油油时间间为5s，服从负负指数数分布布，试试按多多路多多通道道系统统（4个M/M/1系统））单单路多多通道道系统统（M/M/4系统））计算算各相相应指指标。。解：按按4个M/M/1系统由由题意意可知知：按单路路多通通道系系统M/M/4计算：：4个M/M/1M/M/4平均车辆数206.6平均排队长16.683.3平均耗时3010平均等候时间255两种系系统比比较四、简简化的的排队队延误误分析析方法法交通工工程师师在应应用数数学上上成熟熟的排排队论论之外外，还还对交交通拥拥挤现现象以以简化的的方式式作过分分析，，前提：：假定在在某一一持续续时间间内车车辆的的出入入是均均一的的。例：有一公公路与与铁路路的交交叉口口，火火车通通过时时，栅栅栏关关闭的的时间间tr=0.1h。已知知公路路上车车辆以以均一一的到到达率率＝900(辆／h)到达交交叉口口，而而栅栏栏开启启后排排队的的车辆辆以均均一的的离去去率u＝1200(辆／h)离开交交叉口口。试试计算算由于于关闭闭栅栏栏而引引起的的：单个车车辆的的最长长延误误时间间tm，最大排排队车车辆数数Q，排队疏疏散时时间t0，排队持持续时时间tj受限车车辆总总数n，平均排排队车车辆数数，，单个车车辆的的平均均延误误时间间，车时总总延误误D。图中虚虚线为为到达达车辆辆累积积数，，实线线为离离去车车辆累累积数数。两两曲线线的水水平间间隔即即为某某车的的延误误时间间，垂垂直间间隔为为某一一时刻刻的受受阻(排队)车数。两曲曲线围成的的面积即为为总延误车时时数。在此图上上用几何方方法亦不难难求出上例例的各项指指标。谢谢观看/