即时反馈的课表调整系统及其方法技术方案

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

【技术实现步骤摘要】
即时反馈的课表调整系统及其方法
本专利技术涉及一种排课系统及其方法，特别是能够提示课程冲突说明及计算总分作为排课参考依据的即时反馈的课表调整系统及其方法。
技术介绍
近年来，随着数字化的普及与蓬勃发展，各种数字化应用便如雨后春笋般出现，举例来说，排课系统便是其中一种常见的数字化应用。一般而言，排课系统是指同时考量教学时间、教师、教室、学生、课程等等，依据排课规则安排课程以产生课表。然而，由于传统的排课系统无法在调整课程的同时，即时反馈信息提示使用者每一次的调整是否会使课程产生冲突，甚至提示课程冲突的严重性，以便作为调整课程的依据，所以往往在调整完毕后才得知课程是否冲突，然后需要再反复进行修正，严重影响排课效率。另外，由于缺乏调整前后的比对，所以无法确认调整后的课表是否优于调整前的课表，导致可能发生调整后的课表比调整前的课表差的情况。因此，此方式具有排课的合适性及便利性不佳的问题。有鉴于此，便有厂商提出在调整课程时，提示对调的课程是否发生冲突的技术，用以作为调整课程的依据。然而，此方式仅单纯显示对调的课程是否发生冲突，对于使用者而言，仍然需要逐一进行尝试才能得知是否会发生冲突，而且同样无法得知冲突的严重性，导致可能发生调整后的课表比调整前的课表差的情况，因此，仍然无法有效解决排课的合适性及便利性不佳的问题。综上所述，可知现有技术中长期以来一直存在排课的合适性及便利性不佳的问题，因此有必要提出改进的技术手段，来解决此问题。
技术实现思路
本专利技术说明一种即时反馈的课表调整系统及其方法。首先，本专利技术说明一种即时反馈的课表调整系统，此系统包含：设定模块、初始模块、计算模块、显示模块、拖曳模块、处理模块及提示模块。其中，设定模块用以提供设定排课约束条件，每一排课约束条件包含分数；初始模块用以基于排课约束条件通过启发式算法(HeuristicAlgorithm)计算求解以生成初始课表，此初始课表包含课堂信息，每一课堂信息包含识别码及索引值；计算模块用以逐一比对每一排课约束条件是否满足，当满足时累加相应的分数以产生总分，当不满足时，将总分扣除相应的分数，并且在比对完成后显示计算出的总分；显示模块用以产生包含块单元的图形界面以进行显示，其中每一块单元分别根据索引值与课堂信息其中之一相对应，并且根据相对应的课堂信息的识别码显示相应的班级及课程名称；拖曳模块用以在拖曳块单元其中之一时，将被拖曳的块单元作为源块单元，以及在停止拖曳时，将停止拖曳的位置对应的块单元作为目标块单元，并且重新比对每一排课约束条件以重新计算总分并进行显示；处理模块用以撷取源块单元对应的课堂信息作为源课程，将此源课程与每一块单元对应的课堂信息逐一比对，比对时根据识别码、索引值及排课约束条件筛选出所有不允许相互置换的块单元设定冲突标记及冲突说明，以及在目标块单元未设定冲突标记且结束拖曳时，相互置换源块单元及目标块单元对应的课程信息；提示模块用以通过醒目方式显示已设定冲突标记的块单元，并且当目标块单元对应的块单元已经设定冲突标记时，同时显示相应的冲突说明。另外，本专利技术说明一种即时反馈的课表调整方法，其步骤包括：提供设定排课约束条件，每一排课约束条件包含分数；基于排课约束条件通过启发式算法计算求解以生成初始课表，此初始课表包含课堂信息，每一课堂信息包含识别码及索引值；逐一比对每一排课约束条件是否满足，当满足时累加相应的分数以产生总分，当不满足时，将总分扣除相应的分数，并且在比对完成后显示计算出的总分；产生包含块单元的图形界面以进行显示，其中每一块单元分别根据索引值与课堂信息其中之一相对应，并且根据相对应的课堂信息的识别码显示相应的班级及课程名称；在拖曳块单元其中之一时，将被拖曳的块单元作为源块单元，以及在停止拖曳时，将停止拖曳的位置对应的块单元作为目标块单元，并且重新比对每一排课约束条件以重新计算总分并进行显示；撷取源块单元对应的课堂信息作为源课程，将此源课程与每一块单元对应的课堂信息逐一比对，比对时根据识别码、索引值及排课约束条件筛选出所有不允许相互置换的块单元设定冲突标记及冲突说明，以及在目标块单元未设定冲突标记且结束拖曳时，相互置换源块单元及目标块单元对应的课程信息；通过醒目方式显示已设定冲突标记的块单元，并且当目标块单元对应的块单元已经设定冲突标记时，同时显示相应的冲突说明。本专利技术所说明的系统与方法如上，与现有技术的差异在于本专利技术是通过启发式算法基于排课约束条件计算求解以生成包含课堂信息的初始课表，并且连续根据是否满足排课约束条件及其相应的分数计算总分，以及产生包含块单元的图形界面以显示初始课表，当拖曳块单元其中之一时，根据识别码、索引值及排课约束条件筛选出所有不允许相互置换的块单元，并在其中设定冲突标记及冲突说明，以便在排课时即时调整总分、块单元的显示方式及根据冲突说明进行提示。通过上述的技术手段，本专利技术可以达成提高排课的合适性及便利性之技术功效。附图说明图1为本专利技术即时反馈的课表调整系统的系统方框图。图2A及图2B为本专利技术即时反馈的课表调整方法的方法流程图。图3A及图3B为应用本专利技术筛选出不允许相互置换的块单元的方法流程图。图4A及图4B为应用本专利技术于调整课表时，显示块单元、冲突说明及总分的示意图。图5为应用本专利技术设定排课约束条件及其分数的示意图。【附图标记列表】110设定模块120初始模块130计算模块140显示模块150拖曳模块160处理模块170提示模块300光标400网页410类型选择元件411教室选择元件420、421图形界面430、431总分显示块432冲突说明块441源块单元442目标块单元500设定窗口510输入块520储存元件具体实施方式以下将配合图式及实施例来详细说明本专利技术的实施方式，借此对本专利技术如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。在说明本专利技术所说明的即时反馈的课表调整系统及其方法之前，先对本专利技术所自行定义的名词作说明，本专利技术所述的排课约束条件是指在排课时需考量的限制条件，如：课程、教室、教师、学生、时间、排课偏好、课程冲突列表等等。在排课问题已被证实为NP完全(NP-Complete)问题的情况下，根据这些排课约束条件计算出的结果不一定是最佳解，而是相对较佳的解。在本专利技术中，每一排课约束条间包含对应的分数，以便在满足排课约束条件时，增加相应的分数，以及在不满足排课约束条件时，扣除相应的分数。所述分数可根据优先等级依次设置分数的数值大小，例如：优先等级越高，分数设定越高；优先等级越低，分数设定越低。以下配合图式对本专利技术即时反馈的课表调整系统及其方法做进一步说明，请先参阅图1，图1为本专利技术即时反馈的课表调整系统的系统方框图，此系统包含：设定模块110、初始模块120、计算模块130、显示模块140、拖曳模块150、处理模块160及提示模块170。其中，设定模块110用以提供设定排课约束条件，每一排课约束条件包含分数。在实际实施上，设定模块可产生设定窗口以提供使用者预先设定排课约束条件，并且在每一排课约束条件中设定对应的分数，稍后将配合图式作详细说明。初始模块120用以基于排课约束条件通过启发式算法计算求解以生成初始课表，此初始课表包含课堂信息，每一课堂信息包含识别码及索引值。在实际实本文档来自技高网...

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

