交通基础知识工程概论.pptVIP

31 2020/1/26 31 二、排队论的基本概念 ? 排队系统的主要数量指标： ? 等待时间 ：即从顾客到达时起到他开始接受服务 时止这段时间。 ? 忙期：即服务台连续繁忙的时期，这关系到服务 台的工作强度。 ? 队长（ chá ng ）：有排队顾客数与排队系统中顾客 之分，这是排队系统提供服务水平的一种衡量指 标。 32 2020/1/26 32 三、 M / M /1 排队系统 （单通道服务系统） ? M / M /1 系统（单通道服务系统）的基本概念：由 于排队等待接受服务的通道只有单独的一条，因 此也叫做“单通道服务”系统。 服务 （收费站） μ 输出 输入 λ M / M /1 系统 33 2020/1/26 33 三、 M / M /1 排队系统 （单通道服务系统） ? 主要参数： ? 设平均到达率为 λ ，则两次到达的平均间隔时间（ 时距）为 1/ λ ；设排队从单通道接受服务后出来的 系统平均服务率（输出率）为 μ ， 则平均服务时 间为 1/ μ ； ? 比率： 称为交通强度或利用系数，由比率 ρ 即可确定各 种状态的性质。 ? ? ? ? 34 2020/1/26 34 三、 M / M /1 排队系统 （单通道服务系统） ? 当比率 ρ 1 （即 λ μ ），且时间充分，每个状态都 会以非 0 的概率反复出现；当比率 ρ ≥ 1 （即 λ ≥ μ ） ，任何状态都是不稳定的，且排队会越来越长。 要保持稳定状态，确保单通道排队消散的条件是 ρ 1 （即 λ μ ）。 ? 例如：某高速公路进口收费站平均每 10s 有一辆 车到达，收费站发放通行卡的时间平均需要 8s ， 即 : 1/ λ =10s ； 1/ μ =10s 如果时间充分，这个收费站不会出现大量阻塞。 8 0 8 1 10 1 . / / ? ? ? ? ? ? 35 2020/1/26 35 三、 M / M /1 排队系统 （单通道服务系统） ? 当比率 ρ 1 （即 λ μ ），系统处以稳定状态： ? 在系统中没有顾客的概率为（即没有接受服务， 也没有排队）： ? 在系统中有 k 个顾客的概率为（包括接受服务的顾 客与排队的顾客之和）： ? 在系统中的平均顾客数为（平均接受服务的顾客 与排队的顾客之和）： ? ? ? 1 0 P ) ( ? ? ? ? 1 k k P （辆） 1) 1 ? ? ? ? ? ? ? ? ? ? ? ( n 36 2020/1/26 36 三、 M / M /1 排队系统 （单通道服务系统） ? 系统中顾客数的方差： 随着 ρ 的增大， n 增大；当 ρ ≥ 0.8 以后， n 迅速增 大，从而使排队长度快速增加，排队系统便的不 稳定，造成系统的服务能力迅速下降。 ? 平均排队长度： 这里是指排队顾客（车辆）的平均排队长度，不 包括接受服务的顾客（车辆）。 ) 1 ( ) 1 /( 2 2 ? ? ? ? ? ? ? （辆） ) ( 1 1 2 ? ? ? ? ? ? ? ? ? ? ? ? n n q 37 2020/1/26 37 三、 M/M/1 排队系统 （单通道服务系统） ? 平均非零排队长度： 即排队不计算没有顾客的时间，仅计算有顾客时 的平均排队长度，即非零排队。如果把有顾客时 计算在内，就是前述的平均排队长度。 ? 排队系统中平均消耗时间： 这里是指排队中消耗时间与接受服务所用时间之 和。 ) ( 辆 辆或 s/ h/ 1 ? ? ? n d ? ? ? （辆） ) ( q q q w w ? ? ? ? 1 1 38 2020/1/26 38 三、 M/M/1 排队系统 （单通道服务系统） ? 排队中的平均等待时间： 这里在排队时平均需要等待的时间，不包括接受 服务的时间，等于排队系统平均消耗时间与平均 服务时间之差。 共有八个指标。 ) ( ) ( 辆 辆或 s/ h/ 1 ? ? ? ? ? ? ? ? ? d w 39 2020/1/26 39 三、 M / M /1 排队系统 （单通道服务系统） 例 1 ：高速公路入口收费站，车辆到达是随机的，流 入量为 400 辆 /h ，如果收费工作人员平均能在