一种大规模考试考场座位编排系统的制作方法
【专利说明】_种大规模考试考场座位编排系统
[0001]
技术领域
[0002]本发明属于数据库信息系统领域，涉及一种考试考场座位编排系统。
[0003]
【背景技术】
[0004]考场编排在现代教育考试特别是大规模考试中的重要性毋庸置疑，一个好的考场座位编排结果不仅仅可以节约考场数目，也可以降低考生舞弊风险，考场座位编排由计算机编排一是可以提高效率，二是可以减少人为因素干扰，规范考务管理。
[0005]现行的大规模考试考场座位编排系统一般以考区为编排单位，在考区内随机安排考生座位，当存在同一时间考试科目不同时，常常在该考区内各个考场都将开考该科目，给试卷的运输、保管带来了安全隐患。
[0006]其次，现行的大规模考场座位编排算法包括分治算法、混洗算法、蚁群算法、线性随机算法、两级随机算法和奇偶号编排算法等，应用最为广泛的是混洗算法，较之其他算法，它的编排结果更加均匀，但是该算法未能在编排前先行考虑考生的实际来源，当考生来源单一时，难以实现考生的交叉就坐。
[0007]再者，实际考试中总有特殊考生，如身体残疾等，在编排时应当注意将此类考生安排在平层教室或者一楼，现行机制下往往通过人工调整的方式来实现，费时费力，而且易受到公众质疑，认为存在认为操纵编排结果的嫌疑。
[0008]因此，现有的大规模考场座位编排系统的考虑规则不够全面，且不能全程无人工干预。
[0009]
【发明内容】
[0010]技术问题:本发明提供一种用以解决目前座位编排系统耗费人力物力、特殊类型考生和特殊要求的座位编排，等问题的大规模考试考场座位编排系统。
技术方案:本发明的大规模考试考场座位编排系统，包括:
规则定义库，用以定义系统的座位编排规则；
考生管理组件，用以对考生报名信息分类汇总，组成与考点管理组件相对应的考生集合；
考点管理组件，用于对各考区、考点、考场、考试科目、监考老师信息搜集汇总，建立包括考区数目、考场数目、座位数目、监考老师信息的考场座位库；
科目管理组件，用于对考生的考试科目组合进行分类统计，并按照科目组进行分组统计;
虚拟编排组件，用于生成逻辑考场，即根据考场座位库，虚拟生成所有考场的座位编排方案，然后按照座位编排规则将考生集合中的考生打乱分配到逻辑考场中，形成编排座位与考生对应的编排方案；
规则判断组件，用于检查所述虚拟编排组件得到的编排方案是否符合规则定义库中的座位编排规则，如符合，则将该编排方案作为最终结果并生成考生准考证号和监考老师编号，如果不符合则对编排方案进行再处理，并对再处理之后的编排方案重新进行规则判断，直到所有考场的编排方案满足规则定义库的要求。
[0011]进一步的，所述规则定义库中的座位编排规则包括: a:每个考场可安排的考生人数；
b:每个考场可安排考生的超额比例； c:相邻考生需来自不同中学或班级； d:同一考场不能出现同名同姓考生；
e:对于各科目中就座率在50%以下的考场，将所有科目的考生统一安排考场，不再根据科目不同作区分；
f:指定考生安排指定考场，用于残疾或具有其他特殊情况的考生； g:考场内考生与监考教师不能来自同一个中学。
[0012]进一步的，所述的考生管理组件中对考生信息的分类汇总根据考生所在的考区、所选择的考试科目、学校、班级进行，将所有考生有效信息组成考生集合。
[0013]进一步的，所述的虚拟编排组件按照如下方式生成编排座位与考生--对应的编排方案:
首先根据考生管理组件提供的同考区同科目组考生数据集合，将所有报名的班级按照如下方式放入两个分组中:根据各班级人数降序排列的顺序，从人数最多的班级开始，依次放入分组中，其中人数最多的班级随机分入一个分组，后续的班级则放入总人数较少的那个分组；
然后交替从两个分组中提取考生数据，每次随机提取一个考生的数据，并将其根据如下方式分配考场和座位:
1)将符合规则f定义的考生安排到m个指定考场中去，在安排时如果多个指定考生来自同一个班级，则中间间隔一个其他班级的考生安排入坐，如果指定考生有同名同姓，则安排在不同考场，其中m为考区所有指定考场的总数；
2)其他没有特殊情况的考生随机安排在η个考场中，其中η为非特殊情况考生入座的考场总数；
3)将各科目中就座率在50%以下的考场中的考生，不再根据科目不同作区分，集中统一安排考场；
进一步的，所述虚拟编排组件形成座位与考生一一对应的编排方案时，按” S”型顺序贴单安排考生座位。
[0014]进一步的，所述规则判断组件中的对编排方案进行再处理的具体内容为:
O提取考场中不符合规则定义的考生数据；
2)从同一考点中相同科目组相邻考场中选取符合规则定义的考生数据，将其作为交换考生；
3)用所述步骤2)中选取的交换考生与考场中的不符合规则考生进行交换。
[0015]进一步的，上述步骤2)中选取符合规则定义的考生数据的具体方法为:
先将同一考点中相同科目组相邻考场中相同座位号考生作为候选考生，判断将其替换到本考场后是否符合规则定义，如果符合则将其作为交换考生，如果不符合，则提取所述相邻考场中紧邻该相同座位号的考生数据，并作为候选考生再次进行规则判定，直至找到符合规则定义的交换考生。
[0016]编排再处理之后继续进行规则判断，如符合规则定义则生成考生准考证号和监考老师编号，直到所有考场满足规则定义库的要求。
[0017]有益效果:本发明与现有技术相比，具有以下优点:
1.本发明通过预先对考生的散列化处理，采用先进的累加比较分配法可以大幅度降低算法的时间复杂度，可以实现以线性随机方法的时间复杂度实现混洗算法的散列结果。
[0018]2.在编排过程中，通过对规则判断组件的调用，可以以较低的时间成本实现同一考场不能出现同名同姓考生的编排规则，以两名同名同姓考生编排为例，如在编排中实时判断，安排第η个考生，平均需要比对(η_1)/2次，而采用本专利使用的编排结束后，调用规则判断组件后，如不符合则进行后期处理对调相邻考场考生，可大幅度降低时间成本。
[0019]3.尤其是对于多考试科目的大规模考场编排下，有两种处理办法:一是考生不跑考场，全程固定在同一考场中考试，这样由于编排的科目组多导致考生分组也多，从而会产生大量的尾考场，浪费较大；二是考生跑考场，每场考试的座位均不同，这样不会产生大量尾考场，但相应给考生及考试组织带来麻烦，本发明采用的尾考场合并处理，可在考生不跑考场的情况下，根据考试科目的时间安排和虚拟编排结束后的尾考场，调用规则判断组件，将能够合并的尾考场进行合并处理，实现解决考场浪费的目的。
[0020]4.在虚拟编排之后，进入规则判断组件对编排结果进行校验，如果符合定义规则，则生成准考证号与监考老师编号，如果不符合，则对于不符合规则的考生进行编排再处理，通过这种做法一是极大提高运算速度，使得编排全省考生座位仅仅需要几分钟，二是对编排规则进行二次校验，确保编排结果绝对准确。
[0021]
【附图说明】
[0022]图1是本发明的一种大规模考试考场座位编排系统的结构图。
[0023]
【具体实施方式】
[0024]下面结合实施例和说明书附图对本发明作进一步的说明。
[0025]如图1所示，是本发明一种大规模考试考场座位编排系统的结构图，具体包括: 规则定义库，用以定义系统的座位编排规则，包括以下规则:
a:每个考场可安排的考生人数； b:每个考场可安排考生的超额比例； c:相邻考生需来自不同中学或班级； d:同一考场不能出现同名同姓考生；
e:对于各科目中就座率在50%以下的考场，将所有科目的考生统一安排考场，不再根据科目不同作区分；
f:指定考生安排指定考场，用于残疾或具有其他特殊情况的考生； g:考场内考生与监考教师不能来自同一个中学。
[0026]规则定义库中详细的设置了各种情况的定义，用于考场座位编排。规则定义库可根据系统操作的需求任意添加删减修改规则，在虚拟编排和规则判断时都能够随时调用规则定义库中的定义要求。
[0027]根据考生在高考网上报名系统中填写的考试科目、所在的学校、班级。后期将报名系统中所有考生有效信息导出并录入到考生管理组件，以考区、考点、班级、科目组对考生进行分类汇总，建立普通考生信息库、特殊情况考生信息库、紧急情况考生信息库、能够随时添加、删除、修改各信息库中的考生信息，考生信息库能够供虚拟编排时随时调用