顧燕 余珍

摘 要：針對(duì)志愿者調(diào)配問(wèn)題，建立了分段最優(yōu)法的需求模型。模型以“先分段、再綜合”的思想，對(duì)各個(gè)服務(wù)點(diǎn)進(jìn)行需求分析，達(dá)到需求平衡，在研究過(guò)程中重點(diǎn)說(shuō)明了偏差值的計(jì)算。對(duì)于此模型，文章以大冬會(huì)為例進(jìn)行了驗(yàn)證，同時(shí)借助GIS強(qiáng)大的空間分析功能，利用MapX的二次開(kāi)發(fā)平臺(tái)，將模型集成于功能模塊中。

關(guān)鍵詞：分段最優(yōu)法 偏差值 MapX 空間數(shù)據(jù)庫(kù)

中圖分類號(hào)：TP312 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-098X（2012）12（b）-00-01

大型會(huì)議的舉行必須有合理的人員調(diào)配方案，志愿者往往在其中扮演著極為重要的服務(wù)角色，其分配的地點(diǎn)比較分散，而且方法也相對(duì)復(fù)雜。因此，建立一個(gè)相對(duì)理想的志愿者分配模型對(duì)各種大型會(huì)議的人員調(diào)配無(wú)疑是一種減負(fù)[1]。GIS技術(shù)，作為一種空間分析和決策技術(shù)，近年來(lái)開(kāi)始在各個(gè)規(guī)劃領(lǐng)域里廣泛使用。我國(guó)在針對(duì)志愿者調(diào)配的GIS技術(shù)研究還比較少，如果能夠?qū)⒅驹刚叩睦碚撃Ｐ徒柚M件GIS技術(shù)實(shí)現(xiàn)，對(duì)我國(guó)的GIS研究會(huì)有一定的推動(dòng)作用[2]。

1 分段最優(yōu)法的算法模型

1.1 分段最優(yōu)法的原理

分段最優(yōu)法的基本思想與貪心算法思想類似，即將問(wèn)題進(jìn)行分段，取出各個(gè)分段的局部最優(yōu)解，然后將所有的最優(yōu)解進(jìn)行結(jié)合，取得最后的最佳答案[3]。其分段的原則是：先孤立后聯(lián)合，先把各個(gè)服務(wù)點(diǎn)看成是孤立的點(diǎn)，彼此之間是相互獨(dú)立的個(gè)體，其發(fā)生的事件均為獨(dú)立事件；然后針對(duì)將各個(gè)孤立點(diǎn)進(jìn)行聯(lián)合分析，得到最終的最優(yōu)解。

1.2 偏差值的計(jì)算

在分段最優(yōu)法的建模過(guò)程中，偏差值的計(jì)算是一個(gè)重要的過(guò)程。由于進(jìn)行重要性評(píng)分的時(shí)候，屬于盲批，且是在彼此之間相互獨(dú)立的情況下進(jìn)行的，因此，部分分值肯定是有偏差的，將這些偏差分為系統(tǒng)誤差和主觀誤差。對(duì)偏差值進(jìn)行計(jì)算，目的就在于將這兩種誤差分離開(kāi)來(lái)，以篩選出主觀誤差，對(duì)其進(jìn)行調(diào)動(dòng)，消除這種錯(cuò)誤。偏差值的計(jì)算過(guò)程：1） 對(duì)所有地點(diǎn)進(jìn)行分類，將有共同特征的地點(diǎn)聚集在一個(gè)集合當(dāng)中，得到新的集合。2） 對(duì)各子集中的元素進(jìn)行對(duì)比分析，計(jì)算偏差值，方法如下：設(shè)打分分?jǐn)?shù)為，則，其中αi表示i行的偏差值，表示的為矩陣中德任意一列和。

2 分段最優(yōu)法的應(yīng)用以及驗(yàn)證

