本申请涉及一种传染病采样点选取方法、装置、设备及存储介质，旨在解决采样点选取不合理而导致交叉感染或路径距离过长，采样效率低的技术问题，其获取居民点集合中的居民点信息以及每一采样点的承载人数，所述居民点信息至少包括居民点位置以及实住人口；基于居民点集合以及采样点的承载人数计算预计采样点数量；预计采样点数量为簇心数量初始值，生成簇心位置；计算每一簇心到所有居民点位置的距离之和；基于居民点位置到采样点的距离之和对居民点集合中的居民点进行聚类；基于聚类形成的簇重新计算簇心，反复迭代计算，直至簇心不再变化或距离值不再减小时停止计算；将计算得到的簇心位置作为采样点集合。本申请具有提高采样效率的效果。效率的效果。效率的效果。
【技术实现步骤摘要】
传染病采样点选取方法、装置、设备及存储介质
[0001]本申请涉及疫情防控的领域，尤其是涉及一种传染病采样点选取方法、装置、设备及存储介质。
技术介绍
[0002]传染病防治中的关键举措就是对居民进行普遍筛查，从而筛选出感染者进行隔离集中医治，从而切断传染源，有效防止传染病导致的疫情扩散。
[0003]相关技术中，为充分对所有居民进行检测采样，在疫情流行阶段，往往需要设置集中采样点进行病毒基因采样筛查，例如新冠病毒采样。然而，当前的病毒采样点均为管理人员基于街道和社区设定居民点，并收集为居民点集合，再根据居民点集合中的人口，划分片区并由人工手动设置采样点的位置以及采样点数量。
[0004]在上述选取采样点的过程中，专利技术人发现该技术中至少存在如下问题：由于上述采样点的选取大多由人为主观因素选定，容易导致采样点选取不合理而导致交叉感染或路径距离过长，造成采样效率降低。
技术实现思路
[0005]为了提高采样点选取的合理性以提高采样效率，本申请提供一种传染病采样点选取方法、装置、设备及存储介质。
[0006]第一方面，本申请提供一种传染病采样点选取方法，采用如下的技术方案：一种传染病采样点选取方法，包括：获取居民点集合中的居民点信息以及每一采样点的承载人数，所述居民点信息至少包括居民点位置以及实住人口；基于居民点集合以及采样点的承载人数计算预计采样点数量；以预计采样点数量为簇心数量初始值，生成簇心位置；计算每一簇心到所有居民点位置的距离之和；基于居民点位置到采样点的距离之和对居民点集合中的居民点进行聚类；基于聚类形成的簇重新计算簇心，反复迭代计算，直至簇心不再变化或距离值不再减小时停止计算；将计算得到的簇心位置作为采样点集合。
[0007]通过采用上述技术方案，采样点的选取由计算机根据预计采样点数量进行随机生成，并随机生成簇心位置再通过距离进行聚类计算得到，通过不断迭代计算，得到最优的簇心位置，此时即为采样点的位置集合，由于由计算机根据条件随机自动筛选生成，大大降低了人为主观因素导致的采样点选取不合理的概率，提高了采样的效率。
[0008]在一个具体的可实施方案中，所述以预计采样点数量为簇心数量初始值，生成簇心位置具体包括：获取所有采样检验机构的信息，所述采样检测机构的信息至少包括采样检测机构
位置；将每一采样机构位置直接作为簇心位置，并随机生成预计采样点与采样检测机构数量之差值的簇心位置。
[0009]通过采用上述技术方案，将采样检测机构纳入到簇心位置中，并进行簇心计算，能够充分利用采样检测机构的现有检测条件，能够进一步提高采样检测的效率。
[0010]在一个具体的可实施方案中，所述基于居民点位置到采样点的距离之和对居民点信息集合中的居民点进行聚类具体包括：根据居民点位置到采样点的距离对应的权重值以及采样检测机构到采样点距离对应的权重计算适应度函数值；基于适应度函数值进行聚类，将适应度函数接近的居民点位置聚类到一起。
[0011]通过采用上述技术方案，将采样检测机构与采样点之间的距离纳入到簇心位置计算中，能够充分考虑到采样点与采样检测机构之间的距离，从而保证了送检测机构检验的时间，进一步提高了采样检测的效率。
[0012]在一个具体的可实施方案中，所述方法还包括：将每一采样点位置对应的簇中的居民点数量与采样点承载人数进行比较；当居民点数量小于最低承载人数时，将此采样点对应的簇合并到下一簇中；当居民点数量大于最高承载人数时，将超出最高承载人数的居民点合并到下一簇中；重新计算簇心，并生成簇心集合；将簇心集合中每一簇心的位置在预定范围内随机选取偏移值，重新计算适应度函数值；重复选取偏移值并进行计算，直至适应度函数值不再减小，输出更新后的采样点集合。
[0013]通过采用上述技术方案，在簇心聚类的过程中，由于有计算机进行自动聚类，因而可能会存在的情况在于某些采样点所在的簇中居民点数量过多，也有的居民点数量过少，通过上述方法进行均衡化，使得每一簇中的居民点数量符合标准并相对一致，从而充分利用所有采样点，能够选取到合适数量的采样点，同时满足采样点数量和人数的要求。
[0014]在一个具体的可实施方案中，所述将每一采样点位置对应的簇中的居民点数量与采样点最低承载人数与最高承载人数进行比较之前，还包括：将每一采样点按照位置顺序进行排序；遍历每一个采样点，将每一采样点对应的簇中的居民点位置进行排序。
[0015]通过采用上述技术方案，在对每一聚类的居民点均衡之前针对采样点以及居民点进行位置排序，在后续均衡化的过程中，能够将多余的居民点分配到临近的采样点，从而充分考虑到了距离远近的合理性，进一步提高了采样检测的效率。
[0016]在一个具体的可实施方案中，所述输出更新后的采样点集合之后还包括：基于采样点集合中采样点对应的簇生成采样点负责范围；基于采样点负责范围计算待采样人数；基于待采样人数分配采样人员数量。
[0017]通过采用上述技术方案，由于每个采样点对应的簇中居民点数量可能存在差异，
而居民点中的实际人口也存在差异，因而根据采样点对应的簇所包括的居民点以及居民点的实住人口能够确定采样点负责范围中的待采样人数，因而能够基于待采样人数分配采样人员数量，从而使得采样人员能够得到合理分配和利用。
[0018]在一个具体的可实施方案中，所述基于待采样人数分配采样人员数量之前还包括：计算采样点与每一居民点之间的实际通勤时间；选取实际通勤时间大于预设值的迁移居民点，并计算迁移居民点与周围采样点之间的预计通勤时间；当最小的预计通勤时间小于预设值时，将迁移居民点分配至最小的预计通勤时间对应的采样点。
[0019]通过采用上述技术方案，由于在计算距离的过程中计算的是理想状态下的曼哈顿距离，实际的通勤时间会受到实际交通状态的影响，故而在分配居民点时，充分考虑到实际通勤时间的影响，若存在居民点到采样点的实际通勤时间过长，则将其分配到实际通勤时间最小的采样点，从而方便了居民点的居民前往，进一步提高了采样检测效率。
[0020]第二方面，本申请提供一种传染病采样点选取装置，采用如下的技术方案：一种停车场利用率调度装置，包括：数据获取模块，用于获取居民点集合中的居民点信息以及每一采样点的承载人数；采样点数量计算模块，用于基于居民点集合以及采样点的承载人数计算预计采样点数量；簇心生成模块，用于以预计采样点数量为簇心数量初始值，生成簇心位置；距离计算模块，用于每一簇心到所有居民点位置的距离之和；居民点聚类模块，用于基于居民点位置到采样点的距离之和对居民点集合中的居民点进行聚类；迭代计算模块，用于基于聚类形成的簇重新计算簇心，反复迭代计算，直至簇心不再变化或距离值不再减小时停止计算；集合生成模块，将将计算得到的簇心位置作为采样点集合。
[0021]通过采用上述技术方案，采样点的选取由计算机根据预计采样点数量进行随机生成，并随机生成簇心位置再通过距离进行聚类计算得到，通过不断迭代计算，得到最优的簇心位置，此时即为采样点的位置集合，本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种传染病采样点选取方法，其特征在于，包括：获取居民点集合中的居民点信息以及每一采样点的承载人数，所述居民点信息至少包括居民点位置以及实住人口；基于居民点集合以及采样点的承载人数计算预计采样点数量；以预计采样点数量为簇心数量初始值，生成簇心位置；计算每一簇心到所有居民点位置的距离之和；基于居民点位置到采样点的距离对居民点集合中的居民点进行聚类；基于聚类形成的簇重新计算簇心，反复迭代计算，直至簇心不再变化或距离值不再减小时停止计算；将计算得到的簇心位置作为采样点集合。2.根据权利要求1所述的传染病采样点选取方法，其特征在于：所述以预计采样点数量为簇心数量初始值，生成簇心位置具体包括：获取所有采样检验机构的信息，所述采样检测机构的信息至少包括采样检测机构位置；将每一采样机构位置直接作为簇心位置，并随机生成预计采样点与采样检测机构数量之差值的簇心位置。3.根据权利要求2所述的传染病采样点选取方法，其特征在于：所述基于居民点位置到采样点的距离对居民点信息集合中的居民点进行聚类具体包括：根据居民点位置到采样点的距离对应的权重值以及采样检测机构到采样点距离对应的权重计算适应度函数值；基于适应度函数值进行聚类，将适应度函数接近的居民点位置聚类到一起。4.根据权利要求3所述的传染病采样点选取方法，其特征在于：所述方法还包括：将每一采样点位置对应的簇中的居民点数量与采样点承载人数进行比较；当居民点数量小于最低承载人数时，将此采样点对应的簇合并到下一簇中；当居民点数量大于最高承载人数时，将超出最高承载人数的居民点合并到下一簇中；重新计算簇心，并生成簇心集合；将簇心集合中每一簇心的位置在预定范围内随机选取偏移值，重新计算适应度函数值；重复选取偏移值并进行计算，直至适应度函数值不再减小，输出更新后的采样点集合。5.根据权利要求4所述的传染病采样点选取方法，其特征在于：所述将每一采样点位置对应的簇中...
【专利技术属性】
技术研发人员：徐俊，宋晓兆，杨旸，方卓然，王志健，李晋琳，柳昱斐，李明扬，钟逸聪，戴建祥，王志礼，王宗，赵伟，朱威，顾孝华，
申请(专利权)人：苏州数字地图信息科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。