[发明专利]一种适用于新高考的约束回溯分班方法及系统

权利要求书

1.一种适用于新高考的约束回溯分班方法，其特征在于，包括：

S1，从存储器中读取走班模式和学生的选课方案；

S2，根据学生的选课方案和走班模式，将学生划分到符合条件的行政班中，将所有行政班存入行政班集合S中；

S3，将行政班集合S中符合预设的约束条件的行政班存入候选行政班集合Ca中；

S4，判断行政班集合Ca是否为空，若是，则进入S9；若否，则进入S5；

S5，从候选行政班集合Ca中随机选取一个行政班s_i存入分班路径Pa中，将行政班s_i从行政班集合Ca中删除；将行政班s_i从行政班集合S中删除；

S6，对行政班s_i执行分班操作，将安排进行政班s_i的学生的ID从行政班集合S中的行政班的学生ID集合中删除，将安排进行政班s_i的学生的ID的集合存入集合StuSet中；

S7，更新分班路径Pa中的行政班的学生调整数组adjust和行政班集合S中的行政班的调整矩阵ADJ；

S8，判断是否需要更新最优分班路径，若是，则更新最优分班路径后进入S3；若否，则直接进入S3；

S9，根据最优分班路径生成分班结果，并将分班结果发送至显示终端进行显示。

2.根据权利要求1所述的一种适用于新高考的约束回溯分班方法，其特征在于，所述走班模式包括定二走一模式、优先定三模式和大走班模式。

3.根据权利要求2所述的一种适用于新高考的约束回溯分班方法，其特征在于，所述选课方案包括学生的选考科目。

4.根据权利要求1所述的一种适用于新高考的约束回溯分班方法，其特征在于，所述将行政班集合S中符合预设的约束条件的行政班存入候选行政班集合Ca中，包括：

将行政班集合S中的第a个行政班s_a包含的学生ID的总数记为n_a；

若M'≤n_a≤N'，则将行政班s_a存入候选行政班集合Ca中；M'和N'分别表示行政班的人数下限和上限；

若M'≤n_a+adjust[a]≤N'，则将行政班s_a存入候选行政班集合Ca中，adjust[a]表示分班路径Pa中的行政班能够向行政班集合S中的第a个行政班调整的学生人数。

5.根据权利要求1所述的一种适用于新高考的约束回溯分班方法，其特征在于，所述对行政班s_i执行分班操作，包括：

若M'≤n_i≤N'，则将行政班s_i中包含的学生ID作为中的元素，n_i表示行政班s_i中包含的学生ID的总数；s_i表示集合S中的第i个行政班；

若M'≤n_i+adjust[i]≤N'，则从分班路径Pa中包含的行政班调整M'-n_i个学生到行政班s_i，将行政班s_i中包含的学生ID和所述M'-n_i个学生的学生ID作为中的元素；adjust[i]表示分班路径Pa中的行政班能够向行政班集合S中的第i个行政班调整的学生人数。