一种自动调课方法、装置和计算机存储介质与流程

本发明涉及教育系统，特别涉及一种自动调课方法、装置和计算机存储介质。

背景技术：

1、目前，在计算机教育系统中的排课方法无法适应教师的调课需求，教师在自动排后手动调整的过程中显得毫无头绪，无法预知如何调整课表可以快速获得完整可用的课表。当需要做课程调整时需要投入大量的思考，花费不少时间和精力，教师除了基于自己的排课、调课经验外，尚未发现好用的计算方法。

2、因此，教师亟需一个能在调课时的帮助软件或方法。

技术实现思路

1、本发明提供一种自动调课方法、装置和计算机存储介质，旨在提供一种有效的调课方法，帮助教师快速调课。

2、第一方面，本发明提出一种自动调课方法，包括：

3、获取当前课表信息，计算现有课表中每个课程的可调课位与所述课程的课时数的比值，得到每个课程在每个课位上的占有度；

4、根据课位信息和每个课程在每个课位上的占有度构建反向索引；

5、获取待调整的目标课程的课程信息和课位信息，根据所述课程信息和课位信息从所述反向索引中得到所述目标课程占有度最高的n个课位；

6、从所述 n个课位中选取调换课位，重复获取所述调换课位的课程信息和课位信息，根据所述课程信息和课位信息从所述反向索引中得到所述调换课位的课程占有度最高的n个课位；

7、根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径。

8、在其中一个实施例中，所述计算现有课表中每个课程的可调课位与所述课程的课时数的比值之前，还包括，

9、根据排课条件计算每个课程的可调课位。

10、在其中一个实施例中，所述根据排课条件计算每个课程的可调课位具体为，

11、获取一周内每个课程对应的教师可用课位集合、教室可用课位集合和课程可用课位集合，取它们的交集组成每个课程的可用课位集合，作为每个课程的可调课位。

12、在其中一个实施例中，所述从所述n个课位中选取调换课位之前，还包括，

13、若所述当前课表中包含空白课位，将所述空白课位作为调换课位，形成调换路径存入路径结果集。

14、在其中一个实施例中，所述从所述 n个课位中选取调换课位之后，还包括，

15、若将所述目标课程调换至所述调换课程之后的课表中包含空白课位，将所述目标课程的课位、调换课位和空白课位作为调换路径存入路径结果集。

16、在其中一个实施例中，所述根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径包括，

17、根据所述目标课程的课位、调换课位、所述调换课位的课程占有度最高的n个课位，以及将所述调换课位调换至其占有度最高的n个课位之后对应的课表中的空白课位作为调换路径，存入路径结果集，从所述路径结果集中筛选出路径最短的m个路径作为最终的调换路径。

18、在其中一个实施例中，所述根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径之后，还包括，

19、将所述调换路径最短的m个路径显示在课表界面上供调课老师参考。

20、在其中一个实施例中，还包括，通过点击鼠标获取待调整的目标课程，通过拖动鼠标将所述目标课程放置到调换课位。

21、第二方面，本发明还提出一种自动调课装置，包括：

22、占有度计算单元，用于获取当前课表信息，计算现有课表中每个课程的可调课位与所述课程的课时数的比值，得到每个课程在每个课位上的占有度；

23、反向索引构建单元，用于根据课位信息和每个课程在每个课位上的占有度构建反向索引；

24、调换列表获取单元，用于获取待调整的目标课程的课程信息和课位信息，根据所述课程信息和课位信息从所述反向索引中得到所述目标课程占有度最高的n个课位；

25、迭代计算单元，用于从所述n个课位中选取调换课位，重复获取所述调换课位的课程信息和课位信息，根据所述课程信息和课位信息从所述反向索引中得到所述调换课位的课程占有度最高的n个课位；

26、路径构建单元，用于根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径。

27、第三方面，本发明还提出一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被执行时，实现如上述任意一项所述的方法。

28、本发明一种自动调课方法、装置和计算机存储介质，获取当前课表信息，计算现有课表中每个课程的可调课位与该课程的课时数的比值，得到每个课程在每个课位上的占有度，构建每个课位的反向索引，获取待调整的目标课程的课程信息和课位信息，根据课程信息和课位信息从反向索引中得到目标课程占有度最高的n个课位，从这 n个课位中选取调换课位，重复计算调换课程占有度最高的n个课位，根据计算结果构建调换路径最短的m个路径；本方法自动计算目标课程在每个课位上的占有度选取到适用于跟目标课程进行调换的课位，迭代计算适用于跟调换课位的课程进行调换的课位，可以快速构建最优的课程调换路径，大量的节省教师调课的时间和难度。

技术特征：

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

2.根据权利要求1所述的自动调课方法，其特征在于，所述计算现有课表中每个课程的可调课位与所述课程的课时数的比值之前，还包括，

3.根据权利要求2所述的自动调课方法，其特征在于，所述根据排课条件计算每个课程的可调课位具体为，

4.根据权利要求1所述的自动调课方法，其特征在于，所述从所述n个课位中选取调换课位之前，还包括，

5.根据权利要求1所述的自动调课方法，其特征在于，所述从所述 n个课位中选取调换课位之后，还包括，

6.根据权利要求1所述的自动调课方法，其特征在于，所述根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径包括，

7.根据权利要求1所述的自动调课方法，其特征在于，所述根据所述目标课程、调换课位和所述调换课位的课程占有度最高的n个课位构建调换路径最短的m个路径之后，还包括，

8.根据权利要求7所述的自动调课方法，其特征在于，还包括，通过点击鼠标获取待调整的目标课程，通过拖动鼠标将所述目标课程放置到调换课位。

9.一种自动调课装置，其特征在于，包括：

10.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机程序，所述计算机程序被执行时，实现如权利要求1至8任意一项所述的方法。

技术总结
本发明提供一种自动调课方法、装置和计算机存储介质，获取当前课表信息，计算现有课表中每个课程的可调课位与该课程的课时数的比值，得到每个课程在每个课位上的占有度，构建每个课位的反向索引，获取待调整的目标课程的课程信息和课位信息，根据课程信息和课位信息从反向索引中得到目标课程占有度最高的N个课位，从这N个课位中选取调换课位，重复计算调换课程占有度最高的N个课位，根据计算结果构建调换路径最短的M个路径；本方法自动计算目标课程在每个课位上的占有度选取到适用于跟目标课程进行调换的课位，迭代计算适用于跟调换课位的课程进行调换的课位，可以快速构建最优的课程调换路径，大量的节省教师调课的时间和难度。

技术研发人员：曾毅,肖碧文
受保护的技术使用者：深圳市倍思教育科技有限公司
技术研发日：
技术公布日：2024/1/16