quickpass系統(tǒng)排隊(duì)問題-文庫吧資料
2025-07-23 16:52本頁面
【正文】 ? ?但是第 4個(gè)人，第 5個(gè)人 …… 呢？ 這種方法太繁瑣，似乎不好用 可否有近似的算法？ ? 與前一個(gè)模型的區(qū)別在于：系統(tǒng)容量是 c1,服務(wù)時(shí)間固定，顧客的到達(dá)仍然是 Poisson流。 2 在我們開始動(dòng)手建模之前， 先要問幾個(gè)問題： 分析 2：使用 FastPass后排隊(duì)是不是可以避免的？ ? FastPass給出的返回時(shí)間只是期望值，而非確定值 ? 假設(shè)所有的顧客都使用 FastPass,但需考慮有的顧客可能會(huì)不遵守 FastPass給出的返回時(shí)間 2 在我們開始動(dòng)手建模之前， 先要問幾個(gè)問題： F a s tP a s s2,m+1結(jié)論：使用 后顧客仍需排隊(duì)，但是排隊(duì)的時(shí)間會(huì)大大減少。 建模的一般步驟 以及： * 模型的改進(jìn) * 啟發(fā)與待解決的問題 問 題 的 假 設(shè) 與 分 析模 型 的 建 立模 型 的 求 解 與 仿 真模 型 穩(wěn) 健 性 、 優(yōu) 缺 點(diǎn)分 析1 模型的假設(shè) ?游樂園開放時(shí)間為 8:0018:00,一天中不同時(shí)間的顧客流量不同，比如上午 10:00和下午3:00的顧客流量是最大的。QuickPass系統(tǒng) 排隊(duì)問題 謝瑤 03/03/2022 電子工程與信息科學(xué)系 PB00006 排隊(duì) 常常是件很令人惱火的事情 …… 尤其是在我們這樣的人口大國 ? ? 電話亭－ 1978年在北京 15%的電話要在 1小時(shí)后才能接通。在電報(bào)大樓打電話的人還要帶著午飯去排隊(duì) ?銀行窗口， ATM ?醫(yī)院、理發(fā)、火車售票 … ?游樂場(chǎng)的游樂項(xiàng)目 ? ?在游樂園中的頻頻排隊(duì) 會(huì)極為掃興 …… ? DisneyLand中 的 FastPass (QuickPass)系統(tǒng) 就是想解決這 個(gè)問題的 What is QuickPass? ? 工作原理： 1. 到達(dá)的顧客將自己的票插入 FastPass的 slot中 2. FastPass計(jì)算出建議顧客返回的時(shí)間間隔（ time interval）或時(shí)間點(diǎn)或時(shí)間窗（ time window） 3. 顧客無需排隊(duì)，在指定的時(shí)間返回就可持票進(jìn)入 怎樣縮短排隊(duì)的等待時(shí)間？ ?銀行的排隊(duì)叫號(hào)機(jī) 只是有序的組織了顧客，并沒有減少等待時(shí)間 ?如果能實(shí)現(xiàn)知道輪到自己需要等待多少時(shí)間，再選擇合適的時(shí)間來，豈不很好？ ? FastPass存在的問題： ?預(yù)知的返回時(shí)間間隔存在誤差 －－按時(shí)返回卻仍需要排隊(duì) ?建議的返回時(shí)間間隔太長 －－如果告訴你 4小時(shí)以后再回來呢？ ?顧客可能不會(huì)完全按照安排的時(shí)間返回 ?如果新來的顧客不想使用 FastPass系統(tǒng)？ 現(xiàn)有的 Fast Pass真的那么好用嗎？ 我們的目的 就是對(duì) FastPass系統(tǒng)建立 合理的 離散統(tǒng)計(jì)模型（ Distributed Statistical Model） ，求出最優(yōu)的顧客返回時(shí)間。 ?顧客的到達(dá)時(shí)間符合非時(shí)間齊次泊松過程(Nonhomogeneous Possion Process)，到達(dá)速率是 ?（t）Poisson Process iii( ( ) ), 0 , 1 , 2 .. .. ..!ktt t ekk????????整數(shù)值的隨機(jī)過程{ N ( t ) , t 0 } 是強(qiáng)度為 的Poisson 過程，如果（i ）N ( 0 ) = 0 , ( i i ) N ( t ) 是獨(dú)立增量過程，（ ） t 0 , s 0 ,P{N(s+t)N(t)=k}=Poisson Process ~ e x p ( )itit??????i顧客到達(dá)時(shí)間間隔～（t ）e x p ( ( t ) t )T 顧客 接受服務(wù)的時(shí)間（t ）和 的確定都將在后面仿真的部分給出 分析 1：能否得到準(zhǔn)確的返回時(shí)間？ ( 1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1