[發明專利]傳染病采樣點選取方法、裝置、設備及存儲介質

在審

• 申請號: 202111675200.3
• 申請日: 2021-12-31
• 公開（公告）號: CN114386500A
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 徐俊;宋曉兆;楊旸;方卓然;王志健;李晉琳;柳昱斐;李明揚;鐘逸聰;戴建祥;王志禮;王宗;趙偉;朱威;顧孝華
• 申請（專利權）人: 蘇州市公安局;蘇州數字地圖信息科技股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G16H50/80
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 何爽

本申請涉及一種傳染病采樣點選取方法、裝置、設備及存儲介質，旨在解決采樣點選取不合理而導致交叉感染或路徑距離過長，采樣效率低的技術問題，其獲取居民點集合中的居民點信息以及每一采樣點的承載人數，所述居民點信息至少包括居民點位置以及實住人口；基于居民點集合以及采樣點的承載人數計算預計采樣點數量；預計采樣點數量為簇心數量初始值，生成簇心位置；計算每一簇心到所有居民點位置的距離之和；基于居民點位置到采樣點的距離之和對居民點集合中的居民點進行聚類；基于聚類形成的簇重新計算簇心，反復迭代計算，直至簇心不再變化或距離值不再減小時停止計算；將計算得到的簇心位置作為采樣點集合。本申請具有提高采樣效率的效果。

技術領域

本申請涉及疫情防控的領域，尤其是涉及一種傳染病采樣點選取方法、裝置、設備及存儲介質。

背景技術

傳染病防治中的關鍵舉措就是對居民進行普遍篩查，從而篩選出感染者進行隔離集中醫治，從而切斷傳染源，有效防止傳染病導致的疫情擴散。

相關技術中，為充分對所有居民進行檢測采樣，在疫情流行階段，往往需要設置集中采樣點進行病毒基因采樣篩查，例如新冠病毒采樣。然而，當前的病毒采樣點均為管理人員基于街道和社區設定居民點，并收集為居民點集合，再根據居民點集合中的人口，劃分片區并由人工手動設置采樣點的位置以及采樣點數量。

在上述選取采樣點的過程中，發明人發現該技術中至少存在如下問題：由于上述采樣點的選取大多由人為主觀因素選定，容易導致采樣點選取不合理而導致交叉感染或路徑距離過長，造成采樣效率降低。

發明內容

為了提高采樣點選取的合理性以提高采樣效率，本申請提供一種傳染病采樣點選取方法、裝置、設備及存儲介質。

第一方面，本申請提供一種傳染病采樣點選取方法，采用如下的技術方案：

一種傳染病采樣點選取方法，包括：

獲取居民點集合中的居民點信息以及每一采樣點的承載人數，所述居民點信息至少包括居民點位置以及實住人口；

基于居民點集合以及采樣點的承載人數計算預計采樣點數量；

以預計采樣點數量為簇心數量初始值，生成簇心位置；

計算每一簇心到所有居民點位置的距離之和；

基于居民點位置到采樣點的距離之和對居民點集合中的居民點進行聚類；

基于聚類形成的簇重新計算簇心，反復迭代計算，直至簇心不再變化或距離值不再減小時停止計算；

將計算得到的簇心位置作為采樣點集合。

通過采用上述技術方案，采樣點的選取由計算機根據預計采樣點數量進行隨機生成，并隨機生成簇心位置再通過距離進行聚類計算得到，通過不斷迭代計算，得到最優的簇心位置，此時即為采樣點的位置集合，由于由計算機根據條件隨機自動篩選生成，大大降低了人為主觀因素導致的采樣點選取不合理的概率，提高了采樣的效率。

在一個具體的可實施方案中，所述以預計采樣點數量為簇心數量初始值，生成簇心位置具體包括：

獲取所有采樣檢驗機構的信息，所述采樣檢測機構的信息至少包括采樣檢測機構位置；

將每一采樣機構位置直接作為簇心位置，并隨機生成預計采樣點與采樣檢測機構數量之差值的簇心位置。

通過采用上述技術方案，將采樣檢測機構納入到簇心位置中，并進行簇心計算，能夠充分利用采樣檢測機構的現有檢測條件，能夠進一步提高采樣檢測的效率。

在一個具體的可實施方案中，所述基于居民點位置到采樣點的距離之和對居民點信息集合中的居民點進行聚類具體包括：

根據居民點位置到采樣點的距離對應的權重值以及采樣檢測機構到采樣點距離對應的權重計算適應度函數值；

基于適應度函數值進行聚類，將適應度函數接近的居民點位置聚類到一起。