[发明专利]即时反馈的课表调整系统及其方法

说明书

本发明涉及一种即时反馈的课表调整系统及其方法，通过启发式算法基于排课约束条件计算求解以生成包含课堂信息的初始课表，并且连续根据是否满足排课约束条件及其相应的分数计算总分，以及产生包含块单元的图形界面以显示初始课表，当拖曳块单元的其中之一时，根据识别码、索引值及排课约束条件筛选出所有不允许相互置换的块单元，并在其中设定冲突标记及冲突说明，以便在排课时即时调整总分、块单元的显示方式及根据冲突说明进行提示，用以提高排课的合适性及便利性的技术功效。

技术领域

本发明涉及一种排课系统及其方法，特别是能够提示课程冲突说明及计算总分作为排课参考依据的即时反馈的课表调整系统及其方法。

背景技术

近年来，随着数字化的普及与蓬勃发展，各种数字化应用便如雨后春笋般出现，举例来说，排课系统便是其中一种常见的数字化应用。

一般而言，排课系统是指同时考量教学时间、教师、教室、学生、课程等等，依据排课规则安排课程以产生课表。然而，由于传统的排课系统无法在调整课程的同时，即时反馈信息提示使用者每一次的调整是否会使课程产生冲突，甚至提示课程冲突的严重性，以便作为调整课程的依据，所以往往在调整完毕后才得知课程是否冲突，然后需要再反复进行修正，严重影响排课效率。另外，由于缺乏调整前后的比对，所以无法确认调整后的课表是否优于调整前的课表，导致可能发生调整后的课表比调整前的课表差的情况。因此，此方式具有排课的合适性及便利性不佳的问题。

有鉴于此，便有厂商提出在调整课程时，提示对调的课程是否发生冲突的技术，用以作为调整课程的依据。然而，此方式仅单纯显示对调的课程是否发生冲突，对于使用者而言，仍然需要逐一进行尝试才能得知是否会发生冲突，而且同样无法得知冲突的严重性，导致可能发生调整后的课表比调整前的课表差的情况，因此，仍然无法有效解决排课的合适性及便利性不佳的问题。

综上所述，可知现有技术中长期以来一直存在排课的合适性及便利性不佳的问题，因此有必要提出改进的技术手段，来解决此问题。

发明内容

本发明说明一种即时反馈的课表调整系统及其方法。

首先，本发明说明一种即时反馈的课表调整系统，此系统包含：设定模块、初始模块、计算模块、显示模块、拖曳模块、处理模块及提示模块。其中，设定模块用以提供设定排课约束条件，每一排课约束条件包含分数；初始模块用以基于排课约束条件通过启发式算法(Heuristic Algorithm)计算求解以生成初始课表，此初始课表包含课堂信息，每一课堂信息包含识别码及索引值；计算模块用以逐一比对每一排课约束条件是否满足，当满足时累加相应的分数以产生总分，当不满足时，将总分扣除相应的分数，并且在比对完成后显示计算出的总分；显示模块用以产生包含块单元的图形界面以进行显示，其中每一块单元分别根据索引值与课堂信息其中之一相对应，并且根据相对应的课堂信息的识别码显示相应的班级及课程名称；拖曳模块用以在拖曳块单元其中之一时，将被拖曳的块单元作为源块单元，以及在停止拖曳时，将停止拖曳的位置对应的块单元作为目标块单元，并且重新比对每一排课约束条件以重新计算总分并进行显示；处理模块用以撷取源块单元对应的课堂信息作为源课程，将此源课程与每一块单元对应的课堂信息逐一比对，比对时根据识别码、索引值及排课约束条件筛选出所有不允许相互置换的块单元设定冲突标记及冲突说明，以及在目标块单元未设定冲突标记且结束拖曳时，相互置换源块单元及目标块单元对应的课程信息；提示模块用以通过醒目方式显示已设定冲突标记的块单元，并且当目标块单元对应的块单元已经设定冲突标记时，同时显示相应的冲突说明。