CN116959229A - 巡检路线制定方法、装置、电子设备和存储介质 - Google Patents

Abstract

本发明提供一种巡检路线制定方法、装置、电子设备和存储介质，其中方法包括：确定待巡检区域中各路段的路段参数，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；基于各路段的路段参数，确定路网网格；基于路网网格以及历史事件数据，确定路网网格中各路网节点的权值；基于路网网格中各路网节点的权值，确定待巡检区域中的途径点，并基于途径点确定待巡检区域中的巡检路线，依据历史事件数据确定的权值能够反映周边区域中城市管理事件分布的密集程度，从而为后续巡检路线的制定提供关键性的助力，克服了传统方案中巡检路线的制定缺乏有效数据的支撑，导致巡检路线的可行性较低，巡检效果不佳的缺陷，实现了巡检速率和效率的双重提升。

Description

巡检路线制定方法、装置、电子设备和存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种巡检路线制定方法、装置、电子设备和存储介质。

背景技术

随着城市精细化管理要求的落地实施，各地多采用多人组成工作组，通过工作组定期巡检的方式进行城市管理事件巡查。城市管理事件即城市中非固定，且与群众的行为活动密切相关的问题，例如，占道经营、张贴小广告、道路塌陷等，此类事件具有位置不定性、发生时间随机性、种类繁多等特点，并且，此类事件的日发生量大，据市区统计，每天约有数以百计，甚至是数以千计的城市管理事件发生，这无疑给城市巡查和精细化管理带来极大的难题，又由于人力物力的限制，工作组在实际巡检过程中，通常无法巡查到所有区域，仅能挑选重点区域和路段进行巡查，此种情况下，巡检路线的制定尤为重要。

目前，各工作组在制定巡检路线时，大多是在以往经验的基础上，人工判断多发区域，以及结合重点施工工程项目和复杂的市场环境，选择重点途径点，然后将重点途径点连成路线，以得到巡检路线。

而在经由重点途径点得到巡检路线的过程中，常采用的方法有最佳路径分析法和旅行商分析法；其中，最佳路径分析法是指对网络进行分析，以选取两点之间阻力最小的路径的方法；若是对多个节点进行最佳路径分析，则需按照节点的选择顺序依次访问。需要说明的是，此处的阻力最小有多种含义，例如，可以是基于单因素考虑的时间最短、费用最低、路况最佳、收费站最少等，也可以是基于多因素综合考虑的路况最佳且收费站最少、费用最低且时间最短等。路径最短是最佳路径问题的一个单因素特例，即距离最短即为最优。

旅行商分析法是无序的路径分析方法，即旅行商可自行决定访问节点的顺序，目标是旅行路线阻抗总和最小或接近最小。旅行商分析与最佳路径分析的区别在于，遍历网络所有节点的过程中对节点访问顺序的处理方式不同，最佳路径分析必须按照指定顺序(节点的选择顺序)对节点进行访问，而旅行商分析可以自行决定对节点的访问顺序。

然而，上述制定巡检路线的方法存在以下缺陷，其一是对于人工经验的依赖性过高，主观性较强，并且制定过程缺乏有效数据的支撑，从而导致据此巡检路线进行巡检时，无法巡检到重点区域，巡检效果不佳。

其二是对于重点区域和路段路况的考虑过于理想化，未考虑当前路况是否易于通行，未给拥挤路段或通行困难的路段增加权值，从而导致最终得到的巡检路线的可行性较低，巡检过程耗时费力。

发明内容

本发明提供一种巡检路线制定方法、装置、电子设备和存储介质，用以解决现有技术中依靠人工选取途径点主观性强，以及巡检路线的制定过程缺乏有效数据的支撑，从而导致巡检路线的可行性较低，巡检效果不佳的缺陷。

本发明提供一种巡检路线制定方法，包括：

确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

基于各路段的路段参数，确定路网网格；

基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；

基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

根据本发明提供的一种巡检路线制定方法，所述基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值，包括：

基于所述路网网格，以及历史事件数据中的位置信息，确定所述路网网格内的历史事件点；

基于所述路网网格内的历史事件点，确定所述路网网格中各路网节点对应的邻域网格内的历史事件点；

基于各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值。

根据本发明提供的一种巡检路线制定方法，所述基于各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值，包括：

若任一邻域网格内包含预设地区，则基于所述预设地区中各路段的路段参数，确定所述任一邻域网格的新增权值；

基于各邻域网格的新增权值，以及各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值；

所述预设地区包括新增工程项目地区和/或人员密集地区。

根据本发明提供的一种巡检路线制定方法，所述基于所述路网网格中各网路节点的权值，确定所述待巡检区域中的途径点，包括：

从所述路网网格的各路网节点中，选取所述待巡检区域中的途径点；

