[发明专利]一种动态智能分班排课方法

摘要

本发明公开一种动态智能分班排课方法，用于解决排课课表问题，本发明根据报名人数以及分班策略，实现自动分班；然后采用三维数组存储排课时间与教室信息，采用红黑树记录关联班级的三维数组位置；通过计算红黑树完成度，得到排课最优解，使得教育培训机构排课结果最优，并且本发明可随时在已排好的课程基础上新增排课，实现实时动态排课的效果；提升了教育培训机构以及教育综合体等组织机构的分班排课效率。

主权项

1.一种动态智能分班排课方法，其特征在于，包括：S1、创建三维数组存储排课时间与教室信息，所述三维数组中的一维为一周中的x天，三维数组中的二维为一天中的y个时段，三维数组中的三维为全部的z个教室；S2、将n个班级随机排入步骤S1创建的三维数组；将老师按照教授课程随机关联班级；然后采用红黑树记录三维数组中的位置；红黑树的节点中班级为键，位置为值；S3、重复步骤S2得到m个红黑树；并从m个红黑树中随机选取2个红黑树，然后随机复制其中一个红黑树生成新的红黑树；S4、生成一个0‑1之间的第一随机数，若第一随机数小于第一概率，则执行步骤S7；否则执行步骤S5；S5、遍历步骤S3选出的这2个红黑树的节点，随机选择这2个红黑树中其中一个红黑树的当前遍历节点复制到新的红黑树的对应位置；直至遍历完这2个红黑树的所有节点；S6、生成一个0‑1之间的第二随机数，若第二随机数大于第二概率，则执行步骤S8；否则执行步骤S7；S7、将新的红黑树中随机k个节点对应的三维数组的位置进行调换；S8、计算m个红黑树各自对应的完成度，若最小完成度大于新的红黑树的完成度，则执行步骤S10，否则执行步骤S9；S9、用新的红黑树替换随机一个m个红黑树中完成度小于新的红黑树完成度的红黑树；S10、若当前的m个红黑树中的最高完成度达到100％，则根据最高完成度的红黑树生成课表；否则返回步骤S5。