[发明专利]校园走班排课方法及系统

说明书

本发明涉及一种校园走班排课方法，包括：学生选取对应的课程；根据学生选取的课程信息及分班约束条件进行分班；在同时满足基本约束条件和优化约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；若同时满足基本约束条件和优化约束条件的前提下排课失败，则删除优化约束条件，在满足基本约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；若在满足基本约束条件的前提下排课失败，则生成最接近满足基本约束条件的排课结果，并显示冲突区域；手动调节冲突区域，实现排课。本发明还提供了一种与校园走班排课方法相对应的系统，本发明提供的校园走班排课方法及系统，排课的效率较高、排课结果较为科学。

技术领域

本发明涉及校园教学管理技术领域，特别涉及一种校园走班排课方法及系统。

背景技术

排课问题实际上指的是把学校里面的课程、教师和学生在适当的课节内分配到合适的上课地点内，是一个由多个因素影响的求整体最优解问题，也就是时间表问题。目前解决这一复杂的求解问题，主要有模拟退火算法、寻优搜索。目前，现有的分班方法，是通过学生填写分班志愿，然后学校可以统计各种学科组合的学生人数，从而开设各个不同的班级进行排课。但由于高校各专业划分细致、学生人数多、课程多、课程的学时不同以及教室的数量限制，导致高校的排课十分复杂，排课的成功率较低，无法取得满意的效果。

发明内容

本发明针对现有技术中存在的技术问题，提供了一种校园走班排课方法及系统。

本发明解决上述技术问题的技术方案如下：

一种校园走班排课方法，包括：

学生选取对应的课程，其将选取的课程数据进行保存；

获取选取的课程数据分班约束条件，并根据学生选取的课程信息及分班约束条件进行分班；

获取排课的基本约束条件及优化约束条件；

在同时满足基本约束条件和优化约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；

若同时满足基本约束条件和优化约束条件的前提下排课失败，则删除优化约束条件，在满足基本约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；

若在满足基本约束条件的前提下排课失败，则生成最接近满足基本约束条件的排课结果，并显示冲突区域；

手动调节冲突区域，实现排课。

进一步的，所述分班约束条件包括：教室的最大容量、班级男女比例及班级的平均成绩。

进一步的，所述排课的基本约束条件包括：班级上课时段、授课教师、上课教室及课时总数。

进一步的，所述排课的优化约束条件包括：每天的课时数、连排课时及是否合班上课。

进一步的，还包括：用户设置筛选条件，对排课结果筛选查询，并输出查询结果。

进一步的，还包括：用户设置筛选条件，对排课结果筛选后输出打印。

本发明还提供了一种校园走班排课系统，包括：

选课模块，用于学生选取对应的课程，其将选取的课程数据进行保存；

分班模块，用于获取选取的课程数据分班约束条件，并根据学生选取的课程信息及分班约束条件进行分班；

排课模块，用于获取排课的基本约束条件、优化约束条件及分班信息；

在同时满足基本约束条件和优化约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；

若同时满足基本约束条件和优化约束条件的前提下排课失败，则删除优化约束条件，在满足基本约束条件的前提下对班级进行排课，若排课成功，则输出排课结果；