[发明专利]配电网灾后抢修资源分配方法、装置和计算机设备

权利要求书

1.一种配电网灾后抢修资源分配方法，其特征在于，包括：

获取故障节点信息和抢修资源信息；所述故障节点信息包括故障节点的节点状态和节点位置；所述抢修资源信息包括至少一个空闲抢修资源的移动速度、所处位置和抢修耗时；

根据所述故障节点信息和所述抢修资源信息，生成每个所述空闲抢修资源对应所述故障节点的流程有向图；其中，基于所述节点位置、所述空闲抢修资源的移动速度、所述空闲抢修资源的所处位置，计算所述空闲抢修资源移动至所述故障节点的移动耗时；获取所述空闲抢修资源的抢修耗时，并基于所述抢修耗时、所述移动耗时和所述故障节点的节点状态，生成每个所述空闲抢修资源对应所述故障节点的流程有向图；所述流程有向图包括至少一条抢修作业路径；每条所述抢修作业路径用于表征所述空闲抢修资源的抢修作业流程；所述抢修作业路径具有对应的作业总耗时；

分别在各所述流程有向图中确定作业总耗时最大的抢修作业路径，得到各个所述空闲抢修资源对应的关键作业路径；

基于各个所述空闲抢修资源对应的关键作业路径的作业总耗时，为所述故障节点分配对应的目标抢修资源；所述目标抢修资源对应的关键作业路径的作业总耗时均小于其他抢修资源对应的关键作业路径的作业总耗时；所述其他抢修资源为各个所述空闲抢修资源中除所述目标抢修资源之外的抢修资源。

2.根据权利要求1所述的方法，其特征在于，若所述故障节点具有多个，所述基于各个所述空闲抢修资源对应的关键作业路径的作业总耗时，为所述故障节点分配对应的目标抢修资源，包括：

获取各个所述故障节点的重要程度；

基于所述重要程度，对各个所述故障节点进行排序，得到故障节点队列；

基于各个空闲抢修队对应的关键作业路径的作业总耗时，依次为所述故障节点队列中的各个故障节点分配对应的目标抢修资源，直至各个所述故障节点均具有对应的目标抢修资源。

3.根据权利要求2所述的方法，其特征在于，所述基于所述重要程度，对各个所述故障节点进行排序，得到故障节点队列，包括：

按照所述重要程度由高到低的顺序对各个所述故障节点进行编号；

基于各个所述故障节点的编号，确定所述故障节点队列。

4.根据权利要求1所述的方法，其特征在于，所述基于所述抢修耗时、所述移动耗时和所述故障节点的节点状态，生成每个所述空闲抢修资源对应所述故障节点的流程有向图，包括：

根据所述故障节点的节点状态，确定所述空闲抢修资源于所述故障节点的抢修工作流程；

根据所述抢修工作流程、所述抢修耗时和所述移动耗时，生成每个所述空闲抢修资源对应所述故障节点的流程有向图。

5.根据权利要求1所述的方法，其特征在于，在所述为所述故障节点分配对应的目标抢修资源的步骤之后，所述方法还包括：

将所述目标抢修资源记为忙碌抢修资源。

6.根据权利要求1所述的方法，其特征在于，所述空闲抢修资源为空闲抢修队，在所述基于各个所述空闲抢修资源对应的关键作业路径的作业总耗时，为所述故障节点分配对应的目标抢修资源的步骤之后，包括：

根据所述故障节点的节点状态和所述故障节点的节点位置，生成故障节点抢修指令；

发送所述故障节点抢修指令至所述故障节点对应的目标抢修队，以指示所述目标抢修队前往所述节点位置以对所述故障节点进行抢修作业。