一种使用路径规划算法预测传染病传播概率的方法

文档序号:33498377发布日期:2023-03-17 21:31阅读:来源:国知局

技术特征:
1.一种使用路径规划算法预测传染病传播概率的方法,其特征在于,包括以下步骤:s1:采集传染病发生城市的数据信息;s2:对传染病发生城市进行标注,并将对应的每个城市的数据信息分成若干个数据集合;s3:对所述s2步骤形成的若干个数据集合中的每个数据集合进行比例缩放;s4:构建多个城市之间的城市网络图;s5:根据所述s4步骤构建的城市网络图,构建城市网络路径模型,采用dijkstra算法优化迭代构建的城市网络路径模型,得到距离传染病爆发城市最近的总路径,形成以该路径为传染病的传播路径;s6:构建传染病传播概率预测模型;s7:采用所述s6步骤构建的传染病传播概率预测模型遍历所述s5步骤得到的传染病的传播路径中的所有节点,进行局部的概率分析。2.根据权利要求1所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述s1步骤采集的数据信息包括传染病发生城市的人口数据信息和传染病发生城市之间的距离数据信息。3.根据权利要求2所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述s2步骤形成的若干个数据集合包括人口数据信息集合n和传染病发生城市之间的距离数据信息集合d:n={n1,n2,...,n
m
},d={d
ab
};其中,m为所述s1步骤采集到的传染病发生城市的总个数;d
ab
为传染病发生的第a个城市和传染病发生的第b个城市之间的距离,a∈{1,2,...,m},b∈{1,2,...,m},且a≠b。4.根据权利要求2所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,在s3步骤中对所述s2步骤形成的人口数据信息集合进行比例缩放的比例为1∶10000。5.根据权利要求2所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,在s3步骤中对所述s2步骤形成的距离数据信息集合进行比例缩放的比例为1∶1000m。6.根据权利要求1所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述s5步骤构建的城市网络路径模型如下:{

c
n

:{

c
i

:d
ni

c
j

:d
nj
,....,

c
k

:d
nk
}}其中,c
n
代表爆发传染病的第n个城市,c
i
代表与所述爆发传染病的第n个城市关联的第i个城市,d
ni
为第n个城市与第i个城市的距离;c
j
代表与所述爆发传染病的第n个城市关联的第j个城市,d
nj
为第n个城市与第j个城市的距离;c
k
代表与所述爆发传染病的第n个城市关联的第k个城市,d
nk
为第n个城市与第k个城市的距离;i≠j≠k≠n,d
ni
∈d,d
nj
∈d且d
nk
∈d。即i∈{1,2,...,m},j∈{1,2,...,m},k∈{1,2,...,m}。7.根据权利要求6所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述s6步骤构建的传染病传播概率预测模型如下:p=(1-k1*pow(r0,-n
s
))
×
f(d
nx
)*k2;其中,p为预测得到的传染病传播概率,k1为人口因素对传播概率进行预测产生影响的第一权重系数,n
s
为被预测的与所述爆发传染病的第n个城市关联的第x个城市作为城市节点与爆发传染病城市的人口均值,f(d
nx
)为关联城市作为城市节点的距离影响函数,d
nx

表被预测的与所述爆发传染病的第n个城市关联的第x个城市之间的距离,x代表与所述爆发传染病的第n个城市关联的第x个城市,x=i,j,

,k;k2为距离因素对传播概率进行预测产生影响的第二权重系数;k1+k2=1,k1∈(0,1),k2∈(0,1);r0为传染病传播基数;pow(r0,-n
s
)为求取传染病传播基数r0的-n
s
次方的幂函数。8.根据权利要求7所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述被预测的与所述爆发传染病的第n个城市关联的第x个城市作为城市节点与爆发传染病城市的人口均值的计算公式如下:其中,n
n
为所述爆发传染病的第n个城市的人口数量,n
x
为所述第x个城市的人口数量。9.根据权利要求7所述的一种使用路径规划算法预测传染病传播概率的方法,其特征在于,所述关联城市作为城市节点的距离影响函数f(d
nx
)的计算公式如下:f(d
nx
)=1/d
nx


技术总结
本发明提供一种使用路径规划算法预测传染病传播概率的方法,包括以下步骤:采集传染病发生城市的数据信息;将对应的每个城市的数据信息分成若干个数据集合;对每个数据集合进行比例缩放;构建多个城市之间的城市网络图;构建城市网络路径模型,采用Dijkstra算法优化迭代构建的城市网络路径模型,得到距离传染病爆发城市最近的总路径,形成以该路径为传染病的传播路径;构建传染病传播概率预测模型;遍历得到的传染病的传播路径中的所有节点,进行局部的概率分析。本发明提供的传染病传播概率的方法在某一城市暴发疫情后使用路径规划的方法进行对目标城市可被感染的概率预测,可以使预测的准确性更加准确更加贴近实际。使预测的准确性更加准确更加贴近实际。使预测的准确性更加准确更加贴近实际。


技术研发人员:李津蓉 丁祎 陈建华 张勇 刘薇 孙勇智 张璐颖 孟忠良
受保护的技术使用者:浙江科技学院
技术研发日:2022.11.29
技术公布日:2023/3/16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1