所述途径点为所述路网网格中各路网节点按照权值从高到低的顺序排列时，前预设数量个权值对应的路网节点。

根据本发明提供的一种巡检路线制定方法，所述基于所述途径点确定所述待巡检区域中的巡检路线，包括：

确定所述待巡检区域中的起止点；

将所述起止点，以及所述途径点输入至路网模型，得到所述路网模型输出的所述待巡检区域中的巡检路线；

所述路网模型基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线训练得到。

根据本发明提供的一种巡检路线制定方法，所述基于各路段的路段参数，确定路网网格，包括：

基于各路段的路段参数，确定路网数据；

对所述路网数据进行路网闭合处理，得到路网网格。

根据本发明提供的一种巡检路线制定方法，所述对所述路网数据进行路网闭合处理，得到路网网格，包括：

若所述路网数据指示任一路段的路段末端与邻近路段之间的距离处于预设范围内，则对所述任一路段的路段末端进行延伸，以使所述任一路段的路段末端与所述邻近路段垂直相连，得到路网网格；

所述预设范围基于所述任一路段的路段长度确定。

根据本发明提供的一种巡检路线制定方法，所述基于所述途径点确定所述待巡检区域中的巡检路线，之后还包括：

获取待巡检区域中各路段的实时路段参数；

基于所述实时路段参数，对所述路网网格中各路网节点的权值进行更新，并基于更新后的各路网节点的权值更新所述待巡检区域中的途径点；

基于更新后的待巡检区域中的途径点，调整所述待巡检区域中的巡检路线。

本发明还提供一种巡检路线制定装置，包括：

路段参数确定单元，用于确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

路网网格确定单元，用于基于各路段的路段参数，确定路网网格；

节点权值确定单元，用于基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；

巡检路线确定单元，用于基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述的巡检路线制定方法。

本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述的巡检路线制定方法。

本发明提供的巡检路线制定方法、装置、电子设备和存储介质，根据待巡检区域中各路段的路段参数，确定路网网格，并根据路网网格以及历史事件数据，确定路网网格中各路网节点的权值；其中，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；根据路网网格中各路网节点的权值，确定待巡检区域中的途径点，并根据途径点确定待巡检区域中的巡检路线，依据海量的历史事件数据计算得到的各路网节点的权值，能够反映出节点周边区域中城市管理事件分布的密集程度，从而为后续巡检路线的制定提供了关键性的助力，克服了传统方案中依靠人工选取途径点主观性强，以及巡检路线的制定过程缺乏有效数据的支撑，从而导致巡检路线的可行性较低，巡检效果不佳的缺陷，在保证巡检路线可行性的同时，节省了人力物力，实现巡检速率和效率的双重提升。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的巡检路线制定方法的流程示意图；

图2是本发明提供的路网网格内的历史事件点的示例图；

图3是本发明提供的路网节点的权值确定过程的示例图；

图4是本发明提供的路网网格的示例图；

图5是本发明提供的巡检路线制定方法的总体流程图；

图6是本发明提供的巡检路线制定装置的结构示意图；

图7是本发明提供的电子设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提供一种巡检路线制定方法，旨在路网网格的基础上，结合海量的历史事件数据进行权值分析，以根据各路网节点的权值确定巡检路线，在节省人力物力的同时，实现巡检速率和效率的双重提升，图1是本发明提供的巡检路线制定方法的流程示意图，如图1所示，该方法包括：

步骤110，确定待巡检区域中各路段的路段参数，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

具体地，在进行巡检路线制定之前，首先需要确定需要进行巡检的区域中各路段的路段参数，即待巡检区域中各路段的路段参数，此处的路段参数即表征对应路段的通行状况的参数，可以是通行难度、通行规则、通行障碍点等；并且，各路段的路段参数可以通过路网模型分析得到，即可以应用路网模型进行路径搜索和路径定位，以确定各路段的路段参数。

其中，通行难度可以划分为多个层级，分别为通行顺畅、通行难度较小、通行难度适中以及通行难度较大，每一层级的通行难度可以为其设置相应权值，例如，当通行顺畅时，可以将权值设置为0；当路段轻度拥堵，即通行难度较小时，可以将权值设置为1；当路段中度拥堵，即通行难度适中时，可以将权值设置为2；当路段严重拥堵，即通行难度较大时，可以将权值设置为3，如此即可通过权值确定对应路段的通行难度。

通行规则即对应路段的行驶规则，例如，是否是单行道、是否允许左转、是否允许掉头等；通行障碍点即对应路段中因临时修路或路段封闭等原因导致的无法通过的区域，确定各路段的通行障碍点能够为后续巡检路线的制定提供助益，即可以自动规避待巡检区域中带有通行障碍点的路段。

