数学知识建模——排队的问题.ppt

目标函数： 模型的建立（5）－过山车模型 模型的建立（5）－过山车模型 怎样求解最优的a%c和最优的开车间隔？ －－对于这类复杂的问题，离散仿真是最好 的方法了 仿真：用计算机生成一些符合某种分布的随机数据点，模拟离散时间的发生 这里的仿真用MatLab6.5完成： 步骤：1.生成Poisson顾客流（模拟到达时间） 2.给定不同的a%c, 开车时间间隔不定，计算代价函数，画出代价函数性能曲线 3.开车时间固定，给出不同的开车时间间隔，计算画出代价函数性能曲线 4.得出最优的结论 模型的仿真（5）－过山车模型 过山车模型的仿真（5.1）－得到 在第j天的某一固 定时刻 i 采集样本, i=1…m, j=1…100 形成样本空间的 矩阵 过山车模型的仿真（5.1） 用列向量的均值 估计参数 样本的更新用时间序列的方法（time serial analysis）,计算列向量的Eucilid距离 dthreshold就更新一次 对某一个或一组变量x(t)进行观察测量，将在一系列时刻t1, t2, …, tn (t为自变量且t1t2… tn ) 所得到的离散数字组成序列集合x(t1), x(t2), …, x(tn)，我们称之为时间序列，这种有时间意义的序列也称为动态数据。时间序列分析是根据系统观测得到的时间序列数据，通过曲线拟合和参数估计来建立数学模型的理论和方法 时间序列分析（time serial analysis） 过山车模型的仿真（5.1） 启发： 有没有别的方法判别样本如何更新？ 如：求样本矩阵的秩， 求样本向量的相关系数 生成的样本空间 过山车模型的仿真（5.1） 实用的一种模拟Poisson流的方法： 某个区间 个顾客到达时间~Uniform Poisson流顾客到达时间 过山车模型的仿真（5.2） 按照贪心算法指定的顾客 乘坐的过山车的班次 QuickPass系统排队问题 谢瑶 03/03/2004 xieyao@mail.ustc.edu.cn 电子工程与信息科学系PB00006 排队常常是件很令人恼火的事情……尤其是在我们这样的人口大国? 电话亭－1978年在北京15%的电话要在1小时后才能接通。在电报大楼打电话的人还要带着午饭去排队 银行窗口，ATM 医院、理发、火车售票… 游乐场的游乐项目 ? 在游乐园中的频频排队 会极为扫兴…… DisneyLand中 的FastPass (QuickPass)系统 就是想解决这 个问题的 What is QuickPass? 工作原理： 到达的顾客将自己的票插入FastPass的slot中 FastPass计算出建议顾客返回的时间间隔（time interval）或时间点或时间窗（time window） 顾客无需排队，在指定的时间返回就可持票进入 怎样缩短排队的等待时间？ 银行的排队叫号机 只是有序的组织了顾客，并没有减少等待时间 如果能实现知道轮到自己需要等待多少时间，再选择合适的时间来，岂不很好？? FastPass存在的问题： 预知的返回时间间隔存在误差 －－按时返回却仍需要排队 建议的返回时间间隔太长 －－如果告诉你4小时以后再回来呢？ 顾客可能不会完全按照安排的时间返回 如果新来的顾客不想使用FastPass系统？ 现有的Fast Pass真的那么好用吗？ 我们的目的就是对FastPass系统建立合理的离散统计模型（Distributed Statistical Model），求出最优的顾客返回时间。 建模的一般步骤 以及： * 模型的改进 * 启发与待解决的问题 1 模型的假设 游乐园开放时间为8:00-18:00,一天中不同时间的顾客流量不同，比如上午10:00和下午3:00的顾客流量是最大的。 顾客的到达时间符合非时间齐次泊松过程(Nonhomogeneous Possion Process)，到达速率是 Poisson Process Poisson Process 分析1：能否得到准确的返回时间？ 2 在我们开始动手建模之前，先要问几个问题： 分析2：使用FastPass后排队是不是可以避免的？ FastPass给出的返回时间只是期望值，而非确定值 假设所有的顾客都使用FastPass,但需考虑有的顾客可能会不遵守FastPass给出的返回时间 2 在我们开始动手建模之前，先要问几个问题： 分析3：我们优化的目标函数（或cost functi