一種大規(guī)模考試考場(chǎng)座位編排系統(tǒng)的制作方法
【專利說明】_種大規(guī)?？荚嚳紙?chǎng)座位編排系統(tǒng)
[0001]
技術(shù)領(lǐng)域
[0002]本發(fā)明屬于數(shù)據(jù)庫信息系統(tǒng)領(lǐng)域，涉及一種考試考場(chǎng)座位編排系統(tǒng)。
[0003]
【背景技術(shù)】
[0004]考場(chǎng)編排在現(xiàn)代教育考試特別是大規(guī)?？荚囍械闹匾晕阌怪靡?，一個(gè)好的考場(chǎng)座位編排結(jié)果不僅僅可以節(jié)約考場(chǎng)數(shù)目，也可以降低考生舞弊風(fēng)險(xiǎn)，考場(chǎng)座位編排由計(jì)算機(jī)編排一是可以提高效率，二是可以減少人為因素干擾，規(guī)范考務(wù)管理。
[0005]現(xiàn)行的大規(guī)?？荚嚳紙?chǎng)座位編排系統(tǒng)一般以考區(qū)為編排單位，在考區(qū)內(nèi)隨機(jī)安排考生座位，當(dāng)存在同一時(shí)間考試科目不同時(shí)，常常在該考區(qū)內(nèi)各個(gè)考場(chǎng)都將開考該科目，給試卷的運(yùn)輸、保管帶來了安全隱患。
[0006]其次，現(xiàn)行的大規(guī)?？紙?chǎng)座位編排算法包括分治算法、混洗算法、蟻群算法、線性隨機(jī)算法、兩級(jí)隨機(jī)算法和奇偶號(hào)編排算法等，應(yīng)用最為廣泛的是混洗算法，較之其他算法，它的編排結(jié)果更加均勻，但是該算法未能在編排前先行考慮考生的實(shí)際來源，當(dāng)考生來源單一時(shí)，難以實(shí)現(xiàn)考生的交叉就坐。
[0007]再者，實(shí)際考試中總有特殊考生，如身體殘疾等，在編排時(shí)應(yīng)當(dāng)注意將此類考生安排在平層教室或者一樓，現(xiàn)行機(jī)制下往往通過人工調(diào)整的方式來實(shí)現(xiàn)，費(fèi)時(shí)費(fèi)力，而且易受到公眾質(zhì)疑，認(rèn)為存在認(rèn)為操縱編排結(jié)果的嫌疑。
[0008]因此，現(xiàn)有的大規(guī)?？紙?chǎng)座位編排系統(tǒng)的考慮規(guī)則不夠全面，且不能全程無人工干預(yù)。
[0009]

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

