虚拟队列自适应优化模型研究——基于卡尔曼滤波快速通行系统.pdfVIP

卡尔曼队列：

虚拟队列的自适应方法

2004年2月10日

快速通行（QuickPass）是一种虚拟排队系统，允许部分公园游

客通过提前预约游乐设施大幅缩短等待时间。本文旨在提出创新的快速通

行系统以最大化游客满意度。我们主张仅小部分游客能有效使用快速通行，

优秀系统应在以下约束条件下最大化该群体：(1)

普通用户不受显著影响；

(2)

快速通行用户最大等待时间较短。为奠定理论基础，我们在研究快速通

行前先定义并测试了单一排队形成的简易模型。随后开发了两种快速通行

系统：队列（GhostQueue）与卡尔曼队列（KalmanQueue）。幽

灵队列虽直观简单，但实践效果远非最优。我们提出最佳模型应适应环境

而非强制固定参数，并实现了卡尔曼队列。该系统采用卡尔曼滤波器，根

据昨日快速通行队列最大长度动态调整当日数量，同时过滤随机噪声。

我们使用C++程序模拟该系统，并采用排队模型生成的随机输入。结果表

明该系统能快速收敛至约束条件下的近似最优解，但对某些参数敏感。我

们讨论了这些发现对系统实