步骤120，基于各路段的路段参数，确定路网网格；

具体地，在步骤110中，已经得到待巡检区域中各路段的路段参数的基础上，可执行步骤120，以各路段的路段参数为基准，构建路网网格，具体过程可以是，首先，根据各路段的路段参数中的通行难度、通信规则以及通行障碍点，确定路网数据；然后，即可在路网数据的基础上，构建路网网格，具体可以是对路网数据进行路网闭合处理，以将线状的路网数据转换成网格面数据，从而得到面状的路网网格。

而在对路网数据进行路网闭合处理的过程中，当路网数据表明任一路段的路段末端与邻近路段之间的距离超过预设范围时，可将该路段去除；此处的邻近路段为与对应路段的路段末端距离最近的路段，亦可以称之为最近路段。

相应地，当该路段的路段末端与邻近路段之间的距离在预设范围内时，则可以对该路段的路段末端进行延伸，以使其能够与邻近路段连接，从而形成闭合的路网网格。

需要说明的是，此处的预设范围表示可容忍的对应路段的路段末端与邻近路段之间的距离范围，其可以根据实际情况相应设置，而作为优选，本发明实施例中可以根据对应路段的路段长度确定预设范围，例如，可以设置为0至对应路段的路段长度的二分之一。

进一步地，当路网数据表明任一路段的路段末端超出邻近路段，且该路段的路段末端前方不存在其他路段时，可以将该路段中超出邻近路段的部分切除，如此即可得到闭合的路网网格。

步骤130，基于路网网格，以及历史事件数据，确定路网网格中各路网节点的权值；

具体地，经过步骤120得到路网网格后，可执行步骤130，在路网网格的基础上，结合历史事件数据，确定路网网格中各路网节点的权值，具体过程包括如下步骤：

首先，对路网网格和历史事件数据进行叠加，具体可以是，将历史事件数据中的POI(Point of Interest，兴趣点)位置信息点叠加至路网网格，从而可以确定在历史事件数据指明的历史时间范围内路网网格中发生的城市管理事件，即路网网格内的历史事件点；

此处的POI位置信息点即待巡检区域中发生城市管理事件的位置点，亦可以表示为城市管理事件的位置信息，其可以通过经纬度进行表征。

随即，可以以路网网格内的历史事件点为基准，通过计算确定路网网格中各路网节点的权值，该权值能够反映对应路网节点周边区域中城市管理事件分布的密集程度。

本发明实施例中，在路网网格的基础上，结合海量的历史事件数据进行权值分析，能够为后续基于该权值的途径点筛选，以及巡检路线的规划提供关键性的助力。

步骤140，基于路网网格中各路网节点的权值，确定待巡检区域中的途径点，并基于途径点确定待巡检区域中的巡检路线。

具体地，经过上述步骤，得到路网网格中各路网节点的权值后，即可执行步骤140，根据各路网节点的权值，确定待巡检区域中的途径点，并依据途径点确定待巡检区域中的巡检路线，这一过程具体包括如下步骤：

由于权值反映了对应路网节点周边区域中城市管理事件分布的密集程度，即路网节点的权值越大，其周边区域中城市管理事件分布越密集；相应地，路网节点的权值越小，其周边区域中城市管理事件分布越稀疏，又由于制定巡检路线的初衷为尽可能的巡查城市管理事件，因此，本发明实施例中，可以以路网网格中各路网节点的权值为参考，从各路网节点中选取途径点，即可以按照权值从高到低的顺序，依次选取预设数量个权值对应的路网节点，并将其作为待巡检区域中的途径点；

考虑到待巡检区域中可能存在新增工程项目地区、人员密集地区等，而依据权值选取重点区域(途径点)则易出现遗漏的情况，因而，本发明实施例中，在依据权值选取得到待巡检区域中的途径点后，还可进行途径点的补充，即将上述新增工程项目地区、人员密集地区等作为新的途径点补入之前得到的待巡检区域中的途径点中，从而形成最终的途径点。

而在得到途径点后，即可结合待巡检区域中的起止点(起始点和终止点)，共同进行空间GIS(Geographic Information System，地理信息系统)旅行商分析，亦可以理解为，按照旅行商分析法将待巡检区域中的起止点和途径点连接起来，以形成最优的巡检路线。

需要说明的是，此处的起止点可以根据实际需求相应设置，即可以设在待巡检区域中的同一位置，也可以设置在不同位置，本发明实施例对此不做具体限定。

另外，上述经由途径点确定待巡检区域中的巡检路线的过程，可以借助路网模型完成，具体过程可以是，首先，将待巡检区域中的起止点和途径点输入至路网模型，然后，路网模型对输入的起止点和途径点进行空间GIS旅行商分析，最终得到路网模型输出的待巡检区域中的巡检路线。

