CN110852929B - 网络线路的巡检方法和设备 - Google Patents
网络线路的巡检方法和设备 Download PDFInfo
- Publication number
- CN110852929B CN110852929B CN201810953715.7A CN201810953715A CN110852929B CN 110852929 B CN110852929 B CN 110852929B CN 201810953715 A CN201810953715 A CN 201810953715A CN 110852929 B CN110852929 B CN 110852929B
- Authority
- CN
- China
- Prior art keywords
- routing inspection
- node
- inspection
- routing
- patrol
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000007689 inspection Methods 0.000 title claims abstract description 520
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 2
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种网络线路的巡检方法和设备,通过确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数,将第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点,并根据预设巡检规则形成的巡检路线对巡检区域进行巡检,从而尽可能的避免对巡检资源的浪费,以充分利用了巡检资源,提高巡检效率。
Description
技术领域
本发明实施例涉及网络运维技术领域,更具体地,涉及一种网络线路的巡检方法和设备。
背景技术
在网络的日常维护优化中,对网络线路测试、管线巡检等工作是日常维护优化中的重要工作内容,网络线路测试、管线巡检等工作的基本要求是需要对区域内所有的网络线路进行遍历巡检测试,并且随着5G和物联网的来临,站点数量大幅度增加,对应的巡检工作量也将大幅度增加。
目前对于巡检路线的决策基本上都是有人工制定的,甚至部分巡检路线是由巡检人员根据个人习惯来临时决策。目前的巡检路线的决策方法没有科学的计算支持,难以充分利用巡检资源,造成巡检资源的浪费,降低了巡检效率。
发明内容
为了克服上述问题或者至少部分地解决上述问题,本发明实施例提供一种网络线路的巡检方法和设备。
根据本发明实施例的第一方面,提供一种网络线路的巡检方法,包括:确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线;根据巡检路线对巡检区域内的网络线路进行巡检。
根据本发明实施例的第二方面,提供一种电子设备,包括:至少一个处理器、至少一个存储器和数据总线;其中:处理器与存储器通过数据总线完成相互间的通信;存储器存储有可被处理器执行的程序指令,处理器调用程序指令以执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的网络线路的巡检方法。
本发明实施例提供一种非暂态计算机可读存储介质,该非暂态计算机可读存储介质存储计算机程序,该计算机程序使计算机执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的网络线路的巡检方法。
本发明实施例提供的一种网络线路的巡检方法和设备,通过确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数,将第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点,并根据预设巡检规则形成的巡检路线对巡检区域进行巡检,从而尽可能的避免对巡检资源的浪费,以充分利用了巡检资源,提高巡检效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为根据本发明实施例提供的网络线路的巡检方法的流程图;
图2为根据本发明实施例提供的巡检区域内网络线路和巡检节点的示意图;
图3为本发明实施例提供的网络线路的巡检装置的示意图;
图4为根据本发明实施例提供的电子设备的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的网络线路的巡检方法的流程图,如图1所示,一种网络线路的巡检方法,包括:S11,确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;S12,将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线;S13,根据巡检路线对巡检区域内的网络线路进行巡检。
具体地,巡检区域是指一次网络线路巡检工作所在的区域,巡检区域内包括多条网络线路,每条网络线路具有两个端点,对于两条网络线路的端点重叠的情况下,将重叠的端点作为巡检节点,如图2所示为本发明实施例提供的一个巡检区域内网络线路和巡检节点的示意图。图2的巡检区域内有多条网络线路,网络线路的端点之间将重叠的端点作为巡检节点,同时,对于每一网络线路预设一个巡检难度系数,巡检难度系数为如图2中每一网络线路上的数值。
由于巡检区域内有多个巡检节点,而巡检起点和巡检终点只有两个,以不同的巡检节点分别作为巡检起点和巡检终点,在保证对巡检区域所有网络线路遍历的情况下,巡检效率是不一样的,本实施例通过确定巡检区域内的第一巡检节点和第二巡检节点,并使第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设的一个巡检难度系数,所预设的巡检难度系数可体现对网络线路的巡检难度大小,巡检难度系数越大,表明对对应的网络线路的巡检难度越大,需要更多的时间或者更大的巡检成本来完成对对应的网络线路的巡检,在整体上体现为巡检难度系数之和越大,巡检效率越低,本实施例所确定的第一巡检节点和第二巡检节点,能保证在将第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点时,以预设巡检规则下对巡检区域内的网络线路进行巡检的效率最高。
基于所确定的第一巡检节点和第二巡检节点,将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线,巡检路线由巡检区域内的限定了巡检顺序与巡检方向的每一网络线路相互连接而形成,巡查人员由第一巡检节点出发,并按照巡检路线中网络线路的巡检顺序,逐一根据对应的网络线路的巡检方向,对巡检区域内的网络线路进行巡检,直至到达第二巡检节点,以完成对巡检区域内的每一网络线路的巡检。
本实施例通过将巡检难度系数之和最小时对应的第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点,并根据预设巡检规则形成的巡检路线对巡检区域进行巡检,尽可能的避免对巡检资源的浪费,以充分利用了巡检资源,提高巡检效率。
基于以上实施例,进一步地,将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线,包括:将第一巡检节点作为巡检节点序列的第一个巡检节点,根据预设巡检规则逐一确定巡检节点序列的下一巡检节点,直至遍历巡检区域内所有网络线路,并确定巡检节点序列的最后一个巡检节点为第二巡检节点;将巡检节点序列内每一巡检节点的先后顺序连接所形成的路线作为巡检路线。
具体地,巡检路线由巡检区域内的网络线路组成,由于每一网络线路的两个端点为两个巡检节点,两个巡检节点的前后顺序可表示对应的网络线路的巡检方向,本实施例可将巡检节点序列内每一巡检节点的先后顺序连接所形成的路线作为巡检路线,其中,巡检节点序列由巡检节点排序而形成,并且巡检节点序列中的第一个巡检节点为第一巡检节点,再根据预设巡检规则逐一确定巡检节点序列的下一巡检节点,直至遍历巡检区域内所有网络线路,并确定巡检节点序列的最后一个巡检节点为第二巡检节点。
基于以上实施例,进一步地,根据预设巡检规则逐一确定巡检节点序列的下一巡检节点,直至遍历巡检区域内所有网络线路之后,还包括:若在遍历巡检区域内所有网络线路时对应的是第三巡检节点,则基于第三巡检节点至第二巡检节点之间的巡检路线上网络线路的巡检难度系数之和最小的原则,逐一确定第三巡检节点至第二巡检节点之间的每一巡检节点。
具体地,对巡检区域内的网络线路进行巡检的基本要求是能实现对巡检区域内所有网络线路的巡检,为了达到这一要求,不可避免的会对某些网络线路的重复巡检,在遍历巡检区域内所有网络线路时,很可能出现在遍历巡检区域内所有网络线路时对应的不是作为巡检终点的第二巡检节点,而是第二巡检节点之外的第三巡检节点,导致第三巡检节点至第二巡检节点之间的巡检路线上的每一网络线路均为重复巡检的网络线路,基于第三巡检节点至第二巡检节点之间的巡检路线上网络线路的巡检难度系数之和最小的原则,逐一确定第三巡检节点至第二巡检节点之间的每一巡检节点,可保证整体上的巡检效率最高。
基于以上实施例,进一步地,根据预设巡检规则逐一确定巡检节点序列的下一巡检节点,包括:若确定以当前巡检节点作为线路首节点的多条网络线路中仅一条网络线路未被巡检,则将未被巡检的网络线路的线路尾节点作为当前巡检节点的下一巡检节点;否则,确定巡检节点集合,巡检节点集合中每一巡检节点与当前巡检节点直接相连接;根据巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量确定当前巡检节点的下一巡检节点。
具体地,线路首节点为网络线路的两个端点中作为出发端点的巡检节点,线路尾节点为网络线路的两个端点中作为到达端点的巡检节点,例如网络线路L的两个端点为A和B,若巡检方向为A至B,则L的线路首节点为A,线路尾节点为B;若巡检方向为B至A,则L的线路首节点为B,线路尾节点为A;某些网络线路的巡检方向是单向的,因此对于某些网络线路的某个端点,只能作为线路首节点或者只能作为线路尾节点。
本实施例中,对于当前巡检节点,若确定以当前巡检节点作为线路首节点的多条网络线路中仅一条网络线路未被巡检,则将未被巡检的网络线路的线路尾节点作为当前巡检节点的下一巡检节点,这样能尽可能避免对已被巡检的网络线路的重复巡检。若以当前巡检节点作为线路首节点的多条网络线路中有至少两条网络线路未被巡检,则将与当前巡检节点直接相连接的巡检节点组成巡检节点集合,并根据巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量确定当前巡检节点的下一巡检节点。
基于以上实施例,进一步地,根据巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量确定当前巡检节点的下一巡检节点,包括:若巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值唯一,则将数量最大值对应的巡检节点作为当前巡检节点的下一巡检节点;否则,将多个数量最大值对应的巡检节点组成巡检节点子集合,根据巡检节点子集合中每一巡检节点至第二巡检节点的距离确定当前巡检节点的下一巡检节点。
具体地,巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量表明与该巡检节点直接连接的网络线路中未被巡检的网络线路的数量,如果该数量越大,表明该巡检节点将被重复巡检到的重复次数越多,本实施例若确定巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值唯一,则将数量最大值对应的巡检节点作为当前巡检节点的下一巡检节点,通过上述巡检方式也可尽量避免重复巡检,以提高巡检效率。若巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值不唯一,则根据巡检节点子集合中每一巡检节点至第二巡检节点的距离确定当前巡检节点的下一巡检节点。
基于以上实施例,进一步地,根据巡检节点子集合中每一巡检节点至第二巡检节点的距离确定当前巡检节点的下一巡检节点,包括:将巡检节点子集合中距离第二巡检节点最远的巡检节点作为当前巡检节点的下一巡检节点。
具体地,第二巡检节点为巡检终点,由于最终巡查人员需回到第二巡检节点,在巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值不唯一的情况下,将巡检节点子集合中距离第二巡检节点最远的巡检节点作为当前巡检节点的下一巡检节点,以尽量向远离巡检终点的方向进行巡检,同样可以尽量避免重复巡检,以提高巡检效率,
基于以上实施例,进一步地,确定巡检区域内的第一巡检节点和第二巡检节点,包括:依次获取巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和;将巡检难度系数之和中和值最小时对应的巡检起点和巡检终点分别作为第一巡检节点和第二巡检节点。
具体地,将以上实施例中确定下一巡检节点的方法归纳为四个原则:
原则1:若确定以当前巡检节点作为线路首节点的多条网络线路中仅一条网络线路未被巡检,则将未被巡检的网络线路的线路尾节点作为当前巡检节点的下一巡检节点;
原则2:若巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值唯一,则将数量最大值对应的巡检节点作为当前巡检节点的下一巡检节点;
原则3:若巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值不唯一,则将巡检节点子集合中距离第二巡检节点最远的巡检节点作为当前巡检节点的下一巡检节点;
原则4:若在遍历巡检区域内所有网络线路时对应的第三巡检节点不是巡检终点,则基于第三巡检节点至巡检终点之间的巡检路线上网络线路的巡检难度系数之和最小的原则,逐一确定第三巡检节点至巡检终点之间的每一巡检节点。
上述四个原则的优先级由原则1到原则4逐步降低,基于上述四个原则,以图2中的巡检节点①为巡检起点,巡检节点②为巡检终点为例,确定所形成的预巡检路线上所有网络线路的巡检难度系数之和的过程如表1所示。
依次获取巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和;将巡检难度系数之和中和值最小时对应的巡检起点和巡检终点分别作为第一巡检节点和第二巡检节点。
表1确定所形成的预巡检路线上所有网络线路的巡检难度系数之和的过程
基于以上实施例,进一步地,确定巡检区域内的第一巡检节点和第二巡检节点之前,还包括:根据每一网络线路的长度和/或巡检时长设置每一网络线路的巡检难度系数。
具体地,巡检难度系数与网络线路的长度有关,还与网络线路的巡检时长有关,本实施例可根据实际情况的需要求,基于每一网络线路的长度设置每一网络线路的巡检难度系数,或者基于每一网络线路的巡检时长设置每一网络线路的巡检难度系数,或者综合考虑每一网络线路的长度和巡检时长来设置每一网络线路的巡检难度系数。
图3为本发明实施例提供的网络线路的巡检装置的示意图,如图3所示,一种网络线路的巡检装置,包括:确定模块31、巡检路线形成模块32和巡检模块33,其中:
确定模块31,用于确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;
巡检路线形成模块32,用于将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线;
巡检模块33,用于根据巡检路线对巡检区域内的网络线路进行巡检。
本发明实施例的装置,可用于执行图1所示的网络线路的巡检方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图4为根据本发明实施例提供的电子设备的示意图,如图4所示,一种电子设备,包括:至少一个处理器41、至少一个存储器42和数据总线43;其中:处理器41与存储器42通过数据总线43完成相互间的通信;存储器42存储有可被处理器41执行的程序指令,处理器41调用程序指令以执行上述各方法实施例所提供的网络线路的巡检方法,例如包括:确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线;根据巡检路线对巡检区域内的网络线路进行巡检。
本发明实施例提供一种非暂态计算机可读存储介质,该非暂态计算机可读存储介质存储计算机程序,该计算机程序使该计算机执行上述各方法实施例所提供的网络线路的巡检方法,例如包括:确定巡检区域内的第一巡检节点和第二巡检节点,其中,第一巡检节点和第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;将第一巡检节点作为巡检起点,第二巡检节点作为巡检终点,根据预设巡检规则形成巡检路线;根据巡检路线对巡检区域内的网络线路进行巡检。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过计算机程序指令相关的硬件来完成,前述的计算机程序可以存储于一计算机可读取存储介质中,该计算机程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种网络线路的巡检方法,其特征在于,包括:
确定巡检区域内的第一巡检节点和第二巡检节点,其中,所述第一巡检节点和所述第二巡检节点分别作为巡检起点和巡检终点在预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和在所述巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在所述预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和中最小,每一网络线路预设一个巡检难度系数;
将所述第一巡检节点作为巡检起点,所述第二巡检节点作为巡检终点,根据所述预设巡检规则形成巡检路线;
根据所述巡检路线对所述巡检区域内的网络线路进行巡检。
2.根据权利要求1所述的方法,其特征在于,所述将所述第一巡检节点作为巡检起点,所述第二巡检节点作为巡检终点,根据所述预设巡检规则形成巡检路线,包括:
将所述第一巡检节点作为巡检节点序列的第一个巡检节点,根据所述预设巡检规则逐一确定所述巡检节点序列的下一巡检节点,直至遍历所述巡检区域内所有网络线路,并确定所述巡检节点序列的最后一个巡检节点为所述第二巡检节点;
将所述巡检节点序列内每一巡检节点的先后顺序连接所形成的路线作为所述巡检路线。
3.根据权利要求2所述的方法,其特征在于,所述根据所述预设巡检规则逐一确定所述巡检节点序列的下一巡检节点,直至遍历所述巡检区域内所有网络线路之后,还包括:
若在遍历所述巡检区域内所有网络线路时对应的是第三巡检节点,则基于所述第三巡检节点至所述第二巡检节点之间的巡检路线上网络线路的巡检难度系数之和最小的原则,逐一确定所述第三巡检节点至所述第二巡检节点之间的每一巡检节点。
4.根据权利要求2所述的方法,其特征在于,所述根据所述预设巡检规则逐一确定所述巡检节点序列的下一巡检节点,包括:
若确定以当前巡检节点作为线路首节点的多条网络线路中仅一条网络线路未被巡检,则将未被巡检的网络线路的线路尾节点作为所述当前巡检节点的下一巡检节点;
否则,确定巡检节点集合,所述巡检节点集合中每一巡检节点与所述当前巡检节点直接相连接;
根据所述巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量确定所述当前巡检节点的下一巡检节点。
5.根据权利要求4所述的方法,其特征在于,所述根据所述巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量确定所述当前巡检节点的下一巡检节点,包括:
若所述巡检节点集合中每一巡检节点作为线路首节点的网络线路中未被巡检的网络线路的数量中的数量最大值唯一,则将数量最大值对应的巡检节点作为所述当前巡检节点的下一巡检节点;
否则,将多个数量最大值对应的巡检节点组成巡检节点子集合,根据所述巡检节点子集合中每一巡检节点至所述第二巡检节点的距离确定所述当前巡检节点的下一巡检节点。
6.根据权利要求5所述的方法,其特征在于,所述根据所述巡检节点子集合中每一巡检节点至所述第二巡检节点的距离确定所述当前巡检节点的下一巡检节点,包括:
将所述巡检节点子集合中距离所述第二巡检节点最远的巡检节点作为所述当前巡检节点的下一巡检节点。
7.根据权利要求1所述的方法,其特征在于,所述确定巡检区域内的第一巡检节点和第二巡检节点,包括:
依次获取所述巡检区域内任意两个巡检节点分别作为巡检起点和巡检终点在所述预设巡检规则下形成的预巡检路线上所有网络线路的巡检难度系数之和;
将巡检难度系数之和中和值最小时对应的巡检起点和巡检终点分别作为所述第一巡检节点和所述第二巡检节点。
8.根据权利要求1所述的方法,其特征在于,所述确定巡检区域内的第一巡检节点和第二巡检节点之前,还包括:
根据每一网络线路的长度和/或巡检时长设置每一网络线路的巡检难度系数。
9.一种电子设备,其特征在于,包括:
至少一个处理器、至少一个存储器和数据总线;其中:
所述处理器与所述存储器通过所述数据总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令以执行如权利要求1至8任一所述的方法。
10.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质存储计算机程序,所述计算机程序使所述计算机执行如权利要求1至8任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810953715.7A CN110852929B (zh) | 2018-08-21 | 2018-08-21 | 网络线路的巡检方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810953715.7A CN110852929B (zh) | 2018-08-21 | 2018-08-21 | 网络线路的巡检方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110852929A CN110852929A (zh) | 2020-02-28 |
CN110852929B true CN110852929B (zh) | 2022-07-01 |
Family
ID=69594595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810953715.7A Active CN110852929B (zh) | 2018-08-21 | 2018-08-21 | 网络线路的巡检方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110852929B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111966109B (zh) * | 2020-09-07 | 2021-08-17 | 中国南方电网有限责任公司超高压输电公司天生桥局 | 基于柔性直流换流站阀厅的巡检机器人定位方法及装置 |
CN114756026B (zh) * | 2022-04-07 | 2024-04-19 | 青岛沃柏斯智能实验科技有限公司 | 一种实验环境安全检查的巡视控制系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103400428A (zh) * | 2013-07-26 | 2013-11-20 | 维坤智能科技(上海)有限公司 | 三维变电站巡检系统多点组合巡检方法 |
CN106503846A (zh) * | 2016-10-21 | 2017-03-15 | 国网山东省电力公司泰安供电公司 | 一种电力设备巡检路线计算方法 |
-
2018
- 2018-08-21 CN CN201810953715.7A patent/CN110852929B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103400428A (zh) * | 2013-07-26 | 2013-11-20 | 维坤智能科技(上海)有限公司 | 三维变电站巡检系统多点组合巡检方法 |
CN106503846A (zh) * | 2016-10-21 | 2017-03-15 | 国网山东省电力公司泰安供电公司 | 一种电力设备巡检路线计算方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110852929A (zh) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11461995B2 (en) | Method and apparatus for inspecting burrs of electrode slice | |
CN108521353B (zh) | 定位性能瓶颈的处理方法、设备及可读存储介质 | |
CN111950225B (zh) | 一种芯片布局方法、装置、存储介质和电子设备 | |
CN111198813B (zh) | 一种接口测试方法和装置 | |
CN110852929B (zh) | 网络线路的巡检方法和设备 | |
CN104486291B (zh) | 建立连接的方法、装置及系统 | |
CN109976999B (zh) | 测试用例覆盖率的度量方法和度量装置 | |
EP3790239A1 (en) | Network access method and device for edge router | |
CN110262933B (zh) | 测试方法、测试装置和存储介质 | |
CN108989128B (zh) | 基于组网结构的故障定位方法及装置 | |
CN113722055A (zh) | 数据处理方法、装置、电子设备和计算机可读介质 | |
US10594550B2 (en) | Dynamic product installation based on user feedback | |
CN113282444A (zh) | 用于业务流程调试的可视化方法和装置 | |
CN115022185B (zh) | 拓扑图显示方法及装置 | |
US9992073B2 (en) | Network status measuring system and a method for measuring status of a network | |
CN113344214B (zh) | 数据处理模型的训练方法、装置、电子设备及存储介质 | |
CN110209959B (zh) | 信息处理方法和装置 | |
CN110909269B (zh) | 一种日志上报的方法和装置 | |
CN111884927A (zh) | 基于ospf链路数据库的链路开销获取方法和装置 | |
CN112671565A (zh) | 一种基于信令链路的5g核心网拓扑发现方法及装置 | |
CN106470131A (zh) | 一种测试方法和设备 | |
CN116306407B (zh) | 片上网络noc的验证方法、装置、设备和存储介质 | |
CN110728009A (zh) | 仿真方法、装置和系统 | |
CN110941735B (zh) | 基于有向图的路径搜索方法及系统、介质和计算机系统 | |
CN116489110A (zh) | 一种路由数据包校验方法、装置、芯片及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |