高中学业水平考试考场编排算法优化研究

为解决疫情背景下高中学业水平考试考场防疫与考场使用效率之间的矛盾,采用新的考场编排算法,通过考生连考连座和最短距离聚类优化方法,在降低考生座位防疫交叉风险的同时最大限度地节约考场资源。测试结果表明,新的编排算法可以有效降低考生交叉接触的机会,降低考场座位防疫消毒的工作量,同时进一步节约考场资源。本算法在某直辖市2019年的高中学业水平等级性考试编排对比分析及2020—2022年的实际编排应用中取得良好的效果,对疫情背景下其他大规模考试的考场编排也具有一定的参考意义。