生成巡逻路线的方法、装置及存储介质制造方法及图纸

本发明专利技术提供了一种生成巡逻路线的方法、装置及存储介质，该方法包括：S1，将选定的平面地图划分成多个网格，所述选定的平面地图中包括预定的巡逻区域；S2，确定所述网格中、与所述巡逻区域有交集的巡逻关联网格；S3，对于包含关键点的巡逻关联网格，根据巡逻关联网格所包含的关键点的权重来确定巡逻关联网格的网格权重，其中，所述关键点为满足预定条件的点或为预先选定的点，所述关键点的权重预先设定；S4，分别将位置相邻且网格权重大于零的巡逻关联网格进行融合，获得多个融合网格区域；S5，确定各融合网格区域的质心；S6,通过将质心相连接来生成巡逻路线。利用上述技术方案，可以自动生成巡逻路线。生成巡逻路线。生成巡逻路线。

【技术实现步骤摘要】
生成巡逻路线的方法、装置及存储介质


[0001]本专利技术涉及安全监管
，特别是涉及一种生成巡逻路线的方法、装置及存储介质。

技术介绍

[0002]现有的巡逻路线确定方法主要通过人工预先确定一固定路线来对预定的巡逻区域如水域进行巡逻；由此确定的巡逻路线主观性较强、考虑的因素有限、且没有动态变化，使得不能达到预期的巡逻效果。

技术实现思路

