[發明專利]即時反饋的課表調整系統及其方法

在審

• 申請號: 201711288182.7
• 申請日: 2017-12-07
• 公開（公告）號: CN109902891A
• 公開（公告）日: 2019-06-18
• 發明（設計）人: 涂國宏
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司;英業達集團(天津)電子技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06Q50/20
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許志勇;王寧

本發明涉及一種即時反饋的課表調整系統及其方法，通過啟發式算法基于排課約束條件計算求解以生成包含課堂信息的初始課表，并且連續根據是否滿足排課約束條件及其相應的分數計算總分，以及產生包含塊單元的圖形界面以顯示初始課表，當拖曳塊單元的其中之一時，根據識別碼、索引值及排課約束條件篩選出所有不允許相互置換的塊單元，并在其中設定沖突標記及沖突說明，以便在排課時即時調整總分、塊單元的顯示方式及根據沖突說明進行提示，用以提高排課的合適性及便利性的技術功效。

技術領域

本發明涉及一種排課系統及其方法，特別是能夠提示課程沖突說明及計算總分作為排課參考依據的即時反饋的課表調整系統及其方法。

背景技術

近年來，隨著數字化的普及與蓬勃發展，各種數字化應用便如雨后春筍般出現，舉例來說，排課系統便是其中一種常見的數字化應用。

一般而言，排課系統是指同時考量教學時間、教師、教室、學生、課程等等，依據排課規則安排課程以產生課表。然而，由于傳統的排課系統無法在調整課程的同時，即時反饋信息提示使用者每一次的調整是否會使課程產生沖突，甚至提示課程沖突的嚴重性，以便作為調整課程的依據，所以往往在調整完畢后才得知課程是否沖突，然后需要再反復進行修正，嚴重影響排課效率。另外，由于缺乏調整前后的比對，所以無法確認調整后的課表是否優于調整前的課表，導致可能發生調整后的課表比調整前的課表差的情況。因此，此方式具有排課的合適性及便利性不佳的問題。

有鑒于此，便有廠商提出在調整課程時，提示對調的課程是否發生沖突的技術，用以作為調整課程的依據。然而，此方式僅單純顯示對調的課程是否發生沖突，對于使用者而言，仍然需要逐一進行嘗試才能得知是否會發生沖突，而且同樣無法得知沖突的嚴重性，導致可能發生調整后的課表比調整前的課表差的情況，因此，仍然無法有效解決排課的合適性及便利性不佳的問題。

綜上所述，可知現有技術中長期以來一直存在排課的合適性及便利性不佳的問題，因此有必要提出改進的技術手段，來解決此問題。

發明內容

本發明說明一種即時反饋的課表調整系統及其方法。

首先，本發明說明一種即時反饋的課表調整系統，此系統包含：設定模塊、初始模塊、計算模塊、顯示模塊、拖曳模塊、處理模塊及提示模塊。其中，設定模塊用以提供設定排課約束條件，每一排課約束條件包含分數；初始模塊用以基于排課約束條件通過啟發式算法(Heuristic Algorithm)計算求解以生成初始課表，此初始課表包含課堂信息，每一課堂信息包含識別碼及索引值；計算模塊用以逐一比對每一排課約束條件是否滿足，當滿足時累加相應的分數以產生總分，當不滿足時，將總分扣除相應的分數，并且在比對完成后顯示計算出的總分；顯示模塊用以產生包含塊單元的圖形界面以進行顯示，其中每一塊單元分別根據索引值與課堂信息其中之一相對應，并且根據相對應的課堂信息的識別碼顯示相應的班級及課程名稱；拖曳模塊用以在拖曳塊單元其中之一時，將被拖曳的塊單元作為源塊單元，以及在停止拖曳時，將停止拖曳的位置對應的塊單元作為目標塊單元，并且重新比對每一排課約束條件以重新計算總分并進行顯示；處理模塊用以擷取源塊單元對應的課堂信息作為源課程，將此源課程與每一塊單元對應的課堂信息逐一比對，比對時根據識別碼、索引值及排課約束條件篩選出所有不允許相互置換的塊單元設定沖突標記及沖突說明，以及在目標塊單元未設定沖突標記且結束拖曳時，相互置換源塊單元及目標塊單元對應的課程信息；提示模塊用以通過醒目方式顯示已設定沖突標記的塊單元，并且當目標塊單元對應的塊單元已經設定沖突標記時，同時顯示相應的沖突說明。