一種基于離散系統對顧客排隊的仿真處理方法技術方案

本發明專利技術公開了一種基于離散系統對顧客排隊的仿真處理方法，包括S1：收集單位時間內顧客的停滯數量；S2：綜合服務臺的數量與服務效率，構建離散系統，輸出離散系統的服務強度；S3：基于上述步驟S2的離散系統，對顧客排隊情況進行仿真，計算該系統在任意時刻的狀態與穩定情況；S4：計算離散系統中每一項信息之間的轉移關系；S5：進行場景仿真，計算出排隊場景下的期望值，并進行期望值對比，輸出最佳場景布置方案。本發明專利技術為了針對部分場景下排隊時間長、服務人力成本高、效率低等問題。通過場景歷史接待數據與服務條件信息構建離散模型，并開展分析并解析數據，再通過算法分析解析出結果用來選擇最優方案，提高場景下的服務效率。提高場景下的服務效率。提高場景下的服務效率。

【技術實現步驟摘要】
一種基于離散系統對顧客排隊的仿真處理方法


[0001]本專利技術涉及數據模擬及處理領域，具體涉及一種基于離散系統對顧客排隊的仿真處理方法。

技術介紹

[0002]離散系統仿真是一套成熟的技術，廣泛應用于制造業、物流、服務、醫療、軍事、日常生產作業等行業。通過對離散復雜系統的建模與仿真，對各種活動中涉及的有限資源(如時間資源、設備資源、人力資源、空間資源)分配、占用、釋放方式進行研究，以實現預測分析、流程和操作評估、敏感性分析、方案/流程/決策優化、財務分析等管理研究目的。
[0003]仿真越來越多的成為研究和預測分析的重要手段，尤其是對于排隊的優化研究，早在1918年科學家就對排隊系統做了大量的研究，Erlang提出了排隊論，并運用于電話呼叫的排隊當中，排隊系統存在著隨機性，通俗講就是顧客到達情況與顧客接受服務的時間是隨機的。在我們的日常生活中處處都有排隊現象，而我們也不得不排隊，包括去超市結賬、去醫院問診、銀行窗口等候服務等，而現實情況下例如在游樂場、車站等公共場所的排隊擁擠現象更加嚴重，針對排隊系統就需要通過離散系統針對輸入過程、排隊及排隊規則、服務機制三個基本部分分析，重新布置場景優化設置來提高排隊效率。

技術實現思路

[0004]本專利技術目的在于提供一種基于離散系統對顧客排隊的仿真處理方法，為了針對部分場景下排隊時間長、服務人力成本高、效率低等問題。通過場景歷史接待數據與服務條件信息構建離散模型，并開展分析并解析數據，再通過算法分析解析出結果用來選擇最優方案，提高場景下的服務效率。<br/>[0005]本專利技術通過下述技術方案實現：
[0006]一種基于離散系統對顧客排隊的仿真處理方法，包括：
[0007]S1：收集單位時間內顧客的停滯數量；停滯數量包括排隊等待的顧客數量與正在接收服務的顧客數量；
[0008]S2：綜合服務臺的數量與服務效率，構建離散系統，離散系統的構建包括如下步驟：
[0009]統計服務臺的數量與服務率生成服務條件信息，再采集場景歷史接待信息，將服務條件信息與場景歷史接待信息融合處理，構建離散系統并輸出離散系統的服務強度；
[0010]S3：基于上述步驟S2的離散系統，對顧客排隊情況進行仿真，根據服務條件信息與場景歷史接待信息的分布情況，計算該系統在任意時刻的狀態與穩定情況；
[0011]S4：計算離散系統中每一項信息之間的轉移關系；
[0012]S5：進行場景仿真，基于離散系統計算出排隊場景下的期望值，并進行期望值對比，輸出最佳場景布置方案。
[0013]作為一種可選方式，場景歷史接待信息包括顧客的平均到達率，在上述步驟S2中，
離散系統的服務強度計算包括如下步驟：
[0014]采集在任意時刻存在有顧客排隊的場景數據作為場景歷史接待數據，結合當前場景的服務條件信息計算當前場景的平均到達率與平均服務率，對平均到達率與平均服務率進行綜合求出離散系統的服務強度。
[0015]作為一種可選方式，采集場景歷史接待數據還包括步驟：
[0016]確定時間維度方向，基于該時間維度方向通過光學信號采集設備連續采集多個時間維度上的圖像信息生成場景數據集，并對場景數據集進行預處理，獲得場景歷史接待數據。
[0017]作為一種可選方式，對場景歷史接待數據的預處理包括如下步驟：
[0018]標定參考幀圖像，并提取場景信息，以該參考幀場景信息及其相鄰的場景信息進行差異度識別；
[0019]遍歷場景數據集中所有場景信息，提取所有差異度信息，并篩選滿足預設差異度要求的有效場景信息；
[0020]將有效場景信息進行合并處理，獲得場景歷史接待數據。
[0021]作為一種可選方式，在上述步驟S3中，仿真的場景包括：
[0022]當沒有顧客接收服務時，有一個顧客到達；沒有顧客到達；
[0023]當有顧客接收服務時，一個顧客被服務完離開；沒有顧客離開；多于一個顧客到達或者離開；
[0024]其中，顧客到達時間的間隔與顧客的平均到達率呈負指數分布，服務臺的服務時間與服務臺的平均服務率呈負指數分布；
[0025]即離散系統的狀態是指處于正在排隊系統中的顧客停滯數量，包括排隊等待的顧客數與正在接收服務的顧客數。
[0026]作為一種可選方式，在上述步驟S4中，轉移關系是指：當系統狀態發生變化時，平均到達率與平均服務率隨著系統狀態變化而變化的正相關關系。
[0027]作為一種可選方式，在上述步驟S5中，排隊場景下的期望值包括：
[0028]離散系統達到平穩狀態后的隊長為預設期望的概率；
[0029]平均隊長，平均隊長為排隊場景下的平均顧客停滯數量；
[0030]平均排隊長，平均排隊長為排隊場景下在隊列中進行排隊等待的顧客數量；
[0031]在排隊場景下中顧客的停滯時間期望，停滯時間期望包括等待接收服務的時間與接收服務的時間；
[0032]在排隊場景下顧客的等待時間期望，等待時間期望為顧客在排隊等待接收服務的時間。
[0033]作為一種可選方式，顧客的等待時間為顧客的停滯時間減去顧客接收服務的時間。
[0034]此外，為實現上述目的，本實施例還提供了一種電子設備，包括存儲器和處理器，存儲器存儲有可在處理器上運行的計算機程序，處理器執行計算機程序時實現上述的基于離散系統對顧客排隊的仿真處理方法的步驟。
[0035]此外，為實現上述目的，本實施例還提供了一種存儲介質，其上存儲有計算機程序，計算機程序被處理器執行時實現上述的基于離散系統對顧客排隊的仿真處理方法中的
步驟。
[0036]本專利技術與現有技術相比，具有如下的優點和有益效果：
[0037]本專利技術公開的基于離散系統對顧客排隊的仿真處理方法，用以在需要排隊的場景選擇最優排隊方案。通過對系統狀態分析，記錄整個系統的平均服務率(單位時間內可以服務完的平均顧客數)，可根據分析結果，得出以下效果：
[0038]1.調控服務窗口個數，平均服務時長分析，減少人力資源的浪費，同時排隊時長過長導致的不可控因素，影響排隊效率，從而減少服務成本。
[0039]2.調控顧客等待時間及逗留時間，降低因排隊帶來的時間過長影響顧客情緒等因素，在不影響任務完成率的同時，更好的管理排隊隊伍。
[0040]3.調控隊列中等待的平均顧客數及系統中的平均顧客數，使之處在合適的值，提高系統服務率，增強排隊系統的穩定性。
附圖說明
[0041]此處所說明的附圖用來提供對本專利技術實施例的進一步理解，構成本申請的一部分，并不構成對本專利技術實施例的限定。在附圖中：
[0042]圖1為本專利技術實施例提供的仿真處理方法流程示意圖；
[0043]圖2為本專利技術實施例提供的狀態之間的轉移關系示意圖。
具體實施方式
[0044]為使本專利技術的目的、技術方案和優點更加清楚明白，下面結合實施例和附圖，對本專利技術作進一步的詳細說明，本專利技術的示意本文檔來自技高網...

