[发明专利]一种自动排课方法及系统

权利要求书

1.一种自动排课方法，其特征在于，所述方法包括：

接收学生输入的选课信息，并根据所述选课信息统计学生选课结果；

接收用户输入的分班条件和设置的分班规则，针对所述学生选择结果进行分班，得到包含固定班和课程班的分班结果；

接收用户输入的排课规则和合班上课规则，并将所述排课规则和所述合班上课规则转换为排课的约束条件，并按照班级、学科、教师、教室的多个维度计算满足所述约束条件的排课结果。

2.根据权利要求1所述的方法，其特征在于，所述选课信息表征从物理、化学、生物、地理、历史、政治中选择三门作为等级性考试科目，并将其他三门作为合格性考试科目。

3.根据权利要求1所述的方法，其特征在于，所述分班条件包括现有班级数量、可用教室数量、教室最大容量、各学科教师任课情况中的至少一种；所述分班规则包括学生人数保持均衡、最小化走班上课情况、不拆分原班级、各班级成绩均衡、各班级男女比例均衡中的至少一种。

4.根据权利要求1所述的方法，其特征在于，针对所述学生选择结果进行分班包括：

从人数最多的多个选课组合中确定所有的定二学科组合以及优选三科组合，并将所述定二学科组合和所述优选三科组合形成课程组；

将所有非优选三科组合按照所述分班规则平均分配到所述课程组中，并根据所述分班条件调整所述课程组内的选课组合，以使得调整后的课程组尽量满足所有的分班规则；

将所有的所述课程组转换为固定班，并将走一的科目转换为课程班，以及将合格考的科目按照固定班合班上课的方式转换为课程班；

按照所述分班规则的优先级将所有学生分配到各个固定班和课程班里；

其中，所述定二学科组合表示存在两个固定学科，所述走一的科目表示其中一个科目需要更换班级学习，所述优选三科组合表示三个学科均为固定学科。

5.根据权利要求1所述的方法，其特征在于，得到包含固定班和课程班的分班结果包括：

进行多次自动分班，以得到多次分班结果，按照所述分班规则和各班级的学生人数差距计算各个分班结果的评分，并选取分数最高的分班结果作为最终分班结果。

6.根据权利要求1所述的方法，其特征在于，在得到包含固定班和课程班的分班结果之后，所述方法还包括：

接收用户修改后的分班条件和分班规则，重新分班；

或者

接收用户手动输入的调整指令，对所述分班结果进行调整。

7.根据权利要求1所述的方法，其特征在于，每个所述约束条件具备对应的权重分数；相应地，采用启发式算法按照班级、学科、教师、教室的多个维度计算满足所有约束条件的排课结果。

8.一种自动排课系统，其特征在于，所述系统包括：

选课结果统计单元，用于接收学生输入的选课信息，并根据所述选课信息统计学生选课结果；

分班结果确定单元，用于接收用户输入的分班条件和设置的分班规则，针对所述学生选择结果进行分班，得到包含固定班和课程班的分班结果；

排课单元，用于接收用户输入的排课规则和合班上课规则，并将所述排课规则和所述合班上课规则转换为排课的约束条件，并按照班级、学科、教师、教室的多个维度计算满足所述约束条件的排课结果。