公开(公告)号：CN117273685A

公开(公告)日：2023-12-22

申请号：CN202311255012.4

申请日：2023-09-26

Applicant: 武汉唯一智慧科技有限公司 ,  武汉科技大学

Inventor： 杨磊 ,  刘茂福 ,  李祥 ,  陈劭武 ,  何晴

IPC: G06Q10/109 ,  G06Q50/20 ,  G06Q10/063

Abstract: 本发明公开一种基于冲突检测算子的高维空间自动排课方法及系统，包括：初始化排课单元以及冲突检测算子；根据输入条件生成排课单元和排课时间表，并使用冲突检测算子筛选出无法自动排课或信息异常课程；对所有课程按可排入位置数量以及排入复杂度进行排序，动态地从所有未排入课程中选择最难排入的课程尝试排入课表，并使用冲突检测算子记录课程排入后对其他排课位置的影响；若无法排入则记录课程无法排入的信息，直至所有课程全部被排入；最后针对无法排入课程，分析无法排入原因并推荐修改方案。本发明在将自动排课算法拓展至高维空间的同时，允许为算法添加多种约束条件，极大的缩减了算法的时间复杂度，能够直接应用于实际的复杂排课场景中。