[发明专利]一种基于多源异构数据融合的走班制排课算法

说明书

本发明公开了一种基于多源异构数据融合的走班制排课算法，本方法十分简单，且不会出现重复授课、漏课的现象，由于理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目具有不同的需要学习的科目，将科目总类进行划分，能够更便捷地进行教师上课的分配，先进行科目的分配，后进行教师的分配，十分便捷，且不容易出错；每个不同性质的班级所需要学习的科目不同，将不同的班级性质进行编号，那么课表生成模块将不会讲物理化学等理工科科目编写至文科班中，便于区分；单元格科目替换模块用于筛选一天中重复的课程，保证课程的不重复，且首先添加主课，随后添加副课，这样就避免了一天内没有主课的发生。

技术领域

本发明涉及多源异构算法领域，具体为一种基于多源异构数据融合的走班制排课算法。

背景技术

随着高校合并和扩大，排课工作成为高校教学管理中一项繁重的工作。为减少排课的工作量，现高校广泛采用智能排课系统。高校排课具有多阶段、分级安排的特点。教务处首先使用智能安排，处理大部分的课程，再由学院进行安排或者调整剩余的课程。因此智能排课系统的排课效果优劣，直接关系到整个排课过程的效率和质量。

实践领域中，有关排课算法主要集中在基于规则和约束条件下的贪婪算法，回溯算法，动态规划法，遗传算法。这些算法在各自擅长的领域发挥极大的优势。但是在实践过程中，它们也不同程度的出现了不可避免的缺陷。传统的人工进行排课，最令人担心的问题就是出现教师资源冲突或场地资源冲突的情况，而且工作繁琐，工作量巨大，尤其是规模较大的中学进行排课时出现的问题更多。现有的解决排课问题的方法主要是回溯法和遗传算法，其中回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种走不通就返回的思想作为其控制结构，其相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以及最优解；回溯算法对空间的消耗较少，当其与分枝定界法一起使用时，对于所求解在解答树中层次较深的问题有较好的效果，但其在后继节点可能与前继节点相同的问题中使用，会产生循环。

在现有技术中，缺少专门适用于专业测试与培训教育的排课系统，更多的依赖于人工管理，并且经常会出现错排、漏排等情况，不仅无法便捷、灵活地根据学员的需求和实际情况进行正确地自动排课，而且无法实时的汇总统计学员和教师的上课信息。

发明内容

本发明的目的在于提供一种基于多源异构数据融合的走班制排课算法，以解决上述背景技术中提出的问题。

为了实现上述目的，本发明采用的技术方案为：一种基于多源异构数据融合的走班制排课算法，其特征在于：包括教师编号录入模块、科目区分模块、班级编号模块、教师划分模块、课表生成模块，走班制排课算法包括以下步骤：

一、在教师编号录入模块、科目区分模块以及班级编号模块内录入各个信息；

二、教师划分模块根据教师编号录入模块中录入的模块进行教师教授班级的划分；

三、科目区分模块根据班级编号模块中录入的编号的不同进行科目总类的划分；

四、课表生成模块根据步骤二和步骤三中所生成的数据进行课表生成。

作为上述一种优选方式，所述步骤三中科目总类的划分包括理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目。

通过上述技术方案，由于理科所学科目、文科所学科目、艺术文所学科目以及艺术理所学科目具有不同的需要学习的科目，将科目总类进行划分，能够更便捷地进行教师上课的分配，先进行科目的分配，后进行教师的分配，十分便捷，且不容易出错。