(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111675200.3 (22)申请日 2021.12.31 (71)申请人 苏州市公安局 地址 215131 江苏省苏州市相城区人民路 3998号 申请人 苏州数字地图信息科技股份有限公 司 (72)发明人 徐俊　宋晓兆　杨旸　方卓然　 王志健　李晋琳　柳昱斐　李明扬　 钟逸聪　戴建祥　王志礼　王宗　 赵伟　朱威　顾孝华　 (74)专利代理 机构 北京维正专利代理有限公司 11508 代理人 何爽(51)Int.Cl. G06K 9/62(2022.01) G16H 50/80(2018.01) (54)发明名称 传染病采样点选取方法、 装置、 设备及存储 介质 (57)摘要 本申请涉及一种传染病采样点选取方法、 装 置、 设备及存储介质， 旨在解决采样点选取不合 理而导致交叉感染或路径距离过长， 采样效率低 的技术问题， 其获取居民点集合中的居民点信息 以及每一采样点的承 载人数， 所述居民点信息至 少包括居民点位置以及实住人口； 基于居民点集 合以及采样点的承载人数计算预计采样点数量； 预计采样点数量为簇心数量初始值， 生成簇心位 置； 计算每一簇心到所有居民点位置的距离之 和； 基于居民点位置到采样点的距离之和对居民 点集合中的居民点进行聚类； 基于聚类形成的簇 重新计算簇心， 反复迭代计算， 直至簇心不再变 化或距离值不再减小时停止计算； 将计算得到的 簇心位置作为采样点集合。 本申请具有提高采样 效率的效果。 权利要求书2页 说明书9页 附图4页 CN 114386500 A 2022.04.22 CN 114386500 A 1.一种传染病采样点选取 方法， 其特 征在于， 包括： 获取居民点集合中的居民点信 息以及每一采样点的承载人数， 所述居民点信 息至少包 括居民点 位置以及实住人口； 基于居民点 集合以及采样点的承载 人数计算预计采样点数量； 以预计采样点数量 为簇心数量初始值， 生成簇心位置； 计算每一簇心到所有 居民点位置的距离之和； 基于居民点 位置到采样点的距离对居民点 集合中的居民点进行聚类； 基于聚类形成的簇重新计算簇心， 反复迭代计算， 直至簇心不再变化或距离值不再减 小时停止计算； 将计算得到的簇心位置作为采样点 集合。 2.根据权利要求1所述的传染病 采样点选取方法， 其特征在于： 所述以预计采样点数量 为簇心数量初始值， 生成簇心位置具体包括： 获取所有采样检验机构的信息， 所述采样检测机构的信息至少包括采样检测机构位 置； 将每一采样机构位置直接作为簇心位置， 并随机生成预计采样点与采样检测机构数量 之差值的簇心位置 。 3.根据权利要求2所述的传染病 采样点选取方法， 其特征在于： 所述基于居民点位置到 采样点的距离对居民点信息集 合中的居民点进行聚类具体包括： 根据居民点位置到采样点的距离对应的权重值以及采样检测机构到采样点距离对应 的权重计算适应度函数值； 基于适应度函数值进行聚类， 将适应度函数接 近的居民点 位置聚类到一 起。 4.根据权利要求3所述的传染病采样点选取 方法， 其特 征在于： 所述方法还 包括： 将每一采样点 位置对应的簇中的居民点数量与采样点承载 人数进行比较； 当居民点数量小于最低承载 人数时， 将此采样点对应的簇合并到下一簇中； 当居民点数量大于最高承载 人数时， 将超出最高承载 人数的居民点 合并到下一簇中； 重新计算簇心， 并生成簇心集 合； 将簇心集合中每一簇心的位置在预定范围内随机选取偏移值， 重新计算适应度函数 值； 重复选取偏移值并进行计算， 直至适应度函数值 不再减小， 输出 更新后的采样点 集合。 5.根据权利要求4所述的传染病 采样点选取方法， 其特征在于： 所述将每一采样点位置 对应的簇中的居民点数量与采样点 最低承载 人数与最高承载 人数进行比较之前， 还 包括： 将每一采样点按照位置顺序进行排序； 遍历每一个采样点， 将每一采样点对应的簇中的居民点 位置进行排序。 6.根据权利要求4所述的传染病 采样点选取方法， 其特征在于： 所述输出更新后的采样 点集合之后还 包括： 基于采样点 集合中采样点对应的居民点 位置生成采样点负责范围； 基于采样点负责范围计算待采样人 数； 基于待采样人 数分配采样人员数量。 7.根据权利要求6所述的传染病 采样点选取方法， 其特征在于： 所述基于待采样人数分权　利　要　求　书 1/2 页 2 CN 114386500 A 2配采样人员数量之前还 包括： 计算采样点与每一居民点之间的实际通勤时间； 选取实际通勤时间大于预设值的迁移居民点， 并计算迁移居民点与周围采样点之间的 预计通勤时间； 当最小的预计通勤时间小于预设值 时， 将迁移居民点分配至最小的预计通勤时间对应 的采样点。 8.一种传染病采样点选取装置， 其特 征在于， 包括： 数据获取模块(401)， 用于获取居民点集合中的居民点信息以及每一采样点的承载人 数； 采样点数量计算模块(402)， 用于基于居民点集合以及采样点的承载人数计算预计采 样点数量； 簇心生成模块(40 3)， 用于以预计采样点数量 为簇心数量初始值， 生成簇心位置； 距离计算模块(404)， 用于每一簇心到所有 居民点位置的距离之和； 居民点聚类模块(405)， 用于基于居民点位置到采样点的距离之和对居民点集合中的 居民点进行聚类； 迭代计算模块(406)， 用于基于聚类形成的簇重新计算簇心， 反复迭代计算， 直至簇心 不再变化或距离值 不再减小时停止计算； 集合生成模块(407)， 将 将计算得到的簇心位置作为采样点 集合。 9.一种计算机设备， 其特征在于， 包括存储器和处理器， 所述存储器上存储有能够被处 理器加载并执 行如权利要求1至7中任一种方法的计算机程序。 10.一种计算机可读存储介质， 其特征在于， 存储有能够被处理器加载并执行如权利要 求1至7中任一种方法的计算机程序。权　利　要　求　书 2/2 页 3 CN 114386500 A 3