Utilizar pesos bitgate en la red geométrica

Los pesos Bitgate son una manera eficiente para representar los modos, o los métodos de la travesía, en una red. Se utilizan para aplicaciones más avanzadas, la mayoría de las aplicaciones no tienen necesidad de ellos. El ejemplo más común donde se utilizan pesos bitgate está en redes eléctricas para mostrar las diferentes denominaciones de fase de los bordes de la red utilizando A, B, C o cualquier combinación de fases.

Los bordes en una red tienen a menudo varios modos, lo que significa que pueden aceptar diferentes combinaciones de modos. En el ejemplo anterior de cuatro modos de transporte, hay 16 posibles combinaciones (24) de los modos, y esta es la naturaleza combinatoria de modos que hace que los bitgates sean útiles. Un desarrollador que escriba un solucionador puede utilizar máscaras de bits y operadores binarios para realizar el filtrado de un peso bitgate. Los pesos bitgate también aportan eficacia al uso del almacenamiento; los pesos que necesitan un rango de 0 a 15 sólo necesitan 4 bits en lugar de 16 bits para un entero corto. Esto puede ser una consideración solo para redes muy grandes.

El siguiente ejemplo demuestra cómo trabajar con una red geométrica que modela fases eléctricas. La red geométrica contiene un peso bitgate de 3 bits para modelar las tres fases eléctricas (A, B y C). Cada fase está representada por uno de los tres bits: Fase A = 4 (tercer bit) Fase B = 2 (segundo bit) Fase C = 1 (primer bit) Cada valor numérico permisible se deben introducir en el rango de peso del filtro. Por ejemplo:

Para trazar en la fase AB (cualquier estado de la fase C es aceptable), el rango de peso del filtro será "6, 7, 0." Seis representa el estado de "A AND B AND Not C", mientras que 7 representa el estado de "A AND B AND C". Cero indica que el trazado está permitido en las entidades que no tienen un atributo de entidad asociado para este peso bitgate; por ejemplo, los cruces huérfanos.

Para trazar en Fase A (cualquier estado de las fases B y C es aceptable), el rango de peso del filtro será "4, 5, 6, 7, 0."

9/11/2013