山东理王大军 SHANDONG UNIVERSITY OF TECHNOLOGY 第三节排队论模型 交通工程学第四章交通流理论 交通与车辆工程学院郇荣
交通与车辆工程学院 郇荣 第三节 排队论模型
第三节排队论模型 (Queuing Theory） 学习内容： 引言：排队论的定义及应用 一、排队论的基本原理 二、单通道排队服务系统(M/M/1) 三、多通道排队服务系统 (M/M/N) 学习要求： 一、掌握排队论的基本概念； 二、掌握并会应用单通道、多通道排队服务系统
（Queuing Theory） 引言：排队论的定义及应用 一、排队论的基本原理 二、单通道排队服务系统（M/M/1) 三、多通道排队服务系统（M/M/N) 学习要求： 学习内容： 一、掌握排队论的基本概念； 二、掌握并会应用单通道、多通道排队服务系统 第三节 排队论模型
引言：排队论的定义及应用 ■定义：排队论(Queuing Theory),又称随机服务系统理论 (Random Service System Theory),是研究“服务”系统因“需求 超过服务能力，产生拥挤等待排队的现象，以及合理协调“需求” 与“服务”的一种数学理论。它以概率论为基础，是运筹学中的 一个重要分支。 ■1905年丹麦电话工程师爱尔朗提出并应用于电话自动交换机设计； 达到的顾客 要求服务的内容 服务的机构 出故障的机器 修理 修理技工 ■广 修理技工 领取修配零件 发放修配零件的管理员 泛应 病人 诊断（或治疗） 医生（或治疗设备） 电话呼叫 通话 交换台 用的 进港货船 装（卸）货 装（卸）货码头（泊位） 排队 达到机场上空的飞机 降落 跑道 论 刑事案件 侦破 刑侦部门 达到路口的车辆 通过路口 交通信号灯 来犯敌机 截击 我防空部队
n定义：排队论(Queuing Theory)，又称随机服务系统理论 (Random Service System Theory),是研究“服务”系统因“需求” 超过服务能力，产生拥挤等待排队的现象，以及合理协调“需求” 与“服务” 的一种数学理论。它以概率论为基础，是运筹学中的 一个重要分支。 引言：排队论的定义及应用 n1905年丹麦电话工程师爱尔朗提出并应用于电话自动交换机设计； 达到的顾客 要求服务的内容 服务的机构 出故障的机器 修理技工 病人 电话呼叫 进港货船 达到机场上空的飞机 刑事案件 达到路口的车辆 来犯敌机 . 修理 领取修配零件 诊断（或治疗） 通话 装（卸）货 降落 侦破 通过路口 截击 . 修理技工 发放修配零件的管理员 医生（或治疗设备） 交换台 装（卸）货码头（泊位） 跑道 刑侦部门 交通信号灯 我防空部队 . n广 泛应 用的 排队 论
排队论在交通工程中的应用 Fundamentals of Fraffic Eengineering ■1936年亚当斯(Adams.W.F)用以考虑未设置交通信号交叉口的 行人延误问题。 ■1954年伊迪（Edie)应用排队模型估计收费亭的延误。 ■1954年摩斯柯维茨将其应用于车辆等候交通流空档的实验报告。 ■交通工程中，排队论广泛应用于研究车辆延误、通行能力、信 号灯配时，以及停车场、加油站、收费站、公交站、地铁枢纽等 交通设施的设计与管理
排队论在交通工程中的应用 n1936年亚当斯（Adams.W.F）用以考虑未设置交通信号交叉口的 行人延误问题。 n1954年伊迪（ Edie ）应用排队模型估计收费亭的延误。 n1954年摩斯柯维茨将其应用于车辆等候交通流空档的实验报告。 n交通工程中，排队论广泛应用于研究车辆延误、通行能力、信 号灯配时，以及停车场、加油站、收费站、公交站、地铁枢纽等 交通设施的设计与管理
一、排队论的基本原理 Fundamentals ol Tralfic Eengineering >1.排队系统的特征 >2.“排队”与“排队系统 >3.排队系统的组成 >4.排队模型的符号表示 >5.排队系统运行指标 >6.排队系统的类型
一、排队论的基本原理 Ø 1.排队系统的特征 Ø 2.“排队”与“排队系统” Ø 3.排队系统的组成 Ø 4.排队模型的符号表示 Ø 5.排队系统运行指标 Ø 6.排队系统的类型