[發(fā)明專利]一種大規(guī)模考試考場(chǎng)座位編排系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201510407923.3
• 申請(qǐng)日: 2015-07-13
• 公開（公告）號(hào): CN105160611A
• 公開（公告）日: 2015-12-16
• 發(fā)明（設(shè)計(jì)）人: 馬彪;宮敏;劉明巖;成國(guó)強(qiáng);陳悅;李晨;韶阿俊
• 申請(qǐng)（專利權(quán)）人: 江蘇省教育考試院;江蘇省公用信息有限公司
• 主分類號(hào): G06Q50/20
• 分類號(hào): G06Q50/20;G07C15/00
• 代理公司: 江蘇樓沈律師事務(wù)所 32254
• 代理人: 呂欣

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)庫(kù)信息系統(tǒng)領(lǐng)域，涉及一種考試考場(chǎng)座位編排系統(tǒng)。

背景技術(shù)

考場(chǎng)編排在現(xiàn)代教育考試特別是大規(guī)模考試中的重要性毋庸置疑，一個(gè)好的考場(chǎng)座位編排結(jié)果不僅僅可以節(jié)約考場(chǎng)數(shù)目，也可以降低考生舞弊風(fēng)險(xiǎn)，考場(chǎng)座位編排由計(jì)算機(jī)編排一是可以提高效率，二是可以減少人為因素干擾，規(guī)范考務(wù)管理。

現(xiàn)行的大規(guī)模考試考場(chǎng)座位編排系統(tǒng)一般以考區(qū)為編排單位，在考區(qū)內(nèi)隨機(jī)安排考生座位，當(dāng)存在同一時(shí)間考試科目不同時(shí)，常常在該考區(qū)內(nèi)各個(gè)考場(chǎng)都將開考該科目，給試卷的運(yùn)輸、保管帶來(lái)了安全隱患。

其次，現(xiàn)行的大規(guī)模考場(chǎng)座位編排算法包括分治算法、混洗算法、蟻群算法、線性隨機(jī)算法、兩級(jí)隨機(jī)算法和奇偶號(hào)編排算法等，應(yīng)用最為廣泛的是混洗算法，較之其他算法，它的編排結(jié)果更加均勻，但是該算法未能在編排前先行考慮考生的實(shí)際來(lái)源，當(dāng)考生來(lái)源單一時(shí)，難以實(shí)現(xiàn)考生的交叉就坐。

再者，實(shí)際考試中總有特殊考生，如身體殘疾等，在編排時(shí)應(yīng)當(dāng)注意將此類考生安排在平層教室或者一樓，現(xiàn)行機(jī)制下往往通過(guò)人工調(diào)整的方式來(lái)實(shí)現(xiàn)，費(fèi)時(shí)費(fèi)力，而且易受到公眾質(zhì)疑，認(rèn)為存在認(rèn)為操縱編排結(jié)果的嫌疑。

因此，現(xiàn)有的大規(guī)模考場(chǎng)座位編排系統(tǒng)的考慮規(guī)則不夠全面，且不能全程無(wú)人工干預(yù)。

發(fā)明內(nèi)容

技術(shù)問(wèn)題：本發(fā)明提供一種用以解決目前座位編排系統(tǒng)耗費(fèi)人力物力、特殊類型考生和特殊要求的座位編排，等問(wèn)題的大規(guī)模考試考場(chǎng)座位編排系統(tǒng)。

技術(shù)方案：本發(fā)明的大規(guī)模考試考場(chǎng)座位編排系統(tǒng)，包括：

規(guī)則定義庫(kù)，用以定義系統(tǒng)的座位編排規(guī)則；

考生管理組件，用以對(duì)考生報(bào)名信息分類匯總，組成與考點(diǎn)管理組件相對(duì)應(yīng)的考生集合；

考點(diǎn)管理組件，用于對(duì)各考區(qū)、考點(diǎn)、考場(chǎng)、考試科目、監(jiān)考老師信息搜集匯總，建立包括考區(qū)數(shù)目、考場(chǎng)數(shù)目、座位數(shù)目、監(jiān)考老師信息的考場(chǎng)座位庫(kù)；

