[工学]5第五章 交通流理论.pptVIP

输入过程 各种类型的顾客，按怎样的规律到来，主要有定长输入、泊松输入、爱尔兰输入； 排队规则 到来的“顾客”按怎样的规定次序及受服务，主要有3种制式损失制、等待制、混合制。 二、排队论的基本原理 损失制：顾客到达时，若所有服务台均被占，该顾客就自动消失，永不再来。 等待制：顾客到达时，若所有服务台均被占，他们就排成队伍，等待服务。服务次序有先到先服务(FIFO)、先到后服务(LIFO)和优先权服务(SIRO)等多种规则。 混合制：顾客到达时，若队伍长小于L，就排入队伍；若队伍长等于L，顾客就离去，永不再来。 服务机构 同一时刻有多少服务设施可以接纳顾客，为每一顾客服务了多少时间，服务时间为定长分布、负指数分布、爱尔兰分布。 等待时间 从顾客到达时起到他开始接受服务时止这段时间； 忙期 服务台连续繁忙的时期，这直接关系到服务台的工作强度； 队长 有排队等待服务的顾客数与排队系统中顾客数之分。 排队系统的主要数量指标 单通道排队服务系统(M/M/1系统) 此时，由于排队等待接受服务的通道只有单独一条，也叫单通道服务系统。 三、排队论的应用 M代表波松输入 或负指数服务 D代表定长输入 或定长服务 多通道服务系统(M/M/N系统) 在此系统中，服务通道有N条，根据排队方式的不同，又可分为 ： 单路排队多通道服务 多路排队多通道服务 多路排队多通道服务 每一个通道各排一个队，每个通道只为其相对应的一队车辆服务，车辆不能随意换队。 单路排队多通道服务 排成一个队等待数条通道服务的情况，排队中头一辆车可视哪个通道有空就到哪里去接受服务。 单路排队多通道服务 多路排队多通道服务 多通道服务系统示意图 平均到达率为λ 平均服务率为μ 在系统中没有顾客的概率为 在系统中有n个顾客的概率为 在系统中的平均顾客数为 系统中顾客的方差为： 平均排队长度为： 平均非零排队长度为： 排队系统中平均消耗时间为： 排队中的平均等待时间为： (M/M/1系统)计算公式 交通强度 利用系数 平均到达率为λ 平均服务率为μ 在系统中没有顾客的概率为 在系统中有n个顾客的概率为 在系统中的平均顾客数为 系统中顾客的方差为： 平均排队长度为： 平均非零排队长度为： 排队系统中平均消耗时间为： 排队中的平均等待时间为： 例1：今有一停车场，到达车辆数是60辆/小时，停车场服务能力为100辆/小时，其单一的出入道可存车6辆，问该数量是否合适？ 平均到达率为λ 平均服务率为μ 在系统中没有顾客的概率为 在系统中有n个顾客的概率为 在系统中的平均顾客数为 系统中顾客的方差为： 平均排队长度为： 平均非零排队长度为： 排队系统中平均消耗时间为： 排队中的平均等待时间为： 例2：某条道路上设一调查统计点，车辆到达该点是随机的，单向车流量为800辆/小时。所有车辆达到该点要求停车领取O-D调查卡片，假设工作人员平均能在4秒钟内处理一辆汽车，符合负指数分布。试估计在该点上排队系统中的平均车辆数、平均排队长度、非零排队平均长度、排队系统中的平均耗散时间以及排队中的平均等待时间。 平均到达率为λ 平均服务率为μ 在系统中没有顾客的概率为 在系统中有n个顾客的概率为 在系统中的平均顾客数为 系统中顾客的方差为： 平均排队长度为： 平均非零排队长度为： 排队系统中平均消耗时间为： 排队中的平均等待时间为： 练习1：一加油站，今有2400辆/小时的车流量通过四个通道引向四个加油泵，平均每辆车加油时间为5秒，服从负指数分布，试按多路多通道服务估计在该点上排队系统中的平均车辆数、平均排队长度、非零排队平均长度、排队系统中的平均耗散时间以及排队中的平均等待时间。 (M/M/N系统)计算公式 系统中没有车辆的概率为： 系统中有k车辆的概率为： 排队系统中的平均车辆数为： 平均排队长度为： 系统中的平均消耗时间为： 排队中的平均等待时间为： 系统中没有车辆的概率为： 系统中有k车辆的概率为： 排队系统中的平均车辆数为： 平均排队长度为： 系统中的平均消耗时间为： 排队中的平均等待时间为：