[发明专利]基于分布式计算平台的超大规模输电网络扩展规划方法

摘要

本发明公开了基于分布式计算平台的超大规模输电网络扩展规划方法，具体为：首先，初始化，用以将电网规划问题转化为具体的数学模型；其次，粗粒度推测并行，包括基于分布式计算平台并发执行确定任务和推测任务；最后，规划结果输出。通过建立数学模型，将电网规划方案的投资总额抽象化为目标函数，经过不断的迭代运算，将探索输电网络划分方案的问题转化为求解一维向量在目标函数中最优解的数学问题，利用自动并行化求解最优目标函数，最终求得的最优解为最佳电网规划方案的投资总额，而该解所对应的一维向量表示最优的电网划分方案。通过分布式计算平台和推测并行策略的结合，该方法大幅度提高了超大规模输电网络扩展规划的效率。