該文以大冬會(huì)為例，利用以上的分段最優(yōu)法來(lái)解決各點(diǎn)的志愿者需求問(wèn)題，同時(shí)進(jìn)行模型的驗(yàn)證[4]。首先以世界大學(xué)生運(yùn)動(dòng)會(huì)為研究集合，對(duì)其舉行時(shí)城市中的各抽樣點(diǎn)進(jìn)行研究，得到不同抽樣點(diǎn)各項(xiàng)志愿者的需求量排序數(shù)據(jù)。先將太陽(yáng)島單獨(dú)進(jìn)行研究，根據(jù)線形分析法，將需求負(fù)載量按著評(píng)分的標(biāo)準(zhǔn)進(jìn)行權(quán)值的確定。通過(guò)分析計(jì)算，可以得到解說(shuō)服務(wù)、引導(dǎo)服務(wù)、溝通服務(wù)、統(tǒng)籌服務(wù)和形象服務(wù)的對(duì)應(yīng)的需求權(quán)重分別為4/15、5/15、3/15、1/15和2/15，該需求系數(shù)為理想的最優(yōu)解。利用這種方法對(duì)其他各點(diǎn)進(jìn)行研究，得到其對(duì)應(yīng)的各項(xiàng)需求權(quán)重，作為需求系數(shù)。從而得到最后的需求矩陣：志愿者的分配即按照上述得到的需求矩陣進(jìn)行供求平衡的運(yùn)算得到最后的分配方法。其中招募的比例為行和之比，某地點(diǎn)的各種服務(wù)的內(nèi)部安排為列元素之比。以下是通過(guò)征召志愿者人數(shù)，按照文章的研究方式，進(jìn)行了歸類，重分類后得到的統(tǒng)計(jì)如下：解說(shuō)服務(wù)，4000；引導(dǎo)服務(wù)，4500；溝通服務(wù)，2500；統(tǒng)籌服務(wù)，1200；形象服務(wù)，1500。各項(xiàng)服務(wù)的比例為8∶9∶5∶2.4：3=12∶13.5∶7.5∶3.6∶4.5。這與上述的模型安排的比例相近，其波動(dòng)范圍不大，是可接受的。但是，由于人員的各項(xiàng)安排與實(shí)際情況的聯(lián)系緊密，因此，從理論上的計(jì)算，僅能提供給相關(guān)部門(mén)一個(gè)相對(duì)準(zhǔn)確的參考，具體問(wèn)題仍然需要視情況

而定。

3 分段最優(yōu)法的GIS實(shí)現(xiàn)

基于上述的調(diào)配模型，利用GIS中的MapX二次開(kāi)發(fā)平臺(tái)，將模型以算法的形式集成在功能模塊中，并以可視化的方式提供給用戶。借助Access對(duì)空間數(shù)據(jù)庫(kù)中有關(guān)的志愿者信息進(jìn)行存儲(chǔ)，包括各個(gè)服務(wù)點(diǎn)的地理位置、服務(wù)點(diǎn)的志愿者人數(shù)和各服務(wù)點(diǎn)的人員遷移狀況等。通過(guò)實(shí)時(shí)察看，即可調(diào)整志愿者信息，從而適量的分配志愿者，運(yùn)行結(jié)果如圖1和圖2

所示。

4 結(jié)語(yǔ)

1）提出了分段最優(yōu)法，作為志愿者分配模型，以歷史資料為基礎(chǔ)，對(duì)各服務(wù)點(diǎn)進(jìn)行功能劃分，針對(duì)不同的地點(diǎn)以及不同的功能進(jìn)行志愿者的分配，從而使其更具有針對(duì)性。2）在模型建立的過(guò)程中，偏差值越大，說(shuō)明主觀誤差越大，進(jìn)而需要相應(yīng)的調(diào)整，利用這樣的方法使得分配矩陣更加客觀準(zhǔn)確。3）該文以大冬會(huì)為例，對(duì)模型進(jìn)行了驗(yàn)證。4）模型與GIS結(jié)合，達(dá)到分配模型的計(jì)算機(jī)實(shí)現(xiàn)。

圖1 某d各服務(wù)點(diǎn)的供需狀況

圖2 針對(duì)隨行人員入住酒店的模擬追蹤

參考文獻(xiàn)

[1] 榮明芳，崔育新，劉德明.冬奧會(huì)建設(shè)經(jīng)驗(yàn)對(duì)哈爾濱市的啟示[J].城市規(guī)劃學(xué)刊，2005（6）：87-93.

[2] 劉建國(guó).基于COM 的組件式GIS研究與應(yīng)用[D].南京：南京工業(yè)大學(xué)，2004.

[3] Ellis Horowitz，Sartaj Sahni， Sanguthevar Rajasekaran.Computer Algorithms[M]．北京：機(jī)械工業(yè)出版社，2006.

[4] 唐云松.哈爾濱2009年世界大學(xué)生冬季運(yùn)動(dòng)會(huì)志愿者服務(wù)的研究[J].冰雪運(yùn)動(dòng)，2006（2）：20-22.