设备检修路径生成方法、装置、电子设备和介质制造方法及图纸

本公开的实施例公开了设备检修路径生成方法、装置、电子设备和介质。该方法的一具体实施方式包括：获取设备信息集和距离数值集；对设备信息集进行设备筛选，得到筛选后设备信息集；对目标设备信息集进行排序，得到目标设备信息序列；对目标设备信息子序列进行合并，得到至少一个合并设备信息；从目标设备信息序列中去除至少一个合并设备信息，得到目标剩余设备信息序列；对距离数值集进行更新，得到更新后距离数值集；生成合并路径信息；根据起始设备信息、终止设备信息和合并路径信息，生成设备维修路径信息。该实施方式通过考虑多项影响设备维修路径规划的选择因素，可以得到更加符合实际情况的最优路径，提高设备维修效率。提高设备维修效率。提高设备维修效率。

【技术实现步骤摘要】
设备检修路径生成方法、装置、电子设备和介质


[0001]本公开的实施例涉及计算机
，具体涉及设备检修路径生成方法、装置、电子设备和介质。

技术介绍

[0002]由于大量设备分布在不同区域，当设备出现故障时，合理规划一条经过多个待维修设备的路径，可以保证设备维修效率和减少设备损坏程度。对于经过多个设备的维修路径的规划，通常采用的方式为：采用遗传算法和传统蚁群算法等启发式算法，对多个目标设备进行路径规划，得到经过多个目标设备的维修路径。
[0003]然而，专利技术人发现，当采用上述方式来规划经过多个设备的维修路径，经常会存在如下技术问题：第一，由于启发式算法在路径求解过程中需要进行初始化，然而初始化存在很大的随机性，造成得到的设备维修路径不是最优路径，导致设备维修效率较低。由于启发式算法仅仅考虑了设备之间的距离数值，可能会造成损坏严重的设备没有得到及时维修，造成维修成本的增加和难以确保电力工程的顺利实施。
[0004]第二，由于确定目标设备信息集的顺序采用全排序的方法，会造成求解时间较长，导致求解速度较慢，导致设备维修效率较低本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种设备检修路径生成方法，包括：获取设备信息集和距离数值集，其中，所述距离数值集是所述设备信息集中各个设备信息对应的设备之间的距离数值集；对所述设备信息集进行设备筛选，得到筛选后设备信息集，其中，所述筛选后设备信息集包括：起始设备信息、终止设备信息和目标设备信息集；响应于确定不存在针对所述筛选后设备信息集的路径信息，对所述目标设备信息集进行排序，得到目标设备信息序列；响应于确定所述目标设备信息序列中存在至少一个相连的目标设备信息子序列，对所述目标设备信息子序列进行合并，以生成合并设备信息，得到至少一个合并设备信息；从所述目标设备信息序列中去除所述至少一个合并设备信息包括的合并设备信息，得到目标剩余设备信息序列；根据预设权重因子集，对所述距离数值集进行更新，得到更新后距离数值集；根据所述至少一个合并设备信息、所述目标剩余设备信息序列和合并距离数值序列，生成合并路径信息，其中，所述合并距离数值序列中合并距离数值是合并设备信息与相连的目标剩余设备信息之间的更新后距离数值；根据所述起始设备信息、所述终止设备信息和所述合并路径信息，生成针对所述筛选后设备信息集的设备维修路径信息。2.根据权利要求1所述的方法，其中，所述根据所述至少一个合并设备信息、所述目标剩余设备信息序列和合并距离数值序列，生成合并路径信息，包括：将所述至少一个合并设备信息和所述目标剩余设备信息序列，确定为合并目标设备信息序列；从所述设备信息集中去除所述筛选后设备信息集，得到去除后设备信息集；对于所述合并目标设备信息序列中的每个合并目标设备信息，执行以下生成步骤：将位于所述合并目标设备信息后序的合并目标设备信息，确定为后序合并目标设备信息；将所述合并目标设备信息添加至预设标记设备信息序列中；将与所述合并目标设备信息关联的至少一个去除后设备信息，确定为关联设备信息集；确定关联设备信息集中每个关联设备信息与所述合并目标设备信息的更新后距离数值，作为关联距离数值，得到关联距离数值集；对所述关联距离数值集进行升序排序，得到关联距离数值序列；将位于所述关联距离数值序列起始位置的关联距离数值，确定为目标关联距离数值；将与所述目标关联距离数值对应的关联设备信息添加至预设标记设备信息序列，得到添加后标记设备信息序列；响应于确定与所述目标关联距离数值对应的关联设备信息与所述后序合并目标设备信息直连，根据所得到的添加后标记设备信息序列，生成分段路径信息；响应于确定与所述目标关联距离数值对应的关联设备信息不与所述后序合并目标设备信息直连，将与所述目标关联距离数值对应的关联设备信息确定为合并目标设备信息，以再次执行所述生成步骤；
对所得到的多个分段路径信息进行路径拼接，得到合并路径信息。3.根据权利要求2所述的方法，其中，所述根据所述起始设备信息、所述终止设备信息和所述合并路径信息，生成针对所述筛选后设备信息集的设备维修路径信息，包括：将所述起始设备信息确定为合并目标设备信息；将与所述起始设备信息、合并起始设备信息关联的至少一个去除后设备信息，确定为关联设备信息集，其中，所述合并起始设备信息是位于所述合并路径信息中起始位置的设备信息；将所述合并起始设备信息确定为后序合并目标设备信息，以再次执行所述生成步骤；根据所得到的添加后标记设备信息序列，生成针对所述起始设备信息和合并起始设备信息的第一路径信息；根据所述第一路径信息、所述终止设备信息和所述合并路径信息，生成针对所述筛选后设备信息集的设备维修路径信息。4.根据权利要求3所述的方法，其中，所述根据所述第一路径信息、所述终止设备信息和所述合并路径信息，生成针对所述筛选后设备信息集的设备维修...

【专利技术属性】
技术研发人员：马，
申请(专利权)人：国网信息通信产业集团有限公司，
类型：发明
国别省市：