多个巡检员对多个站点进行巡检任务规划和路径设计方法技术

本发明专利技术公开了多个巡检员对多个站点进行巡检任务规划和路径设计方法，其中先将所有需要巡检的站点进行预处理，并按巡检员的数量进行任务均衡分配，然后进行风险识别，确定每个巡检点的风险因子，在降低集合V

A method of routing task planning and path design for multiple sites by multiple inspectors

【技术实现步骤摘要】
多个巡检员对多个站点进行巡检任务规划和路径设计方法
本专利技术涉及巡查路径优化
，具体为多个巡检员对多个站点进行巡检任务规划和路径设计方法。
技术介绍
设备巡检系统是通过确保巡检工作的质量以及提高巡检工作的效率来提高设备维护的水平的一种系统，其目的是掌握设备运行状况及周围环境的变化，发现设施缺陷和危及安全的隐患，及时采取有效措施，保证设备的安全和系统稳定。现有设备设施的巡检，可以有效保障设备正常运行，减少故障；利于发现设备设施存在的隐患，及时进行整改，杜绝或预防事故的发生。当设备设施分布在地理上不同的多个地点时，多站点的巡检往往可以抽象为旅行商问题，设计最优或次优的路径。但是对于河道湖泊巡检、道路巡检、管网巡检等实际应用中，需要巡检的地点数目N通常很大。这样，一来计算复杂，二来由于巡检人力资源的限制，很可能无法在限定时间内一次性巡检完全部站点。这需要考虑对站点进行合理的任务规划，实行分批次巡检。对于数量多且分散的站点巡检，运维方往往会雇佣多个巡检员共同承担巡检工作。而且，实际应用中会要求每个巡检员的每日工作的时间不超出其劳动合同约定的工作时长。目前能检索到的多人多站点巡检方案，一方面往往忽视了对站点进行差异化管理，导致低风险站点过度巡检和高风险站点巡检频次相对不足同时存在的不合理现象；另一方面没有考虑巡检员一天的计划工作时间，对巡检任务分配不均衡，而且无法满足对巡检员进行灵活排班的管理需求。
技术实现思路
本专利技术的目的在于提供多个巡检员对多个站点进行巡检任务规划和路径设计方法，通过设计设计的路径可以用尽量低的巡检成本，去降低运维站点的整体运行风险，同时保证了每个巡检员当天的巡检时间不超过其计划工作时间，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：多个巡检员对多个站点进行巡检任务规划和路径设计方法，包括以下步骤：S1：先把所有需要巡检的站点进行预处理，并按巡检员的数量进行任务均衡分配，具体步骤包括：S1.1、对于应用场景，列出分布在不同位置的所有需要巡检的站点，这些站点称为原始站点，其总个数为N；S1.2、根据场景的实际情况，确定巡检点m，对于巡检点m，m＝1,2,…,M，其例行巡检时长为tm，与巡检点m存在直接相连路径的巡检点，称为点m的邻接点，巡检点i到邻接点j之间的路径行进时长为tij；S1.3、其中巡检员共有K人，每次巡检时，所有巡检员都从办公基地(用起点O表示)出发，并在完成当天巡检任务后回到起点0，由于站点数量众多，而且各站点的重要性存在差异，对巡检的频次要求也不同，因此不需要巡检员在一天完成所有站点的巡检，而是希望巡检员对巡检站点进行合理规划，逐日分批巡检；S1.4、用集合V表示起点O和全部M个巡检点构成的集合，用Pi-1表示上一巡检点，用Pi表示与Pi-1邻接的下一巡检点，以两者之间的路径用时与站点Pi的巡检用时之和为相似性度量标准，用k-means算法把M个巡检点划分为K个类簇，为了防止出现K个类簇的巡检总用时相差较大的情况，可以添加均匀度限制条件，来改善聚类的均衡性，这样，就把集合V分成K个集合V1，V2，...，Vk；S1.5、忽略巡检员的工作时间限制，用多旅行商问题(MTSP)模型来求解该问题，即构建M个节点的点集V，K个旅行商从起点O出发，各走一条巡检支路对节点进行访问并最终回到起点，使得每个节点有且只有一个旅行商访问，用Pi-1表示上一巡检点，Pi表示与Pi-1邻接的下一巡检点，以两者间的路径用时与站点Pi的巡检用时之和为边权，以最小化总用时最长的巡检支路为主目标，以K条巡检支路的总用时之和最小化为次目标，采用遗传算法计算出K条巡检支路，每条巡检支路就对应到一个集合Vk，k＝1，2，…，K；S2：将Vk所含站点的整体运维风险最小化，需要进行风险识别，确定每个巡检点的风险因子，计算并每日更新巡检点的风险值，具体步骤包括：S2.1、基于应用场景，从经济、技术、环境等角度开展风险识别，识别巡检点的风险因素，识别出的风险因素共有I项，通过风险分析，把站点的风险A表示为I项风险因子的回归模型，即A＝f(B1,B2,…BI)，采用的模型f(·)可以是线性回归，也可以是非线性回归；S2.2、用Bim表示编号为m的巡检点的第i项风险因子，i＝1，2，…，I，m＝1，2，…，M，通过风险评估，确定每个巡检点的各项风险因子初始值；S2.3、对于M个巡检点，分别计算第m个巡检点的风险值Am＝f(B1m,B2m,…BIm)，m＝1，2，…，M；S3：对于巡检员k(k＝1，2，…，K)，面对分配给他的待检站点集合Vk，每天需要对风险值最大的站点进行巡检，并且在他本人当天工作时限Twk之内，优先巡检风险值较高且距离较近的其它站点，以尽量降低集合Vk的整体风险；具体地，依次对K个巡检员执行下述步骤：S3.1、把Vk中每个巡检点按照当天风险值的大小从高到低进行排序。不失一般性，用P1表示其中风险值最高的站点，定义Ψ为本次巡检选中的站点集合，初始值Ψ＝{O,P1}，完成Ψ的巡检用时为S3.2、在Vk中，选择与Ψ邻接的所有巡检点中风险值最大的站点Pj，j为循环执行的轮次，把Pj加入到Ψ中，得到更新后的巡检站点集合S3.3、巡检员从O点出发，遍历集合中的各站点后回到起点O的总用时最短路径Rk，可以通过TSP求解算法得出；S3.4、计算巡检员k花费在站点巡检的时间和按路径Rk行进在站点之间的时间之和S3.5、把T和巡检员k当天的规定巡检劳动时长Twk进行比较；S3.6、如果T＜Twk，需尝试在Twk之内是否可以巡检更多的站点，跳转执行步骤S3-2，且循环轮次j加1；S3.7、当T≥Twk，则停止循环，取上一循环轮次的巡检站点集合Ψ所对应的优选巡检路径Rk，作为本日巡检员k的最终巡检路径；S4：K位巡检员分别沿着路径R1、R2、…、RK，执行当天的巡检任务；S5：当天巡检结束后，对所有巡检点的风险因子的数值进行更新。优选的，所述S1.5中的遗传算法也可以改为蚁群算法、模拟退火算法等其他类型的启发式算法。优选的，所述S1.5中的边权简化为相邻接的两个巡检点之间的路径用时，代价是分配到K个巡检员的任务均衡性有所下降。与现有技术相比，本专利技术的有益效果是：本方法考虑了实际巡检中不同站点的运行风险，设计的路径可以用尽量低的巡检成本，去降低运维站点的整体运行风险，同时本方法可以根据应用场景的实际情况进行风险识别、风险评估，拟合为多个风险因子的回归(包括线性回归、非线性回归)，广泛适用于各种存在多站点巡检需求的工程应用，本方法适用于站点数量多，需要雇佣多个巡检员的应用场景为多个巡检员分配巡检任务时，保证了每个巡检员当天的巡检时间不超过其计划工作时间。附图说明图1是本专利技术的任务均衡分配及风险优先的多人多站点巡检规划和路径设计流程图；图2是对巡检站点预处理并均衡分配的示意图；图3是各巡检点风险值获本文档来自技高网...

