[發(fā)明專利]校園走班排課方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201910365421.7
• 申請(qǐng)日: 2019-04-30
• 公開(kāi)（公告）號(hào): CN110210649A
• 公開(kāi)（公告）日: 2019-09-06
• 發(fā)明（設(shè)計(jì)）人: 楊興波;付前程;李齊;羊振幸
• 申請(qǐng)（專利權(quán)）人: 武漢前興科技股份有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/20
• 代理公司: 武漢藍(lán)寶石專利代理事務(wù)所(特殊普通合伙) 42242
• 代理人: 廉海濤

本發(fā)明涉及一種校園走班排課方法，包括：學(xué)生選取對(duì)應(yīng)的課程；根據(jù)學(xué)生選取的課程信息及分班約束條件進(jìn)行分班；在同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；若同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下排課失敗，則刪除優(yōu)化約束條件，在滿足基本約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；若在滿足基本約束條件的前提下排課失敗，則生成最接近滿足基本約束條件的排課結(jié)果，并顯示沖突區(qū)域；手動(dòng)調(diào)節(jié)沖突區(qū)域，實(shí)現(xiàn)排課。本發(fā)明還提供了一種與校園走班排課方法相對(duì)應(yīng)的系統(tǒng)，本發(fā)明提供的校園走班排課方法及系統(tǒng)，排課的效率較高、排課結(jié)果較為科學(xué)。

技術(shù)領(lǐng)域

本發(fā)明涉及校園教學(xué)管理技術(shù)領(lǐng)域，特別涉及一種校園走班排課方法及系統(tǒng)。

背景技術(shù)

排課問(wèn)題實(shí)際上指的是把學(xué)校里面的課程、教師和學(xué)生在適當(dāng)?shù)恼n節(jié)內(nèi)分配到合適的上課地點(diǎn)內(nèi)，是一個(gè)由多個(gè)因素影響的求整體最優(yōu)解問(wèn)題，也就是時(shí)間表問(wèn)題。目前解決這一復(fù)雜的求解問(wèn)題，主要有模擬退火算法、尋優(yōu)搜索。目前，現(xiàn)有的分班方法，是通過(guò)學(xué)生填寫(xiě)分班志愿，然后學(xué)校可以統(tǒng)計(jì)各種學(xué)科組合的學(xué)生人數(shù)，從而開(kāi)設(shè)各個(gè)不同的班級(jí)進(jìn)行排課。但由于高校各專業(yè)劃分細(xì)致、學(xué)生人數(shù)多、課程多、課程的學(xué)時(shí)不同以及教室的數(shù)量限制，導(dǎo)致高校的排課十分復(fù)雜，排課的成功率較低，無(wú)法取得滿意的效果。

發(fā)明內(nèi)容

本發(fā)明針對(duì)現(xiàn)有技術(shù)中存在的技術(shù)問(wèn)題，提供了一種校園走班排課方法及系統(tǒng)。

本發(fā)明解決上述技術(shù)問(wèn)題的技術(shù)方案如下：

一種校園走班排課方法，包括：

學(xué)生選取對(duì)應(yīng)的課程，其將選取的課程數(shù)據(jù)進(jìn)行保存；

獲取選取的課程數(shù)據(jù)分班約束條件，并根據(jù)學(xué)生選取的課程信息及分班約束條件進(jìn)行分班；

獲取排課的基本約束條件及優(yōu)化約束條件；

在同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；

若同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下排課失敗，則刪除優(yōu)化約束條件，在滿足基本約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；

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

手動(dòng)調(diào)節(jié)沖突區(qū)域，實(shí)現(xiàn)排課。

進(jìn)一步的，所述分班約束條件包括：教室的最大容量、班級(jí)男女比例及班級(jí)的平均成績(jī)。

進(jìn)一步的，所述排課的基本約束條件包括：班級(jí)上課時(shí)段、授課教師、上課教室及課時(shí)總數(shù)。

進(jìn)一步的，所述排課的優(yōu)化約束條件包括：每天的課時(shí)數(shù)、連排課時(shí)及是否合班上課。

進(jìn)一步的，還包括：用戶設(shè)置篩選條件，對(duì)排課結(jié)果篩選查詢，并輸出查詢結(jié)果。

進(jìn)一步的，還包括：用戶設(shè)置篩選條件，對(duì)排課結(jié)果篩選后輸出打印。

本發(fā)明還提供了一種校園走班排課系統(tǒng)，包括：

選課模塊，用于學(xué)生選取對(duì)應(yīng)的課程，其將選取的課程數(shù)據(jù)進(jìn)行保存；

分班模塊，用于獲取選取的課程數(shù)據(jù)分班約束條件，并根據(jù)學(xué)生選取的課程信息及分班約束條件進(jìn)行分班；

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

在同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；

若同時(shí)滿足基本約束條件和優(yōu)化約束條件的前提下排課失敗，則刪除優(yōu)化約束條件，在滿足基本約束條件的前提下對(duì)班級(jí)進(jìn)行排課，若排課成功，則輸出排課結(jié)果；