[發明專利]一種基于時間序列的動態實體排隊模型構建方法

有效

• 申請號: 202110038831.8
• 申請日: 2021-01-12
• 公開（公告）號: CN112785770B
• 公開（公告）日: 2022-12-16
• 發明（設計）人: 張瑋;張樹培;陳釗;王國林;孫超
• 申請（專利權）人: 江蘇大學
• 主分類號: G07C11/00
• 分類號: G07C11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于時間序列的動態實體排隊模型構建方法，其特征在于，包括如下步驟：

步驟1，獲取顧客到達服務機構和接收服務的時間參數集；

步驟2，根據系統隊列長度Li和服務臺數量n判斷排隊狀態；

步驟3，分別獲取無排隊過程和有排隊過程中顧客個體排隊狀態參數；顧客個體排隊狀態參數包括第i位顧客的排隊等待時長Δt_i；無排隊過程第i位顧客的排隊等待時長Δt_i＝0；有排隊過程第i位顧客的排隊等待時長表示第i位顧客到達服務機構后，系統中正在接受服務和排隊等待的L_i-1個顧客中第L_i-n個離去顧客的離去時刻；t_i為第i位顧客到達服務機構的時刻；

步驟4，獲得每位顧客的個體排隊狀態參數并計算排隊系統的各項動態變化指標；所述動態變化指標包括平均隊長L_s、平均等待隊長L_q、平均等待時間W_q、平均逗留時間W_s、系統經歷排隊等待的顧客總數Q、平均占用服務臺數K和平均閑置服務臺數K’；系統服務臺利用效率的動態指標；系統服務臺利用效率的動態指標由平均占用服務臺數K與平均閑置服務臺數K’作差得到的，具體為：

平均隊長

平均等待隊長

平均等待時間

平均逗留時間

系統經歷排隊等待的顧客總數

平均占用服務臺數

平均閑置服務臺數

系統服務臺利用效率的動態指標x_i為布爾變量，若第i位顧客的排隊等待時長Δt_i＞0則x_i＝1，表示第i位顧客經歷排隊等待；若Δt_i＝0則x_i＝0，表示第i位顧客沒有經歷排隊等待；m為系統顧客源的數量；Δt_i為第i位顧客排隊等待服務的排隊等待時長；定義s_i第i位顧客接受服務的時長；

步驟5，根據步驟4得到的動態變化指標對排隊系統進行系統運行效率和服務水平的實時跟蹤和評價。

2.根據權利要求1所述的動態實體排隊模型構建方法，其特征在于，步驟2中對排隊狀態進行判斷的方法為：若Li≤n則第i位顧客不需要排隊；若Li＞n則第i位顧客需要排隊。

3.根據權利要求1或2所述的動態實體排隊模型構建方法，其特征在于，系統隊列長度Li表示為：

其中，y_j為布爾變量，t_i為第i位顧客到達服務機構的時刻，D_j為第j位顧客接受服務后的離去時刻；第j位顧客是當第i位顧客到達服務機構時，排隊系統中前i-1名顧客中的第j位顧客。

4.根據權利要求3所述的動態實體排隊模型構建方法，其特征在于，第j位顧客接受服務后的離去時刻表示為：D_j＝t_j+Δt_j+s_j，t_j為第j位顧客到達服務機構的時刻,Δt_j為第j位顧客排隊等待時長，s_j為第j位顧客接受服務時間。