Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ón y Tuberías 188 (2020) 104236
revista P ágina de inicio: http://www.elsevier.com/locate/ijpvp
An álisis de vulnerabilidad de una red de gasoductos basado en el flujo
de la red
INFORMACI ÓN DEL ARTÍCULO RESUMEN
* Autor correspondiente.
Direcci ón de correo electrónico: wangwuchangupc@126.com (W. Wang).
https://doi.org/10.1016/j.ijpvp.2020.104236
Recibido el 22 de abril de 2020; Recibido en forma revisada el 27 de agosto de 2020; Aceptado el 20 de octubre de 2020
On-line el 23 de octubre de 2020
0308-0161 / © 2020 Elsevier Ltd. Todos los derechos reservados.
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
El índice de evaluación de una red de tuberías que utiliza la jerarquía analítica y tabla 1
procesos similares se ven afectados por factores subjetivos e incertidumbre. Par ámetros de canalización.
2. Modelo de construcci ón de la red de gasoductos de gas natural basado en el 2.2. Modelo provincial de red de gasoductos de gas natural basado en el flujo de la red
flujo de la red
2.2.1. Construcci ón del mapa topológico de una red de gasoductos de gas natural
2.1. Descripci ón general de una red provincial La red de transporte de gas se representa matem áticamente mediante un
gráfico orientado [ 28 ]. Los gr áficos orientados se han aplicado con éxito a una
Se han establecido cinco l íneas troncales de gas natural a nivel provincial, que topología de red. Reemplaza efectivamente la complicada estructura de la red real
incluyen Hanghu, Hangyong, Hangjia, Yongtaiwen y Jinliwen, así como ramales de y no afecta la precisión de los resultados del cálculo [ 2 , 13 , 28 ].
condado a condado que se están estableciendo en esta provincia. Algunos
parámetros de canalización se enumeran en tabla 1 . Figura 1 muestra el dise ño de La red dirigida D (V, E) est á compuesta por el conjunto de vértices V y el conjunto de aristas E.
la red provincial, que es una red de gasoductos típica con múltiples fuentes de gas. Los vértices del conjunto de vértices se dividen en tres tipos: fuente (denotado como
Usamos software de simulación para simular el funcionamiento de la red de Vs) cuyo grado es cero, sumidero (denotado como Vermont) cuyo grado exterior es cero,
tuberías. y v értice intermedio. Cada borde 〈 yo, j 〉 ∈ mi tiene una capacidad no negativa
Figura 2 muestra ocho fuentes de aire y los puntos de entrada correspondientes se C yo, j> 0 [ 29 ]. La tasa de flujo, que se conoce como flujo real a trav és de cada arco
indican mediante flechas. Ningbo-LNG, Dongqi y Lishui36-1 suministran gas a en la red de capacidad, se denota como F yo, j. Flujo de red, que
2
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
3
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
La red de capacidad tiene solo una fuente y un sumidero, es decir, un " fuente única
y fregadero único " la red. La " multi-fuente y multi-fregadero "
la red debe convertirse en un " fuente única y fregadero único "
red para convertirse en una red de capacidad, y el algoritmo de flujo m áximo se
puede aplicar a la red de gasoductos de gas natural. Agregamos "super fuente [ 30 ] "
Vs y " super fregadero [ 30 ] " Vermont hacia " multi - fuente-multi-sumidero " la red.
Por lo tanto, la fuente y el sumidero originales se convierten en v értices
intermedios para formar una nueva red de capacidad D ′
4
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
El algoritmo de flujo m áximo requerido para resolver el problema de flujo máximo [ 37 ]. Depende de tres factores importantes, y estos son relevantes para muchos
debe calcular el caudal factible desde diferentes puntos de origen hasta el punto algoritmos y problemas de flujo: capacidad residual, red residual y trayecto
de sumidero en la red sin exceder ninguna capacidad de línea y determinar el flujo aumentado. Figura 5 muestra y explica claramente los procesos de etiquetado y
máximo. Este problema fue planteado por primera vez por Ford y Fulkerson [ 31 ] en ajuste. Figura 6 muestra un caso simple utilizado para introducir los pasos espec íficos
1955. Actualmente, hay muchos algoritmos disponibles para resolver el problema del algoritmo que se muestra en Figura 5 .
de flujo m áximo, que se dividen principalmente en dos tipos: algoritmos de ruta
aumentada y de empuje de preflujo [ 32 - 34 ]. El presente estudio adopta el m étodo 1) Proceso de etiquetado
de etiquetado propuesto por Ford y Fulkerson, a saber, el Ford - Algoritmo de ➀ Fuente Vs est á etiquetado (0, + ∞), y δ s = + ∞. Suponemos que el flujo
Fulkerson, para resolver el problema de flujo m áximo. El algoritmo de factible es cero.
Ford‑Fulkerson también se denomina método de etiquetado. Su idea básica es ➁ Seleccionamos el v értice etiquetado x. Todos los vértices adyacentes no etiquetados
encontrar todas las rutas aumentadas en la red de capacidad. El proceso incluye de x son manejados por las siguientes reglas:
( F y, x, δ X)
etiquetado y aumento de flujo. La capacidad de cada lado y el número de vértices ■ Cu ándo y, x ∈ mi y F y, x> 0, dejamos δ y = min y etiqueta y
en la red de capacidad afectan la complejidad temporal del Ford. - Algoritmo de
como ( - X, δ y).
Fulkerson. En una red de capacidad, dejamos que el n úmero de nodos sea n, el ( C x, y - F x, y, δ X )
número de bordes sea m, y el ■ Cu ándo x, y ∈ mi y F x, y> C x, y, dejamos δ y = min ,
la capacidad m áxima de los bordes sea C max, luego la complejidad de la For- y etiqueta y como ( X, δ y).
D - El algoritmo de Fulkerson se denota como En M C m áx.). El flujo m áximo a través ➂ Paso ➁ se repite hasta el v értice V t est á etiquetado o no queda ningún
de la red es igual a la suma de los flujos a través del conjunto de vértice por etiquetar, y el proceso de etiquetado ya no puede ser
"Corte m ínimo " bordes seg ún el caudal máximo - teorema de corte m ínimo, que realizado. Luego, F ya es el caudal m áximo.
también se conoce como Ford - Teorema de Fulkerson [ 35 ]. Puede resolver los 2) Proceso de ajuste
problemas del esquema de transporte m ás grande en la red de transporte, el flujo ➃ Importe de ajuste δ = δ V t est á determinado; dejamos i = V t.
de energía en la red eléctrica, el flujo máximo de personas en las atracciones ➄ Si i est á etiquetado como ( v, δ I), F v, yo + δ se usa para reemplazar F v, i ;. Si yo es
turísticas, el flujo máximo de vehículos en las carreteras, el flujo máximo de agua etiquetado como ( - v, δ I), F v, yo - δ se usa para reemplazar F v, yo.
en ríos y presas, y máxima transmisión en redes de gasoductos de gas natural. La ➅ Si v = Vs, quitamos todas las etiquetas y vamos a " 1) Proceso de etiquetado "
expresión específica de este teorema es la siguiente [ 36 ]. para volver a etiquetar; de lo contrario, haz i = v E ir a ➄.
Dejar N = (V, A, 1 ≡ 0, u) ser una red con fuente s, s ∈ S, y hundirse t, Como se muestra en la red de capacidad G que se muestra en Figura 6 (a), los valores
s ∈ S. Para cada factible ( S t)- Florida Ay X en NORTE, Las siguientes declaraciones son ( c, f) en los par éntesis al lado de cada arco en la figura, indique la capacidad del arco y el
equivalentes: flujo en el arco, respectivamente.
Nosotros marcamos Vs ( 0+ ∞). Vs contiene dos puntos adyacentes, a saber, V1
(a) Para X es un m áximo (s, t) Florida Ay. y V2. Primero etiquetamos V1, y F V S, 1 < 5. V1 est á etiquetado como ( Vs, 4). Luego,
(b) No ( S t)- camino existe en N (x). etiquetamos V2. Porque arc < Vs, V2> est á saturado, V2 no puede obtener la etiqueta
(C) ( S t) cortar ( S, S) existe tal que | x | = u (S, S). de Vs.
Despu és Vs est á marcado, partimos de V1. V1 tiene dos puntos adyacentes,
El Ford - El algoritmo de Fulkerson es aplicable a " fuente única y fregadero a saber, V2 y V3, y F V 2, V 1> 0. La etiqueta de V2 es ( - V1, 1). Arco < Vs, V3> est á
único " la red. En la secci ón anterior, ya hemos transformado el mapa de topología saturado por lo tanto, V3 no puede obtener la etiqueta de V1.
de la red de tuberías en un " fuente única y fregadero único " la red. A continuaci ón, Despu és V1 est á marcado, partimos de V2. V2 tiene dos puntos adyacentes: V3
se muestran los pasos de cálculo del algoritmo que incluyen dos procesos. El Ford - El y V4. V3 est á etiquetado como (‑ V2, 1) y V4 est á etiquetado como ( V2, 1). Despu és V2 est á marcado,
m étodo de Fulkerson es iterativo partimos de V3. V3 tiene un punto adyacente Vermont, y
5
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
la etiqueta de Vermont es ( V3, 1). En este punto, Vermont obtiene la etiqueta y finaliza el primer arcos en uno y el caudal de todos los arcos hacia atr ás se reduce en uno. El flujo
proceso de etiquetado. Ruta aumentada PAG de Vs a Vermont Se define como ajustado se muestra en Figura 6 (C).
Vs - V1 - V2 - V3 - Vermont, como se muestra en Figura 6 (B). La cantidad de ajuste de esta ruta Etiquetamos la red ajustada por segunda vez. La etiqueta de V1 es ( Vs, 3). De V1,
aumentada representa el segundo componente de la Vermont etiqueta, que es 1. A lo V2, V3, y Vermont no puede obtener la etiqueta. As í, el método de etiquetado
largo de esta carretera aumentada, aumente el caudal de todas las finaliza y el caudal máximo obtenido es cinco.
6
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
el que pasa por las otras líneas. El número junto al arco entre el vértice rojo y la tu v
7
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
8
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
Figura 8. Índice de centralidad en cada borde.
de la red de tuber ías, se consideraron dos tipos de ataques. El objetivo del objetivo
del ataque es invalidar la canalización con un índice de centralidad alto, y el del
ataque aleatorio es invalidar aleatoriamente el índice de centralidad baja de la
canalización [ 39 ]. Simulamos el objetivo y los ataques aleatorios y tratamos cada
borde eliminado como un ataque. Las 10 principales tuber ías con un índice de
centralidad se seleccionaron como objetivos de ataque. Estos ductos fueron a su
vez retirados de la red de ductos y se calculó la capacidad máxima de transporte en
las situaciones correspondientes. Luego, seleccionamos el oleoducto con un índice
de centralidad bajo como objetivo de los ataques aleatorios y calculamos la
capacidad máxima de transporte en las situaciones correspondientes. Figura 12
muestra la comparaci ón de la capacidad máxima de transmisión de la red de
tuberías bajo el objetivo y los ataques aleatorios. Figura 12 muestra que la curva
de ataque al objetivo est á por debajo de la curva de ataque aleatorio. Después de
10 ataques a objetivos, la capacidad restante de la red era aproximadamente del
Figura 9. Mapa de fallas de la l ínea de camiones Hangyong. 65%. Después de 10 ataques aleatorios, la capacidad restante de la red era
aproximadamente del 80%. Los resultados indicaron que la red de oleoductos
tiene poca resistencia a los ataques de objetivos (el oleoducto clave obtenido
ruta de distribuci ón, que puede proporcionar una referencia para que el
según el índice de centralidad como objetivo del ataque) y una fuerte resistencia a
despachador maximice el uso de la capacidad de transmisión de gas del gasoducto
los ataques aleatorios. El oleoducto clave obtenido con el Ford - El algoritmo de
para redistribuir el gas cuando falla la red del gasoducto.
Fulkerson jug ó un papel importante en la red, lo que podría medir la vulnerabilidad
Los indicadores de centralidad de las tuber ías se calcularon por separado y, a
de la red. En la operación de la red de ductos, estas fallas críticas de ductos pueden
su vez, estas tuberías se eliminaron. También se calcularon la conectividad máxima
causar que otros ductos se sobrecarguen o incluso resultar en fallas en cascada. Si
correspondiente y la tasa de pérdida de borde. Organizamos las tuberías en el
estos frágiles enlaces se pudieran descubrir antes, se podría emprender una
orden de los índices de centralidad, de mayor a menor, y empleamos un gráfico de
protección temprana de las tuberías críticas para evitar eventos catastróficos.
líneas para definir los cambios en los tres índices. Figura 11
muestra que con la disminuci ón en el índice de centralidad del oleoducto, la
Tambi én analizamos los problemas de optimización del funcionamiento del
conectividad máxima del oleoducto en general aumentó, lo que indica que la
sistema después de los ataques a objetivos. A través de la optimización de la
conectividad de la red ha mejorado. Con la disminución del índice de centralidad
dirección del flujo de gas y la carga de la tubería en toda la red de tubería, la
del oleoducto, la tasa de pérdidas en el borde del oleoducto mostró una tendencia
capacidad restante alcanzó el 81,59%, pero no pudo alcanzar el nivel antes del
a la baja, lo que indica que la pérdida de capacidad de la red ha disminuido.
ataque. Por lo tanto, para reducir la vulnerabilidad y mejorar la confiabilidad,
Cuando se retiraron las tuberías con indicadores de centralidad más altos, la
necesitamos construir tuberías en ubicaciones clave para aumentar la redundancia
conectividad de la red de tuberías empeoró, provocando una disminución en la
de la red de tuberías.
cantidad de flujo en los bordes afectados en la red de tuberías. Por lo tanto, el
efecto sobre la capacidad de transporte de la red de tuberías se agravó y la red de
3.2.3. Medidas de reducci ón de la vulnerabilidad
tuberías se volvió más frágil.
Los operadores de oleoductos pueden aplicar los siguientes pasos para
formular medidas para reducir la vulnerabilidad de todo el sistema y optimizar la
Analizar los efectos de los ataques externos sobre la capacidad restante.
9
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
10
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
Referencias
➁ Debido a la baja carga en la l ínea Yongtaiwen y la gran carga en Hangzhou - L ínea
Ningbo, la presión sobre Hangzhou - La l ínea de Ningbo se puede reducir para [1] X. Li, Z. Han, R. Zhang, R. Abbassi, D. Chang, Una metodolog ía integrada para gestionar los factores
permitir que ingrese más gas a la línea de Yongtaiwen para su transporte a los de riesgo del envejecimiento de los oleoductos y gasoductos urbanos, J. Loss Prev. Proceso. Ind. 66
(2020) 104154, https://doi.org/10.1016/j.jlp.2020.104154 .
usuarios, aliviando la presión en Hangzhou. - L ínea Ningbo.
[2] H. Su, E. Zio, J. Zhang, X. Li, Un marco sistem ático de análisis de vulnerabilidad de una red
de gasoductos, Reliab. Eng. Syst. Saf. 175 (2018) 79 - 91, https: // doi. org / 10.1016 /
➂ La construcci ón de una línea Hangyong paralela no solo puede aliviar la j.ress.2018.03.006 .
[3] A. Abedi, L. Gaudard, F. Romerio, Revisi ón de los principales enfoques para analizar la
presión en la línea Hangyong y reducir la vulnerabilidad de la red de tuberías,
vulnerabilidad en el sistema eléctrico, Reliab. Eng. Syst. Saf. 183 (2019) 153 - 172, https: //
sino también mejorar la capacidad de transporte de la red de tuberías. La doi.org/10.1016/j.ress.2018.11.019 .
capacidad de transporte de gas de la red de gasoductos aumenta a 68,14 [4] S. Hosseini, K. Barker, JE Ramirez-Marquez, Una revisi ón de definiciones y medidas de
resiliencia del sistema, Reliab. Eng. Syst. Saf. 145 (2016) 47 - 61, https://doi.org/
millones de m 3 / d ía. Cuando la red de tuberías está bajo un ataque objetivo, la
10.1016 / j.ress.2015.08.006 .
capacidad restante es del 76%, que es un 11% más alta que la capacidad [5] Z. Wan, G. Chen, DJ Hill, ZY Dong, un poder Florida Modelo basado en flujo para el an álisis de
restante actual (65%). vulnerabilidad en redes eléctricas, Phys. Una estadística. Mech. Apl. 460 (2016) 105 - 115 .
[6] MS Dehghani, HD Sherali, Un enfoque de asignaci ón de recursos para administrar
sistemas de infraestructura críticos basados en redes, IIE Trans. 48 (2016) 826 - 837, https: //
4. Conclusiones doi. org / 10.1080 / 0740817X.2016.1147662 .
[7] CD Nicholson, K. Barker, JE Ramirez-Marquez, Medidas de vulnerabilidad basadas en el flujo para la
(1) El algoritmo basado en el flujo de la red estudia la vulnerabilidad del importancia de los componentes de la red: experimentaci ón con la planificación de la preparación,
Reliab. Eng. Syst. Saf. 145 (2016) 62 - 73 .
red de tuber ías a través de la eficiencia de la red y el rendimiento basado
[8] P. Badida, Y. Balasubramaniam, J. Jayaprakash, Evaluaci ón de riesgos de oleoductos y
en el flujo, lo que evita la probabilidad de falla. Puede identificar los gasoductos debido a peligros naturales mediante análisis de árboles de fallas difusas, J.
gasoductos con baja probabilidad de falla pero potencial vulnerabilidad de Nat. Gas Sci. Eng. 66 (2019) 284 - 292, https://doi.org/10.1016/j.jngse.2019.04.010 .
[9] D. Usted, Evaluaci ón de la vulnerabilidad del gasoducto transfronterizo basado en
transporte de gas para poder evaluar mejor la
la teoría de catástrofes, J. Ind. Technol. Econ. 8 (2019) 30 - 37 .
[10] D. Fakhravar, N. Khakzad, G. Reniers, V. Cozzani, Evaluaci ón de la vulnerabilidad de seguridad
de los gasoductos utilizando una red bayesiana de tiempo discreto, Process Saf.
11
W. Wang y col. Revista Internacional de Recipientes a Presi ón y Tuberías 188 (2020) 104236
Reinar. Proteger. 111 (2017) 714 - 725, https://doi.org/10.1016/j. [30] H. Su, E. Zio, J. Zhang, Z. Yang, X. Li, Z. Zhang, Un m étodo híbrido sistemático para la
psep.2017.08.036 . predicción en tiempo real de las condiciones del sistema en redes de gasoductos de gas
[11] R. Aulia, H. Tan, S. Sriramula, Predicci ón del rendimiento de la tubería corroída basada en natural, J. Nat. Gas Sci. Eng. 57 (2018) 31 - 44, https://doi.org/10.1016/j.jngse.2018.06.033 .
modelos de confiabilidad dinámica, Procedia CIRP 80 (2019) 518 - 523, https://doi.org/ [31] LRJ Ford, DR Fulkerson, flujo m áximo a través de una red, Canad. J. Math. 8 (1956) 399 - 404 .
10.1016 / j.procir.2019.01.093 .
[12] MR Manshoori, Evaluaci ón de vulnerabilidad sísmica y modos de falla para [32] A. V Goldberg, S. Hed, H. Kaplan, P. Kohli, RF Werneck, Flujo m áximo más rápido y más
tuberías, Procedia Eng. 14 (2011) 3042 - 3049, https://doi.org/10.1016/j. dinámico mediante búsqueda incremental en amplitud, Springer Berlin Heidelberg, 2015 .
proeng.2011.07.383 .
[13] XH Wang, A. Qu, YL Xu, HR Yang, T. Meng, T écnica de evaluación de la vulnerabilidad para el [33] N. Bora, S. Arora, N. Arora, Un algoritmo eficiente para calcular la m áxima
sistema de gasoductos de PE de la ciudad, Geol. Sci. Technol. Inf. 35 (2016) 42 - 45 . coincidencia bipartita en un gráfico, Int. J. Adv. Computación. Res. 3 (2013) .
[14] C.-C. Jane, Y.-W. Laih, Distribuci ón y evaluación de la confiabilidad del flujo máximo en [34] S. Homayounnejad, A. Bagheri, Un algoritmo de flujo m áximo distribuido eficiente para
redes dinámicas de flujo multiestado, Eur. J. Oper. Res. 259 (2017) 1045 - 1053, redes de sensores inalámbricos, J. Netw. Computación. Apl. 54 (2015) 20 - 32, https: // doi.
https://doi.org/10.1016/j.ejor.2016.12.030 . org / 10.1016 / j.jnca.2015.04.004 .
[15] JL Cook, JE Ramirez-Marquez, An álisis de confiabilidad de dos terminales para una red [35] VK Balakrishnan, Schaum ' s Esquema de la teor ía y problemas de la teoría de grafos,
inalámbrica ad hoc móvil, Reliab. Eng. Syst. Saf. 92 (2007) 821 - 829, https://doi.org/ McGraw‑Hill, 1997 .
10.1016 / j.ress.2006.04.021 . [36] J. Bang-Jensen, GZ Gutin, en: J. Bang-Jensen, GZ Gutin (Eds.), Flows in Networks BT -
[diecis éis]ABT-GM con M, Conclusi ón, en: Dauphin ´ é (Ed.), Geogr. Modelo. Con matemáticas., Digraphs: Theory, Algorithms and Applications, Springer London, Londres,
Elsevier, 2017, págs. 281 - 282, https://doi.org/10.1016/B978-1-78548-225- 2009, p ágs.127 - 190, https://doi.org/10.1007/978-1-84800-998-1_4 .
0.50017-8 . [37] S. Saha Ray, Network flow BT - teor ía de grafos con algoritmos y sus aplicaciones, en: S.
[17] E. Zio, LR Golea, Analizando las caracter ísticas topológicas, eléctricas y de confiabilidad Saha Ray (Ed.), Applied Science and Technology, Springer India, India, 2013, págs. 159 - 178, https://doi.org
de un sistema de transporte de energía para identificar sus elementos críticos, Reliab. .
Eng. Syst. Saf. 101 (2012) 67 - 74, https://doi.org/10.1016/j. ress.2011.11.009 . [38] H. Su, Investigaci ón sobre el método de evaluación de la confiabilidad del suministro de
redes de gasoductos, Universidad del Petróleo de China, 2018 .
[18] P. Praks, V. Kopustinskas, M. Masera, Modelizaci ón probabilística de seguridad de [39] A. Dwivedi, X. Yu, Un enfoque de red compleja basado en el flujo m áximo para el análisis
suministro en redes de gas y evaluación de nueva infraestructura, Reliab. Eng. Syst. Saf. de vulnerabilidad del sistema de energía, IEEE Trans. Informática Ind. 9 (2013) 81 - 88,
144 (2015) 254 - 264, https://doi.org/10.1016/j.ress.2015.08.005 . https://doi.org/10.1109/TII.2011.2173944 .
[19] Y. Kim, Y.-S. Chen, K. Linderman, Interrupci ón y resiliencia de la red de suministro: una [40] YL Shi, An álisis de vulnerabilidad del sistema de energía basado en el enfoque de flujo
perspectiva estructural de la red, 33 - 34, J. Oper. Manag. (2015) 43 - 59, https: // doi. org / máximo, Universidad de Hunan, 2018 .
10.1016 / j.jom.2014.10.006 .
[20] M. Mikolajkov ´ á, C. Haikarainen, H. Sax ´ Én, F. Pettersson, Optimización de una red de
Nomenclatura
distribución de gas natural con posibles ampliaciones futuras, Energy 125 (2017) 848 - 859, https://doi.org/10.1016/j.energy.2016.11.090
.
[21] L. Ma, Estudio sobre la confiabilidad del sistema de red de gasoductos urbanos, Southwest
D: una red dirigida
Petroleum University, 2016 .
V: un conjunto de v értices
[22] W. Liu, XQ Gu, XL Zhang, Mi Li, Nuevo m étodo de cálculo de confiabilidad EN un sistema
MI: un conjunto de bordes
de red de múltiples FUENTES Y múltiples terminales, J. Mech. Fuerza 30 (2008) 921 - 926 .
Vs: v értice fuente
Vermont: v értice del hundimiento
[23] H. Jiang, Topolog ía de confiabilidad de la red de gasoductos de gas natural de larga distancia y
C yo, j: la capacidad de borde < yo, j> ∈ mi
distribución de probabilidad de la demanda de gas natural de la ciudad, Southwest Petroleum
F: el conjunto de todos los caudales
University, 2015 .
F yo, j: Tasa de flujo que un flujo real a trav és de cada borde < yo, j> ∈ MI, × 10 4 metro 3 / D
[24] WC Liu, Investigaci ón de confiabilidad de la red de tuberías de gas natural de China basada en la teoría de
A: matriz de adyacencia
gráficos, Universidad del Petróleo de China, 2016 .
w yo, j: la capacidad del borde < yo, j> ∈ mi
[25] SD Chen, Evaluaci ón de confiabilidad de la red de gasoductos dendríticos, Transp. De almacenamiento de
S: una partici ón de V tal que s ∈ S
petróleo y gas. 31 (2012) 335 - 339 + 408 .
[26] FJ Deng, Investigaci ón sobre la optimización de la confiabilidad de la red logística de transporte S: una partici ón de V tal que t ∈ S u (S, S): La
por carretera en Beijing, Tianjin y Hebei, Universidad de Energía Eléctrica del Norte de China, 2018 . capacidad de un ( S t)- cortar (S, S)
C yo, j: índice de centralidad
12