[發明專利]實現以無損謙讓改進先到先得資源分配原則的方法及系統

在審

• 申請號: 202111152225.5
• 申請日: 2021-09-29
• 公開（公告）號: CN113869743A
• 公開（公告）日: 2021-12-31
• 發明（設計）人: 韋毅勇
• 申請（專利權）人: 廣西蓋德科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26;G06Q50/30
• 代理公司: 北京方韜法業專利代理事務所(普通合伙) 11303
• 代理人: 黨小林

本發明提供了一種實現以無損謙讓改進先到先得資源分配原則的方法及系統。該方法包括：獲取用戶終端實時上傳的位置信息及個體信息；根據實時獲取到的位置信息，判斷用戶終端是否到達等待區域；對到達等待區域的用戶終端，根據實時上傳的個體信息，判斷是否滿足無損謙讓條件；如果滿足無損謙讓條件，指令滿足無損謙讓條件的用戶終端臨時的釋放所占用的服務權限；等待指定數量的其他用戶終端均得到服務后，由臨時釋放服務權限的用戶終端重新獲得服務權限。本發明提供的實現以無損謙讓改進先到先得資源分配原則的方法及系統能夠實現全局更優的資源利用效率。

技術領域

本發明涉及在線排隊技術領域，特別是涉及一種實現以無損謙讓改進先到先得資源分配原則的方法及系統。

背景技術

目前生產生活中，很多涉及資源使用分配情況下充滿了采用“先到先得”的公認判斷標準，例如交通中十字路口的使用；船舶通行于船閘；車輛使用地磅稱重等。十字路口通行過程中，當前情況下只要符合交通信號燈，優先到達路口的車輛都具備使用路口通行的權利。然而，當北段的道路出現擁堵時，信號燈并不會智能的控制南向北行駛的車輛停止通過路口，控制西向東行駛的車輛不要通過路口進行左轉，大多數的路口也不會配置東向西的右轉向信號燈。因此，就會出現南向北、西向東左轉行駛、東向西右轉行駛的3個方向車輛對路口使用權的博弈，也常常因為3個方向車輛對路口惡意使用(主觀或者客觀)造成東西向直行無法進行，進而形成交通癱瘓。缺乏一個相對全局的統籌調度角色，采集各參與資源(十字路口)使用的個體信息，再進行決策反饋到個體，從實際運轉過程中則難以避免出現因為某一方(北段道路擁堵)的問題影響其他部分(東西直行)的問題，再進而影響全局。

另一種常用的資源分配原則是“預約”或者“搖號”，都會使得個體因焦慮提前介入資源使用的申請而不考慮自身實際情況，往往資源分配到時也可能因準備不足放棄或者倉促使用。

發明內容

本發明要解決的技術問題是提供一種實現以無損謙讓改進先到先得資源分配原則的方法及系統，能夠實現全局更優的資源利用效率。

為解決上述技術問題，本發明提供了一種實現以無損謙讓改進先到先得資源分配原則的方法，所述方法包括：獲取用戶終端實時上傳的位置信息及個體信息；根據實時獲取到的位置信息，判斷用戶終端是否到達等待區域；對到達等待區域的用戶終端，根據實時上傳的個體信息，判斷是否滿足無損謙讓條件；如果滿足無損謙讓條件，指令滿足無損謙讓條件的用戶終端臨時的釋放所占用的服務權限；等待指定數量的其他用戶終端均得到服務后，由臨時釋放服務權限的用戶終端重新獲得服務權限。

在一些實施方式中，無損謙讓就是被服務的用戶將占用服務權限的機會，讓出給其他用戶，對自身的利益沒有損失，同時系統的全局效率能夠得到提升。

在一些實施方式中，用戶終端由處在不同位置的用戶隨身攜帶。

在一些實施方式中，位置信息通過GPS信息或者是短距離無線通信技術得到。

在一些實施方式中，等待區域包括：一個或者多個空間組合的區域。

在一些實施方式中，對到達等待區域的用戶終端，根據實時上傳的個體信息，判斷是否滿足無損謙讓條件，包括：根據路口交通燈所指示的通行方向，確定路口的車輛通行區域；根據車輛當前是否處于車輛通行區域內，以及在車輛通行區域內的具體位置，判斷是否滿足無損謙讓條件。

在一些實施方式中，對到達等待區域的用戶終端，根據實時上傳的個體信息，判斷是否滿足無損謙讓條件，包括：根據車輛所載貨品數量及裝卸難易程度，預測車輛的處理時效；根據車輛的處理時效，確定是否滿足無損謙讓條件。

在一些實施方式中，對到達等待區域的用戶終端，根據實時上傳的個體信息，判斷是否滿足無損謙讓條件，包括：對等待過船閘的船只，根據船只的上下游業務確定是否滿足無損謙讓條件。