【技术特征摘要】
1.一种即时反馈的课表调整系统，该系统包含：设定模块，用以提供设定多个排课约束条件，每一排课约束条件包含分数；初始模块，用以基于所述排课约束条件通过启发式算法计算求解以生成初始课表，该初始课表包含多个课堂信息，每一课堂信息包含至少一识别码及至少一索引值；计算模块，用以逐一比对每一排课约束条件是否满足，当满足时累加相应的该分数以产生总分，当不满足时，将该总分扣除相应的该分数，并且在比对完成后显示计算出的该总分；显示模块，用以产生包含多个块单元的图形界面以进行显示，其中每一块单元分别根据所述索引值与所述课堂信息其中之一相对应，并且根据相对应的所述课堂信息的所述识别码显示相应的班级及课程名称；拖曳模块，用以在拖曳所述块单元其中之一时，将被拖曳的所述块单元作为源块单元，以及在停止拖曳时，将停止拖曳的位置对应的所述块单元作为目标块单元，并且重新比对每一排课约束条件以重新计算该总分并进行显示；处理模块，用以撷取该源块单元对应的所述课堂信息作为源课程，将该源课程与每一块单元对应的所述课堂信息逐一比对，比对时根据所述识别码、所述索引值及所述排课约束条件筛选出所有不允许相互置换的所述块单元设定冲突标记及冲突说明，以及在该目标块单元未设定该冲突标记且结束拖曳时，相互置换该源块单元及该目标块单元对应的所述课程信息；以及提示模块，用以通过醒目方式显示已设定该冲突标记的所述块单元，并且在该目标块单元对应的所述块单元已设定该冲突标记时，同时显示相应的该冲突说明。2.如权利要求1所述的即时反馈的课表调整系统，其特征在于，该初始模块在产生该初始课表时，根据所述课程信息的所述识别码及所述索引值产生课程冲突列表，并且将产生的该课程冲突列表作为所述排课约束条件。3.如权利要求2所述的即时反馈的课表调整系统，其特征在于，该处理模块将该源课程与每一块单元对应的所述课堂信息逐一比对，包含：判断当前块单元是否有对应的所述课程信息，若有，将对应的所述课程信息作为目标课程；判断该目标课程不能排课的时间设定是否包含该源课程的所述索引值，若有，在当前块单元中设定该冲突标记及该冲突说明；根据当前块单元的所述索引值获取所有具有相同索引值的所述课程信息，根据所述识别码判断该源课程的老师是否会同时在两地授课，若有则在当前块单元中设定该冲突标记及该冲突说明；通过所述索引值检查所有排在该源课程的时间的所述课程信息，确认是否有与该目标课程相同老师的课程，若有则在当前块单元中设定该冲突标记及该冲突说明；判断当前块单元对应的所述课程信息是否为特定的课程类型，若否，取下一个所述块单元进行比对，若是则逐一比对当前块单元的所有课程信息是否存在于该源课程的该课程冲突列表中，若存在，在当前块单元中设定该冲突标记及该冲突说明；从该课程冲突列表中取出具有与该源块单元相同索引值的所有课程信息，并且检查当前课程信息判断是否与取出的所有课程信息其中之一相符，若有则在当前块单元中设定该冲突标记及该冲突说明；以及判断是否还有未检查的所述块单元，若有，取下一个所述块单元进行比对。4.如权利要求1所述的即时反馈的课表调整系统，其特征在于，该处理模块相互置换该源块单元及该目标块单元对应的所述课堂信息的方式，相互置换所述课堂信息的所述索引值及所述识别码其中之一。5.如权利要求1所述的即时反馈的课表调整系统，其特征在于，该启发式算法为爬山算法、模拟...

【专利技术属性】
技术研发人员：涂国宏，
申请(专利权)人：英业达科技有限公司，英业达股份有限公司，英业达集团天津电子技术有限公司，
类型：发明
国别省市：上海,31