而在将待巡检区域中的起止点和途径点输入至路网模型之前，还可以应用样本巡检区域中的样本起止点和样本途径点，以及样本巡检区域中的样本巡检路线预先训练得到路网模型，这一过程具体包括如下步骤：首先，收集大量的样本巡检区域中的样本起止点和样本途径点，并确定样本巡检区域中的样本巡检路线；随即，基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线，对初始路网模型进行训练，从而得到训练完成的路网模型。

本发明提供的巡检路线制定方法，根据待巡检区域中各路段的路段参数，确定路网网格，并根据路网网格以及历史事件数据，确定路网网格中各路网节点的权值；其中，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；根据路网网格中各路网节点的权值，确定待巡检区域中的途径点，并根据途径点确定待巡检区域中的巡检路线，依据海量的历史事件数据计算得到的各路网节点的权值，能够反映出节点周边区域中城市管理事件分布的密集程度，从而为后续巡检路线的制定提供了关键性的助力，克服了传统方案中依靠人工选取途径点主观性强，以及巡检路线的制定过程缺乏有效数据的支撑，从而导致巡检路线的可行性较低，巡检效果不佳的缺陷，在保证巡检路线可行性的同时，节省了人力物力，实现巡检速率和效率的双重提升。

基于上述实施例，步骤130包括：

基于路网网格，以及历史事件数据中的位置信息，确定路网网格内的历史事件点；

基于路网网格内的历史事件点，确定路网网格中各路网节点对应的邻域网格内的历史事件点；

基于各邻域网格内的历史事件点的数目，确定路网网格中对应路网节点的权值。

具体地，步骤130中，在路网网格的基础上，结合历史事件数据，确定路网网格中各路网节点的权值的过程，具体包括如下步骤：

首先，可以从历年上报并保存的GPS(Global Positioning System，全球定位系统)位置信息中，获取预设时间范围(历史时间范围)内的POI位置信息点，此处的POI位置信息点即待巡检区域中发生城市管理事件的位置点，亦可以表示为城市管理事件的位置信息，其可以通过经纬度进行表征；预设时间范围可以根据实际需求相应设置，例如，可以是一年，即从当前时间往前推一年、一年半、两年等；

随即，可根据历史事件数据中的位置信息，以及路网网格，确定路网网格内的历史事件点，具体可以是，将路网网格和历史事件数据中的位置信息进行叠加，这一过程可以借助GIS桌面处理软件SuperMap iDesktop完成，即调用空间叠加分析模块，将历史事件数据中的位置信息叠加至路网网格，从而得到预设时间范围内路网网格中发生的城市管理事件，即路网网格内的历史事件点；

随后，在得到路网网格内的历史事件点的基础上，可利用GIS桌面处理软件SuperMap iDesktop中的空间包含模块进行拓扑计算，求出路网网格下各网格包含的历史事件点；

此后，即可以路网网格下各网格包含的历史事件点为基准，确定路网网格中各路网节点对应的邻域网格内的历史事件点，并根据各邻域网格内的历史事件点的数目，以及邻域网格的数目，确定邻域网格内的历史事件点的平均值，并将其作为对应路网节点的权值。

下面以具体实例为基准，对路网节点的权值的确定过程进行说明：

图2是本发明提供的路网网格内的历史事件点的示例图，图3是本发明提供的路网节点的权值确定过程的示例图，参见图2和图3可知，路网节点A的四个邻域网格内的历史事件点的数目分别为3、4、4以及5，四个邻域网格内的历史事件点的平均值为4，因而，路网节点A的权值也为4。

基于上述实施例，步骤130中，基于各邻域网格内的历史事件点的数目，确定路网网格中对应路网节点的权值，包括：

若任一邻域网格内包含预设地区，则基于预设地区中各路段的路段参数，确定该邻域网格的新增权值；

基于各邻域网格的新增权值，以及各邻域网格内的历史事件点的数目，确定路网网格中对应路网节点的权值；

预设地区包括新增工程项目地区和/或人员密集地区。

考虑到在依据各邻域网格内的历史事件点的数目，确定对应路网节点的权值的过程中，邻域网格中可能存在新增工程项目地区，以及人员密集地区的情况，若略过这类情况，则易导致确定的权值与实际情况的出入较大，即计算得到的权值无法较好的表征节点周边区域中城市管理事件分布的分密集程度，因而，本发明实施例中，在计算路网网格中各网格节点的权值的过程中，可对上述情况予以考虑。

具体地，上述过程中，根据各邻域网格内的历史事件点的数目，确定路网网格中对应路网节点的权值的过程，具体可以分为如下几个步骤：

