第六节交通流理论排队论.pptVIP

第三节 排队论的应用 第八章 交通流理论 一、引言 ? 排队论是研究“服务”系统因“需求”拥挤而产生等待行列即排队 的现象，以及合理协调需求与服务关系的一种数学理论，是运筹学 中以概率论为基础的一门重要分支，亦称“随机服务系统理论”。 ? 典型的例子——食堂排队； ? 排队论是 20 世纪初开始发展的。 1905 年丹麦哥本哈根电话工程师爱 尔朗首先在电话自动交换机设计时应用排队论。使电话机既能满足 通话需求而又不致设线过多。第二次世界大战以后，排队论在很多 领域内被采用。在交通工程中，对于研究车辆延误、通行能力、信 号灯配时以及停车场、加油站等交通设施的设计与管理方面得到广 泛的应用。 1936 年亚当斯（ Adams.W.F ）用以考虑未设置交通信号交 叉口的行人延误问题， 1951 年唐纳予以推广应用， 1954 年伊迪 （ Edie ）应用排队模型估计收费亭的延误。同年在摩斯柯维茨的 报告中，将其应用于车辆等候交通流空档的实验报告。 二、排队论的基本原理 ? 1 ．基本概念 ? 1) “排队”与“排队系统”的概念 ? “排队”—单指等待服务的，不包括正在被服务的； ? “排队系统”—既包括等待服务的，又包括正在被服务的车辆。 ? 排队的 8 辆车 ? 排队系统 10 辆车 排队的车辆 排队系统 中的车辆 ? 2) 排队系统的 3 个组成部分： ? (1) 输入过程就是指各种