| 专利号 | 2016100521794 | 申请日 | 2016-01-26 | 专利名称 | 一种基于多叉树搜索的供电恢复方案生成方法 |
| 授权日 | 2019-04-30 | 专利权人 | 山东大学 | 发明人 | 朱国防;王浩之;侯梅毅;高湛军 |
| 主分类号 | G06Q10/06 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于多叉树搜索的供电恢复方案生成方法，包括：预设多叉树所有开关的预期状态为合。统计多叉树各节点的电源数。统计多叉树各节点的剩余备用容量。遍历多叉树，若电源数为1的节点其“剩余备用容量”为负且其电源数为1的子节点的剩余备用容量不为负，则设置两者之间的开关预期状态设置为分。遍历多叉树，若电源数为2的节点存在2个电源数为1的子节点且两子节点的剩余备用容量都不为负，则把与剩余备用容量小的子节点之间的开关预期状态设置为分。形成新多叉树，重复上述步骤。当多叉树的根节点的电源数小于等于1，则可以生成联络开关合控制命令和其他开关分控制命令。本发明具有算法简洁明确，逻辑清晰，生成速度快等优点。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 相关服务业 新技术与创新创业服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
