[发明专利]机考考务编排方法及系统

权利要求书

1.一种机考考务编排方法，其特征在于，包括：

获取机房信息、试卷信息以及考生信息；

根据所述机房信息和所述考生信息确定排考算法，并根据所述排考算法获得排考结果；

根据所述排考结果和试卷信息确定试卷分发算法，并利用所述试卷分发算法确定最优排座和试卷分发方案，其中，同科目考生相邻座位数最少，并且根据同科目考生座位相邻程度为所述考生分发差异度最高试卷；

完成各场次对应机房的试卷分发。

2.如权利要求1所述的方法，其特征在于，所述根据所述机房信息和所述考生信息确定排考算法，并根据所述排考算法获得排考结果，包括以下子步骤：

随机生成n个满足硬约束条件的初始方案以构成初始排考方案集；

基于多维度软约束条件构建目标函数，以利用所述目标函数对初始排考方案的优劣进行评估；

根据目标函数值从所述初始排考方案集中选取候选排考方案集，并对所述候选排考方案进行随机组合以获得更新的排考方案集，再根据目标函数值从所述初始排考方案集和更新的排考方案集中确定最优排考方案作为排考结果。

3.如权利要求2所述的方法，其特征在于，所述多维度软约束条件包括以下之一或其任意组合：机房利用率、考试安排合理度、试卷利用率和突发情况应对能力。

4.如权利要求1所述的方法，其特征在于，所述根据所述排考结果和试卷信息确定试卷分发算法，并利用所述试卷分发算法确定最优排座和试卷分发方案，包括以下子步骤：

获取上述排考结果以及试卷信息，并根据上述排考结果将各试卷分派至对应场次的待考机房，生成试卷分派信息表，所述试卷分派信息表包含以下信息：考场信息、科目信息和试卷信息；

根据所述试卷分派信息表获取当前场次该机房安排的考试科目数，其中，若所述机房安排的考试科目数大于1，则首先采用乱序算法对不同考试科目的考生进行排座，以保证相邻座位的同科目考生最少；否则直接进行试卷乱序安排。

5.如权利要求1所述的方法，其特征在于，所述完成各场次对应机房的试卷分发的步骤中，根据所述试卷分发方案，对各试卷的乱序试题进行重新排序并输出最终的试卷分发结果，待考生登录后展示至考试界面。

6.如权利要求4所述的方法，其特征在于，所述根据所述试卷分派信息表，获取当前场次该机房安排的考试科目数，并且，若机房安排的考试科目数大于1，则首先采用乱序算法对不同考试科目的考生进行排座；否则直接进行试卷乱序安排，包括以下子步骤：

采用乱序算法对不同考试科目的考生进行排座以确定排座方案，保证相邻座位的同科目考生最少；以及

对试卷进行乱序安排，计算试卷差异程度，并根据所述排座方案为同科目的邻座考生分发差异度最大的试卷。

7.一种机考考务编排系统，其特征在于，包括：

获取单元，用于获取机房信息、试卷信息以及考生信息；

排考结果获取单元，用于根据所述机房信息和所述考生信息确定排考算法，并根据所述排考算法获得排考结果；

最优排座和试卷分发方案确定单元，用于根据所述排考结果和试卷信息确定试卷分发算法，并利用所述试卷分发算法确定最优排座和试卷分发方案，其中，同科目考生相邻座位数最少，并且根据同科目考生座位相邻程度为所述考生分发差异度最高试卷；

试卷分发单元，用于完成各场次对应机房的试卷分发。

8.一种机考考务编排设备，其特征在于，包括：

存储器，用于存储计算机可执行指令；以及，

处理器，用于在执行所述计算机可执行指令时实现如权利要求1至6中任意一项所述的方法中的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现如权利要求1至7中任意一项所述的方法中的步骤。