排队理论

---

又称“随机服务系统理论”，简称“排队论”。

研究服务系统在随机需求和随机服务过程中排队现象的一种数学理论。运筹学中以概率论随机过程为基础的一门重要分支。

1905年丹麦欧兰(Erlang)最早应用于电话自动交换机设计。主要内容之一是研究等待服务的时间、排队长度和服务时间等变量的概率分布。排队规则分损失制、等待制和混合制。其中等待制又分先到服务(FIFO)、后到先服务(LIFO)、按随机次序服务(SIRO)等。

服务方式分单通道和多通道，后者又有单路排队和多路排队两种形态。广泛应用于电话业务、机器维修、货物装卸、机场管理、商业服务等领域。

道路交通中用于研究车辆延误、通行能力、红绿灯配时、高速公路管理、停车场设计、消除公共交通拥挤等。