[0010]技術(shù)問題:本發(fā)明提供一種用以解決目前座位編排系統(tǒng)耗費(fèi)人力物力、特殊類型考生和特殊要求的座位編排，等問題的大規(guī)?？荚嚳紙?chǎng)座位編排系統(tǒng)。
技術(shù)方案:本發(fā)明的大規(guī)模考試考場(chǎng)座位編排系統(tǒng)，包括:
規(guī)則定義庫，用以定義系統(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)座位庫；
科目管理組件，用于對(duì)考生的考試科目組合進(jìn)行分類統(tǒng)計(jì)，并按照科目組進(jìn)行分組統(tǒng)計(jì);
虛擬編排組件，用于生成邏輯考場(chǎng)，即根據(jù)考場(chǎng)座位庫，虛擬生成所有考場(chǎng)的座位編排方案，然后按照座位編排規(guī)則將考生集合中的考生打亂分配到邏輯考場(chǎng)中，形成編排座位與考生對(duì)應(yīng)的編排方案；
規(guī)則判斷組件，用于檢查所述虛擬編排組件得到的編排方案是否符合規(guī)則定義庫中的座位編排規(guī)則，如符合，則將該編排方案作為最終結(jié)果并生成考生準(zhǔn)考證號(hào)和監(jiān)考老師編號(hào)，如果不符合則對(duì)編排方案進(jìn)行再處理，并對(duì)再處理之后的編排方案重新進(jìn)行規(guī)則判斷，直到所有考場(chǎng)的編排方案滿足規(guī)則定義庫的要求。
[0011]進(jìn)一步的，所述規(guī)則定義庫中的座位編排規(guī)則包括: a:每個(gè)考場(chǎng)可安排的考生人數(shù)；
b:每個(gè)考場(chǎng)可安排考生的超額比例； c:相鄰考生需來自不同中學(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)考教師不能來自同一個(gè)中學(xué)。
[0012]進(jìn)一步的，所述的考生管理組件中對(duì)考生信息的分類匯總根據(jù)考生所在的考區(qū)、所選擇的考試科目、學(xué)校、班級(jí)進(jìn)行，將所有考生有效信息組成考生集合。
[0013]進(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è)指定考生來自同一個(gè)班級(jí)，則中間間隔一個(gè)其他班級(jí)的考生安排入坐，如果指定考生有同名同姓，則安排在不同考場(chǎng)，其中m為考區(qū)所有指定考場(chǎng)的總數(shù)；
2)其他沒有特殊情況的考生隨機(jī)安排在η個(gè)考場(chǎng)中，其中η為非特殊情況考生入座的考場(chǎng)總數(shù)；
3)將各科目中就座率在50%以下的考場(chǎng)中的考生，不再根據(jù)科目不同作區(qū)分，集中統(tǒng)一安排考場(chǎng)；
進(jìn)一步的，所述虛擬編排組件形成座位與考生一一對(duì)應(yīng)的編排方案時(shí)，按” S”型順序貼單安排考生座位。
[0014]進(jìn)一步的，所述規(guī)則判斷組件中的對(duì)編排方案進(jìn)行再處理的具體內(nèi)容為:
O提取考場(chǎng)中不符合規(guī)則定義的考生數(shù)據(jù)；
2)從同一考點(diǎn)中相同科目組相鄰考場(chǎng)中選取符合規(guī)則定義的考生數(shù)據(jù)，將其作為交換考生；
3)用所述步驟2)中選取的交換考生與考場(chǎng)中的不符合規(guī)則考生進(jìn)行交換。
[0015]進(jìn)一步的，上述步驟2)中選取符合規(guī)則定義的考生數(shù)據(jù)的具體方法為:
先將同一考點(diǎn)中相同科目組相鄰考場(chǎng)中相同座位號(hào)考生作為候選考生，判斷將其替換到本考場(chǎng)后是否符合規(guī)則定義，如果符合則將其作為交換考生，如果不符合，則提取所述相鄰考場(chǎng)中緊鄰該相同座位號(hào)的考生數(shù)據(jù)，并作為候選考生再次進(jìn)行規(guī)則判定，直至找到符合規(guī)則定義的交換考生。
[0016]編排再處理之后繼續(xù)進(jìn)行規(guī)則判斷，如符合規(guī)則定義則生成考生準(zhǔn)考證號(hào)和監(jiān)考老師編號(hào)，直到所有考場(chǎng)滿足規(guī)則定義庫的要求。
[0017]有益效果:本發(fā)明與現(xiàn)有技術(shù)相比，具有以下優(yōu)點(diǎn):
1.本發(fā)明通過預(yù)先對(duì)考生的散列化處理，采用先進(jìn)的累加比較分配法可以大幅度降低算法的時(shí)間復(fù)雜度，可以實(shí)現(xiàn)以線性隨機(jī)方法的時(shí)間復(fù)雜度實(shí)現(xiàn)混洗算法的散列結(jié)果。
[0018]2.在編排過程中，通過對(duì)規(guī)則判斷組件的調(diào)用，可以以較低的時(shí)間成本實(shí)現(xiàn)同一考場(chǎng)不能出現(xiàn)同名同姓考生的編排規(guī)則，以兩名同名同姓考生編排為例，如在編排中實(shí)時(shí)判斷，安排第η個(gè)考生，平均需要比對(duì)(η_1)/2次，而采用本專利使用的編排結(jié)束后，調(diào)用規(guī)則判斷組件后，如不符合則進(jìn)行后期處理對(duì)調(diào)相鄰考場(chǎng)考生，可大幅度降低時(shí)間成本。
[0019]3.尤其是對(duì)于多考試科目的大規(guī)?？紙?chǎng)編排下，有兩種處理辦法:一是考生不跑考場(chǎng)，全程固定在同一考場(chǎng)中考試，這樣由于編排的科目組多導(dǎo)致考生分組也多，從而會(huì)產(chǎn)生大量的尾考場(chǎng)，浪費(fèi)較大；二是考生跑考場(chǎng)，每場(chǎng)考試的座位均不同，這樣不會(huì)產(chǎn)生大量尾考場(chǎng)，但相應(yīng)給考生及考試組織帶來麻煩，本發(fā)明采用的尾考場(chǎng)合并處理，可在考生不跑考場(chǎng)的情況下，根據(jù)考試科目的時(shí)間安排和虛擬編排結(jié)束后的尾考場(chǎng)，調(diào)用規(guī)則判斷組件，將能夠合并的尾考場(chǎng)進(jìn)行合并處理，實(shí)現(xiàn)解決考場(chǎng)浪費(fèi)的目的。
[0020]4.在虛擬編排之后，進(jìn)入規(guī)則判斷組件對(duì)編排結(jié)果進(jìn)行校驗(yàn)，如果符合定義規(guī)則，則生成準(zhǔn)考證號(hào)與監(jiān)考老師編號(hào)，如果不符合，則對(duì)于不符合規(guī)則的考生進(jìn)行編排再處理，通過這種做法一是極大提高運(yùn)算速度，使得編排全省考生座位僅僅需要幾分鐘，二是對(duì)編排規(guī)則進(jìn)行二次校驗(yàn)，確保編排結(jié)果絕對(duì)準(zhǔn)確。
[0021]
【附圖說明】
[0022]圖1是本發(fā)明的一種大規(guī)模考試考場(chǎng)座位編排系統(tǒng)的結(jié)構(gòu)圖。
[0023]
【具體實(shí)施方式】
[0024]下面結(jié)合實(shí)施例和說明書附圖對(duì)本發(fā)明作進(jìn)一步的說明。
[0025]如圖1所示，是本發(fā)明一種大規(guī)模考試考場(chǎng)座位編排系統(tǒng)的結(jié)構(gòu)圖，具體包括: 規(guī)則定義庫，用以定義系統(tǒng)的座位編排規(guī)則，包括以下規(guī)則:
a:每個(gè)考場(chǎng)可安排的考生人數(shù)； b:每個(gè)考場(chǎng)可安排考生的超額比例； c:相鄰考生需來自不同中學(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)考教師不能來自同一個(gè)中學(xué)。
[0026]規(guī)則定義庫中詳細(xì)的設(shè)置了各種情況的定義，用于考場(chǎng)座位編排。規(guī)則定義庫可根據(jù)系統(tǒng)操作的需求任意添加刪減修改規(guī)則，在虛擬編排和規(guī)則判斷時(shí)都能夠隨時(shí)調(diào)用規(guī)則定義庫中的定義要求。
[0027]根據(jù)考生在高考網(wǎng)上報(bào)名系統(tǒng)中填寫的考試科目、所在的學(xué)校、班級(jí)。后期將報(bào)名系統(tǒng)中所有考生有效信息導(dǎo)出并錄入到考生管理組件，以考區(qū)、考點(diǎn)、班級(jí)、科目組對(duì)考生進(jìn)行分類匯總，建立普通考生信息庫、特殊情況考生信息庫、緊急情況考生信息庫、能夠隨時(shí)添加、刪除、修改各信息庫中的考生信息，考生信息庫能夠供虛擬編排時(shí)隨時(shí)調(diào)用