quickpass系统排队问题 - georgia tech isye.pdf

QuickPass系统 QuickPass系统 排队问题 排队问题 谢瑶 03/03/2004 molly_xieyao@ 电子工程与信息科学系PB00006 排队常常是件很令人恼火的事情…… 排队 尤其是在我们这样的人口大国 电话亭－1978年在北京15%的电话要在1小时后才能接通。 在电报大楼打电话的人还要带着午饭去排队 银行窗口，ATM 医院、理发、火车售票… ? 游乐场的游乐项目 在游乐园中的频频排队 会极为扫兴…… DisneyLand中 的FastPass (QuickPass)系统 就是想解决这 个问题的 What is QuickPass? 工作原理： 1. 到达的顾客将自己的票插 入FastPass的slot 中 2. FastPass计算出建议顾客 返回的时间间隔（time interval）或时间点或时间 窗（time window ） 3. 顾客无需排队，在指定的 时间返回就可持票进入 怎样缩短排队的等待时间？ 银行的排队叫号机 只是有序的组织了顾客，并没有减少等待时 间 如果能实现知道轮到自己需要等待多少时 间，再选择合适的时间来，岂不很好？☺ FastPass存在的问题： 预知的返回时间间隔存在误差 现有的Fast Pass －－按时返回却仍需要排队 真的那么好用吗？ 建议的返回时间间隔太长 －－如果告诉你4小时以后再回来呢？ 顾客可能不会完全按照安排的时间返回 如果新来的顾客不想使用FastPass系统？ 我们的目的就是对FastPass系统建立 合理的离散统计模型（Distributed Statistical Model），求出最优的顾客返回时间。 建模的一般步骤 问题的假设与分析 模型的建立 以及： 模型的求解与仿真 * 模型的改进 * 启发与待解决的问题 模型稳健性、优缺点 分析 1 模型的假设 游乐园开放时间为8:00-18:00,一天中不同时 间的顾客流量不同，比如上午10:00和下午 3:00的顾客流量是最大的。 顾客的到达时间符合非时间齐次泊松过程 (Nonhomogeneous Possion Process)，到达 速率是 λ（t） Poisson Process 整数值的随机过程{N(t),t 0}是强度为 的 ≥ λ Poisson过程，如果（i）N(0)=0,(