买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：江西科晨洪兴信息技术有限公司

摘要：本发明公开了基于同源维护的电网图供电路径智能优化方法及系统，涉及供电路径优化技术领域，通过获取线路集合E中每条线路的属性数据，将路径优化任务分解为多个阶段的子任务，每个子任务求解从起点到中间节点的当前阶段最优路径，将动态规划得到的阶段性最优路径作为初始解，构建混合整数线性规划模型进行全局优化，通过MILP求解器求解混合整数线性规划模型得到最优决策变量，根据求解结果，确定电网图最优供电路径和传输电量分配方案。该优化系统通过明确的线性不等式和等式约束，将所有条件纳入求解过程，从而实现对复杂约束的全面考虑，且适应电网状态的动态变化和实时调整，有效提高对供电路径的整体优化效果。

主权项：1.基于同源维护的电网图供电路径智能优化方法，其特征在于：所述优化方法包括以下步骤：优化系统从电网图中获取节点和连接节点线路的信息，将所有节点建立节点集合V，所有节点线路建立线路集合E，并获取线路集合E中每条线路的属性数据，将路径优化任务分解为多个阶段的子任务，每个子任务求解从起点到中间节点的当前阶段最优路径；将动态规划得到的阶段性最优路径作为初始解，构建混合整数线性规划模型进行全局优化，通过MILP求解器求解混合整数线性规划模型得到最优决策变量，根据求解结果确定电网图最优供电路径和传输电量分配方案；定期对最优供电路径和传输电量分配方案进行综合评估，当电网图节点发生变化或评估最优供电路径和传输电量分配方案不合格时，重新对电网路径进行优化；将路径优化任务分解为多个阶段的子任务，每个子任务求解从起点到中间节点的当前阶段最优路径，包括以下步骤：将节点集合V中的所有中间节点按照区域进行分类，属于同一区域的中间节点为一个类别，将路径优化任务分解为多个阶段的子任务，从起始节点正向追踪第一个区域中所有中间节点的线路，选择适应度值最大线路对应的中间节点与起始节点连接，作为第一阶段最优路径，并将与起始节点连接的中间节点标记为输出节点；获取输出节点与第二区域中所有中间节点的线路，选择适应度值最大线路对应的中间节点与输出节点连接，作为第二阶段最优路径，重复上述步骤直到完成终点节点的最优路径选择为止，以获取每个阶段最优路径；线路适应度值的函数表达式为：，式中，表示适应度值，表示容量，表示传输损耗系数，表示传输成本，、、分别表示容量、传输损耗系数、传输成本的比例系数，且、、均大于0；通过MILP求解器求解混合整数线性规划模型得到最优决策变量，包括以下步骤：将动态规划得到的阶段性最优路径作为初始解输入混合整数线性规划模型，通过MILP求解器来求解混合整数线性规划模型，求解器利用初始解进行全局优化，调整决策变量的取值，最大化总适应度值，且满足所有约束条件，从MILP求解器的输出中提取整体最优路径，整体最优路径为从起点节点s到终点节点m的线路组合。

全文数据：

权利要求：

百度查询： 江西科晨洪兴信息技术有限公司 基于同源维护的电网图供电路径智能优化方法及系统