復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法
【專利摘要】復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法，它涉及排隊(duì)方法【技術(shù)領(lǐng)域】，它由客戶節(jié)點(diǎn)、客戶令牌節(jié)點(diǎn)、令牌類型節(jié)點(diǎn)、令牌執(zhí)行節(jié)點(diǎn)構(gòu)成的復(fù)雜排隊(duì)樹結(jié)構(gòu)，通過外部操作所觸發(fā)排隊(duì)樹的構(gòu)建、節(jié)點(diǎn)的插入、節(jié)點(diǎn)的狀態(tài)切換、節(jié)點(diǎn)狀態(tài)切換聯(lián)動(dòng)、令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算、排隊(duì)樹自動(dòng)調(diào)整操作，實(shí)現(xiàn)排隊(duì)樹的動(dòng)力學(xué)系統(tǒng)；它能切實(shí)解決排隊(duì)中的投機(jī)性和隨機(jī)性，使每位客戶的總體等待時(shí)間和客戶的令牌間等待時(shí)間都相對(duì)穩(wěn)定，保證了客戶排隊(duì)的公平公正性，有助于提高客戶對(duì)排隊(duì)結(jié)果的可信度。
【專利說明】復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法
【技術(shù)領(lǐng)域】:
[0001]本發(fā)明涉及排隊(duì)方法【技術(shù)領(lǐng)域】，具體涉及一種復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法。
【背景技術(shù)】:
[0002]多令牌復(fù)雜排隊(duì):健康體檢中心客戶體檢排隊(duì)、醫(yī)院流程化排隊(duì)、餐飲顧客菜單排隊(duì)、航班出入港排隊(duì)可抽象為由多種令牌類型、多個(gè)令牌執(zhí)行體、以及大量擁有多個(gè)不同類型令牌的令牌宿主組成的復(fù)雜多令牌動(dòng)態(tài)優(yōu)化排隊(duì)數(shù)學(xué)問題，復(fù)雜多令牌動(dòng)態(tài)排隊(duì)具有明顯的多令牌自動(dòng)排隊(duì)的宿主動(dòng)態(tài)擴(kuò)展性，宿主多令牌及動(dòng)態(tài)擴(kuò)展性，宿主執(zhí)行體動(dòng)態(tài)擴(kuò)展性，令牌執(zhí)行并發(fā)性，令牌排隊(duì)實(shí)時(shí)干預(yù)性特征。以一天為計(jì)時(shí)單位，客戶體檢、顧客就餐具有明顯的集中觸發(fā)特征，體檢客戶一般要求在早上8:00至8:30之間到達(dá)體檢中心以保證驗(yàn)血等體檢項(xiàng)的化驗(yàn)效果，具有0-1分布特征；餐飲顧客幾乎都在早中晚餐的固定時(shí)辰就餐，具有基于傅立葉正余弦變換特征；航空公司航班主要呈現(xiàn)出均勻分布特征。多令牌體現(xiàn)在每位體檢客戶的體檢項(xiàng)往往都在15-30項(xiàng)之間，每桌餐飲顧客的菜單往往都在幾個(gè)到幾十個(gè)菜肴項(xiàng)，每家航空公司每天航班往往都在幾十架次，且令牌之間可能具有前后置關(guān)系；在排隊(duì)過程中，會(huì)涉及令牌的暫緩、優(yōu)先級(jí)調(diào)整、延遲、放棄、新增等各種調(diào)整，需要將排隊(duì)干預(yù)因素納入排隊(duì)優(yōu)化分析，以體現(xiàn)多令牌復(fù)雜排隊(duì)優(yōu)化的靈活性、魯棒性，滿足實(shí)際應(yīng)用需求。本專利目標(biāo)就是解決多令牌復(fù)雜排隊(duì)的優(yōu)化方法及在健康體檢排隊(duì)、餐廳菜單排隊(duì)、航空出入港排隊(duì)、醫(yī)院流程化排隊(duì)實(shí)際應(yīng)用系統(tǒng)研發(fā)。
[0003]醫(yī)院、銀行、超市等行業(yè)現(xiàn)有的排隊(duì)方法普遍采用單令牌排隊(duì)方法，其數(shù)學(xué)抽象大致可描述為預(yù)先設(shè)定若干個(gè)排隊(duì)池，每個(gè)排隊(duì)池往往對(duì)應(yīng)一個(gè)醫(yī)院科室(或同類科室組)、一個(gè)銀行業(yè)務(wù)窗口(或若干個(gè)同類業(yè)務(wù)辦理窗口組)、一個(gè)收銀臺(tái)(或收銀臺(tái)組)，每個(gè)排隊(duì)池執(zhí)行相應(yīng)的業(yè)務(wù)功能；一個(gè)就醫(yī)者或銀行業(yè)務(wù)辦理者在掛號(hào)或排隊(duì)時(shí)獲得一個(gè)業(yè)務(wù)排隊(duì)令牌，并將此排隊(duì)令牌放入相應(yīng)的一個(gè)排隊(duì)池，從而將排隊(duì)問題簡化為各排隊(duì)池各自獨(dú)立的排隊(duì)問題，而在每個(gè)排隊(duì)池中主要的排隊(duì)依據(jù)就是令牌獲取時(shí)間順序和令牌的優(yōu)先級(jí)(主要體現(xiàn)為客戶的VIP級(jí)別)。
[0004]客戶單令牌排隊(duì)模式的排隊(duì)系統(tǒng)主要特點(diǎn)是由于一個(gè)宿主在整個(gè)排隊(duì)活動(dòng)中只有一塊令牌，故在排隊(duì)中只需要考慮令牌，排隊(duì)問題僅抽象為相互獨(dú)立的令牌執(zhí)行體中的令牌排序，這種排隊(duì)問題簡單方便，可對(duì)應(yīng)實(shí)際工作生活中的很多現(xiàn)象。但單令牌排隊(duì)方法在解決健康體檢優(yōu)化排隊(duì)、餐飲顧客菜單優(yōu)化排隊(duì)、航班出入港優(yōu)化調(diào)度等客戶多令牌排隊(duì)需求時(shí)，由于令牌之間、排隊(duì)池之間都缺乏關(guān)聯(lián)性，且忽略了宿主在排隊(duì)中的參與，因而無法解決多種令牌類型、多個(gè)令牌執(zhí)行體、以及大量具有多個(gè)不同類型令牌的令牌宿主組成的復(fù)雜多令牌動(dòng)態(tài)優(yōu)化排隊(duì)數(shù)學(xué)問題，運(yùn)籌學(xué)的動(dòng)態(tài)規(guī)劃方法也難于解決復(fù)雜多令牌實(shí)時(shí)動(dòng)態(tài)優(yōu)化排隊(duì)數(shù)學(xué)問題。以健康體檢為例，一個(gè)體檢中心會(huì)提供很多體檢項(xiàng)服務(wù)、有多個(gè)體檢科室、每個(gè)科室可承擔(dān)有限個(gè)體檢項(xiàng)服務(wù)、每個(gè)體檢客戶具有若干個(gè)不同體檢項(xiàng)(一般為15-30項(xiàng))且這些體檢項(xiàng)之間還存在前后置關(guān)系,一個(gè)體檢中心如何每天如何保證在有限的時(shí)間內(nèi)(一般為早上8點(diǎn)-11:30之間體檢效果最佳)為幾百個(gè)體檢客人(一般為300-500人，甚至更多)提供人性化的服務(wù)，讓體檢客人不再需要在每個(gè)科室人為排隊(duì)，最終的目標(biāo)就是讓所有體檢客戶的平均排隊(duì)時(shí)間相當(dāng)，由排隊(duì)系統(tǒng)自動(dòng)根據(jù)客戶的優(yōu)先級(jí)、客戶體檢項(xiàng)優(yōu)先級(jí)、客戶排隊(duì)時(shí)間、客戶候檢時(shí)間、客戶入檢時(shí)間進(jìn)行一體化調(diào)度，客戶只需要在大廳輕松休閑欣賞音樂電視，只在系統(tǒng)提醒為其分配了候檢科室時(shí)他(她)才到相應(yīng)科室去等待入檢，從候檢到入檢僅需有限的時(shí)間(根據(jù)體檢項(xiàng)的體檢時(shí)間和系統(tǒng)設(shè)定的候檢人數(shù)設(shè)定決定)，通過復(fù)雜排隊(duì)方法，為所有客戶的排隊(duì)過程提供了公平公正的規(guī)則，使體檢客戶能有效執(zhí)行排隊(duì)系統(tǒng)的引導(dǎo)，輕松完成體檢。
[0005]現(xiàn)有技術(shù)的缺點(diǎn)如下:
[0006]現(xiàn)有單令牌重復(fù)排隊(duì)方法和動(dòng)態(tài)規(guī)劃串行排隊(duì)方法會(huì)造成每個(gè)客戶的平均等待時(shí)間呈現(xiàn)不穩(wěn)定曲線，單個(gè)客戶的各令牌等待時(shí)間呈現(xiàn)不穩(wěn)定曲線。而多令牌模式下的排隊(duì)理想目標(biāo)應(yīng)是每個(gè)客戶的平均等待時(shí)間呈現(xiàn)穩(wěn)定的水平線形狀，單個(gè)客戶的各令牌等待時(shí)間呈現(xiàn)相對(duì)穩(wěn)定的水平線形狀，這樣即體現(xiàn)出排隊(duì)的公平公正，也能提高客戶等待時(shí)心態(tài)的平衡性。
[0007]現(xiàn)有單令牌排隊(duì)方法無法解決多令牌復(fù)雜排隊(duì)存在的涵蓋令牌池、令牌執(zhí)行體、多令牌宿主的復(fù)雜排隊(duì)關(guān)系中的令牌關(guān)聯(lián)分析、宿主關(guān)聯(lián)分析、排隊(duì)池關(guān)聯(lián)分析問題，以及令牌操作(如體檢排隊(duì)中針對(duì)體檢項(xiàng)的優(yōu)先級(jí)調(diào)整、放棄、延期、取消等操作)對(duì)排隊(duì)帶來的影響；基于動(dòng)態(tài)規(guī)劃的多令牌排隊(duì)方法則完全從靜態(tài)環(huán)境下對(duì)所有進(jìn)行排序，將所有令牌串行化，但這種方法明顯不能解決多令牌排隊(duì)中的令牌、令牌載體、令牌執(zhí)行體的動(dòng)態(tài)調(diào)整，不具有靈活性和可控性。本專利提出的復(fù)雜多令牌實(shí)時(shí)動(dòng)態(tài)優(yōu)化排隊(duì)方法還未見報(bào)道，但其市場(chǎng)需求巨大，解決多令牌模式下的復(fù)雜排隊(duì)方法及系統(tǒng)研發(fā)具有明顯的社會(huì)效益和市場(chǎng)效益。

