[发明专利]基于网格的传染源查找方法及系统

说明书

【技术领域】

本发明涉及一种查找方法，特别是涉及一种基于网格的传染源查找方法及系统。

【背景技术】

随着人们在医疗卫生方面的关注不断提高，各种各样的新旧传染病肆虐的报道在人类社会中所引起极大的反响。如何面对、查找传染源以及并迅速平息传染病已经成为人类社会急需解决的严峻课题。根据世界卫生组织的报道，大约有24％的疾病是由可以避免的环境暴露造成的。我国是世界上传染病的大国之一，然而由于我国人口众多，地域广阔，环境复杂，我国在传染病的查找，监控，治疗上一直落后于发达国家。

近些年随着我国卫生部门，政府部门对传染病的关注不断提高，以及GIS技术的不断发展和应用，为我国使用计算机监控查找流行病，传染病的应用带来了新的机遇和挑战。

然而在传统的传染源计算方面的研究主要是结合了地理信息方面的信息对流行病进行分析，但是对大规模的疾病数据进行分析的效率不堪理想，以至于找到传染源的速度比较慢。

【发明内容】

基于此，有必要提供一种快速查找传染源的传染源查找方法。

另外，还有必要提供一种快速查找传染源的传染源查找系统。

一种基于网格的传染源查找方法，包括以下步骤：采集传染信息并导入网格资源池的节点中；根据所述采集传染信息分配查找任务；根据分配的查找任务利用所述节点进行计算确定传染源。

优选地，根据所述采集传染信息分配查找任务的步骤包括：根据所述采集传染信息分割查找任务为子任务；对所述节点进行查询获得空闲节点，并调度所述子任务至所述空闲节点中。

优选地，所述根据分配的查找任务对所述利用节点进行计算确定传染源的步骤包括：根据所述采集传染信息选取备选顶点并构成顶点集合；根据所述顶点集合形成凸区域，并计算所述凸区域的周长；比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源。

优选地，在所述根据所述顶点集合形成凸区域，并计算所述凸区域的周长的步骤之后包括：存储所述凸区域的周长和顶点集合的信息。

优选地，在存储所述周长和顶点集合的信息的步骤之后包括：判断所述子任务是否完成，是，则进入比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源的步骤；否，则等待所述子任务执行完毕。

一种基于网格的传染源查找系统，包括：采集模块，用于采集传染信息；数据库，用于存储所述传染信息；分配模块，用于根据所述采集传染信息分配查找任务；计算模块，用于根据分配的查找任务利用所述节点进行计算确定传染源。

优选地，所述分配模块包括：分割单元：用于根据所述采集传染信息分割查找任务为子任务；调度单元：用于对所述节点进行查询获得空闲节点，并调度所述子任务至所述空闲节点中。

优选地，所述计算模块包括：顶点集合计算单元，用于根据所述采集传染信息选取备选顶点并构成顶点集合；凸区域周长计算单元，用于根据所述顶点集合形成凸区域，并计算所述凸区域的周长；比较单元，用于比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源。

优选地，所述计算模块还包括：存储单元，用于存储所述凸区域的周长和顶点集合的信息。

优选地，所述计算模块还包括：判断单元，用于判断所述子任务是否完成，是，则进入比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源的步骤；否，则等待所述子任务执行完毕。

采用传染源的查找方法和系统，通过网格资源池的节点并行执行计算，大大的提高了运输速度和效率，可快速的查找并确认传染源。

【附图说明】

图1为基于网格的传染源查找方法的流程图；

图2为图1中步骤B的具体流程图；

图3为一实施例中的网格代理服务器的调度示意图；

图4为图1中步骤C的具体流程图；

图5为一实施例中凸区域周长算法的示意图；

图6为图1中步骤C一实施例的方法流程图；

图7为图1中步骤C另一实施例的方法流程图；

图8为基于网格的传染源查找系统的详细模块图。

【具体实施方式】

请结合附图1，一种基于网格的传染源查找方法，包括以下步骤：