一种巡查网格划分方法、装置、终端设备和存储介质与流程

本发明涉及土地资源管理领域，尤其涉及一种查网格划分方法、装置、终端设备和存储介质。

背景技术：

1、自2016年12月我国全面推行河长制并予以落实后，在保护水资源、防治水污染、改善水环境、修复水生态的主要任务上取得了卓越的成效，因此效仿河长制的林长制、田长制等多种基层巡查制度也随之而生。

2、目前，河长制、林长制与田长制等多种巡查制度在地方上均实施“河长(林长、田长)”的方案，落实到基层巡查区域下的巡查单元，仍使用人工划分巡查区域的网格划分方法。由于巡查要素种类杂、数量多，人工划分耗时长、效率低下。

技术实现思路

1、本发明提供了一种巡查网格划分方法、装置、终端设备和存储介质，以解决不同人工划分巡查区域耗时长、效率低下的技术问题。

2、为了解决上述技术问题，本发明实施例提供了一种巡查网格划分方法，包括：获取巡查区域信息；其中，所述巡查区域信息包括：巡查区域面积、若干道路信息和若干巡查要素图斑信息；

3、根据所有道路信息，生成第一初始划分线集；其中，所述第一初始划分线集包括若干用于巡查网格划分的道路中线；

4、根据各所述第一初始划分线对所述巡查区域进行划分，得到每一第一初始划分线对应的两个网格；计算每一第一初始划分线对应的两个网格内的其他第一初始划分线的数量差；根据所有第一初始划分线的数量差，从所述第一初始划分线集中筛选若干第一备选划分线，生成第一备选划分线集；

5、针对每一第一备选划分线，生成每一第一备选划分线对应的第一网格划分初始方案；

6、对于每一第一网格划分初始方案，根据所述第一网格划分初始方案内各网格两两之间的巡查要素图斑数量关系，判断是否存在满足第一筛选条件第一的网格划分初始方案；在存在满足第一筛选条件的第一网格划分初始方案的情况下，筛选出满足筛选条件的若干第一网格划分初始方案，作为第一网格划分备选方案；

7、对于每一第一网格划分备选方案，根据所述第一网格划分备选方案内各网格内的巡查要素图斑面积、预设的巡查要素权重以及巡查要素图斑之间的路径关系，计算每一第一所述网格划分备选方案的巡查公平程度，并根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案。

8、作为优选方案，所述第一备选划分线的筛选条件为：

9、

10、ρr＝|c1r-c2r|

11、式中，rn表示第一备选划分线集；r表示第一初始划分线集；r表示某一第一初始划分线；c1r表示由r划分得到的第一个网格内其他第一初始划分线的数量；c2r表示由r划分得到的第二个网格内其他第一初始划分线的数量；ρr表示由r划分得到的两个网格内其他第一初始划分线的数量差；rank(ρr)表示r在所有第一划分线中根据ρr升序排序后的序号；n为第一预设值。

12、作为优选方案，通过以下方式生成第一备选划分线所对应的第一网格划分初始方案：

13、根据当前的第一备选划分线，进行迭代划分操作，直至划分后形成的所有网格的网格面积小于预设面积，生成当前的第一备选划分所对应的第一网格划分初始方案；

14、所述迭代划分操作，包括：

15、获取待划分网格以及每一待划分网格所对应的划分基准线；其中初始时的待划分网格为所述巡查区域；初始时的划分基准线为当前第一备选划分线；

16、针对每一待划分网格，根据所对应的划分基准线对所述待划分网格进行划分，得到新形成的网格；在确定新形成的网格中存在面积大于预设面积的网格时，将面积大于预设面积的网格均作为下一次迭代划分操作时的待划分网格，且对于下一次迭代划分操作的一待划分网格，将该网格内的任意一第一备选划分线作为该网格的划分基准线。

17、作为优选方案，所述针对每一待划分网格，根据所对应的划分基准线对所述待划分网格进行划分，得到新形成的网格，包括：

18、针对每一待划分网格，根据所述待划分网格对应的划分基准线，对所述待划分网格进行划分，得到两个初始网格；

19、提取与划分基准线所在的直线相交的巡查要素图斑；

20、针对每一与划分基准线所在的直线相交的巡查要素图斑，计算两个初始网格中所述巡查要素图斑的面积，分别得到第一面积和第二面积；

21、计算所述第一面积与第二面积之间的比值，在所述比值超过第二预设值时，将所述巡查要素图斑全部划分至其中一个初始网格中；

22、将巡查要素图斑划分结束后得到的两个网格，作为新形成的网格。

23、作为优选方案，所述第一筛选条件为：

24、

25、

26、

27、式中，m表示第一网格划分备选方案集；mr表示第一备选划分线r对应的第一网格划分初始方案；netr表示根据第一备选划分线r对应的第一网格划分初始方案划分得到的网格集；tr和kr均表示一网格；表示网格tr内的巡查要素种类的数量；表示网格kr内的巡查要素种类的数量；σ为第三预设值；n表示巡查要素种类的总数量；wj表示第j种巡查要素的巡查难易程度权重；表示网格tr内第k种巡查要素的面积；表示网格kr内第j种巡查要素的面积。

28、作为优选方案，所述根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案，包括：

29、将所有第一网格划分备选方案中巡查公平程度最高的第一网格划分备选方案作为最终的网格划分方案；

30、所述巡查公平程度的计算公式为：

31、f＝α×ffeature+β×fpath

32、

33、

34、式中，f表示巡查公平程度值；ffeature表示巡查要素公平程度值；fpath表示巡查路径公平程度值；ffeature为预设的巡查要素公平程度值的权重；fpath为预设的巡查路径公平程度值的权重；表示网格tr内巡查路径成本；

35、其中，所述网格的巡查路径成本，通过将所述网格中所有巡查要素图斑转换为巡查要素点后连接成折线，得到巡查路径，并通过数学高程模型数据计算得到。

36、作为优选方案，所述巡查网格划分方法，还包括：

37、在不存在满足第一筛选条件的第一网格划分初始方案的情况下，根据所述巡查要素图斑信息，生成第二初始划分线集；其中，所述第二初始划分线集包括若干用于巡查网格划分的巡查要素图斑边界；

38、根据各所述第二初始划分线对所述巡查区域进行划分，得到每一第二初始划分线对应的两个划分网格；计算两个划分网格内的其他第二初始划分线的数量差；根据所有第二初始划分线的数量差，从所述第二初始划分线集中选取若干第二备选划分线，生成第二备选划分线集；

39、针对每一第二备选划分线，根据所述第二备选划分线对所述巡查区域进行一次划分后，根据所述巡查区域信息，对所述巡查区域继续进行划分，得到每一第二备选划分线对应的第二网格划分初始方案；

40、对于每一第二网格划分初始方案，根据所述第二网格划分初始方案内各网格两两之间的巡查要素图斑数量关系，判断是否存在满足第一筛选条件第二的网格划分初始方案；在存在满足第一筛选条件的第二网格划分初始方案的情况下，筛选出满足筛选条件的若干第二网格划分初始方案，作为第二网格划分备选方案；

41、对于每一第二网格划分备选方案，根据所述第二网格划分备选方案内各网格内的巡查要素图斑面积、预设的巡查要素权重以及巡查要素图斑之间的路径关系，计算每一第二所述网格划分备选方案的巡查公平程度，并根据所有第二网格划分备选方案的巡查公平程度，确定最终的网格划分方案。

42、在上述实施例的基础上，本发明另一实施例提供了一种巡查网格划分装置，其特征在于，包括：数据获取模块、方案生成模块以及方案选择模块；

43、所述数据获取模块，用于获取巡查区域信息；其中，所述巡查区域信息包括：巡查区域面积、若干道路信息和若干巡查要素图斑信息；

44、所述方案生成模块，用于根据所有道路信息，生成第一初始划分线集；其中，所述第一初始划分线集包括若干用于巡查网格划分的道路中线；根据各所述第一初始划分线对所述巡查区域进行划分，得到每一第一初始划分线对应的两个网格；计算每一第一初始划分线对应的两个网格内的其他第一初始划分线的数量差；根据所有第一初始划分线的数量差，从所述第一初始划分线集中筛选若干第一备选划分线，生成第一备选划分线集；针对每一第一备选划分线，生成每一第一备选划分线对应的第一网格划分初始方案；

45、所述方案选择模块，用于对于每一第一网格划分初始方案，根据所述第一网格划分初始方案内各网格两两之间的巡查要素图斑数量关系，判断是否存在满足第一筛选条件第一的网格划分初始方案；在存在满足第一筛选条件的第一网格划分初始方案的情况下，筛选出满足筛选条件的若干第一网格划分初始方案，作为第一网格划分备选方案；对于每一第一网格划分备选方案，根据所述第一网格划分备选方案内各网格内的巡查要素图斑面积、预设的巡查要素权重以及巡查要素图斑之间的路径关系，计算每一第一所述网格划分备选方案的巡查公平程度，并根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案。

46、在上述实施例的基础上，本发明又一实施例提供了一种终端设备，所述终端设备包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述发明实施例所述的巡查网格划分方法。

47、在上述实施例的基础上，本发明又一实施例提供了一种存储介质，所述存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述发明实施例所述的巡查网格划分方法。

48、相比于现有技术，本发明实施例具有如下有益效果：

49、本发明获取巡查区域信息；其中，所述巡查区域信息包括：巡查区域面积、若干道路信息和若干巡查要素图斑信息；根据所有道路信息，生成第一初始划分线集；其中，所述第一初始划分线集包括若干用于巡查网格划分的道路中线；根据各所述第一初始划分线对所述巡查区域进行划分，得到每一第一初始划分线对应的两个网格；计算每一第一初始划分线对应的两个网格内的其他第一初始划分线的数量差；根据所有第一初始划分线的数量差，从所述第一初始划分线集中筛选若干第一备选划分线，生成第一备选划分线集；针对每一第一备选划分线，生成每一第一备选划分线对应的第一网格划分初始方案；对于每一第一网格划分初始方案，根据所述第一网格划分初始方案内各网格两两之间的巡查要素图斑数量关系，判断是否存在满足第一筛选条件第一的网格划分初始方案；在存在满足第一筛选条件的第一网格划分初始方案的情况下，筛选出满足筛选条件的若干第一网格划分初始方案，作为第一网格划分备选方案；对于每一第一网格划分备选方案，根据所述第一网格划分备选方案内各网格内的巡查要素图斑面积、预设的巡查要素权重以及巡查要素图斑之间的路径关系，计算每一第一所述网格划分备选方案的巡查公平程度，并根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案。本发明通过选用道路与巡查要素自动生成划分区域的划分线数据集，并运用划分线数据集进行网格划分，提供了一种机器划分网格的方案，解决了人工划分耗时长、效率低下的技术问题。