【發(fā)明內(nèi)容】
:
[0008]本發(fā)明的目的是提供一種復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法，它能切實(shí)解決排隊(duì)中的投機(jī)性和隨機(jī)性，使每位客戶的總體等待時(shí)間和客戶的令牌間等待時(shí)間都相對(duì)穩(wěn)定，保證了客戶排隊(duì)的公平公正性，有助于提高客戶對(duì)排隊(duì)結(jié)果的可信度。
[0009]為了解決【背景技術(shù)】所存在的問題，本發(fā)明是采用如下技術(shù)方案:它由客戶節(jié)點(diǎn)、客戶令牌節(jié)點(diǎn)、令牌類型節(jié)點(diǎn)、令牌執(zhí)行節(jié)點(diǎn)構(gòu)成的復(fù)雜排隊(duì)樹結(jié)構(gòu)，通過外部操作所觸發(fā)排隊(duì)樹的構(gòu)建、節(jié)點(diǎn)的插入、節(jié)點(diǎn)的狀態(tài)切換、節(jié)點(diǎn)狀態(tài)切換聯(lián)動(dòng)、令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算、排隊(duì)樹自動(dòng)調(diào)整操作，實(shí)現(xiàn)排隊(duì)樹的動(dòng)力學(xué)系統(tǒng)。
[0010]所述的令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算的公式為:P=令牌執(zhí)行體級(jí)別指標(biāo)*令牌宿主級(jí)別*令牌宿主分類*令牌執(zhí)行體分類*令牌宿主優(yōu)先級(jí)指標(biāo)*令牌優(yōu)先級(jí)*令牌宿主累積時(shí)間指標(biāo)。
[0011]本發(fā)明提出基于多令牌排隊(duì)樹和排隊(duì)動(dòng)力學(xué)系統(tǒng)的實(shí)時(shí)動(dòng)態(tài)排隊(duì)引擎，以及應(yīng)用排隊(duì)引擎的排隊(duì)方法模型。其核心思想是以令牌、令牌宿主、令牌執(zhí)行體為對(duì)象，構(gòu)建由令牌類型節(jié)點(diǎn)、令牌宿主節(jié)點(diǎn)、令牌節(jié)點(diǎn)、令牌執(zhí)行節(jié)點(diǎn)構(gòu)成的排隊(duì)樹，通過外部操作所觸發(fā)排隊(duì)樹的構(gòu)建、節(jié)點(diǎn)的插入、節(jié)點(diǎn)的狀態(tài)切換、節(jié)點(diǎn)狀態(tài)切換聯(lián)動(dòng)、令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算、排隊(duì)樹自動(dòng)調(diào)整操作，實(shí)現(xiàn)排隊(duì)樹的動(dòng)力學(xué)系統(tǒng)。
[0012]所述的動(dòng)力學(xué)系統(tǒng)涉及外部觸發(fā)和內(nèi)部聯(lián)動(dòng)觸發(fā)兩種操作，實(shí)現(xiàn)包括令牌宿主業(yè)務(wù)狀態(tài)、令牌宿主排隊(duì)狀態(tài)、令牌排隊(duì)狀態(tài)、令牌執(zhí)行體狀態(tài)的聯(lián)動(dòng)切換，并實(shí)現(xiàn)令牌執(zhí)行體優(yōu)先級(jí)、令牌排隊(duì)優(yōu)先級(jí)的實(shí)時(shí)調(diào)整與分配。
[0013]所述的多令牌實(shí)時(shí)動(dòng)態(tài)排隊(duì)模型由排隊(duì)初始化業(yè)務(wù)數(shù)據(jù)集成、排隊(duì)引擎自控制、排隊(duì)業(yè)務(wù)干預(yù)控制、排隊(duì)結(jié)果呈現(xiàn)通知四個(gè)環(huán)節(jié)組成，并采用由業(yè)務(wù)數(shù)據(jù)透明集成與實(shí)時(shí)同步服務(wù)、排隊(duì)引擎自控制服務(wù)、網(wǎng)絡(luò)化數(shù)據(jù)交互控制服務(wù)、排隊(duì)業(yè)務(wù)干預(yù)控制終端、令牌簽到查詢終端、令牌執(zhí)行終端、排隊(duì)結(jié)果大屏幕終端構(gòu)成的排隊(duì)叫號(hào)方法技術(shù)模型，同時(shí)提出排隊(duì)方法具體步驟。
[0014]本發(fā)明提出多令牌實(shí)時(shí)動(dòng)態(tài)排隊(duì)概念、創(chuàng)新性提出多令牌環(huán)境下的優(yōu)化排隊(duì)方法(算法),能切實(shí)解決排隊(duì)中的投機(jī)性和隨機(jī)性，使每位客戶的總體等待時(shí)間和客戶的令牌間等待時(shí)間都相對(duì)穩(wěn)定，保證了客戶排隊(duì)的公平公正性，有助于提高客戶對(duì)排隊(duì)結(jié)果的可信度，從而信賴自動(dòng)排隊(duì)系統(tǒng)，從而實(shí)現(xiàn)虛擬化自動(dòng)排隊(duì)，使得用戶規(guī)避掉人工排隊(duì)的煩惱。在體檢行業(yè)可以使客戶將排隊(duì)時(shí)間變?yōu)閵蕵沸蓍e時(shí)間、在餐飲行業(yè)可以使每桌顧客都能保證有菜可吃、在航空行業(yè)可使每家航空公司成本可控、在醫(yī)療行業(yè)可使就醫(yī)各環(huán)節(jié)排隊(duì)流程連續(xù)性并規(guī)避病員人工排隊(duì)煩惱。
【專利附圖】

【附圖說明】:
[0015]圖1為本發(fā)明中排隊(duì)樹令牌狀態(tài)切換聯(lián)動(dòng)圖；
[0016]圖2為本發(fā)明中排隊(duì)樹核心結(jié)構(gòu)示意圖；
[0017]圖3為本發(fā)明中排隊(duì)動(dòng)力系統(tǒng)數(shù)據(jù)流關(guān)聯(lián)圖；
[0018]圖4為本發(fā)明中多令牌排隊(duì)動(dòng)力學(xué)系統(tǒng)操圖；
[0019]圖5為本發(fā)明中多令牌排隊(duì)方法模型的示意圖。
【具體實(shí)施方式】:
[0020]參看圖1-圖5，本【具體實(shí)施方式】采用如下技術(shù)方案:它由客戶節(jié)點(diǎn)、客戶令牌節(jié)點(diǎn)、令牌類型節(jié)點(diǎn)、令牌執(zhí)行節(jié)點(diǎn)構(gòu)成的復(fù)雜排隊(duì)樹結(jié)構(gòu)，通過外部操作所觸發(fā)排隊(duì)樹的構(gòu)建、節(jié)點(diǎn)的插入、節(jié)點(diǎn)的狀態(tài)切換、節(jié)點(diǎn)狀態(tài)切換聯(lián)動(dòng)、令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算、排隊(duì)樹自動(dòng)調(diào)整操作，實(shí)現(xiàn)排隊(duì)樹的動(dòng)力學(xué)系統(tǒng)。
[0021]所述的令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算的公式為:P=令牌執(zhí)行體級(jí)別指標(biāo)*令牌宿主級(jí)別*令牌宿主分類*令牌執(zhí)行體分類*令牌宿主優(yōu)先級(jí)指標(biāo)*令牌優(yōu)先級(jí)*令牌宿主累積時(shí)間指標(biāo)。
[0022]所述的復(fù)雜多令牌實(shí)時(shí)動(dòng)態(tài)排隊(duì)方法模型主要步驟如下:
[0023](I)、業(yè)務(wù)數(shù)據(jù)透明集成:(1.1)、令牌宿主視圖定義；(1.2)、令牌執(zhí)行節(jié)點(diǎn)視圖定義；(1.3)、令牌分類視圖定義；(1.4)、令牌視圖定義；(1.5)、令牌宿主排隊(duì)表定義；(1.6)、令牌排隊(duì)表定義；(1.7)、令牌執(zhí)行終端登記；(1.8)、排隊(duì)控制終端登記；(1.9)、排隊(duì)大屏
幕終端登記；
[0024](2)、業(yè)務(wù)數(shù)據(jù)實(shí)時(shí)同步服務(wù):(2.1)、業(yè)務(wù)系統(tǒng)排隊(duì)信息安裝同步執(zhí)行器；(2.2)、業(yè)務(wù)系統(tǒng)排隊(duì)信息排隊(duì)初始化執(zhí)行器；(2.3)、新增令牌宿主同步定時(shí)器；(2.4)、宿主新增令牌同步定時(shí)器；
[0025](3)、排隊(duì)服務(wù)啟動(dòng)與初始化:(3.1)、排隊(duì)環(huán)境歸零；[0026](3.2)業(yè)務(wù)系統(tǒng)排隊(duì)信息排隊(duì)初始化執(zhí)行器啟動(dòng):(3.2.1)、令牌類型提?。?3.2.2)、令牌執(zhí)行體提取；(3.2.3)、令牌宿主提??；(3.2.4)、令牌提取；
[0027](3.3)、排隊(duì)樹構(gòu)建；
[0028](3.4)、新增令牌宿主同步定時(shí)器開啟；
[0029](3.5)、宿主新增令牌同步定時(shí)器開啟；
[0030](3.6)、排隊(duì)控制引擎開啟；
[0031 ] (4)、令牌執(zhí)燈體啟動(dòng)控制:
[0032](5)、令牌簽到控制；
[0033](6)、排隊(duì)引擎執(zhí)行:(6.1)、令牌宿主業(yè)務(wù)切換控制；(6.2)、令牌排隊(duì)狀態(tài)切換控制；(6.3)、排隊(duì)干預(yù)切換控制；(6.4)、執(zhí)行體空閑掃描定時(shí)器；(6.5)、執(zhí)行體優(yōu)先級(jí)動(dòng)態(tài)調(diào)整定時(shí)器；(6.6)、令牌優(yōu)先級(jí)計(jì)算與分配；
[0034](7)、令牌執(zhí)行控制:(7.1)、排隊(duì)令牌優(yōu)先級(jí)調(diào)整；(7.2)、候檢令牌排隊(duì)取消；(7.3)、令牌放棄與延期；(7.4)、令牌執(zhí)行；(7.5)、排隊(duì)信息入庫；
[0035](8)、排隊(duì)干預(yù):(8.1)、令牌宿主優(yōu)先級(jí)調(diào)整；(8.2)、令牌執(zhí)行體啟用控制；(8.3)、排隊(duì)呼叫；
[0036](9)、排隊(duì)結(jié)果顯示:(9.1)、令牌執(zhí)行體排隊(duì)情況顯示；(9.2)、令牌候檢排隊(duì)通知；(9.3)、令牌宿主排隊(duì)信息查詢；(9.4)、排隊(duì)?wèi)B(tài)勢(shì)顯示。
[0037]本【具體實(shí)施方式】提出多令牌實(shí)時(shí)動(dòng)態(tài)排隊(duì)概念、創(chuàng)新性提出多令牌環(huán)境下的優(yōu)化排隊(duì)方法(算法)，能切實(shí)解決排隊(duì)中的投機(jī)性和隨機(jī)性，使每位客戶的總體等待時(shí)間和客戶的令牌間等待時(shí)間都相對(duì)穩(wěn)定，保證了客戶排隊(duì)的公平公正性，有助于提高客戶對(duì)排隊(duì)結(jié)果的可信度，從而信賴自動(dòng)排隊(duì)系統(tǒng)，從而實(shí)現(xiàn)虛擬化自動(dòng)排隊(duì)，使得用戶規(guī)避掉人工排隊(duì)的煩惱。在體檢行業(yè)可以使客戶將排隊(duì)時(shí)間變?yōu)閵蕵沸蓍e時(shí)間、在餐飲行業(yè)可以使每桌顧客都能保證有菜可吃、在航空行業(yè)可使每家航空公司成本可控、在醫(yī)療行業(yè)可使就醫(yī)各環(huán)節(jié)排隊(duì)流程連續(xù)性并規(guī)避病員人工排隊(duì)煩惱。
[0038]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法，其特征在于它由客戶節(jié)點(diǎn)、客戶令牌節(jié)點(diǎn)、令牌類型節(jié)點(diǎn)、令牌執(zhí)行節(jié)點(diǎn)構(gòu)成的復(fù)雜排隊(duì)樹結(jié)構(gòu)，通過外部操作所觸發(fā)排隊(duì)樹的構(gòu)建、節(jié)點(diǎn)的插入、節(jié)點(diǎn)的狀態(tài)切換、節(jié)點(diǎn)狀態(tài)切換聯(lián)動(dòng)、令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算、排隊(duì)樹自動(dòng)調(diào)整操作，實(shí)現(xiàn)排隊(duì)樹的動(dòng)力學(xué)系統(tǒng)。
2.根據(jù)權(quán)利要求1所述的復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法，其特征在于所述的令牌節(jié)點(diǎn)優(yōu)先級(jí)權(quán)限計(jì)算的公式為:p=令牌執(zhí)行體級(jí)別指標(biāo)*令牌宿主級(jí)別*令牌宿主分類*令牌執(zhí)行體分類*令牌宿主優(yōu)先級(jí)指標(biāo)*令牌優(yōu)先級(jí)*令牌宿主累積時(shí)間指標(biāo)。
3.根據(jù)權(quán)利要求1所述的復(fù)雜多令牌動(dòng)態(tài)排隊(duì)方法，其特征在于所述的復(fù)雜多令牌實(shí)時(shí)動(dòng)態(tài)排隊(duì)方法模型主要步驟如下: (1)、業(yè)務(wù)數(shù)據(jù)透明集成:(1.1)、令牌宿主視圖定義；(1.2)、令牌執(zhí)行節(jié)點(diǎn)視圖定義；(1.3)、令牌分類視圖定義；(1.4)、令牌視圖定義；(1.5)、令牌宿主排隊(duì)表定義；(1.6)、令牌排隊(duì)表定義；(1.7)、令牌執(zhí)行終端登記；(1.8)、排隊(duì)控制終端登記；(1.9)、排隊(duì)大屏幕終端登記； (2)、業(yè)務(wù)數(shù)據(jù)實(shí)時(shí)同步服務(wù):(2.1)、業(yè)務(wù)系統(tǒng)排隊(duì)信息安裝同步執(zhí)行器；(2.2)、業(yè)務(wù)系統(tǒng)排隊(duì)信息排隊(duì)初始化執(zhí)行器；(2.3)、新增令牌宿主同步定時(shí)器；(2.4)、宿主新增令牌冋步定時(shí)器； (3)、排隊(duì)服務(wù)啟動(dòng)與初始化:(3.1)、排隊(duì)環(huán)境歸零； (3.2)業(yè)務(wù)系統(tǒng)排隊(duì)信息排隊(duì)初始化執(zhí)行器啟動(dòng):(3.2.1)、令牌類型提??；(3.2.2)、令牌執(zhí)行體提??；(3.2.3)、令牌宿主提取；(3.2.4)、令牌提??； (3.3)、排隊(duì)樹構(gòu)建； (3.4)、新增令牌宿主同步定時(shí)器開啟； (3.5)、宿主新增令牌同步定時(shí)器開啟； (3.6)、排隊(duì)控制引擎開啟； (4)、令牌執(zhí)行體啟動(dòng)控制: (5)、令牌簽到控制； (6)、排隊(duì)引擎執(zhí)行:(6.1)、令牌宿主業(yè)務(wù)切換控制；(6.2)、令牌排隊(duì)狀態(tài)切換控制；(6.3)、排隊(duì)干預(yù)切換控制；(6.4)、執(zhí)行體空閑掃描定時(shí)器；(6.5)、執(zhí)行體優(yōu)先級(jí)動(dòng)態(tài)調(diào)整定時(shí)器；(6.6)、令牌優(yōu)先級(jí)計(jì)算與分配； (7)、令牌執(zhí)行控制:(7.1)、排隊(duì)令牌優(yōu)先級(jí)調(diào)整；(7.2)、候檢令牌排隊(duì)取消；(7.3)、令牌放棄與延期；(7.4)、令牌執(zhí)行；(7.5)、排隊(duì)信息入庫； (8)、排隊(duì)干預(yù):(8.1)、令牌宿主優(yōu)先級(jí)調(diào)整；(8.2)、令牌執(zhí)行體啟用控制；(8.3)、排隊(duì)呼叫； (9)、排隊(duì)結(jié)果顯示:(9.1)、令牌執(zhí)行體排隊(duì)情況顯示；(9.2)、令牌候檢排隊(duì)通知；(9.3)、令牌宿主排隊(duì)信息查詢；(9.4)、排隊(duì)?wèi)B(tài)勢(shì)顯示。
【文檔編號(hào)】G07C11/00GK103473846SQ201310439079
【公開日】2013年12月25日 申請(qǐng)日期:2013年9月22日 優(yōu)先權(quán)日:2013年9月22日
【發(fā)明者】劉胤田 申請(qǐng)人:四川智行電子科技有限公司