[發(fā)明專利]一種基于圖計算的病毒傳播風(fēng)險預(yù)警方法、裝置及設(shè)備

在審

• 申請?zhí)枺?/td>: 202011172258.1
• 申請日: 2020-10-28
• 公開（公告）號: CN112242201A
• 公開（公告）日: 2021-01-19
• 發(fā)明（設(shè)計）人: 郭得科;謝俊杰;張千楨;廖漢龍;羅來龍
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: G16H50/80
• 分類號: G16H50/80;G06Q10/06
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 劉文博

本說明書一個或多個實施例提供一種基于圖計算的病毒傳播風(fēng)險預(yù)警方法、裝置及設(shè)備，該方法包括獲取所有用戶之間的接觸數(shù)據(jù)，并基于所述接觸數(shù)據(jù)構(gòu)建接觸流圖；確定所述接觸流圖中的陽性患者，并確定所述陽性患者的接觸者；其中，所述接觸者包括陽性患者的直接接觸者以及所述陽性患者的間接接觸者；分別為所述直接接觸者和所述間接接觸者分配風(fēng)險等級；分別對所述直接接觸者和所述間接接觸者進行風(fēng)險等級消除判定。通過構(gòu)建接觸流圖，能夠快速確定陽性患者及其接觸者，分配接觸者的風(fēng)險等級，并能夠及時基于接觸流圖對接觸者的風(fēng)險等級進行更新及消除，有效提高了傳播風(fēng)險預(yù)警的時效性和高效性。

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

本說明書一個或多個實施例涉及風(fēng)險預(yù)警技術(shù)領(lǐng)域，尤其涉及一種基于圖計算的病毒傳播風(fēng)險預(yù)警方法、裝置及設(shè)備。

背景技術(shù)

如何準(zhǔn)確及時地獲取疫情的傳播信息變得愈發(fā)重要。公共衛(wèi)生專家表示，追蹤冠狀病毒感染者的接觸者有利于緩解社交距離限制。由于智能設(shè)備的普及，一些軟件(例如TWS和TraceTogether)已被設(shè)計用于收集人與人之間的實時接觸數(shù)據(jù)，基于收集的數(shù)據(jù)，可以查找可能感染COVID-19的潛在人員。

從數(shù)據(jù)管理的角度來看，現(xiàn)階段對于接觸數(shù)據(jù)大多使用關(guān)系數(shù)據(jù)庫進行處理，但是使用關(guān)系數(shù)據(jù)庫對接觸數(shù)據(jù)時并不能進行高效搜索，缺乏時效性。

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

有鑒于此，本說明書一個或多個實施例的目的在于提出一種基于圖計算的病毒傳播風(fēng)險預(yù)警方法、裝置及設(shè)備，以解決對接觸數(shù)據(jù)進行處理時缺乏時效性的問題。

基于上述目的，本說明書一個或多個實施例第一方面提供了一種基于圖計算的病毒傳播風(fēng)險預(yù)警方法，所述方法包括：獲取所有用戶之間的接觸數(shù)據(jù)，并基于所述接觸數(shù)據(jù)構(gòu)建接觸流圖；確定所述接觸流圖中的陽性患者，并確定所述陽性患者的接觸者；其中，所述接觸者包括陽性患者的直接接觸者以及所述陽性患者的間接接觸者；分別為所述直接接觸者和所述間接接觸者分配風(fēng)險等級；分別對所述直接接觸者和所述間接接觸者進行風(fēng)險等級消除判定。

可選地，在分別為所述直接接觸者和所述間接接觸者分配風(fēng)險等級的步驟之后，還包括：將新接觸數(shù)據(jù)加入所述接觸流圖中，并更新與所述新接觸數(shù)據(jù)直接相關(guān)或間接相關(guān)的用戶的風(fēng)險等級。

可選地，所述分別對所述直接接觸者和所述間接接觸者進行風(fēng)險等級消除判定，包括：經(jīng)過觀察時間窗后，判斷是否能夠消除所述直接接觸者的風(fēng)險等級；若能夠消除所述直接接觸者的風(fēng)險等級，判斷是否能夠消除所述間接接觸者的風(fēng)險等級。

可選地，所述經(jīng)過觀察時間窗后，判斷是否能夠消除所述直接接觸者的風(fēng)險等級，包括：獲取所述直接接觸者經(jīng)過觀察時間窗后的病毒檢測結(jié)果；獲取直接接觸所述直接接觸者的用戶在觀察時間窗內(nèi)的病毒檢測結(jié)果；判斷所述直接接觸者以及直接接觸所述直接接觸者的用戶的病毒檢測結(jié)果是否均為陰性；若是，則判定消除所述直接接觸者的風(fēng)險等級。

可選地，所述若能夠消除所述直接接觸者的風(fēng)險等級，判斷是否能夠消除所述間接接觸者的風(fēng)險等級，包括：獲取與所述間接接觸者直接接觸的用戶的風(fēng)險等級；判斷與所述間接接觸者直接接觸的用戶的風(fēng)險等級是否高于所述間接接觸者的風(fēng)險等級；若是，則獲取風(fēng)險等級高于所述間接接觸者的用戶與所述間接接觸者接觸時的時間戳；判斷風(fēng)險等級高于所述間接接觸者的用戶與所述間接接觸者接觸時的時間戳是否晚于所述間接接觸者的最早時間戳；若否，則判定消除所述間接接觸者的風(fēng)險等級。

可選地，所述直接接觸者包括所述陽性患者的一跳接觸者，所述間接接觸者包括所述陽性患者的二跳接觸者和三跳接觸者；

所述分別為所述直接接觸者和所述間接接觸者分配風(fēng)險等級，包括：為所述一跳接觸者分配風(fēng)險等級；基于與所述二跳接觸者接觸的一跳接觸者的風(fēng)險等級及與所述二跳接觸者接觸的用戶的風(fēng)險等級，為所述二跳接觸者分配風(fēng)險等級；基于與所述三跳接觸者接觸的二跳接觸者的風(fēng)險等級及與所述三跳接觸者接觸的用戶的風(fēng)險等級，為所述三跳接觸者分配風(fēng)險等級。