[发明专利]一种大规模考试考场座位编排系统

说明书

技术领域

本发明属于数据库信息系统领域，涉及一种考试考场座位编排系统。

背景技术

考场编排在现代教育考试特别是大规模考试中的重要性毋庸置疑，一个好的考场座位编排结果不仅仅可以节约考场数目，也可以降低考生舞弊风险，考场座位编排由计算机编排一是可以提高效率，二是可以减少人为因素干扰，规范考务管理。

现行的大规模考试考场座位编排系统一般以考区为编排单位，在考区内随机安排考生座位，当存在同一时间考试科目不同时，常常在该考区内各个考场都将开考该科目，给试卷的运输、保管带来了安全隐患。

其次，现行的大规模考场座位编排算法包括分治算法、混洗算法、蚁群算法、线性随机算法、两级随机算法和奇偶号编排算法等，应用最为广泛的是混洗算法，较之其他算法，它的编排结果更加均匀，但是该算法未能在编排前先行考虑考生的实际来源，当考生来源单一时，难以实现考生的交叉就坐。

再者，实际考试中总有特殊考生，如身体残疾等，在编排时应当注意将此类考生安排在平层教室或者一楼，现行机制下往往通过人工调整的方式来实现，费时费力，而且易受到公众质疑，认为存在认为操纵编排结果的嫌疑。

因此，现有的大规模考场座位编排系统的考虑规则不够全面，且不能全程无人工干预。

发明内容

技术问题：本发明提供一种用以解决目前座位编排系统耗费人力物力、特殊类型考生和特殊要求的座位编排，等问题的大规模考试考场座位编排系统。

技术方案：本发明的大规模考试考场座位编排系统，包括：

规则定义库，用以定义系统的座位编排规则；

考生管理组件，用以对考生报名信息分类汇总，组成与考点管理组件相对应的考生集合；

考点管理组件，用于对各考区、考点、考场、考试科目、监考老师信息搜集汇总，建立包括考区数目、考场数目、座位数目、监考老师信息的考场座位库；

科目管理组件，用于对考生的考试科目组合进行分类统计，并按照科目组进行分组统计；

虚拟编排组件，用于生成逻辑考场，即根据考场座位库，虚拟生成所有考场的座位编排方案,然后按照座位编排规则将考生集合中的考生打乱分配到逻辑考场中，形成编排座位与考生一一对应的编排方案；

规则判断组件，用于检查所述虚拟编排组件得到的编排方案是否符合规则定义库中的座位编排规则，如符合，则将该编排方案作为最终结果并生成考生准考证号和监考老师编号，如果不符合则对编排方案进行再处理，并对再处理之后的编排方案重新进行规则判断，直到所有考场的编排方案满足规则定义库的要求。

进一步的，所述规则定义库中的座位编排规则包括：

a：每个考场可安排的考生人数；

b：每个考场可安排考生的超额比例；

c：相邻考生需来自不同中学或班级；

d：同一考场不能出现同名同姓考生；

e：对于各科目中就座率在50%以下的考场，将所有科目的考生统一安排考场，不再根据科目不同作区分；

f：指定考生安排指定考场，用于残疾或具有其他特殊情况的考生；

g：考场内考生与监考教师不能来自同一个中学。

进一步的，所述的考生管理组件中对考生信息的分类汇总根据考生所在的考区、所选择的考试科目、学校、班级进行，将所有考生有效信息组成考生集合。

进一步的，所述的虚拟编排组件按照如下方式生成编排座位与考生一一对应的编排方案：

首先根据考生管理组件提供的同考区同科目组考生数据集合，将所有报名的班级按照如下方式放入两个分组中：根据各班级人数降序排列的顺序，从人数最多的班级开始，依次放入分组中，其中人数最多的班级随机分入一个分组，后续的班级则放入总人数较少的那个分组；

然后交替从两个分组中提取考生数据，每次随机提取一个考生的数据，并将其根据如下方式分配考场和座位：

1）将符合规则f定义的考生安排到m个指定考场中去，在安排时如果多个指定考生来自同一个班级，则中间间隔一个其他班级的考生安排入坐，如果指定考生有同名同姓，则安排在不同考场，其中m为考区所有指定考场的总数；

2）其他没有特殊情况的考生随机安排在n个考场中，其中n为非特殊情况考生入座的考场总数；

3）将各科目中就座率在50%以下的考场中的考生，不再根据科目不同作区分，集中统一安排考场；