[发明专利]一种高校考务排考方法和装置

摘要

本发明公开了一种高校考务排考方法和装置。该排考方法包括系统初始化步骤、考试时间分配步、考试场地分配步骤、监考教师分配步骤以及结果校验步骤。其中系统初始化步骤中，将考试时间分配、考试场地分配、监考教师分配各步骤中所用到的可用时间采用布尔量数组进行表示，布尔量数组中的每个布尔量表示该布尔量考试周期内所对应的时间段是否可用。考试时间分配、考试场地分配、监考教师分配前，将各个考试任务根据考试任务信息所确定的优先级对考试任务队列进行排序。由此，在后续的考试时间分配、考试场地分配、监考教师分配各步骤中各种资源的分配按优先级进行分配。相比于现有方法，本发明快速，并且可应用于排课。

主权项

一种高校考务排考方法，其特征在于，包括以下步骤：S11：获取考试任务集、教室信息集、班级信息集以及教师信息集；所述考试任务集是待排考的考试任务信息的集合；所述考试任务信息为考试任务的信息，包括任务编号、关联班级、课程学分、考试时长、可用时间、主考教师、考试场地；所述教室信息集是教室信息的集合；所述教室信息包括教室编号、座位数、可用时间；所述班级信息集是班级信息的集合；所述班级信息包括班级编号、班级人数、可用时间、所属院系；所述教师信息集是教师信息的集合；所述教师信息包括教师编号、教师姓名、任教课程、可用时间、所属院系；S12：根据考试任务信息所确定的优先级对所述考试任务集进行排序得到考试任务队列；S2：按顺序遍历考试任务队列，对考试任务队列中的考试任务逐个分配考试时间；S3：按顺序遍历考试任务队列，对考试任务队列中的考试任务逐个分配考试场地；S4：按顺序遍历考试任务队列，对考试任务队列中的考试任务逐个分配监考教师；S5：检查考试任务队列中的各个考试任务的各个班级是否都分配了相应的考试时间、考试场地和监考教师；所述可用时间采用布尔量数组表示；所述布尔量数组中的每个布尔量表示该布尔量考试周期内所对应的时间段是否可用；所述步骤S2中的对考试任务分配考试时间包括如下步骤：S21：对该考试任务所关联的各个班级的可用时间进行与运算，得到第一可用时间；S22：将得到第一可用时间和该考试任务的可用时间进行与运算得到第二可用时间；S23：根据第二可用时间和该考试任务的考试时长确定考试时间；S24：根据所确定的考试时间更新该考试任务所关联的各个班级的可用时间；所述步骤S3中的对考试任务分配考试场地包括如下步骤：S31：根据该考试任务所确定的考试时间和教室的可用时间，从教室信息集中找出所有的候选教室组成候选教室集；S32：通过班级的人数和教室的座位数的最佳容量匹配，为该考试任务所关联的各个班级从候选教室集中分配相应的教室和相应的班级；S33：根据该考试任务所确定的考试时间更新各个所分配教室的可用时间；所述步骤S4中的对考试任务分配监考教师包括如下步骤：S41：根据该考试任务所分配教室的座位大小确定所需监考教师数；S42：假如主考教师不为空且所需监考教师大于1，则从教师信息集中选取可用的同院系教师中随机选择相应数量的监考教师；假如主考教师为空，则从从教师信息集中选取可用的非同院系教师中随机选择相应数量的监考教师；S43：根据考试任务所确定的考试时间更新所分配的监考教师的可用时间。