首先，判断路网网格中任一路网节点对应的邻域网格中的任一邻域网格内是否包含预设地区，此处的预设地区可以是新增工程项目地区、人员密集地区等；

进一步地，在该邻域网格内包含预设地区的情况下，可为该邻域网格设置相应的权值，即新增权值，新增权值表示了该邻域网格中因预设地区的存在，而预估可能新增的城市管理事件；需要说明的是，新增权值的设置可以参考对应预设地区中各路段的路段参数，即可以依据预设地区中各路段的通行难度、通行规则以及通行障碍点中的一种或多种，确定该邻域网格的新增权值。

随后，可重复上述过程，确定该路网节点对应的各邻域网格的新增权值，并在各邻域网格的新增权值的基础上，结合各邻域网格内的历史事实点的数目，共同确定该路网节点的权值。

相应地，若该邻域网格内不包含预设地区，则无需为该邻域网格设置新增权值；进一步地，若该路网节点对应的各邻域网格内均不包含预设地区，则可以直接依据各邻域网格内的历史事件点的数目，确定对应路网节点的权值。

基于上述实施例，步骤140中，基于路网网格中各网路节点的权值，确定待巡检区域中的途径点，包括：

从路网网格的各路网节点中，选取待巡检区域中的途径点；

途径点为路网网格中各路网节点按照权值从高到低的顺序排列时，前预设数量个权值对应的路网节点。

具体地，步骤140中，依据路网网格中各路网节点的权值，确定待巡检区域中的途径点的过程，具体包括如下步骤：

考虑到权值能够反映对应路网节点周边区域中城市管理事件分布的密集程度，即路网节点的权值越大，其周边区域中城市管理事件分布越密集；相应地，路网节点的权值越小，其周边区域中城市管理事件分布越稀疏，又由于制定巡检路线的初衷为尽可能的巡查城市管理事件，基于此，本发明实施例中，首先可以确定路网网格中各路网节点的权值之间的大小关系；

然后，可以以此大小关系为基准，从各路网节点中选取预设数量个途径点，具体可以是，按照路网网格中各路网节点的权值从高到低的顺序，依次选取预设数量个权值对应的路网节点，并将其作为途径点；此处的预设数量可以根据实际需求相应设置，而作为优选，本发明实施例中将预设数量确定为路网网格中路网节点总数的30％。

考虑到传统方案中，在经由重点途径点得到巡检路线的过程中，仅是将重点途径点通过最短路径有序的连接起来，而未从整体上考虑无序的连接方式，略过了无序连接的代价可能会更低，更节省人力物力的情况，在上述实施例的基础上，步骤140中，基于途径点确定待巡检区域中的巡检路线，包括：

确定待巡检区域中的起止点；

将起止点，以及途径点输入至路网模型，得到路网模型输出的待巡检区域中的巡检路线；

路网模型基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线训练得到。

具体地，上述根据待巡检区域中的途径点，确定待巡检区域中的巡检路线的过程，具体包括如下步骤：

首先，可以为本次巡检路线的制定设置起始点和终止点，即可以于待巡检区域中设置起止点(起始点和终止点)，此处的起止点可以设在待巡检区域中的同一位置，也可以设置在不同位置，本发明实施例对此不做具体限定；

随后，可将待巡检区域中的起止点，以及经过上述过程确定的途径点输入至路网模型，路网模型对输入的起止点和途径点进行空间GIS旅行商分析，即按照旅行商分析法将待巡检区域中的起止点和途径点连接起来，以形成最优的巡检路线，最终得到路网模型输出的待巡检区域中的巡检路线。

而在将待巡检区域中的起止点，以及途径点输入至路网模型之前，还可以应用样本巡检区域中的样本起止点和样本途径点，以及样本巡检区域中的样本巡检路线，预先训练得到路网模型。

路网模型的训练过程包括如下步骤：首先，收集大量的样本巡检区域中的样本起止点和样本途径点，并确定样本巡检区域中的样本巡检路线；随即，基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线，对初始路网模型进行训练，从而得到训练完成的路网模型。需要说明的是，初始路网模型可以在城市主要交通道路的基础上构建得到。

本发明实施例提供的方法，通过路网模型遍历待巡检区域中的所有路段，以将待巡检区域中的起止点和途径点无序的连接起来，形成最优的巡检路线，在保证训练路线可行性的同时，极大的节省了巡检过程中的人力物力，从而实现了巡检速率和效率的双重提升。

基于上述实施例，步骤120包括：

基于各路段的路段参数，确定路网数据；

对路网数据进行路网闭合处理，得到路网网格。

具体地，步骤120中，根据待巡检区域中各路段的路段参数，构建路网网格的过程，具体包括如下步骤：

首先，根据各路段的路段参数中的通行难度、通信规则以及通行障碍点，确定路网数据；

