Enfoque de teoría de grafos sobre la vulnerabilidad de las redes de transporte
Autores: Guze, Sambor
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Enfoque de teoría de grafos sobre la vulnerabilidad de las redes de transporte
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Transporte
Economías
Gobiernos
Redes
Algoritmos
Dominación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En la actualidad, el transporte es la base para el funcionamiento de las economías nacionales, continentales y globales. Por lo tanto, muchos gobiernos lo reconocen como un elemento crítico para garantizar la existencia diaria de las sociedades en sus países. Aquellos responsables del correcto funcionamiento del sector del transporte deben contar con las herramientas adecuadas para modelar, analizar y optimizar sus elementos. Uno de los problemas más críticos es la necesidad de prevenir cuellos de botella en las redes de transporte. Por lo tanto, el objetivo principal del artículo era definir los parámetros que caracterizan la vulnerabilidad de la red de transporte y seleccionar algoritmos para apoyar su búsqueda. Los parámetros propuestos se basan en características relacionadas con la dominación en la teoría de grafos. Los conceptos de dominación, dominación de aristas y temas relacionados, como los números de conexión por atadura y los números de conexión por atadura ponderados, se aplicaron como herramientas para buscar e identificar los cuellos de botella en las redes de transporte. Además, se proponen algoritmos para encontrar el conjunto de dominación mínimo y los conjuntos de dominación mínimos (máximos) ponderados. De esta manera, la red de transporte académica de ejemplo fue analizada en dos casos: estacionario y dinámico. Se presentan algunas conclusiones. La principal es el hecho de que los métodos presentados en este artículo son universales y aplicables tanto a redes pequeñas como a gran escala. Además, el enfoque puede apoyar el análisis dinámico de cuellos de botella en las redes de transporte.
Descripción
En la actualidad, el transporte es la base para el funcionamiento de las economías nacionales, continentales y globales. Por lo tanto, muchos gobiernos lo reconocen como un elemento crítico para garantizar la existencia diaria de las sociedades en sus países. Aquellos responsables del correcto funcionamiento del sector del transporte deben contar con las herramientas adecuadas para modelar, analizar y optimizar sus elementos. Uno de los problemas más críticos es la necesidad de prevenir cuellos de botella en las redes de transporte. Por lo tanto, el objetivo principal del artículo era definir los parámetros que caracterizan la vulnerabilidad de la red de transporte y seleccionar algoritmos para apoyar su búsqueda. Los parámetros propuestos se basan en características relacionadas con la dominación en la teoría de grafos. Los conceptos de dominación, dominación de aristas y temas relacionados, como los números de conexión por atadura y los números de conexión por atadura ponderados, se aplicaron como herramientas para buscar e identificar los cuellos de botella en las redes de transporte. Además, se proponen algoritmos para encontrar el conjunto de dominación mínimo y los conjuntos de dominación mínimos (máximos) ponderados. De esta manera, la red de transporte académica de ejemplo fue analizada en dos casos: estacionario y dinámico. Se presentan algunas conclusiones. La principal es el hecho de que los métodos presentados en este artículo son universales y aplicables tanto a redes pequeñas como a gran escala. Además, el enfoque puede apoyar el análisis dinámico de cuellos de botella en las redes de transporte.