專利名稱：基于網(wǎng)格的傳染源查找方法及系統(tǒng)的制作方法
基于網(wǎng)格的傳染源查找方法及系統(tǒng)技術(shù)領(lǐng)域：
本發(fā)明涉及一種查找方法，特別是涉及一種基于網(wǎng)格的傳染源查找方法及系統(tǒng)。背景技術(shù)：
隨著人們?cè)卺t(yī)療衛(wèi)生方面的關(guān)注不斷提高，各種各樣的新舊傳染病肆虐的報(bào)道在 人類社會(huì)中所引起極大的反響。如何面對(duì)、查找傳染源以及并迅速平息傳染病已經(jīng)成為人 類社會(huì)急需解決的嚴(yán)峻課題。根據(jù)世界衛(wèi)生組織的報(bào)道，大約有的疾病是由可以避免 的環(huán)境暴露造成的。我國是世界上傳染病的大國之一，然而由于我國人口眾多，地域廣闊， 環(huán)境復(fù)雜，我國在傳染病的查找，監(jiān)控，治療上一直落后于發(fā)達(dá)國家。近些年隨著我國衛(wèi)生部門，政府部門對(duì)傳染病的關(guān)注不斷提高，以及GIS技術(shù)的 不斷發(fā)展和應(yīng)用，為我國使用計(jì)算機(jī)監(jiān)控查找流行病，傳染病的應(yīng)用帶來了新的機(jī)遇和挑 戰(zhàn)。然而在傳統(tǒng)的傳染源計(jì)算方面的研究主要是結(jié)合了地理信息方面的信息對(duì)流行 病進(jìn)行分析，但是對(duì)大規(guī)模的疾病數(shù)據(jù)進(jìn)行分析的效率不堪理想，以至于找到傳染源的速 度比較慢。
發(fā)明內(nèi)容基于此，有必要提供一種快速查找傳染源的傳染源查找方法。另外，還有必要提供一種快速查找傳染源的傳染源查找系統(tǒng)?！N基于網(wǎng)格的傳染源查找方法，包括以下步驟采集傳染信息并導(dǎo)入網(wǎng)格資源 池的節(jié)點(diǎn)中；根據(jù)所述采集傳染信息分配查找任務(wù)；根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn) 行計(jì)算確定傳染源。優(yōu)選地，根據(jù)所述采集傳染信息分配查找任務(wù)的步驟包括根據(jù)所述采集傳染信 息分割查找任務(wù)為子任務(wù)；對(duì)所述節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度所述子任務(wù)至所述 空閑節(jié)點(diǎn)中。優(yōu)選地，所述根據(jù)分配的查找任務(wù)對(duì)所述利用節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源的步驟 包括根據(jù)所述采集傳染信息選取備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合；根據(jù)所述頂點(diǎn)集合形成凸區(qū) 域，并計(jì)算所述凸區(qū)域的周長(zhǎng)；比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳 染源。優(yōu)選地，在所述根據(jù)所述頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的周長(zhǎng)的步驟 之后包括存儲(chǔ)所述凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信息。優(yōu)選地，在存儲(chǔ)所述周長(zhǎng)和頂點(diǎn)集合的信息的步驟之后包括判斷所述子任務(wù)是 否完成，是，則進(jìn)入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源的步 驟；否，則等待所述子任務(wù)執(zhí)行完畢。一種基于網(wǎng)格的傳染源查找系統(tǒng)，包括采集模塊，用于采集傳染信息；數(shù)據(jù)庫， 用于存儲(chǔ)所述傳染信息；分配模塊，用于根據(jù)所述采集傳染信息分配查找任務(wù)；計(jì)算模塊，用于根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。優(yōu)選地，所述分配模塊包括分割單元用于根據(jù)所述采集傳染信息分割查找任 務(wù)為子任務(wù)；調(diào)度單元用于對(duì)所述節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度所述子任務(wù)至所 述空閑節(jié)點(diǎn)中。優(yōu)選地，所述計(jì)算模塊包括頂點(diǎn)集合計(jì)算單元，用于根據(jù)所述采集傳染信息選取 備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合；凸區(qū)域周長(zhǎng)計(jì)算單元，用于根據(jù)所述頂點(diǎn)集合形成凸區(qū)域，并計(jì) 算所述凸區(qū)域的周長(zhǎng)；比較單元，用于比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域 作為傳染源。優(yōu)選地，所述計(jì)算模塊還包括存儲(chǔ)單元，用于存儲(chǔ)所述凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合 的信息。優(yōu)選地，所述計(jì)算模塊還包括判斷單元，用于判斷所述子任務(wù)是否完成，是，則進(jìn) 入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源的步驟；否，則等待所述 子任務(wù)執(zhí)行完畢。采用傳染源的查找方法和系統(tǒng)，通過網(wǎng)格資源池的節(jié)點(diǎn)并行執(zhí)行計(jì)算，大大的提 高了運(yùn)輸速度和效率，可快速的查找并確認(rèn)傳染源。
圖1為基于網(wǎng)格的傳染源查找方法的流程圖；圖2為圖1中步驟B的具體流程圖；圖3為一實(shí)施例中的網(wǎng)格代理服務(wù)器的調(diào)度示意圖；
圖4為圖1中步驟C的具體流程圖；圖5為一實(shí)施例中凸區(qū)域周長(zhǎng)算法的示意圖；圖6為圖1中步驟C 一實(shí)施例的方法流程圖；圖7為圖1中步驟C另一實(shí)施例的方法流程圖；圖8為基于網(wǎng)格的傳染源查找系統(tǒng)的詳細(xì)模塊圖。
具體實(shí)施方式請(qǐng)結(jié)合附圖1，一種基于網(wǎng)格的傳染源查找方法，包括以下步驟A 采集傳染信息并導(dǎo)入網(wǎng)格資源池的節(jié)點(diǎn)中。采集所有被傳染病人的發(fā)病時(shí)間點(diǎn) 之前一段時(shí)間t內(nèi)的傳染信息，即歷史軌跡點(diǎn)信息，該時(shí)間t可以為1個(gè)星期、一個(gè)月或1個(gè) 季度等。該歷史軌跡點(diǎn)信息包括相互關(guān)聯(lián)信息有軌跡點(diǎn)唯一標(biāo)識(shí)DPID，時(shí)間點(diǎn)，軌跡點(diǎn)的 空間位置，被傳染病人唯一標(biāo)識(shí)SPID，被傳染病人姓名，被傳染的身份證號(hào)碼，被傳染的通 訊地址等信息，然后建立病人歷史軌跡信息數(shù)據(jù)庫，并將該數(shù)據(jù)庫導(dǎo)入到網(wǎng)格資源池的各 個(gè)節(jié)點(diǎn)中，在具體的實(shí)施例中，對(duì)于同一個(gè)集群內(nèi)的機(jī)器，利用NFS(Network File System) 進(jìn)行數(shù)據(jù)共享，對(duì)于不同的集群間的數(shù)據(jù)共享則通過遠(yuǎn)程數(shù)據(jù)庫連接或基于WebService 的數(shù)據(jù)網(wǎng)格進(jìn)行通信。B 根據(jù)采集傳染信息分配查找任務(wù)。通過網(wǎng)格代理服務(wù)器，根據(jù)所采集的傳染信 息進(jìn)行查找任務(wù)的分配，使每個(gè)網(wǎng)格資源池的節(jié)點(diǎn)都充分利用，提高利用率。C 根據(jù)分配的查找任務(wù)利用節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。把查找任務(wù)分配到網(wǎng)格資源池的節(jié)點(diǎn)，則網(wǎng)格資源池的節(jié)點(diǎn)并行執(zhí)行計(jì)算，并確定傳染源。網(wǎng)格資源池的節(jié)點(diǎn)并行執(zhí) 行計(jì)算，大大的提高了運(yùn)輸速度和效率，可快速的查找并確認(rèn)傳染源。請(qǐng)參閱附圖2和3，在一實(shí)施例中，上述步驟B包括Bi，根據(jù)采集傳染信息分割查找任務(wù)為子任務(wù)。網(wǎng)格代理服務(wù)器將查找任務(wù)自適 應(yīng)分割成子任務(wù)，具體的，根據(jù)所有被傳染病人的傳染信息獲取歷史軌跡點(diǎn)個(gè)數(shù)，根據(jù)歷史 軌跡點(diǎn)的個(gè)數(shù)對(duì)應(yīng)分割成同等數(shù)量的子任務(wù)，即每一個(gè)歷史軌跡點(diǎn)對(duì)應(yīng)一個(gè)子任務(wù)，將每 個(gè)子任務(wù)所對(duì)應(yīng)的歷史軌跡點(diǎn)設(shè)為該子任務(wù)的“右極點(diǎn)”。例如，共有N個(gè)被傳染病人，且N 個(gè)被傳染病人的全部歷史軌跡點(diǎn)個(gè)數(shù)為K個(gè)，則把查找任務(wù)按照歷史軌跡點(diǎn)的個(gè)數(shù)K分割 成K個(gè)子任務(wù)，每個(gè)子任務(wù)所對(duì)應(yīng)的歷史軌跡點(diǎn)設(shè)為該子任務(wù)的“右極點(diǎn)”。B2，對(duì)節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度子任務(wù)至該空閑節(jié)點(diǎn)中。網(wǎng)格代理服務(wù) 器對(duì)節(jié)點(diǎn)進(jìn)行查詢，尋找空閑節(jié)點(diǎn)，若發(fā)現(xiàn)空閑節(jié)點(diǎn)，則自適應(yīng)調(diào)度子任務(wù)至該空閑節(jié)點(diǎn)。 具體地，通過網(wǎng)格代理服務(wù)器的批處理作業(yè)系統(tǒng)，將子任務(wù)在一個(gè)隊(duì)列中進(jìn)行排隊(duì)；通過對(duì) 各個(gè)網(wǎng)格虛擬組織的動(dòng)態(tài)資源進(jìn)行組織，實(shí)現(xiàn)網(wǎng)格資源的整合，再通過網(wǎng)格代理服務(wù)器的 網(wǎng)格資源管理模塊進(jìn)行空閑節(jié)點(diǎn)查詢，一旦發(fā)現(xiàn)空閑節(jié)點(diǎn)，則把隊(duì)列中的子任務(wù)動(dòng)態(tài)的調(diào) 度至該空閑節(jié)點(diǎn)上并進(jìn)行計(jì)算，提高運(yùn)算的效率。請(qǐng)參閱附圖4和5，在一實(shí)施例中，上述步驟C包括Cl 根據(jù)采集傳染信息選取備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合。具體地，將所有被傳染病人 的傳染信息的軌跡點(diǎn)唯一標(biāo)識(shí)DPID和軌跡點(diǎn)的空間位置導(dǎo)入于地理圖形界面上。選取一 個(gè)子任務(wù)，根據(jù)該子任務(wù)中已經(jīng)確認(rèn)的“右極點(diǎn)”的DPID，假設(shè)該“右極點(diǎn)”屬于被傳染病人 K上的軌跡，那么依次選擇每一個(gè)被傳染病人bj(其中0 < j < n，j興i，η為被傳染病人 總數(shù))的軌跡點(diǎn)的空間位置中離“右極點(diǎn)，，最近的且在“右極點(diǎn)，，左側(cè)的軌跡點(diǎn)的DPID，把 這些所有符合要求的DPID作為疾病傳播凸區(qū)域的備選頂點(diǎn)，這些備選頂點(diǎn)的信息匯集則 為頂點(diǎn)集合。其中，結(jié)合附圖5與一具體例子詳細(xì)闡述“右極點(diǎn)”及在其左側(cè)的DPID的選取方 法。首先，把被傳染病人的所有軌跡點(diǎn)的DPID和空間位置導(dǎo)入于一地理圖形界面上，并選 取一個(gè)子任務(wù)，在該子任務(wù)中的“右極點(diǎn)”的DPID為P1，設(shè)P1對(duì)應(yīng)于病人Id1 ；然后，以該地理 圖形界面的正視方向?yàn)閰⒖?，上北下南，左西右東，則以所選取的“右極點(diǎn)"P1且以南北方向 為界；最后，依次在屬于傳染病人b2、b3、b4、· · · bn的軌跡點(diǎn)中選擇在“右極點(diǎn)"P1左側(cè)(即 西邊)的DPID為備選頂點(diǎn)P2、P3. . . Pn，把所有的備選頂點(diǎn)匯集則為頂點(diǎn)集合。C2 根據(jù)頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的周長(zhǎng)。具體地，根據(jù)頂點(diǎn)集合 形成凸區(qū)域，結(jié)合附圖5，在本實(shí)施例中，該凸區(qū)域形成的具體方法如下首先，過右極AP1 開始，連接P1與其它所有的頂點(diǎn)集合中的DPID。其次，過P1連接與其它所有的頂點(diǎn)集合中 的DPID (即P2、P3. . . Pn)，方向?yàn)橐訮1正北的射線方向所形成夾角，按照所形成的夾角大小 排序。然后，假設(shè)該夾角排序后所對(duì)應(yīng)的DPID為P2、P3、P4、P5，連接P1P2，并記錄長(zhǎng)度SUMpip2 ；連接P2P3，判斷相對(duì)于是否在@2的逆時(shí)針方向處(即@2的左側(cè))，是，則認(rèn)為該P(yáng)1P2P3同屬于一個(gè)凸區(qū)域中，SUM = SUMP1P2+SUMP2P3，否，則認(rèn)為P3不屬于同一個(gè)凸區(qū)域上，且刪除P2，SUM = SUMpip3 ；在本實(shí)施例中，相對(duì)于@2為@2的逆時(shí)針方向(即@2的左側(cè))，則&相對(duì)于P1同屬于同一個(gè)凸區(qū)域。連接P3P4,反4相對(duì)于斤3位于斤3的順時(shí)針方向(即忍P3的右側(cè))，則刪除P3，SUM = SUMP1P2+SUMP2P4 ；連接P4P5，忍&相對(duì)于盡P4 (因?yàn)镻3已經(jīng)被刪除，不屬于同一個(gè)凸區(qū)域)位于@4的順時(shí)針方向處(即的右側(cè))，則&相對(duì) 于己不屬于同一凸區(qū)域，刪除P4,此時(shí)，SUM = SUMP1P2+SUMP2P5。最后，按照上述判斷方法依 次類推的尋找符合的同一凸區(qū)域的頂點(diǎn)，并計(jì)算所有在同一凸區(qū)域頂點(diǎn)的長(zhǎng)度，為一個(gè)凸 區(qū)域周長(zhǎng)SUM。按照上述的方法計(jì)算獲得所有凸區(qū)域的周長(zhǎng)SUM1, SUM2, SUM3. . . SUMn。C3 比較凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源。具體地，逐個(gè)比 較所有凸區(qū)域的周長(zhǎng)，周長(zhǎng)最短的，則該凸區(qū)域?yàn)閭魅驹?。?qǐng)參閱圖6，在一實(shí)施例中，基于上述方案，在步驟C2之后包括C21 存儲(chǔ)凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信息。具體地，網(wǎng)格資源池的節(jié)點(diǎn)把計(jì)算出 來的凸區(qū)域周長(zhǎng)和在該凸區(qū)域周長(zhǎng)內(nèi)的頂點(diǎn)反饋至網(wǎng)格代理服務(wù)器，且按照一定的元組進(jìn) 行存儲(chǔ)，該存儲(chǔ)模式為< 凸區(qū)域周長(zhǎng)，在凸區(qū)域頂點(diǎn)集合中的各個(gè)頂點(diǎn)的DPID〉。請(qǐng)參閱圖7，在一實(shí)施例中，基于上述方案，在存儲(chǔ)凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信 息的步驟之后包括C22:判斷子任務(wù)是否完成，是，則進(jìn)入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng) 的凸區(qū)域作為傳染源的步驟；否，則等待子任務(wù)執(zhí)行完畢。采用上述方法，通過網(wǎng)格資源池的節(jié)點(diǎn)并行技術(shù)，可快速的查詢到傳染源。請(qǐng)參閱附圖8，基于此，還有必要提供一種基于網(wǎng)格的傳染源查找系統(tǒng)，包括采集模塊，用于采集傳染信息。具體地，采集所有被傳染病人的發(fā)病時(shí)間點(diǎn)之前 一段時(shí)間t內(nèi)的傳染信息，即歷史軌跡信息，該時(shí)間t可以為1個(gè)星期、一個(gè)月或1個(gè)季度 等。該歷史軌跡信息包括相互關(guān)聯(lián)信息有軌跡點(diǎn)唯一標(biāo)識(shí)DPID，時(shí)間點(diǎn)，被傳染病人的空 間位置，被傳染病人唯一標(biāo)識(shí)SPID，被傳染病人姓名，被傳染的身份證號(hào)碼，被傳染的通訊 地址等信息。數(shù)據(jù)庫，用于存儲(chǔ)所述傳染信息。分配模塊，用于根據(jù)所述采集傳染信息分配查找任務(wù)。通過提供網(wǎng)格代理服務(wù)器， 根據(jù)所采集的傳染信息進(jìn)行查找任務(wù)的分配，使每個(gè)網(wǎng)格資源池的節(jié)點(diǎn)都充分利用，提高 利用率。具體地，該分配模塊還包括分割單元用于根據(jù)所述采集傳染信息分割查找任務(wù)為子任務(wù)。網(wǎng)格代理服務(wù)器 將查找任務(wù)自適應(yīng)分割成子任務(wù)，具體的，根據(jù)被傳染病人的傳染信息獲取歷史軌跡點(diǎn)個(gè) 數(shù)，根據(jù)歷史軌跡點(diǎn)的個(gè)數(shù)對(duì)應(yīng)分割成同等數(shù)量的子任務(wù)。調(diào)度單元用于對(duì)所述節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度所述子任務(wù)至所述空 閑節(jié)點(diǎn)中。網(wǎng)格代理服務(wù)器對(duì)節(jié)點(diǎn)進(jìn)行查詢，尋找空閑節(jié)點(diǎn)，若發(fā)現(xiàn)空閑節(jié)點(diǎn)，則自適應(yīng)調(diào) 度子任務(wù)至該空閑節(jié)點(diǎn)。計(jì)算模塊，用于根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。把查找 任務(wù)分配到網(wǎng)格資源池的節(jié)點(diǎn)，則網(wǎng)格資源池的節(jié)點(diǎn)并行執(zhí)行計(jì)算，并確定傳染源。具體 地，該技術(shù)模塊還包括頂點(diǎn)集合計(jì)算單元，用于根據(jù)所述采集傳染信息選取備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合。凸區(qū)域周長(zhǎng)計(jì)算單元，用于根據(jù)所述頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的 周長(zhǎng)。
比較單元，用于比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源。存儲(chǔ)單元，用于存儲(chǔ)所述凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信息。具體地，網(wǎng)格資源池的 節(jié)點(diǎn)把計(jì)算出來的凸區(qū)域周長(zhǎng)和在該凸區(qū)域周長(zhǎng)內(nèi)的頂點(diǎn)反饋至網(wǎng)格代理服務(wù)器。判斷單元，用于判斷子任務(wù)是否完成，則進(jìn)入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短 所對(duì)應(yīng)的凸區(qū)域作為傳染源的步驟；否，則等待子任務(wù)執(zhí)行完畢。采用上述計(jì)算方案，通過節(jié)點(diǎn)的并行計(jì)算，可快速的查找傳染源。以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并 不能因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員 來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保 護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種基于網(wǎng)格的傳染源查找方法，其特征在于，包括以下步驟 采集傳染信息并導(dǎo)入網(wǎng)格資源池的節(jié)點(diǎn)中；根據(jù)所述采集傳染信息分配查找任務(wù)； 根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。
2.根據(jù)權(quán)利要求1所述的基于網(wǎng)格的傳染源查找方法，其特征在于，根據(jù)所述采集傳 染信息分配查找任務(wù)的步驟包括根據(jù)所述采集傳染信息分割查找任務(wù)為子任務(wù)；對(duì)所述節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度所述子任務(wù)至所述空閑節(jié)點(diǎn)中。
3.根據(jù)權(quán)利要求1所述的基于網(wǎng)格的傳染源查找方法，其特征在于，所述根據(jù)分配的 查找任務(wù)對(duì)所述利用節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源的步驟包括根據(jù)所述采集傳染信息選取備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合； 根據(jù)所述頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的周長(zhǎng)； 比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源。
4.根據(jù)權(quán)利要求3所述的基于網(wǎng)格的傳染源查找方法，其特征在于，在所述根據(jù)所述 頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的周長(zhǎng)的步驟之后包括存儲(chǔ)所述凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信息。
5.根據(jù)權(quán)利要求4所述的基于網(wǎng)格的傳染源查找方法，其特征在于，在存儲(chǔ)所述周長(zhǎng) 和頂點(diǎn)集合的信息的步驟之后包括判斷所述子任務(wù)是否完成，是，則進(jìn)入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸 區(qū)域作為傳染源的步驟；否，則等待所述子任務(wù)執(zhí)行完畢。
6.一種基于網(wǎng)格的傳染源查找系統(tǒng)，其特征在于，包括 采集模塊，用于采集傳染信息；數(shù)據(jù)庫，用于存儲(chǔ)所述傳染信息；分配模塊，用于根據(jù)所述采集傳染信息分配查找任務(wù)；計(jì)算模塊，用于根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。
7.根據(jù)權(quán)利要求6所述的基于網(wǎng)格的傳染源查找系統(tǒng)，其特征在于，所述分配模塊包括分割單元用于根據(jù)所述采集傳染信息分割查找任務(wù)為子任務(wù)； 調(diào)度單元用于對(duì)所述節(jié)點(diǎn)進(jìn)行查詢獲得空閑節(jié)點(diǎn)，并調(diào)度所述子任務(wù)至所述空閑節(jié) 點(diǎn)中。
8.根據(jù)權(quán)利要求6所述的基于網(wǎng)格的傳染源查找系統(tǒng)，其特征在于，所述計(jì)算模塊包括頂點(diǎn)集合計(jì)算單元，用于根據(jù)所述采集傳染信息選取備選頂點(diǎn)并構(gòu)成頂點(diǎn)集合； 凸區(qū)域周長(zhǎng)計(jì)算單元，用于根據(jù)所述頂點(diǎn)集合形成凸區(qū)域，并計(jì)算所述凸區(qū)域的周長(zhǎng)；比較單元，用于比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng)最短所對(duì)應(yīng)的凸區(qū)域作為傳染源。
9.根據(jù)權(quán)利要求8所述的基于網(wǎng)格的傳染源查找系統(tǒng)，其特征在于，所述計(jì)算模塊還 包括存儲(chǔ)單元，用于存儲(chǔ)所述凸區(qū)域的周長(zhǎng)和頂點(diǎn)集合的信息。
10.根據(jù)權(quán)利要求9所述的基于網(wǎng)格的傳染源查找系統(tǒng)，其特征在于，所述計(jì)算模塊還包括判斷單元，用于判斷所述子任務(wù)是否完成，是，則進(jìn)入比較所述凸區(qū)域的周長(zhǎng)，將周長(zhǎng) 最短所對(duì)應(yīng)的凸區(qū)域作為傳染源的步驟；否，則等待所述子任務(wù)執(zhí)行完畢。
全文摘要
一種基于網(wǎng)格的傳染源查找方法及系統(tǒng)，包括以下步驟采集傳染信息并導(dǎo)入網(wǎng)格資源池的節(jié)點(diǎn)中；根據(jù)所述采集傳染信息分配查找任務(wù)；根據(jù)分配的查找任務(wù)利用所述節(jié)點(diǎn)進(jìn)行計(jì)算確定傳染源。采用傳染源的查找方法和系統(tǒng)，通過網(wǎng)格資源池的節(jié)點(diǎn)并行執(zhí)行計(jì)算，大大的提高了運(yùn)輸速度和效率，可快速的查找并確認(rèn)傳染源。
文檔編號(hào)G06F19/00GK102063571SQ201010613998
公開日2011年5月18日 申請(qǐng)日期2010年12月30日 優(yōu)先權(quán)日2010年12月30日
發(fā)明者馮圣中, 羅軍, 陳羚, 鞠汶奇 申請(qǐng)人:中國科學(xué)院深圳先進(jìn)技術(shù)研究院