随即，可在路网数据的基础上，构建路网网格，即可以对路网数据进行路网闭合处理，以将线状的路网数据转换成网格面数据，从而得到面状的路网网格。

而在对路网数据进行路网闭合处理的过程中，当路网数据表明任一路段的路段末端与邻近路段之间的距离超过预设范围时，可将该路段去除；相应地，当该路段的路段末端与邻近路段之间的距离在预设范围内时，则可以对该路段的路段末端进行延伸，以使其能够与邻近路段连接，从而形成闭合的路网网格。

进一步地，当路网数据表明任一路段的路段末端超出邻近路段，且该路段的路段末端前方不存在其他路段时，可以将该路段中超出邻近路段的部分切除，如此即可得到闭合的路网网格。

基于上述实施例，步骤120中，对路网数据进行路网闭合处理，得到路网网格，包括：

若路网数据指示任一路段的路段末端与邻近路段之间的距离处于预设范围内，则对该路段的路段末端进行延伸，以使该路段的路段末端与邻近路段垂直相连，得到路网网格；

预设范围基于该路段的路段长度确定。

具体地，上述对路网数据进行路网闭合处理，以得到路网网格的过程，具体包括如下步骤：

首先，可以以路网数据为基准，判断各路段的路段末端与邻近路段之间的距离，此处的邻近路段为与对应路段的路段末端距离最近的路段，亦可以称之为最近路段；

随即，在任一路段的路段末端与邻近路段之间的距离处于预设范围内时，可对该路段的路段末端进行延伸，以使该路段的路段末端能够与临近路段垂直相连，从而形成闭合的路网网格；

相应地，当任一路段的路段末端与邻近路段之间的距离超过预设范围时，可将该路段去除；图4是本发明提供的路网网格的示例图，如图4所示，经过上述处理后，将线状的路网数据转换成网格面数据，从而得到面状的路网网格。

需要说明的是，此处的预设范围表示可容忍的对应路段的路段末端与邻近路段之间的距离范围，其可以根据实际情况相应设置，而作为优选，本发明实施例中的预设范围可以根据对应路段的路段长度确定，例如，可以将预设范围设置为其中，l表示对应路段的路段长度，a为预设参数，可以是1、2、3、4等。

进一步地，当路网数据表明任一路段的路段末端与邻近路段之间的距离超过预设范围，且该路段的路段末端前方没有其他路段时，可以将该路段中超出邻近路段的部分切除，如此即可得到闭合的路网网格。

考虑到传统方案中，巡检路线的制定大多会提前一段时间，并且在得到巡检路线后，会延用一段时间，而由于交通数据(路况数据、施工数据、通行数据等)的不断变化，因此，依据上述方案得到的巡检路线，其时效性无法得到较好的保障，并且，当出现临时修路、封路等影响通行的情况时，无法增加障碍点，无法实现巡检路线的实时动态规划，针对这一情况，在上述实施例的基础上，步骤140中，基于途径点确定待巡检区域中的巡检路线，之后还包括：

获取待巡检区域中各路段的实时路段参数；

基于实时路段参数，对路网网格中各路网节点的权值进行更新，并基于更新后的各路网节点的权值更新所述待巡检区域中的途径点；

基于更新后的待巡检区域中的途径点，调整待巡检区域中的巡检路线。

具体地，经过上述步骤得到待巡检区域中的巡检路线后，由于各路段的通行状况，以及上报的历史事件数据是不断变化的，因此，为保证最终确定的巡检路线的时效性，本发明实施例中，还可对巡检路线进行更新，以得到最新的巡检路线，从而保证后续巡检过程的有效性，上述过程具体包括如下步骤：

首先，获取待巡检区域中各路段的实时路段参数，这一过程与步骤110基本相同，差别仅在于此处获取的是最新的路段参数，即实时路段参数；

随即，可以以实时路段参数为基准，对路网网格进行更新，从而得到更新后的路网网格，并根据更新后的路网网格，以及新的预设时间范围内的历史事件数据，对路网网格中各路网节点的权值进行更新；

随后，根据更新后的路网网格中各路网节点的权值，对待巡检区域中的途径点进行更新，即调整待巡检区域中的途径点；

此后，即可以更新后的待巡检区域中的途径点为基准，调整待巡检区域中的巡检路线，即根据更新后的待巡检区域中的途径点，以及新的起止点进行空间GIS旅行商分析，从而得到新的巡检路线。

本发明实施例提供的方法，根据各路段的实时路段参数，以及历史事件数据的推进情况，对待巡检区域中的巡检路线进行更新，在保证巡检路线有效性的同时，实现了巡检路线的动态规划，保证了其时效性，不仅能够节省巡检过程中的时间精力，还保证了巡检效果。