科目管理組件，用于對(duì)考生的考試科目組合進(jìn)行分類統(tǒng)計(jì)，并按照科目組進(jìn)行分組統(tǒng)計(jì)；

虛擬編排組件，用于生成邏輯考場(chǎng)，即根據(jù)考場(chǎng)座位庫(kù)，虛擬生成所有考場(chǎng)的座位編排方案,然后按照座位編排規(guī)則將考生集合中的考生打亂分配到邏輯考場(chǎng)中，形成編排座位與考生一一對(duì)應(yīng)的編排方案；

規(guī)則判斷組件，用于檢查所述虛擬編排組件得到的編排方案是否符合規(guī)則定義庫(kù)中的座位編排規(guī)則，如符合，則將該編排方案作為最終結(jié)果并生成考生準(zhǔn)考證號(hào)和監(jiān)考老師編號(hào)，如果不符合則對(duì)編排方案進(jìn)行再處理，并對(duì)再處理之后的編排方案重新進(jìn)行規(guī)則判斷，直到所有考場(chǎng)的編排方案滿足規(guī)則定義庫(kù)的要求。

進(jìn)一步的，所述規(guī)則定義庫(kù)中的座位編排規(guī)則包括：

a：每個(gè)考場(chǎng)可安排的考生人數(shù)；

b：每個(gè)考場(chǎng)可安排考生的超額比例；

c：相鄰考生需來(lái)自不同中學(xué)或班級(jí)；

d：同一考場(chǎng)不能出現(xiàn)同名同姓考生；

e：對(duì)于各科目中就座率在50%以下的考場(chǎng)，將所有科目的考生統(tǒng)一安排考場(chǎng)，不再根據(jù)科目不同作區(qū)分；

f：指定考生安排指定考場(chǎng)，用于殘疾或具有其他特殊情況的考生；

g：考場(chǎng)內(nèi)考生與監(jiān)考教師不能來(lái)自同一個(gè)中學(xué)。

進(jìn)一步的，所述的考生管理組件中對(duì)考生信息的分類匯總根據(jù)考生所在的考區(qū)、所選擇的考試科目、學(xué)校、班級(jí)進(jìn)行，將所有考生有效信息組成考生集合。

進(jìn)一步的，所述的虛擬編排組件按照如下方式生成編排座位與考生一一對(duì)應(yīng)的編排方案：

首先根據(jù)考生管理組件提供的同考區(qū)同科目組考生數(shù)據(jù)集合，將所有報(bào)名的班級(jí)按照如下方式放入兩個(gè)分組中：根據(jù)各班級(jí)人數(shù)降序排列的順序，從人數(shù)最多的班級(jí)開始，依次放入分組中，其中人數(shù)最多的班級(jí)隨機(jī)分入一個(gè)分組，后續(xù)的班級(jí)則放入總?cè)藬?shù)較少的那個(gè)分組；

然后交替從兩個(gè)分組中提取考生數(shù)據(jù)，每次隨機(jī)提取一個(gè)考生的數(shù)據(jù)，并將其根據(jù)如下方式分配考場(chǎng)和座位：

1）將符合規(guī)則f定義的考生安排到m個(gè)指定考場(chǎng)中去，在安排時(shí)如果多個(gè)指定考生來(lái)自同一個(gè)班級(jí)，則中間間隔一個(gè)其他班級(jí)的考生安排入坐，如果指定考生有同名同姓，則安排在不同考場(chǎng)，其中m為考區(qū)所有指定考場(chǎng)的總數(shù)；

2）其他沒(méi)有特殊情況的考生隨機(jī)安排在n個(gè)考場(chǎng)中，其中n為非特殊情況考生入座的考場(chǎng)總數(shù)；

3）將各科目中就座率在50%以下的考場(chǎng)中的考生，不再根據(jù)科目不同作區(qū)分，集中統(tǒng)一安排考場(chǎng)；