[發明專利]校園走班排課方法及系統

在審

• 申請號: 201910365421.7
• 申請日: 2019-04-30
• 公開（公告）號: CN110210649A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 楊興波;付前程;李齊;羊振幸
• 申請（專利權）人: 武漢前興科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/20
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 廉海濤

1.一種校園走班排課方法，其特征在于，包括：

學生選取對應的課程，其將選取的課程數據進行保存；

獲取選取的課程數據分班約束條件，并根據學生選取的課程信息及分班約束條件進行分班；

獲取排課的基本約束條件及優化約束條件；

在同時滿足基本約束條件和優化約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；若同時滿足基本約束條件和優化約束條件的前提下排課失敗，則刪除優化約束條件，在滿足基本約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；若在滿足基本約束條件的前提下排課失敗，則生成最接近滿足基本約束條件的排課結果，并顯示沖突區域；手動調節沖突區域，實現排課。

2.根據權利要求1所述的校園走班排課方法，其特征在于，所述分班約束條件包括：教室的最大容量、班級男女比例及班級的平均成績。

3.根據權利要求1所述的校園走班排課方法，其特征在于，所述排課的基本約束條件包括：班級上課時段、授課教師、上課教室及課時總數。

4.根據權利要求1所述的校園走班排課方法，其特征在于，所述排課的優化約束條件包括：每天的課時數、連排課時及是否合班上課。

5.根據權利要求1-4任一項所述的校園走班排課方法，其特征在于，還包括：用戶設置篩選條件，對排課結果篩選查詢，并輸出查詢結果。

6.根據權利要求1-4任一項所述的校園走班排課方法，其特征在于，還包括：用戶設置篩選條件，對排課結果篩選后輸出打印。

7.一種校園走班排課系統，其特征在于，包括：

選課模塊，用于學生選取對應的課程，其將選取的課程數據進行保存；

分班模塊，用于獲取選取的課程數據分班約束條件，并根據學生選取的課程信息及分班約束條件進行分班；

排課模塊，用于獲取排課的基本約束條件、優化約束條件及分班信息；

在同時滿足基本約束條件和優化約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；

若同時滿足基本約束條件和優化約束條件的前提下排課失敗，則刪除優化約束條件，在滿足基本約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；

若在滿足基本約束條件的前提下排課失敗，則生成最接近滿足基本約束條件的排課結果，并顯示沖突區域；

手動調節沖突區域，實現排課。

8.根據權利要求6所述的校園走班排課系統，其特征在于，還包括：

查詢模塊，用戶設置篩選條件，對排課結果篩選查詢，并輸出查詢結果。

9.根據權利要求6所述的校園走班排課系統，其特征在于，還包括：

打印模塊，用戶設置篩選條件，對排課結果篩選后輸出打印。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現以下步驟：

學生選取對應的課程，其將選取的課程數據進行保存；

獲取選取的課程數據分班約束條件，并根據學生選取的課程信息及分班約束條件進行分班；

獲取排課的基本約束條件及優化約束條件；

在同時滿足基本約束條件和優化約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；

若同時滿足基本約束條件和優化約束條件的前提下排課失敗，則刪除優化約束條件，在滿足基本約束條件的前提下對班級進行排課，若排課成功，則輸出排課結果；

若在滿足基本約束條件的前提下排課失敗，則生成最接近滿足基本約束條件的排課結果，并顯示沖突區域。