[发明专利]一种基于Dijlstra算法和遗传算法的供电路径优化方法

摘要

一种基于Dijlstra算法和遗传算法的供电路径优化方法，本发明涉及基于Dijlstra算法和遗传算法的供电路径优化方法。本发明的目的是为了解决在复杂网络中供电路径选择不合理，脱离实际以及选择的路径不能快速高效将厂站相连，导致启动区域内的发电设备的效率低的问题。具体过程为：一、根据已有电力系统框架的相连情况建立电力系统节点和线的模型；二、设节点和线的模型中有n个节点，任意两节点的距离矩阵为L；最短路径对应的距离为节点和线的模型中任意两节点之间最短距离LL；三、黑启动电源所在节点为p，找到n个节点中的m个节点与节点p相连的最短路径以及该最短路径对应的最短距离。本发明用于电力系统领域。

主权项

1.一种基于Dijlstra算法和遗传算法的供电路径优化方法，其特征在于：所述方法具体过程为：步骤一、根据已有电力系统框架，获取已有电力系统框架中待恢复电力区域节点之间相连情况，待恢复电力区域节点之间相连情况包括相连接的电力线路的长度、节点的类型、节点的负荷、发电厂发电量和发电厂用电量；根据相连接的电力线路的长度、节点的类型、节点的负荷、发电厂发电量和发电厂用电量建立电力系统节点和线的模型；所述待恢复电力区域节点为待恢复电力区域变电站或发电厂；节点的类型为变电站或发电厂；步骤二、采用Dijlstra算法得到步骤一建立的节点和线的模型中任意两节点之间最短路径，任意两节点间最短路径所经过的节点集合为Rij，Rij表示节点i、j之间最短路径所经过的节点集合；设节点和线的模型中有n个节点，任意两节点的距离矩阵为L；最短路径对应的距离为节点和线的模型中任意两节点之间最短距离，用最短距离矩阵LL表示，最短距离矩阵LL是一个n×n矩阵；若两节点直接相连，则距离矩阵L中节点i与节点j的距离Lij和最短距离矩阵LL中节点i与节点j的距离LLij相等；若两节点不直接相连，则距离矩阵L中节点i与节点j的距离Lij和最短距离矩阵LL中节点i与节点j的距离LLij不相等；步骤三、设节点和线的模型的n个节点中，黑启动电源所在节点为p，找到n个节点中的m个节点与节点p相连的最短路径以及该最短路径对应的最短距离；m个节点为第一批供电节点；节点p不在m个节点中。