基于最优化算法的运维工单生成方法和系统与流程

本技术涉及人工智能领域，特别是涉及一种基于最优化算法的运维工单生成方法、系统、电子设备和存储介质。

背景技术：

1、换电运维工单是为了记录和管理换电过程中的各种操作和信息而创建的指令数据，可以包含需要更换电池的车辆信息，换电站的位置和编号，操作员的姓名和工号，以及其他相关的细节和要求。通过换电运维工单，可以有效地管理和跟踪电池更换的过程，确保换电服务的准确性和可靠性。

2、相关技术中的运维工单的生成方法，考虑的因素往往过于单一，只能在保障一项目标的前提下寻找解决方案，其准确性与现实情况存在偏差，特别是在换电柜规模较大时，只能单独考虑距离或者优先级，造成生成的工单准确性低，执行效率差。

3、目前针对相关技术中运维工单生成方法准确性较差的问题，尚未提出有效的解决方案。

技术实现思路

1、本技术实施例提供了一种基于最优化算法的运维工单生成方法、装置、系统、计算机设备和计算机可读存储介质，以至少解决相关技术中运维工单生成方法准确性较差的问题。

2、第一方面，本技术实施例提供了一种基于最优化算法的运维工单生成方法，所述方法包括：

3、以目标区域内换电装置的位置信息为节点，以所述换电装置之间的连线为边，构建换电网络图谱；

4、判断所述目标区域内工单任务的数量是否小于预设阈值，若是，通过第一算法，根据所述换电网络图谱生成运维工单，

5、若否，获取所述换电装置的预配置优先级信息和工单处理时间，以及获取所述换电装置之间的移动时间，根据换电网络图谱、所述预配置优先级信息、所述工单处理时间和所述移动时间生成所述运维工单。

6、在其中一些实施例中，所述方法还包括：

7、在所述换电装置未配置优先级的情况下，通过第二算法，根据换电网络图谱、所述工单处理时间和所述移动时间生成所述运维工单；

8、在所述换电装置配置优先级的情况下，通过第三算法，根据所述换电网络图谱、所述预配置优先级信息、所述工单处理时间和所述移动时间生成所述运维工单。

9、在其中一些实施例中，所述方法还包括：

10、以所述换电装置的位置信息为样本点，对所述目标区域内的换电装置进行聚类得到聚类结果；

11、通过所述距离均衡算法，根据所述换电网络图谱和所述聚类结果，生成所述运维工单。

12、在其中一些实施例中，根据所述换电装置的位置信息，对所述目标区域内的换电装置进行聚类，包括：

13、基于所述换电装置的位置，分别获取经纬度最大值对应的第一样本点，和经纬度最小值对应的第二样本点；

14、根据所述第一样本点和所述第二样本点进行等间距分割，得到预设数量个质心；

15、基于所述质心对所述换电装置进行聚类，得到预设数量个类簇。

16、在其中一些实施例中，通过距离均衡算法，根据所述换电网络图谱生成运维工单包括：

17、基于所述类簇，将目标区域中的所有工单任务划分为多个工单包，其中，所述换电装置在所述类簇的质心周围均匀分布，各个类簇对应的工单包的总路径长度相等；

18、在所述换电网络图谱中，确定所述工单包对应的目标子区间；

19、根据所述目标子区间中各个节点之间的距离，得到带有权重值的边集合；

20、从所述边集合中依次获取权重值最小的边，并将所述权重值最小的边依次加入最小生成树集合，直至所述工单包的路径长度达到预设局部最小值；

21、基于所述预设局部最小值的工单包，生成所述运维工单。

22、在其中一些实施例中，通过时间均衡算法，根据换电网络图谱、所述工单处理时间和所述移动时间生成所述运维工单包括：

23、在通过距离均衡算法根据所述换电网络图谱，得到所述目标区域内的近似最优路径之后，

24、基于所述工单处理时间和所述移动时间，得到所述近似最优路径的累计时长；

25、在所述累计时长达到多级预设时刻的情况下，从所述近似最优路径中获取对应的路径区间；

26、根据多组所述路径区间得到所述工单包，并基于所述工单包生成所述运维工单，其中，所述多级预设时刻包括多组预设时间，所述预设时刻之间的时间间隔相等。

27、在其中一些实施例中，通过高响应比均衡算法，根据预配置优先级信息、所述工单处理时间和所述移动时间生成所述运维工单包括：

28、获取所述换电装置的工单处理时间，和所述换电装置的工单紧急程度系数；

29、根据所述处理时间和所述工单紧急程度系数，生成所述换电装置的优先级信息；

30、通过时间均衡算法，根据换电网络图谱、所述工单处理时间和所述移动时间生成所述运维工单之后，在所述换电装置的执行时间相同时，指示优先级高的工单被优先处理，在所述换电装置的优先级相同时，指示执行时间较短的工单被优先处理。

31、在其中一些实施例中，，获取所述换电装置的工单处理时间包括：

32、通过如下公式，基于历史工单执行时间进行预估，得到所述换电装置的工单处理时间：其中，是每个运维工单对应的历史执行时间，i是所述运维工单的种类，s为所述运维工单的种类集合，t是每个运维工单的历史执行时间的最后时刻。

33、第二方面，本技术实施例提供了一种基于最优化算法的运维工单生成系统，所述系统包括：换电网络图谱构建模块、运维工单生成模块，其中；

34、所述换电网络图谱构建模块用于，以目标区域内换电装置的位置信息为节点，以所述换电装置之间的连线为边，构建换电网络图谱；

35、所述运维工单生成模块用于，判断所述目标区域内工单任务的数量是否小于预设阈值，若是，通过第一算法，根据所述换电网络图谱生成运维工单，

36、若否，在所述换电装置未配置优先级的情况下，通过第二算法，根据换电网络图谱、所述换电装置的工单处理时间和所述换电装置之间的移动时间生成所述运维工单；

37、在所述换电装置配置有优先级的情况下，通过第三算法，根据所述换电网络图谱、预配置优先级信息、所述工单处理时间和所述移动时间生成所述运维工单。

38、第三方面，本技术实施例提供了一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的方法。

39、第四方面，本技术实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的方法。

40、相比于相关技术，本技术实施例提供的一种基于最优化算法的运维工单生成方法，通过以目标区域内换电装置的位置信息为节点，以换电装置之间的连线为边，构建换电网络图谱；基于该换电网络图谱，通过不同处理算法，集合点位距离、运维工单时间、工单优先级、工单难易程度等多种维度，进行运维工单的规划处理，生成城市各区域的运维工单包。从而能够在现实大规模复杂环境中，为运维人员提供最优的运维路线，提升运维效率。