联合电力网中最短路径的小偏差量δ算法 |
| |
作者姓名: | 左郑敏 吴耀武 熊信艮 张正陵 |
| |
作者单位: | 1. 华中理工大学电力系,武汉,430074 2. 华中电力集团公司计划发展部,武汉,430070 |
| |
摘 要: | 本文基于图论中的最短路径算法,提出了一种求解前n长最短路径的小偏差量δ算法。该方法有效地解决了含有多条相同长度路径的联合电力网的前n条最短路径的求解问题。与图论中常用最短路径算法相比,本文提出的小偏差量δ算法具有计算工作量小、实用性强的特点。
|
关 键 词: | 图论 最短路径算法 小偏差量δ算法 联合电力网 |
修稿时间: | 2000-01-23 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|