在几何网络中使用 bitgate 权重

Bitgate 权重是在网络中表示模式或遍历方法的一种有效方式,往往用于更高级的应用 - 大多数应用并不需要使用。bitgate 权重最常见的应用示例是在电力网络中,使用 A、B、C 或任意相组合来显示网络边的不同相标识。

网络中的边通常是多模式的,这表示其可支持多种不同的模式组合。在上面四种输送模式的示例中,一共有 16 种可能的模式组合 (24),而正是这种模式的组合特性使得 bitgate 非常有用。编写求解程序的开发人员可以使用位掩码和二进制运算符对 bitgate 权重进行过滤。Bitgate 权重还可以有效使用存储机制;对于短整型,范围为 0 至 15 的权重仅需 4 位,而不是 16 位。对于大型网络,这可能是一个考虑因素。

以下示例显示了如何构架对电相进行建模的几何网络。几何网络包含 3 位 bitgate 权重,用于对三种电相(A、B 和 C)进行建模。每个相由三位中的一位来表示:相 A = 4(第三位),相 B = 2(第二位),相 C = 1(第一位)。必须在权重过滤范围内输入每个允许的数值。例如:

如果追踪相 AB(可接受 C 相的任何状态),权重过滤范围将是 '6, 7, 0'。6 代表 'A AND B AND Not C'状态,而 7 代表 'A AND B AND C' 状态。0 表示允许在对于此 bitgate 权重没有关联要素属性的要素上进行追踪,如孤立的交汇点。

如果追踪相 A(可接受 B 相和 C 相的任何状态),权重过滤范围将是 '4, 5, 6, 7, 0'。

9/15/2013