图5是本发明提供的巡检路线制定方法的总体流程图，如图5所示，该方法包括：

步骤510，确定待巡检区域中各路段的路段参数，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

步骤521，基于各路段的路段参数，确定路网数据；

步骤522，若路网数据指示任一路段的路段末端与邻近路段之间的距离处于预设范围内，则对该路段的路段末端进行延伸，以使该路段的路段末端与邻近路段垂直相连，得到路网网格；预设范围基于该路段的路段长度确定；

步骤531，基于路网网格，以及历史事件数据中的位置信息，确定路网网格内的历史事件点；

步骤532，基于路网网格内的历史事件点，确定路网网格中各路网节点对应的邻域网格内的历史事件点；

步骤533，若任一邻域网格内包含预设地区，则基于预设地区中各路段的路段参数，确定该邻域网格的新增权值，预设地区包括新增工程项目地区和/或人员密集地区；

步骤534，基于各邻域网格的新增权值，以及各邻域网格内的历史事件点的数目，确定路网网格中对应路网节点的权值；

步骤541，从路网网格的各路网节点中，选取待巡检区域中的途径点，途径点为路网网格中各路网节点按照权值从高到低的顺序排列时，前预设数量个权值对应的路网节点；

步骤542，确定待巡检区域中的起止点；

步骤543，将起止点，以及途径点输入至路网模型，得到路网模型输出的待巡检区域中的巡检路线，路网模型基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线训练得到。

本发明实施例提供的方法，根据待巡检区域中各路段的路段参数，确定路网网格，并根据路网网格以及历史事件数据，确定路网网格中各路网节点的权值；其中，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；根据路网网格中各路网节点的权值，确定待巡检区域中的途径点，并根据途径点确定待巡检区域中的巡检路线，依据海量的历史事件数据计算得到的各路网节点的权值，能够反映出节点周边区域中城市管理事件分布的密集程度，从而为后续巡检路线的制定提供了关键性的助力，克服了传统方案中依靠人工选取途径点主观性强，以及巡检路线的制定过程缺乏有效数据的支撑，从而导致巡检路线的可行性较低，巡检效果不佳的缺陷，在保证巡检路线可行性的同时，节省了人力物力，实现巡检速率和效率的双重提升。

下面对本发明提供的巡检路线制定装置进行描述，下文描述的巡检路线制定装置与上文描述的巡检路线制定方法可相互对应参照。

图6是本发明提供的巡检路线制定装置的结构示意图，如图6所示，该装置包括：

路段参数确定单元610，用于确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

路网网格确定单元620，用于基于各路段的路段参数，确定路网网格；

节点权值确定单元630，用于基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；

巡检路线确定单元640，用于基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

本发明提供的巡检路线制定装置，根据待巡检区域中各路段的路段参数，确定路网网格，并根据路网网格以及历史事件数据，确定路网网格中各路网节点的权值；其中，路段参数包括通行难度、通行规则、通行障碍点中的至少一种；根据路网网格中各路网节点的权值，确定待巡检区域中的途径点，并根据途径点确定待巡检区域中的巡检路线，依据海量的历史事件数据计算得到的各路网节点的权值，能够反映出节点周边区域中城市管理事件分布的密集程度，从而为后续巡检路线的制定提供了关键性的助力，克服了传统方案中依靠人工选取途径点主观性强，以及巡检路线的制定过程缺乏有效数据的支撑，从而导致巡检路线的可行性较低，巡检效果不佳的缺陷，在保证巡检路线可行性的同时，节省了人力物力，实现巡检速率和效率的双重提升。

基于上述实施例，节点权值确定单元630用于：

基于所述路网网格，以及历史事件数据中的位置信息，确定所述路网网格内的历史事件点；

基于所述路网网格内的历史事件点，确定所述路网网格中各路网节点对应的邻域网格内的历史事件点；

基于各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值。

基于上述实施例，节点权值确定单元630用于：

若任一邻域网格内包含预设地区，则基于所述预设地区中各路段的路段参数，确定该邻域网格的新增权值；

基于各邻域网格的新增权值，以及各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值；

所述预设地区包括新增工程项目地区和/或人员密集地区。

基于上述实施例，巡检路线确定单元640用于：

从所述路网网格的各路网节点中，选取所述待巡检区域中的途径点；

所述途径点为所述路网网格中各路网节点按照权值从高到低的顺序排列时，前预设数量个权值对应的路网节点。

基于上述实施例，巡检路线确定单元640用于：

确定所述待巡检区域中的起止点；

将所述起止点，以及所述途径点输入至路网模型，得到所述路网模型输出的所述待巡检区域中的巡检路线；

所述路网模型基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线训练得到。

基于上述实施例，路网网格确定单元620用于：

基于各路段的路段参数，确定路网数据；

