[发明专利]一种停役任务智能分配方法

说明书

本发明的一种停役任务智能分配方法，包括：步骤1，获取停役任务数量信息和班组数量信息；步骤2，获取各个停役任务的地理坐标信息；步骤3，获取各个停役任务所要求的时间窗口信息和工作时间信息；步骤4，标注每个单独停役任务的前置任务；步骤5，获取每个单独停役任务的停电时用户数信息；步骤6，将数据输入停役任务分配数学模型；步骤7，采用整数编码与浮点数编码混合的级联编码遗传算法对数学模型进行求解；步骤8，输出路线规划结果和触发时间结果。通过本方法得到的路线和出发时间能够最大程度上地将无效检修状态时间降到最低，较传统分配方式更加科学高效，为电力用户的用电可靠性提供了保障。

技术领域

本发明涉及一种用于电力配网运行与管理领域的停役任务智能分配方法。

背景技术

随着泛在电力物联网建设的不断推进，对电网供电可靠性的要求也越来越高。目前停役任务的分配通常由调度人员通过人工的方式简单地根据停役的时间、地点分成两到三组，发放到配电抢修班，班组成员通过内部系统查询各个停役任务的具体位置，再按照停役时间，交通状况等来粗略规划线路和出发时间。如今，这样的分配工作方式已经无法满足供电可靠性的要求。停电设备从运行改到检修状态后，直到工作班人员前来施工之前，期间存在一段真空期，这段时间设备既不工作，也没有人员施工，属于无效检修状态。遇到大量停役任务集中的情况，路线规划与分配不合理将会增加大量的无效检修时间。

发明内容

本发明的目的是为了克服现有技术的不足，提供一种停役任务智能分配方法，能够高效快捷的对停役任务进行路线及时间分配，提高停役任务效率。

实现上述目的的一种技术方案是：一种停役任务智能分配方法，其作用在于对特定日的全部停役任务进行路线和出发时间的分配，其特征在于，包括如下步骤：

步骤1，获取停役任务数量信息和班组数量信息；

步骤2，获取各个停役任务的地理坐标信息；

步骤3，获取各个停役任务所要求的时间窗口信息和工作时间信息；

步骤4，标注每个单独停役任务的前置任务；

步骤5，获取每个单独停役任务的停电时用户数信息；

步骤6，将数据输入停役任务分配数学模型；

步骤7，采用整数编码与浮点数编码混合的级联编码遗传算法对数学模型进行求解；

步骤8，输出路线规划结果和触发时间结果。

进一步的，所述步骤6中的停役任务分配数学模型如下：

ss_i＝sk_j+t_ij i,j＝1,2,…,N(i≠j) (6)

sk_i＝ss_i+t_i i＝1,2,…,N (7)

其中，N表示任务总量，k表示班组数量；t_ij表示任务i，j之间的驾车行驶估计时间；t_i表示任务i工作需要的时间；p_ijk表示任务i，j之间路径方式，值为0或1；eh_i表示任务i规定最早开始时刻；lh_i表示任务i 规定最晚结束时刻；ss_i表示任务i的开始作业时刻；sk_i表示完成任务i 的结束时刻；sk_p,sk_r表示有强制先后次序的工作任务工作结束时刻；