【技術保護點】

【技術特征摘要】
1.一種基于離散系統對顧客排隊的仿真處理方法，其特征在于，包括：S1：收集單位時間內顧客的停滯數量；所述停滯數量包括排隊等待的顧客數量與正在接收服務的顧客數量；S2：綜合服務臺的數量與服務效率，構建離散系統，所述離散系統的構建包括如下步驟：統計服務臺的數量與服務率生成服務條件信息，再采集場景歷史接待信息，將所述服務條件信息與場景歷史接待信息融合處理，構建所述離散系統并輸出所述離散系統的服務強度；S3：基于上述步驟S2的離散系統，對顧客排隊情況進行仿真，根據所述服務條件信息與場景歷史接待信息的分布情況，計算該系統在任意時刻的狀態與穩定情況；S4：計算所述離散系統中每一項信息之間的轉移關系；S5：進行場景仿真，基于所述離散系統計算出排隊場景下的期望值，并進行期望值對比，輸出最佳場景布置方案。2.根據權利要求1所述的一種基于離散系統對顧客排隊的仿真處理方法，其特征在于，所述場景歷史接待信息包括顧客的平均到達率，在上述步驟S2中，所述離散系統的服務強度計算包括如下步驟：采集在任意時刻存在有顧客排隊的場景數據作為場景歷史接待數據，結合當前場景的服務條件信息計算當前場景的平均到達率與平均服務率，對所述平均到達率與平均服務率進行綜合求出所述離散系統的服務強度。3.根據權利要求2所述的一種基于離散系統對顧客排隊的仿真處理方法，其特征在于，采集場景歷史接待數據還包括步驟：確定時間維度方向，基于該時間維度方向通過光學信號采集設備連續采集多個時間維度上的圖像信息生成場景數據集，并對所述場景數據集進行預處理，獲得場景歷史接待數據。4.根據權利要求3所述的一種基于離散系統對顧客排隊的仿真處理方法，其特征在于，對所述場景歷史接待數據的預處理包括如下步驟：標定參考幀圖像，并提取場景信息，以該參考幀場景信息及其相鄰的場景信息進行差異度識別；遍歷場景數據集中所有場景信息，提取所有差異度信息，并篩選滿足預設差異度要求的有效場景信息；將所述有效場景信息進行合并處理，獲得...

【專利技術屬性】
技術研發人員：康浩，安露明，晏東，沈芫玉，包鵬舉，鄭偉，
申請(專利權)人：成都精靈云科技有限公司，
類型：發明
國別省市：