[0003]本专利技术的实施例提供了一种生成巡逻路线的方法、装置及存储介质，以自动生成巡逻路线。
[0004]为了实现上述目的，一方面，提供一种生成巡逻路线的方法，包括：
[0005]S1，将选定的平面地图划分成多个网格，选定的平面地图中包括预定的巡逻区域；
[0006]S2，确定网格中、与巡逻区域有交集的巡逻关联网格；
[0007]S3，对于包含关键点的巡逻关联网格，根据巡逻关联网格所包含的关键点的权重来确定巡逻关联网格的网格权重，其中，关键点为满足预定条件的点或为预先选定的点，关键点的权重预先设定；
[0008]S4，分别将位置相邻且网格权重大于零的巡逻关联网格进行融合，获得多个融合网格区域；
[0009]S5，确定各融合网格区域的质心；
[0010]S6,通过将质心相连接来获得巡逻路线。
[0011]优选地，所述的方法，其中，预定的巡逻区域为水域，步骤S1包括：
[0012]在选定的平面地图上标注出水域范围；
[0013]确定能将水域范围包含在内的最小的矩形；
[0014]按照预定的距离将矩形划分为网格。
[0015]优选地，所述的方法，其中，步骤S1中，水域范围的边界通过选定的多个点形成的多边形来表示。
[0016]优选地，所述的方法，其中，步骤S1中，
[0017]确定能将水域范围包含在内的最小的矩形为：确定能将水域范围包含在内的最小的正方形；
[0018]按照预定的距离将矩形划分为网格为：按照预定的距离将正方形等分为网格。
[0019]优选地，所述的方法，其中，步骤S2包括：
[0020]确定网格的中心点；
[0021]使用光线投射法判断中心点是否在巡逻区域的内部；
[0022]将中心点在巡逻区域的内部的网格确定为与巡逻区域有交集的巡逻关联网格。
[0023]优选地，所述的方法，其中，步骤S3中，根据巡逻关联网格所包含的关键点的权重来确定巡逻关联网格的网格权重包括：
[0024]将所包含的关键点的权重求和来确定巡逻关联网格的网格权重。
[0025]优选地，所述的方法，其中，巡逻区域包括水域范围，步骤S3中，将巡逻区域内、满足如下一个或多个条件的位置点选定为关键点：
[0026]发生过警情的位置点；
[0027]违法船舶停留时间超过预定时间阈值的位置点；
[0028]违法船舶发生案件的位置点。
[0029]优选地，所述的方法，其中，通过如下步骤来获得违法船舶停留时间超过预定时间阈值的位置点：
[0030]查询船舶的AIS轨迹；
[0031]将每个AIS轨迹按照位置点进行聚合，获得船舶在位置点的停留时间；
[0032]判断停留时间是否超过预定时间阈值。
[0033]优选地，所述的方法，其中，在获得多个融合网格区域之后、确定融合区域的质心之前还包括：
[0034]将融合网格区域中所包含的多个逻辑关联网格的权重求和，得到各融合网格区域的权重，并按照融合网格区域权重的大小对融合网格区域进行排序；
[0035]确定巡逻区域在网格横纵方向所包含的网格数目的最大值，并判断融合网格区域的数量是否大于最大值；如是，则选择所有的融合网格区域进行步骤S5的质心确定；如否，则选择融合网格区域权重大的、数目等于最大值的多个融合网格区域进行步骤S5的质心确定。
[0036]优选地，所述的方法，其中，步骤S5包括：
[0037]针对一融合网格区域，从该融合网格区域包含的巡逻关联网格中选择一巡逻关联网格，并从该巡逻关联网格中选择一关键点作为初始质心，对该融合网格区域包含的所有关键点使用KMeans算法，确定出该融合网格区域的最终质心。
[0038]优选地，所述的方法，其中，
[0039]步骤S5包括：
[0040]确定质心所属的巡逻关联网格；
[0041]步骤S6包括：
[0042]从任一选定的质心开始，选择与该质心距离最近巡逻关联网格的质心作为下一个质心，直到所有的质心都被使用，以此方式确定质心的排列顺序；
[0043]按照排列顺序，将质心相连接，连线为巡逻路线。
[0044]另一方面，提供了一种生成巡逻路线的装置，包括存储器和处理器，存储器存储有至少一段程序，至少一段程序由处理器执行以实现如上文任一所述的方法。
[0045]又一方面，提供了一种计算机可读存储介质，其中，存储介质中存储有至少一段程序，至少一段程序由处理器执行以实现如上文任一所述的方法。
[0046]上述技术方案具有如下技术效果：
[0047]利用本专利技术实施例的生成巡逻路线的技术方案，可以实现巡逻路线的自动生成，从而克服了现有技术由人工确定的主观性；
[0048]且在进一步的实施例中，可以实现巡逻路线根据情况的变化而动态变化，具体地，当与巡逻相关的因素如警情、案件、违法船舶AIS信息发生变化时，由于在巡逻路线的生成过程中考虑了这些因素，则可以根据这些变化的情况来动态地生成巡逻路线；
[0049]在本专利技术进一步的实施例中，可以根据警情、案件、违法船舶AIS信息来自动生成水域如河流、湖泊的巡逻路线，使得巡逻更有针对性，可以获得更好的巡逻效果。
附图说明
[0050]图1为本专利技术一实施例的生成巡逻路线的方法流程示意图；
[0051]图2为本专利技术一实施例的生成巡逻路线的方法中，在地图中划分网格的示意图；
[0052]图3为本专利技术一实施例的生成巡逻路线的装置的结构示意图。
具体实施方式
[0053]为进一步说明各实施例，本专利技术提供有附图。这些附图为本专利技术揭露内容的一部分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。配合参考这些内容，本领域普通技术人员应能理解其他可能的实施方式以及本专利技术的优点。图中的组件并未按比例绘制，而类似的组件符号通常用来表示类似的组件。
[0054]现结合附图和具体实施方式对本专利技术进一步说明。
[0055]实施例一：
[0056]图1为本专利技术一实施例的生成巡逻路线的方法流程示意图。如图1，该实施例的生成巡逻路线的方法包括如下步骤：
[0057]S1，将选定的平面地图划分成多个网格，选定的平面地图中包括预定的巡逻区域；
[0058]S2，确定网格中、与巡逻区域有交集的巡逻关联网格；
[0059]S3，对于包含关键点的巡逻关联网格，根据巡逻关联网格所包含的关键点的权重本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种生成巡逻路线的方法，其特征在于，包括：S1，将选定的平面地图划分成多个网格，所述选定的平面地图中包括预定的巡逻区域；S2，确定所述网格中、与所述巡逻区域有交集的巡逻关联网格；S3，对于包含关键点的巡逻关联网格，根据巡逻关联网格所包含的关键点的权重来确定巡逻关联网格的网格权重，其中，所述关键点为满足预定条件的点或为预先选定的点，所述关键点的权重预先设定；S4，分别将位置相邻且网格权重大于零的巡逻关联网格进行融合，获得多个融合网格区域；S5，确定各融合网格区域的质心；S6,通过将质心相连接来生成巡逻路线。2.根据权利要求1所述的方法，其特征在于，所述预定的巡逻区域为水域，所述步骤S1包括：在选定的平面地图上标注出所述水域范围；确定能将所述水域范围包含在内的最小的矩形；按照预定的距离将所述矩形划分为网格。3.根据权利要求2所述的方法，其特征在于，所述步骤S1中，确定能将所述水域范围包含在内的最小的矩形为：确定能将所述水域范围包含在内的最小的正方形；按照预定的距离将所述矩形划分为网格为：按照预定的距离将所述正方形等分为网格。4.根据权利要求1所述的方法，其特征在于，所述步骤S1中，所述巡逻区域的边界通过选定的多个点形成的多边形来表示；所述步骤S2包括：确定网格的中心点；使用光线投射法判断所述中心点是否在所述巡逻区域的内部；将所述中心点在所述巡逻区域的内部的网格确定为与所述巡逻区域有交集的巡逻关联网格；所述步骤S3中，根据巡逻关联网格所包含的关键点的权重来确定巡逻关联网格的网格权重包括：将所包含的关键点的权重求和来确定巡逻关联网格的网格权重。5.根据权利要求1所述的方法，其特征在于，所述巡逻区域包括水域范围，所述步骤S3中，将巡逻区域内、满足如下一个或多个条件的位置点选定为关键点：发生过警情的位置点；违法船舶停留时间超过预定时间阈值的位置点；违...

【专利技术属性】
技术研发人员：江文涛，陈生坚，庄惠婷，卢天发，张翔，
申请(专利权)人：罗普特厦门系统集成有限公司，
类型：发明
国别省市：