[發明專利]一種基于圖計算的病毒傳播風險預警方法、裝置及設備

在審

• 申請號: 202011172258.1
• 申請日: 2020-10-28
• 公開（公告）號: CN112242201A
• 公開（公告）日: 2021-01-19
• 發明（設計）人: 郭得科;謝俊杰;張千楨;廖漢龍;羅來龍
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G16H50/80
• 分類號: G16H50/80;G06Q10/06
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 劉文博

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

技術領域

本說明書一個或多個實施例涉及風險預警技術領域，尤其涉及一種基于圖計算的病毒傳播風險預警方法、裝置及設備。

背景技術

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

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

發明內容

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

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

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

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

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

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

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

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