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

权利要求书

1.一种基于网格的传染源查找方法，其特征在于，包括以下步骤：

采集传染信息并导入网格资源池的节点中；

根据所述采集传染信息分配查找任务；

根据分配的查找任务利用所述节点进行计算确定传染源。

2.根据权利要求1所述的基于网格的传染源查找方法，其特征在于，根据所述采集传染信息分配查找任务的步骤包括：

根据所述采集传染信息分割查找任务为子任务；

对所述节点进行查询获得空闲节点，并调度所述子任务至所述空闲节点中。

3.根据权利要求1所述的基于网格的传染源查找方法，其特征在于，所述根据分配的查找任务对所述利用节点进行计算确定传染源的步骤包括：

根据所述采集传染信息选取备选顶点并构成顶点集合；

根据所述顶点集合形成凸区域，并计算所述凸区域的周长；

比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源。

4.根据权利要求3所述的基于网格的传染源查找方法，其特征在于，在所述根据所述顶点集合形成凸区域，并计算所述凸区域的周长的步骤之后包括：

存储所述凸区域的周长和顶点集合的信息。

5.根据权利要求4所述的基于网格的传染源查找方法，其特征在于，在存储所述周长和顶点集合的信息的步骤之后包括：

判断所述子任务是否完成，是，则进入比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源的步骤；否，则等待所述子任务执行完毕。

6.一种基于网格的传染源查找系统，其特征在于，包括：

采集模块，用于采集传染信息；

数据库，用于存储所述传染信息；

分配模块，用于根据所述采集传染信息分配查找任务；

计算模块，用于根据分配的查找任务利用所述节点进行计算确定传染源。

7.根据权利要求6所述的基于网格的传染源查找系统，其特征在于，所述分配模块包括：

分割单元：用于根据所述采集传染信息分割查找任务为子任务；

调度单元：用于对所述节点进行查询获得空闲节点，并调度所述子任务至所述空闲节点中。

8.根据权利要求6所述的基于网格的传染源查找系统，其特征在于，所述计算模块包括：

顶点集合计算单元，用于根据所述采集传染信息选取备选顶点并构成顶点集合；

凸区域周长计算单元，用于根据所述顶点集合形成凸区域，并计算所述凸区域的周长；

比较单元，用于比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源。

9.根据权利要求8所述的基于网格的传染源查找系统，其特征在于，所述计算模块还包括：存储单元，用于存储所述凸区域的周长和顶点集合的信息。

10.根据权利要求9所述的基于网格的传染源查找系统，其特征在于，所述计算模块还包括：判断单元，用于判断所述子任务是否完成，是，则进入比较所述凸区域的周长，将周长最短所对应的凸区域作为传染源的步骤；否，则等待所述子任务执行完毕。