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

在審

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

1.一種傳染病采樣點選取方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根據權利要求1所述的傳染病采樣點選取方法，其特征在于：所述以預計采樣點數量為簇心數量初始值，生成簇心位置具體包括：

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

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

3.根據權利要求2所述的傳染病采樣點選取方法，其特征在于：所述基于居民點位置到采樣點的距離對居民點信息集合中的居民點進行聚類具體包括：

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

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

4.根據權利要求3所述的傳染病采樣點選取方法，其特征在于：所述方法還包括：

將每一采樣點位置對應的簇中的居民點數量與采樣點承載人數進行比較；

當居民點數量小于最低承載人數時，將此采樣點對應的簇合并到下一簇中；

當居民點數量大于最高承載人數時，將超出最高承載人數的居民點合并到下一簇中；

重新計算簇心，并生成簇心集合；

將簇心集合中每一簇心的位置在預定范圍內隨機選取偏移值，重新計算適應度函數值；

重復選取偏移值并進行計算，直至適應度函數值不再減小，輸出更新后的采樣點集合。

5.根據權利要求4所述的傳染病采樣點選取方法，其特征在于：所述將每一采樣點位置對應的簇中的居民點數量與采樣點最低承載人數與最高承載人數進行比較之前，還包括：

將每一采樣點按照位置順序進行排序；

遍歷每一個采樣點，將每一采樣點對應的簇中的居民點位置進行排序。

6.根據權利要求4所述的傳染病采樣點選取方法，其特征在于：所述輸出更新后的采樣點集合之后還包括：

基于采樣點集合中采樣點對應的居民點位置生成采樣點負責范圍；

基于采樣點負責范圍計算待采樣人數；

基于待采樣人數分配采樣人員數量。

7.根據權利要求6所述的傳染病采樣點選取方法，其特征在于：所述基于待采樣人數分配采樣人員數量之前還包括：

計算采樣點與每一居民點之間的實際通勤時間；

選取實際通勤時間大于預設值的遷移居民點，并計算遷移居民點與周圍采樣點之間的預計通勤時間；

當最小的預計通勤時間小于預設值時，將遷移居民點分配至最小的預計通勤時間對應的采樣點。

8.一種傳染病采樣點選取裝置，其特征在于，包括：

數據獲取模塊(401)，用于獲取居民點集合中的居民點信息以及每一采樣點的承載人數；

采樣點數量計算模塊(402)，用于基于居民點集合以及采樣點的承載人數計算預計采樣點數量；

簇心生成模塊(403)，用于以預計采樣點數量為簇心數量初始值，生成簇心位置；

距離計算模塊(404)，用于每一簇心到所有居民點位置的距離之和；

居民點聚類模塊(405)，用于基于居民點位置到采樣點的距離之和對居民點集合中的居民點進行聚類；

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

集合生成模塊(407)，將將計算得到的簇心位置作為采樣點集合。