对所述路网数据进行路网闭合处理，得到路网网格。

基于上述实施例，路网网格确定单元620用于：

若所述路网数据指示任一路段的路段末端与邻近路段之间的距离处于预设范围内，则对该路段的路段末端进行延伸，以使该路段的路段末端与所述邻近路段垂直相连，得到路网网格；

所述预设范围基于该路段的路段长度确定。

基于上述实施例，所述装置还包括巡检路线更新单元，用于：

获取待巡检区域中各路段的实时路段参数；

基于所述实时路段参数，对所述路网网格中各路网节点的权值进行更新，并基于更新后的各路网节点的权值更新所述待巡检区域中的途径点；

基于更新后的待巡检区域中的途径点，调整所述待巡检区域中的巡检路线。

图7示例了一种电子设备的实体结构示意图，如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行巡检路线制定方法，该方法包括：确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；基于各路段的路段参数，确定路网网格；基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的巡检路线制定方法，该方法包括：确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；基于各路段的路段参数，确定路网网格；基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法所提供的巡检路线制定方法，该方法包括：确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；基于各路段的路段参数，确定路网网格；基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (11)

1.一种巡检路线制定方法，其特征在于，包括：

确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

基于各路段的路段参数，确定路网网格；

基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；

基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

2.根据权利要求1所述的巡检路线制定方法，其特征在于，所述基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值，包括：

基于所述路网网格，以及历史事件数据中的位置信息，确定所述路网网格内的历史事件点；

基于所述路网网格内的历史事件点，确定所述路网网格中各路网节点对应的邻域网格内的历史事件点；

基于各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值。

3.根据权利要求2所述的巡检路线制定方法，其特征在于，所述基于各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值，包括：

若任一邻域网格内包含预设地区，则基于所述预设地区中各路段的路段参数，确定所述任一邻域网格的新增权值；

基于各邻域网格的新增权值，以及各邻域网格内的历史事件点的数目，确定所述路网网格中对应路网节点的权值；

所述预设地区包括新增工程项目地区和/或人员密集地区。

4.根据权利要求1至3中任一项所述的巡检路线制定方法，其特征在于，所述基于所述路网网格中各网路节点的权值，确定所述待巡检区域中的途径点，包括：

从所述路网网格的各路网节点中，选取所述待巡检区域中的途径点；

所述途径点为所述路网网格中各路网节点按照权值从高到低的顺序排列时，前预设数量个权值对应的路网节点。

5.根据权利要求1至3中任一项所述的巡检路线制定方法，其特征在于，所述基于所述途径点确定所述待巡检区域中的巡检路线，包括：

确定所述待巡检区域中的起止点；

将所述起止点，以及所述途径点输入至路网模型，得到所述路网模型输出的所述待巡检区域中的巡检路线；

所述路网模型基于样本巡检区域中的样本起止点，样本途径点以及样本巡检路线训练得到。

6.根据权利要求1至3中任一项所述的巡检路线制定方法，其特征在于，所述基于各路段的路段参数，确定路网网格，包括：

基于各路段的路段参数，确定路网数据；

对所述路网数据进行路网闭合处理，得到路网网格。

7.根据权利要求6所述的巡检路线制定方法，其特征在于，所述对所述路网数据进行路网闭合处理，得到路网网格，包括：

若所述路网数据指示任一路段的路段末端与邻近路段之间的距离处于预设范围内，则对所述任一路段的路段末端进行延伸，以使所述任一路段的路段末端与所述邻近路段垂直相连，得到路网网格；

所述预设范围基于所述任一路段的路段长度确定。

8.根据权利要求1至3中任一项所述的巡检路线制定方法，其特征在于，所述基于所述途径点确定所述待巡检区域中的巡检路线，之后还包括：

获取待巡检区域中各路段的实时路段参数；

基于所述实时路段参数，对所述路网网格中各路网节点的权值进行更新，并基于更新后的各路网节点的权值更新所述待巡检区域中的途径点；

基于更新后的待巡检区域中的途径点，调整所述待巡检区域中的巡检路线。

9.一种巡检路线制定装置，其特征在于，包括：

路段参数确定单元，用于确定待巡检区域中各路段的路段参数，所述路段参数包括通行难度、通行规则、通行障碍点中的至少一种；

路网网格确定单元，用于基于各路段的路段参数，确定路网网格；

节点权值确定单元，用于基于所述路网网格，以及历史事件数据，确定所述路网网格中各路网节点的权值；

巡检路线确定单元，用于基于所述路网网格中各路网节点的权值，确定所述待巡检区域中的途径点，并基于所述途径点确定所述待巡检区域中的巡检路线。

10.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至8任一项所述的巡检路线制定方法。

11.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的巡检路线制定方法。