[发明专利]排课表生成方法及装置、存储介质、电子设备

说明书

本公开提供一种排课表生成方法及装置、存储介质、电子设备。该方法包括：获取初始排课表，所述初始排课表用于记录各教学班的初始课程安排；根据教学班组班要求和/或排课要求，基于邻域搜索算法优化所述初始排课表，得到新的排课表。如此方案，可以在尽量减少冲突的情况下，简单快捷的生成走班制教学模式下的排课表。

技术领域

本公开涉及智能化技术领域，具体地，涉及一种排课表生成方法及装置、存储介质、电子设备。

背景技术

走班制教学，是指学科教室和老师固定，学生根据自己的能力水平和兴趣愿望选择自身发展的层次班级上课，不同层次的班级，其教学内容和程度要求不同，作业和考试的难度也不同的教学方法。

与传统教学方式相比，走班制教学模式下，学生可以不在固定的行政班上课，而是根据所选择的课程和层次的不同，被分配到不同的教学班。

走班制教学模式下，多样化的选课结果为排课带来了更大的挑战，复杂程度非人为手工可以实现，传统的基于行政班的排课方法亦不可适用。

发明内容

本公开的主要目的是提供一种排课表生成方法及装置、存储介质、电子设备，在尽量减少冲突的情况下，简单快捷的生成走班制教学模式下的排课表。

为了实现上述目的，本公开提供一种排课表生成方法，所述方法包括：

获取初始排课表，所述初始排课表用于记录各教学班的初始课程安排；

根据教学班组班要求和/或排课要求，基于邻域搜索算法优化所述初始排课表，得到新的排课表。

可选地，所述获取初始排课表，包括：

根据学生的选课信息，将学生划分为至少一个学生分组，属于同一学生分组的学生具有相同的选课信息；

为各学生分组分配教学班，并为各教学班对应的课程分配老师、教室、以及课时点，得到各教学班的初始排课表。

可选地，所述为各学生分组分配教学班，包括：

根据教学班的人数上限N，将学生分组拆分为至少一个教学班，所述教学班对应的课程为该学生分组的学生选择的所有课程；

或者，

根据教学班的人数上限N，将学生分组拆分为至少一个子学生分组，每个子学生分组的人数不超过N；结合各子学生分组的学生选择的课程，逐门课程的为所述子学生分组分配教学班，所述教学班对应的课程为该子学生分组的学生选择的一门课程。

可选地，所述逐门课程的为所述子学生分组分配教学班，包括：

如果当前课程对应有已建教学班，且当前子学生分组的学生插入所述已建教学班后，所述已建教学班的总学生人数未超过N，则将所述当前子学生分组分配到所述已建教学班；

如果当前课程对应有已建教学班，且当前子学生分组的学生插入所述已建教学班后，所述已建教学班的总学生人数超过N，则将所述当前子学生分组分配到所述当前课程对应新建教学班；或者，将所述当前子学生分组的部分学生分配到所述当前课程对应新建教学班，将所述当前子学生分组的剩余学生插入到已建教学班，且使插入了所述剩余学生的已建教学班的总学生人数不超过N。

可选地，所述方法还包括：

根据学生分组具有的如下特性，确定各学生分组的处理顺序：对学生分组进行随机排序；或者，按照学生分组的学生人数排序；或者，按照学生分组对应的课程的课时点数排序；

所述为各学生分组分配教学班，包括：按照所述处理顺序，依序为各学生分组分配教学班。

可选地，在根据学生分组具有的特性排序之前，所述方法还包括：