[發明專利]排課方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202110253913.4
• 申請日: 2021-03-09
• 公開（公告）號: CN112907099A
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 張義敏;肖碧文
• 申請（專利權）人: 深圳市倍思教育科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/20
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 姚姝婭

本申請涉及一種排課方法、裝置、計算機設備和存儲介質。所述方法包括：確定各個待排課課程的可排課時間和剩余排課節次；在所述各個待排課課程中搜索所述可排課時間包括所述待排課時間的競爭課程；根據各個所述競爭課程的可排課時間和剩余排課節次，確定各個所述競爭課程的競爭力，所述競爭力為所述競爭課程安排在所述待排課時間的迫切程度；確定所述競爭力最大的多個競爭課程；在所述多個競爭課程中選擇至少一個所述競爭課程，將所述待排課時間作為選擇的競爭課程的一個排課節次。采用本方法能夠提高排課效率。

技術領域

本申請涉及教育技術領域，特別是涉及一種排課方法、裝置、計算機設備和存儲介質。

背景技術

隨著新學期的，出現了排課問題。排課是學校在新學期按照一定規則將當前班級的課程安排在上課時間內。

傳統技術中，排課方法包括：獲取至少一個第一課表和排課條件；根據排課條件計算得到的各個第一課表的適應度；當各個第一課表的適應度都小于第一適應度閾值時，獲取大于或等于第二適應度閾值的第一課表，第一適應度閾值大于第二適應度閾值；從每一個大于或等于第二適應度閾值的第一課表中獲取至少兩個目標課程數據，并將至少兩個目標課程數據交換排課位置，得到每一個大于或等于第二適應度閾值的第一課表對應的第二課表；將各個第二課表作為第一課表，返回執行根據排課條件計算得到第一課表的適應度的步驟，直到存在適應度大于或等于第一適應度閾值的第一課表為止，并將適應度大于或等于第一適應度閾值的第一課表作為目標課表。

然而，傳統方法需要不斷地循環執行大部分步驟，直到找到滿足要求的目標課表，計算量大，排課效率低。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠提高排課效率的排課方法、裝置、計算機設備和存儲介質。

一種排課方法，所述方法包括：

確定各個待排課課程的可排課時間和剩余排課節次；

在所述各個待排課課程中搜索所述可排課時間包括所述待排課時間的競爭課程；

根據各個所述競爭課程的可排課時間和剩余排課節次，確定各個所述競爭課程的競爭力，所述競爭力為所述競爭課程安排在所述待排課時間的迫切程度；

確定所述競爭力最大的多個競爭課程；

在所述多個競爭課程中選擇至少一個所述競爭課程，將所述待排課時間作為選擇的競爭課程的一個排課節次。

在其中一個實施例中，所述確定各個待排課課程的可排課時間和剩余排課節次，包括：

獲取各個待排課課程的排課條件；

確定剩余排課時間；

分別基于各個所述待排課課程的排課條件，在所述剩余排課時間中確定所述待排課課程的可排課時間。

在其中一個實施例中，所述待排課課程的排課條件包括教師要求、教室要求和時間要求中的至少一種。

在其中一個實施例中，所述在所述各個待排課課程中搜索所述可排課時間包括所述待排課時間的競爭課程，包括：

分別在各個所述待排課課程的可排課時間中搜索所述待排課時間；

若所述待排課課程的可排課時間包括所述待排課時間，則確定所述待排課課程為競爭課程；

若所述待排課課程的可排課時間不包括所述待排課時間，則確定所述待排課課程不是競爭課程。

在其中一個實施例中，所述根據各個所述競爭課程的可排課時間和剩余排課節次，確定各個所述競爭課程的競爭力，包括：

按照如下公式計算所述競爭課程的競爭力：

P＝n/x；