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

The Research on Optimization Algorithm of Examination Room Arrangement for Senior High School Academic Level Examination

作　　者：卢致杰[1] LU Zhijie

机构地区：[1]上海市教育考试院,200433

出　　处：《上海教育科研》2023年第4期41-46,共6页Journal of Shanghai Educational Research

基　　金：国家自然科学基金资助项目“融合语言学特征的跨主题作文自动评分关键技术研究”(编号61976062)的研究成果。

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

关 键 词：高中学业水平考试 考场编排 算法优化 

分 类 号：G632.474[文化科学—教育学] TP311.13[自动化与计算机技术—计算机软件与理论]