[發明專利]一種構建排課行為模型的方法、裝置、設備和計算機可讀存儲介質

在審

• 申請號: 202011430596.0
• 申請日: 2020-12-07
• 公開（公告）號: CN112700206A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 周林
• 申請（專利權）人: 北京曉羊教育科技集團有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q50/20
• 代理公司: 北京欣永瑞知識產權代理事務所(普通合伙) 11450
• 代理人: 常旭

本發明涉及智能排課領域，公開了一種構建排課行為模型的方法、裝置、設備和計算機可讀存儲介質。本發明的構建排課行為模型的方法包括：獲取第一時間段的排課結果；分析所述排課結果并生成排課分析模型或更新排課分析模型中的分析參量；所述排課分析模型中包括學校名稱、基于教師的教師分析參量、基于班級的班級分析參量、基于課程的課程分析參量；根據所述排課分析模型生成第二時間段的排課行為模型快照；根據所述排課行為模型快照生成第三時間段的排課行為模型。本發明方案能夠有效提升智能排課效率、減少人工、降低成本。

技術領域

本發明涉及智能排課領域，具體地說，涉及一種構建排課行為模型的方法、裝置、設備和計算機可讀存儲介質。

背景技術

學校的排課一般分為兩種，行政班排課和走班排課。排課工作在各類學校的教學管理中非常重要，也極為繁瑣。從數學上看，排課問題是一個NP完全問題。傳統的排課方式以手工操作為主，然而排課涉及的影響因素很多，而且因素之間存在互相制約，排課效率極低，耗時非常巨大。隨著計算機技術的發展，近年來出現了一些智能排課方案。

然而，市面上常見的排課系統大都是模擬手工排課過程，通過使用啟發式函數來實現，其課表編排往往依賴于各個學校的教學體制，排出的課表仍需要頻繁地修正，在交付使用的過程中需要較多的人工介入。過度依賴人工會導致占用大量時間，使排課效率較低，同時這種情況下得到的排課課表隨意性較大且可延續性差，課表排好后調整難度大，從而進一步導致排課效率降低和成本上升，并且不具備產品化以及標準化服務能力。

發明內容

為了克服上述技術問題，本發明提供了一種構建排課行為模型的方法、裝置、設備和計算機可讀存儲介質，能夠有效提升智能排課效率、減少人工、降低成本。

為了實現上述目的，一方面，本發明提供一種構建排課行為模型的方法，該方法包括：

a.獲取第一時間段的排課結果；所述排課結果經由排課服務對排課任務進行處理后得到；

b.分析所述排課結果并生成排課分析模型或更新排課分析模型中的分析參量；所述排課分析模型中包括學校名稱、基于教師的教師分析參量、基于班級的班級分析參量、基于課程的課程分析參量；

c.根據所述排課分析模型生成第二時間段的排課行為模型快照；其中所述排課行為模型快照中包括基于所述教師分析參量、所述班級分析參量、所述課程分析參量得到的教師行為參量快照、班級行為參量快照和課程行為參量快照；

d.根據所述排課行為模型快照生成第三時間段的排課行為模型；其中所述第二時間段包含至少兩個第一時間段，所述第三時間段包含至少一個第二時間段；所述排課行為模型中包括基于所述教師行為參量快照、所述班級行為參量快照和所述課程行為參量快照得到的教師行為參量、班級行為參量和課程行為參量。

在一種可選的實施例方式中，所述b.分析所述排課結果并生成排課分析模型或更新排課分析模型中的分析參量具體包括：

判斷所述排課結果是否發生人工調整；

當所述排課結果未發生人工調整，生成所述排課分析模型；

當所述排課結果發生人工調整，更新所述排課分析模型中的分析參量；

其中，所述生成所述排課分析模型具體包括：

分別設置所述教師分析參量、所述班級分析參量、所述課程分析參量的初始值；

當所述排課任務中設定的任務要求在所述排課結果中被滿足時或當所述任務要求在所述排課結果中未被滿足時，在所述教師分析參量、所述班級分析參量、所述課程分析參量的初始值基礎上累加；其中所述任務要求在所述排課結果中被滿足時的累加值高于所述任務要求在所述排課結果中未被滿足時的累加值；

其中，所述更新所述排課分析模型中的分析參量具體包括：