[發明專利]排隊方案的確定方法、裝置、電子設備及計算機可讀介質

在審

• 申請號: 202010969781.0
• 申請日: 2020-09-15
• 公開（公告）號: CN112100576A
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 張振中
• 申請（專利權）人: 京東方科技集團股份有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06Q10/10;G07C11/00
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 王輝;闞梓瑄

1.一種排隊方案的確定方法，其特征在于，包括：

將各待執行項目依次作為第一順位項目，并將所述第一順位項目之外的待執行項目作為其他項目，得到多個候選排隊方案；

對于各所述候選排隊方案，根據所述第一順位項目的當前排隊人數以及所述第一順位項目的單位執行時間得到所述第一順位項目的完成時間；

根據所述第一順位項目的完成時間確定各所述其他項目的新增排隊人數；

根據各所述其他項目的當前排隊人數、新增排隊人數以及對應的單位執行時間，得到所有所述其他項目的完成時間；

計算各所述候選排隊方案下，完成所有所述待執行項目的總時間，并根據所述總時間確定目標排隊方案。

2.根據權利要求1所述的排隊方案的確定方法，其特征在于，所述根據各所述其他項目的當前排隊人數、新增排隊人數以及對應的單位執行時間，得到所有所述其他項目的完成時間，包括：

基于迭代次數，并根據各所述其他項目的當前排隊人數、新增排隊人數以及對應的單位執行時間進行迭代，得到所有所述其他項目的完成時間。

3.根據權利要求2所述的排隊方案的確定方法，其特征在于，所述基于迭代次數，并根據各所述其他項目的當前排隊人數、新增排隊人數以及對應的單位執行時間進行迭代，得到所有所述其他項目的完成時間，包括：

根據所述待執行項目的總數確定迭代次數；

下一項目確定步驟，對于各所述候選排隊方案，分別確定當前順位項目，并依次將所述其他項目中的未排序項目作為下一順位項目；

完成時間計算步驟，根據所述下一順位項目的當前排隊人數、新增排隊人數以及對應的單位執行時間，得到所述下一順位項目的完成時間；

新增人數確定步驟，根據當前已排序項目的完成時間，確定各所述其他項目中除所述當前已排序項目之外的未排序項目的新增排隊人數；

根據所述迭代次數重復所述下一項目確定步驟、完成時間計算步驟和新增人數確定步驟，依次確定各順位項目的完成時間，并根據所述各順位項目的完成時間得到所有所述其他項目的完成時間。

4.根據權利要求2所述的排隊方案的確定方法，其特征在于，所述基于迭代次數，并根據各所述其他項目的當前排隊人數、新增排隊人數以及對應的單位執行時間進行迭代，得到所有所述其他項目的完成時間，包括：

獲取預設迭代次數；

下一項目確定步驟，對于各所述候選排隊方案，分別確定當前順位項目，并依次將所述其他項目中的未排序項目作為下一順位項目；

完成時間計算步驟，根據所述下一順位項目的當前排隊人數、新增排隊人數以及對應的單位執行時間，得到所述下一順位項目的完成時間；

新增人數確定步驟，根據當前已排序項目的完成時間，確定各所述其他項目中除所述當前已排序項目之外的未排序項目的新增排隊人數；

根據所述預設迭代次數重復所述下一項目確定步驟、完成時間計算步驟和新增人數確定步驟，依次確定所有所述其他項目中與所述預設迭代次數對應的預設順位項目的完成時間；

迭代結束后，根據所述預設順位項目的完成時間得到所有所述其他項目的完成時間。

5.根據權利要求3或4所述的排隊方案的確定方法，其特征在于，所述根據所述第一順位項目的當前排隊人數以及所述第一順位項目的單位執行時間得到所述第一順位項目的完成時間，包括：

獲取所述第一順位項目與所述第一順位項目的下一順位項目之間的移動距離；

獲取用戶的移動速度數據，并根據所述移動距離與所述移動速度數據之間的比值，得到所述用戶的移動時間；

根據所述用戶的移動時間、所述第一順位項目的當前排隊人數以及所述第一順位項目的單位執行時間，得到所述第一順位項目的完成時間。