交通系统分析第四章交通系统状态描述.pptVIP

第4章 交通系统状态描述;主要内容; 排队论(Queuing Theory)，又称随机服务系统理论(Random Service System Theory),是一门研究拥挤现象(排队、等待)的科学。具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。;排队是我们在日常生活和生产中经常遇到的现象。 例如，上、下班搭乘公共汽车；顾客到商店购买物品；病员到医院看病；旅客到售票处购买车票；学生去食堂就餐等就常常出现排队和等待现象。 除了上述有形的排队之外，还有大量的所谓“无形”排队现象，如几个顾客打电话到出租汽车站要求派车，如果出租汽车站无足够车辆、则部分顾客只得在各自的要车处等待，他们分散在不同地方，却形成了一个无形队列在等待派车。 ;排队的不一定是人，也可以是物 例如，通讯卫星与地面若干待传递的信息；生产线上的原料、半成品等待加工；因故障停止运转的机器等待工人修理；码头的船只等待装卸货物；要降落的飞机因跑道不空而在空中盘旋等等。; 显然，上述各种问题虽互不相同，但却都有要求得到某种服务的人或物和提供服务的人或机构。排队论里把要求服务的对象统称为“顾客”,而把提供服务的机构或人称为“服务台”或“服务员”。不同的顾客与服务组成了各式各样的服务系统。 顾客为了得到某种服务而到达系统、若不能立即获得服务而又允许排队等待，则加入等待队伍，待获得服务后离开系统。 ;面对拥挤现象，人们总是希望尽量设法减少排队，通常的做法是增加服务设施。但是增加的数量越多，人力、物力的支出就越大，甚至会出现空闲浪费，如果服务设施太少，顾客排队等待的时间就会很长，这样对顾客会带来不良影响。 于是，顾客排队时间的长短与服务设施规模的大小，就构成了设计随机服务系统中的一对矛盾。如何做到既保证一定的服务质量指标，又使服务设施费用经济合理，恰当地解决顾客排队时间与服务设施费用大小这对矛盾，这就是随机服务系统理论——排队论所要研究解决的问题。; 排队论是1909年由丹麦工程师爱尔朗(A .K .Erlang)在研究电话系统时创立的，几十年来排队论的应用领域越来越广泛，理论也日渐完善。特别是自二十世纪60年代以来，由于计算机的飞速发展，更为排队论的应用开拓了宽阔的前景。;排队论研究的基本问题 排队论研究的首要问题是排队系统主要数量指标的概率规律，即研究系统的整体性质，然后进一步研究系统的优化问题。与这两个问题相关的还包括排队系统的统计推断问题。 (1)通过研究主要数量指标在瞬时或平稳状态下的概率分布及其数字特征，了解系统运行的基本特征。 (2)统计推断问题，建立适当的排队模型是排队论研究的第一步，建立模型过程中经常会碰到如下问题：检验系统是否达到平稳状态；检验顾客相继到达时间间隔的相互独立性；确定服务时间的分布及有关参数等。; (3)系统优化问题，又称为系统控制问题或系统运营问题，其基本目的是使系统处于最优或最合理的状态。系统优化问题包括最优设计问题和最优运营问题，其内容很多，有最少费用问题、服务率的控制问题、服务台的开关策略、顾客(或服务)根据优先权的最优排序等方面的问题。;第一节 排队论的基本知识;3）顾客到达服务系统的时刻是随机的。 如：汽车到达交叉口，顾客到达商店等都是随机的。每位顾客需要的服务时间也是随机的，有的服务时间长，有的服务时间短。因而整个服务系统的状态也是随机的。服务系统的随机性造成某个阶段顾客排队长，而某些时候，服务员又空闲无事。; 一般的排队过程为：顾客由顾客源出发，到达服务机构（服务台、服务员）前，按排队规则排队等待接受服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。排队过程的一般过程可用下图表示。我们所说的服务系统就是指图中实框所包括的部分。;损失制系统 当顾客到达这种服务系统时，若服务员都忙着，则顾客立即离去，另求服务。例如，打电话遇到占线，用户搁置而去；汽车停车场放满时，就立即离去，另找停车场。 等待制系统 顾客到达该服务系统时，服务员都在为先到的顾客服务，后到的顾客只好参加排队，等候服务，一直等到有空的服务员来为它服务为止。例如，汽车在通过信号交叉口时，如果遇到红灯，汽车只好在停车线后排队等候，等到绿灯时通过。 ;混合制系统 介于前两个系统之间，当顾客到达时，若服务员都不空，他就排队，但如果顾客到达时服务员都不空，且排队位置已满，顾客就立即离去，这是排队长度有限制的服务系统。例如，去理发店理发，当等待理发的位置都满时，后来的顾客只得离去。 在混合制中，还有另外一种形式：当顾客到达时，服务员不空，他就排队，等待服务，