【技术保护点】
1.多个巡检员对多个站点进行巡检任务规划和路径设计方法，其特征在于，包括以下步骤：/nS1：先把所有需要巡检的站点进行预处理，并按巡检员的数量进行任务均衡分配，具体步骤包括：/nS1.1、对于应用场景，列出分布在不同位置的所有需要巡检的站点，这些站点称为原始站点，其总个数为N；/nS1.2、根据场景的实际情况，确定巡检点m，对于巡检点m，m＝1,2,…,M，其例行巡检时长为t

【技术特征摘要】
1.多个巡检员对多个站点进行巡检任务规划和路径设计方法，其特征在于，包括以下步骤：
S1：先把所有需要巡检的站点进行预处理，并按巡检员的数量进行任务均衡分配，具体步骤包括：
S1.1、对于应用场景，列出分布在不同位置的所有需要巡检的站点，这些站点称为原始站点，其总个数为N；
S1.2、根据场景的实际情况，确定巡检点m，对于巡检点m，m＝1,2,…,M，其例行巡检时长为tm，与巡检点m存在直接相连路径的巡检点，称为点m的邻接点，巡检点i到邻接点j之间的路径行进时长为tij；
S1.3、其中巡检员共有K人，每次巡检时，所有巡检员都从办公基地(用起点O表示)出发，并在完成当天巡检任务后回到起点0，由于站点数量众多，而且各站点的重要性存在差异，对巡检的频次要求也不同，因此不需要巡检员在一天完成所有站点的巡检，而是希望巡检员对巡检站点进行合理规划，逐日分批巡检；
S1.4、用集合V表示起点O和全部M个巡检点构成的集合，用Pi-1表示上一巡检点，用Pi表示与Pi-1邻接的下一巡检点，以两者之间的路径用时与站点Pi的巡检用时之和为相似性度量标准，用k-means算法把M个巡检点划分为K个类簇，为了防止出现K个类簇的巡检总用时相差较大的情况，可以添加均匀度限制条件，来改善聚类的均衡性，这样，就把集合V分成K个集合V1，V2，...，Vk；
S1.5、忽略巡检员的工作时间限制，用多旅行商问题(MTSP)模型来求解该问题，即构建M个节点的点集V，K个旅行商从起点O出发，各走一条巡检支路对节点进行访问并最终回到起点，使得每个节点有且只有一个旅行商访问，用Pi-1表示上一巡检点，Pi表示与Pi-1邻接的下一巡检点，以两者间的路径用时与站点Pi的巡检用时之和为边权，以最小化总用时最长的巡检支路为主目标，以K条巡检支路的总用时之和最小化为次目标，采用遗传算法计算出K条巡检支路，每条巡检支路就对应到一个集合Vk，k＝1，2，…，K；
S2：将Vk所含站点的整体运维风险最小化，需要进行风险识别，确定每个巡检点的风险因子，计算并每日更新巡检点的风险值，具体步骤包括：
S2.1、基于应用场景，从经济、技术、环境等角度开展风险识别，识别巡检点的风险因素，识别出的风险因素共有I项，通过风险分析，把站点的风险A表示为I项风险因子的回归模型，即A＝f(B1,B2,...

【专利技术属性】
技术研发人员：钱小聪，刘智，吴忠华，韦雪文，
申请(专利权)人：中冶华天工程技术有限公司，中冶华天南京工程技术有限公司，
类型：发明
国别省市：安徽;34