买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东国地规划科技股份有限公司;广州蓝图地理信息技术有限公司;国地时空信息科技(北京有限公司)

摘要：本发明公开了一种巡查网格划分方法、装置、终端设备及存储介质，其中方法包括：获取巡查区域信息；根据道路信息生成第一初始划分线集；从第一初始划分线集中筛选若干第一备选划分线，生成第一备选划分线集；针对每一第一备选划分线，生成每一第一备选划分线对应的第一网格划分初始方案；筛选出满足筛选条件的若干第一网格划分初始方案，作为第一网格划分备选方案；最后从所述第一网格划分备份方案中确定最终的网格划分方案。本发明提供了一种机器划分网格的方案，解决了人工划分耗时长、效率低下的技术问题。

主权项：1.一种巡查网格划分方法，其特征在于，包括：获取巡查区域信息；其中，所述巡查区域信息包括：巡查区域面积、若干道路信息和若干巡查要素图斑信息；根据所有道路信息，生成第一初始划分线集；其中，所述第一初始划分线集包括若干用于巡查网格划分的道路中线；根据各所述第一初始划分线对所述巡查区域进行划分，得到每一第一初始划分线对应的两个网格；计算每一第一初始划分线对应的两个网格内的其他第一初始划分线的数量差；根据所有第一初始划分线的数量差，从所述第一初始划分线集中筛选若干第一备选划分线，生成第一备选划分线集；针对每一第一备选划分线，生成每一第一备选划分线对应的第一网格划分初始方案；对于每一第一网格划分初始方案，根据所述第一网格划分初始方案内各网格两两之间的巡查要素图斑数量关系，判断是否存在满足第一筛选条件第一的网格划分初始方案；在存在满足第一筛选条件的第一网格划分初始方案的情况下，筛选出满足筛选条件的若干第一网格划分初始方案，作为第一网格划分备选方案；对于每一第一网格划分备选方案，根据所述第一网格划分备选方案内各网格内的巡查要素图斑面积、预设的巡查要素权重以及巡查要素图斑之间的路径关系，计算每一第一所述网格划分备选方案的巡查公平程度，并根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案；其中，所述第一备选划分线的筛选条件为： ρr＝|c1r-c2r|式中，Rn表示第一备选划分线集；R表示第一初始划分线集；r表示某一第一初始划分线；c1r表示由r划分得到的第一个网格内其他第一初始划分线的数量；c2r表示由r划分得到的第二个网格内其他第一初始划分线的数量；ρr表示由r划分得到的两个网格内其他第一初始划分线的数量差；rankρr表示r在所有第一划分线中根据ρr升序排序后的序号；n为第一预设值；通过以下方式生成第一备选划分线所对应的第一网格划分初始方案：根据当前的第一备选划分线，进行迭代划分操作，直至划分后形成的所有网格的网格面积小于预设面积，生成当前的第一备选划分所对应的第一网格划分初始方案；所述迭代划分操作，包括：获取待划分网格以及每一待划分网格所对应的划分基准线；其中初始时的待划分网格为所述巡查区域；初始时的划分基准线为当前第一备选划分线；针对每一待划分网格，根据所对应的划分基准线对所述待划分网格进行划分，得到新形成的网格；在确定新形成的网格中存在面积大于预设面积的网格时，将面积大于预设面积的网格均作为下一次迭代划分操作时的待划分网格，且对于下一次迭代划分操作的一待划分网格，将该网格内的任意一第一备选划分线作为该网格的划分基准线；所述第一筛选条件为： 式中，M表示第一网格划分备选方案集；mr表示第一备选划分线r对应的第一网格划分初始方案；Netr表示根据第一备选划分线r对应的第一网格划分初始方案划分得到的网格集；tr和kr均表示一网格；Ctr表示网格tr内的巡查要素种类的数量；表示网格kr内的巡查要素种类的数量；σ为第三预设值；n表示巡查要素种类的总数量；Wj表示第j种巡查要素的巡查难易程度权重；表示网格tr内第j种巡查要素的面积；表示网格kr内第j种巡查要素的面积；所述根据所有第一网格划分备选方案的巡查公平程度，确定最终的网格划分方案，包括：将所有第一网格划分备选方案中巡查公平程度最高的第一网格划分备选方案作为最终的网格划分方案；所述巡查公平程度的计算公式为：F＝α×Ffeature+β×Fpath 式中，F表示巡查公平程度值；Ffeature表示巡查要素公平程度值；Fpath表示巡查路径公平程度值；α为预设的巡查要素公平程度值的权重；β为预设的巡查路径公平程度值的权重；表示网格tr内巡查路径成本。

全文数据：

权利要求：

百度查询： 广东国地规划科技股份有限公司 广州蓝图地理信息技术有限公司 国地时空信息科技(北京有限公司) 一种巡查网格划分方法、装置、终端设备和存储介质