[发明专利]排课方法及系统

权利要求书

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

获取基础信息，所述基础信息包括教师、课程、教室、教学楼、课表模板、年级、选课规则；

根据基础信息创建排课计划；

设置选课信息，并发布选课；

学生根据选课信息，进行选课；

统计选课结果，并对未选课的学生进行处理；

设置走班排课规则，包括课节设置、教室设置；

开始走班排课，并生成排课任务；

根据学生意愿调整学生选课冲突，所述学生选课冲突包括因教室容纳人数、课程选课人数造成的课程冲突，可根据学生意愿将学生调至同课程的其它班级；

调整课表，根据学校的教学情况调整课表中的上课时间；

继续排课；

设置行政班排课规则，包括课节设置、学科设置、班级设置以及时间规则设置；

开始行政班排课，并生成排课任务；

查看课表；

发布课表。

2.根据权利要求1所述的一种排课方法，其特征在于：所述排课计划需要根据不同的需求设置走班排课、行政班排课或走班和行政班混合排课的排课方式，并根据不同的排课方式，执行相对应的排课流程。

3.根据权利要求2所述的一种排课方法，其特征在于：所述排课流程为如果排课计划中仅存在走班排课方式，则仅根据走班排课计划依照遗传算法进行排课,不会进行行政班排课；若排课计划中仅存在行政班排课方式,则仅根据行政班排课计划依照算法进行排课，不会进行走班排课；若排课计划中同时存在走班排课和行政班排课方式，则会先根据走班排课计划的设置进行排课，当走班排课完成后再根据行政班的排课计划的设置进行排课。

4.根据权利要求3所述的一种排课方法，其特征在于：所述走班排课的遗传算法为：依据选课统计结果，重新排序选课组合,将相同选修课选课组合人数多的排在前面，人数少的排在后面，设可能的结果组合数为L，前若干个选课组合的学生人数大于教室可容纳人数,为了满足所有选课组合的人数小于教室可容纳人数的要求，需要重复这些组合，即在第一次全排列时重复这种选课组合，设可用教室数为R,向上取整为ceil(),单个教室可容纳学生数为Rm，则有R=ceil(L1人数/Rm)+ceil(L2人数/Rm)+...，此多项式的项数即为从L种选课组合中选出的选修课组合，以上多项式为第一次循环，第二次循环1项+1,末项-1；第三次循环2项+1,末项-1；直到被减项的前一项+1，每次循环将选课学生平均的分配到教室中，最终将选课组合转换成了教室，形成R1、R2、R3....。

5.根据权利要求3所述的一种排课方法，其特征在于：所述行政班排课的算法包括：

进行课节设置，若此排课计划包含走班和行政班，则还需要读取走班排课已经占用的课节；

学科设置，添加此次行政班排课的科目，并设置每周每门课的课时数；

班级设置，需要为每个班级每门课添加任课教师，任课教师所教授的总课时数不能大于可用的课节数，否则排课失败；

设置时间规则，包括学科时间规则、教师时间规则、班级时间规则以及禁止相邻规则；学科时间规则用于设置全年级统一的课程，教师时间规则用于设置某一节次不授课，班级时间规则用于设置某个课程的具体授课时间，禁止相邻规则用于使两门课程禁止相邻；

开始行政班排课时，先满足用户设置的规则，如果规则冲突则提示用户修改，将剩余课程依次放入，若最终有课程没有排入课表,则排课无结果，需要用户修改选课规则后重新排课。

6.根据权利要求6所述的一种排课方法，其特征在于：在学生选课结束后，可以查看学生选课的具体情况，根据课程对应的选课人数和选课占比可对学生的选课结果进行调整，其中包括代替未选课的学生进行选课。

7.根据权利要求1所述的一种排课方法，其特征在于：所述走班排课规则包括设置每天的上课节数、优先排课的节次以及教师所教授的课程。