logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro