一种红火蚁蚁情面积发生点的计算方法技术

一种红火蚁蚁情面积发生点的计算方法，步骤一：构建待处理点与已处理点的边，构建待处理点之间的边，与待处理点有边的已处理点所在的聚集点集中的每一个点的状态设置为待处理；步骤二：为所有待处理点设置属性度和小于度点数的值，步骤三：为所有待处理点基于“度”、“小于度点数”属性值构建N个聚集点集，N大于等于1，每一个构建的聚集点集即为计算蚁情发生面积的一个有效点，构建的聚集点集的中心点与其余点有边且中心点的属性“度”的数值最大，如果属性“度”的数值最大的点有多个，则从中选择属性“小于度点数”的值最大的点作为中心点；步骤四：方法结束。方法结束。方法结束。

【技术实现步骤摘要】
一种红火蚁蚁情面积发生点的计算方法


[0001]本专利技术涉及病虫害防治
，具体涉及一种红火蚁蚁情面积发生点的计算方法。

技术介绍

[0002]红火蚁被列为全球100种最具破坏力的入侵生物之一，对人体、农林业、公共安全和地区生态多样性都具有危害。红火蚁是一种严重威胁人类安全、公共设施、农林生产和生物多样性的重大入侵害虫，属于一种杂食性的土栖蚁类，在国际上被列为极具破坏性和攻击性的入侵生物之一。红火蚁有趋向电磁波和散发热量地方的习性，尤其在冬季低温时，红火蚁喜欢在路灯、交通信号灯箱、程控交换机箱等内部筑巢，啃食电线胶皮，导致设施破坏、功能失灵的情况时有发生，从而对电力、通讯、交通信号系统等公共设施造成损害。
[0003]鉴于此，我国各地政府对红火蚁疫情监测高度重视，在未发现红火蚁之前对辖区内草坪、绿化带、苗木场、公园、废旧物回收站等高危区域进行大范围普查、监测，在发现红火蚁之后及时制定、实施防控或根除方案。而红火蚁发生面积是评估蚁情等级及严重程度的重要依据之一。如《广东省农业厅红火蚁发生点、监测区范围划定和管理办法》(以下简称《办法》)第三条：根据红火蚁发生分布情况及传播情况，结合地理环境，红火蚁有效蚁巢外缘10米范围划定为一个发生点，两个发生点有效蚁巢外缘距离在40米以内，视为同一个发生点。若遇河流、公路等情况，可根据实际适当调整。红火蚁发生区有明显蚁巢的，1个活蚁巢面积计算方法：以该蚁巢外缘10米为半径，其圆的面积为该发生点红火蚁发生面积。如果2个及2个以上活蚁巢外缘距离在40米以内，视为同一个发生点，只计算一个蚁巢的发生面积即可。面积计算公式为：S＝π
·
102。如果2个及2个以上活蚁巢外缘距离在40米以上，则每个蚁巢单独计算面积。2个及2个以上蚁巢之间外缘大于40米的计算公式：S＝N
·
π
·
102(N为发生点个数，或外缘距离大于40米蚁巢数)。
[0004]有明显蚁巢的红火蚁发生区，对于采集到经纬度坐标值的N个活蚁巢点，存在以不同点为中心点去计算与其它点的外缘距离，最后得出的蚁巢面积应计算的发生点个数不一致的情况。如存在A、B、C三个活蚁巢点，AB距离30米，AC距离30米，BC距离50米。如果以A为中心，因为AB、AC的距离小于40米，所以应按1个蚁巢点来计算发生面积。如果以B为中心，因为AB的距离小于40米，所以A、B两个蚁巢点按照1个蚁巢来计算发生面积；因为BC的距离大于40米，所以C按照1个蚁巢来计算发生面积，A、B、C三个蚁巢点最终是按2个蚁巢来计算发生面积。两次的结论不同。
[0005]对于有明显蚁巢的红火蚁发生区，《办法》只给出：如果2个及2个以上活蚁巢外缘距离在40米以内，视为同一个发生点，只计算一个蚁巢的发生面积即可。但现实中的蚁巢点不是按线性表的方式出现，更多是无向图的模式。因此以哪个点作为中心点来衡量与周边点的蚁巢外缘距离，是得到红火蚁蚁情面积发生点正确结论的关键。《办法》中尚未给出中心点的确定方法。
[0006]现实中一个地区的红火蚁蚁巢点因为数量众多，该地区内的蚁巢点监测采集通常
需要多天甚至多个月来完成。一是多点聚集情况下的中心蚁巢点的认定如果没有科学有效的方法，将得出不同的发生点数量的结论，导致发生面积出现偏差，进而无法准确支撑政府决策；二是如果每次都需要把该地区的全部蚁巢点全部重新计算处理，计算工作量巨大。

技术实现思路

[0007]本专利技术针对现有技术的不足，提供一种一是多点聚集情况下的确定中心蚁巢点的方法，二是提供一种能有效利用前一次的计算处理结果的计算处理方法的红火蚁蚁情面积发生点的计算方法，具体技术方案如下：
[0008]一种红火蚁蚁情面积发生点的计算方法，具体方法为：
[0009]步骤一：还未进行蚁情面积有效点计算处理的蚁巢点设定为待处理点，两个蚁巢点之间的距离小于外边缘距离的边认定为边集E的边构建规则；按边集E的规则,构建待处理点与已处理点的边，构建待处理点之间的边，与待处理点有边的已处理点所在的聚集点集中的每一个点的状态设置为待处理；
[0010]步骤二：为所有待处理点设置属性度和小于度点数的值，其中度为蚁巢点构成的无向图中，点A关联的边的数目称为点A的度，小于度点数为在蚁巢点构成的无向图中，与点A有关联边且度的数值小于A的度的数值的点的数目，称为点A的小于度点数；
[0011]步骤三：为所有待处理点基于“度”、“小于度点数”属性值构建N个聚集点集，N大于等于1，每一个构建的聚集点集即为计算蚁情发生面积的一个有效点，构建的聚集点集的中心点与其余点有边且中心点的属性“度”的数值最大，如果属性“度”的数值最大的点有多个，则从中选择属性“小于度点数”的值最大的点作为中心点；
[0012]步骤四：方法结束，本次求得的聚集点编号的数量即为最终的蚁巢面积应计算的发生点个数。
[0013]作为优化，所述步骤一具体为：
[0014]S101：待处理状态通过属性“聚集点编号”的值设置为0表示，把所有属性“聚集点编号”的值是0的待处理点复制放入集合U1中；
[0015]S102：如果U1为空，步骤一结束，转到步骤二；否则从U1中取点A，转到S103；
[0016]S103：把所有与A距离小于外缘距离的已处理点复制放入集合UTB中，特别的，如果某点与点A的直线范围内有河流、公路等情况，其距离判定为大于外缘距离。
[0017]S104：如果UTB为空，转到S109，否则从UTB中取点B，转到S105；
[0018]S105：在边集E中加入边AB；
[0019]S106：令变量V
聚集点编号
的值等于点B的属性“聚集点编号”的值；
[0020]S107：如果变量V
聚集点编号
的值不等于0，则把所有属性“聚集点编号”的值等于V
聚集点编号
的所有点，更改其“聚集点编号”属性的值为0；
[0021]S108：从UTB中移除点B，转到S104；
[0022]S109：把U1中所有与A距离小于外缘距离的点复制放入集合UTC中，特别的，如果某点与点A的直线范围内有河流、公路等情况，其距离判定为大于外缘距离；
[0023]S110：如果UTC是空，转到S113；否则从UTC中取点C，转到S111；
[0024]S111：在边集E中加入边AC；
[0025]S112：从UTC中移除点C，转到S110；
[0026]S113：从U1中移除点A，转到S102。
[0027]作为优化，所述步骤二具体为：
[0028]S201：把所有属性“聚集点编号”的值是0的待处理点复制放入集合U2中；
[0029]S202：对于U2中的每一个点A：设置A的属性“度”的值等于U2中与A有边的点的数量；
[0030]S203：对于U2中的每一个点A：设置A的属性“小于度点数”的值等于U2中与A有边且属性“度”的值小于点A本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种红火蚁蚁情面积发生点的计算方法，其特征在于，具体方法为：步骤一：还未进行蚁情面积有效点计算处理的蚁巢点设定为待处理点，两个蚁巢点之间的距离小于外边缘距离的边认定为边集E的边构建规则；按边集E的规则，构建待处理点与已处理点的边，构建待处理点之间的边，与待处理点有边的已处理点所在的聚集点集中的每一个点的状态设置为待处理；步骤二：为所有待处理点设置属性度和小于度点数的值，其中度为蚁巢点构成的无向图中，点A关联的边的数目称为点A的度，小于度点数为在蚁巢点构成的无向图中，与点A有关联边且度的数值小于A的度的数值的点的数目，称为点A的小于度点数；步骤三：为所有待处理点基于“度”、“小于度点数”属性值构建N个聚集点集，N大于等于1，每一个构建的聚集点集即为计算蚁情发生面积的一个有效点，构建的聚集点集的中心点与其余点有边且中心点的属性“度”的数值最大，如果属性“度”的数值最大的点有多个，则从中选择属性“小于度点数”的值最大的点作为中心点；步骤四：方法结束，本次求得的聚集点编号的数量即为最终的蚁巢面积应计算的发生点个数。2.根据权利要求1所述红火蚁蚁情面积发生点的计算方法，其特征在于，所述步骤一具体为：S101：待处理状态通过属性“聚集点编号”的值设置为0表示，把所有属性“聚集点编号”的值是0的待处理点复制放入集合U1中；S102：如果U1为空，步骤一结束，转到步骤二；否则从U1中取点A，转到S103；S103：把所有与A距离小于外缘距离的已处理点复制放入集合UTB中，特别的，如果某点与点A的直线范围内有河流、公路等情况，其距离判定为大于外缘距离。S104：如果UTB为空，转到S109，否则从UTB中取点B，转到S105；S105：在边集E中加入边AB；S106：令变量V
聚集点编号
的值等于点B的属性“聚集点编号”的值；S107：如果变量V
聚集点编号
的值不等于0，则把所有属性“聚集点编号”的值等于V
聚集点编号
的所有点，更改其“聚集点编号”属性的值为0；S108：从UTB中移除点B，转到S104；S109：把U1中所有与A距离小于外缘距离的点复制放入集合UTC中，特别的，如果某点与点A的直线范围内有河流、公路等情况，其距离判定为大于外缘距离；S110：如果UTC是空，转到S113；否则从UTC中取点C，转到S111；S111：在边集E中加入边AC；S112：从UTC中移除点C，转到S110；S113：从U1中移除点A，转到S102。3.根据权利要求1所述红火蚁蚁情面积发生点的计算方法，其特征在于，所述步骤二具体为：S201：把所有属性“聚集点编号”的值是0的待处理点复制放入集合U2中；S202：对于U2中的每一个点A：设置A的属性“度”的值等于U2中与A有边的点的数量；S203：对于U2中的每一个点A：设置A的属性“小于度点数”的值等于U2中与A有边且属性“度”的值小于点A属性“度”的值的点的数量。
4.根据权利要求1所述红火蚁蚁情面积发生点的计算方法，其特征在于，所述步骤三具体为：S301：把属性“聚集点编号”的值是0的所有待处理点放入集合U3中；S302：判断U3中是否为空，如果为空，则步骤三结束，转到步骤四；否则转到S303；S303：从U3中读取属性“度”的值最大的点A，如果存在属性“度”的值相同的多个点，则从中选取属性“小于度点数”的值最大的点；S304：生成一个唯一的非零值聚集点编号，放...

【专利技术属性】
技术研发人员：张世龙，吴霆，王潇，潘伟明，巫景华，魏淑桑，朱乃豪，顾家晖，
申请(专利权)人：广州隆昇科技有限公司，
类型：发明
国别省市：