[发明专利]一种新高考模式下选课走班的自动排课系统

权利要求书

1.一种新高考模式下选课走班的自动排课系统，其特征在于：包括学校信息录入整理、自动排课、教务管理、生成课表四个部分。

2.根据权利要求1所述的一种新高考模式下选课走班的自动排课系统，其特征在于：学校信息录入整理：用简洁易操作的方式录入并整理学生和学校资源信息，用于后续排课，也方便学校管理。

3.根据权利要求1所述的一种新高考模式下选课走班的自动排课系统，其特征在于：自动排课：结合运用贪心算法(Greedy Algorithm)和禁忌搜索算法(Tabu SearchAlgorithm)来解决组合最优化问题，主要分为两步，第一步是根据学生选课情况，对所有课程进行聚类，第二步是将已经组合好的课程，根据优先和禁止的条件放进课表。

4.根据权利要求3所述的一种新高考模式下选课走班的自动排课系统，其特征在于：包括以下步骤：

步骤一：基于学生的选课情况将现有课程进行聚类组合，聚类条件为能在同一个时间点一起上课，即学生、教室和教师都不冲突的课程；

步骤二：处理学校排课规则，作为限制条件，输出到下一步的优化迭代过程；

步骤三：基于【步骤二】的限制条件，将【步骤一】的课程组合放进课表，并计算课表总得分。每次迭代的过程都会生成一个新的课表和其对应的得分。在一定次数的迭代后，取其中得分最高的课表作为最终课表；

步骤四：基于【步骤四】得到的课表，学校可以对其进行调整。调整过程中，系统会自动检测被调整课程的学生、教师和教室是否发生冲突；

步骤五：经调整后定案下来的课表，支持多维度展示和导出：班级、教室、教师或学生维度。其中班级和教师为主要课表展示方式。

5.根据权利要求1所述的一种新高考模式下选课走班的自动排课系统，其特征在于：教务管理：主要针对个别教师的特殊要求和学校的突发活动对自动排课中所述的课表进行调整。

6.根据权利要求1所述的一种新高考模式下选课走班的自动排课系统，其特征在于：生成课表：可生成以学生、教室、或者教师视角为主的多维度课表，方便学生和教师查看课表，同时也方便学校查看上课情况并进行管理。