Investigadores de la Facultad Politécnica de la Universidad Nacional de Asunción (FP-UNA) participaron en la International Conference on Artificial Intelligence, Computer, Data Sciences and Applications — ACDSA 2026, realizada en formato híbrido del 5 al 7 de febrero de 2026, en Boracay, Filipinas.
En el evento, presentaron el trabajo de investigación denominado: «Minimum spanning tree of Paraguay’s road network using a system of main roads» (Árbol de expansión mínima de la red vial de Paraguay utilizando un sistema de carreteras principales).
La investigación se realizó de manera colaborativa entre investigadores de la FP-UNA y la Facultad de Ciencias Exactas y Naturales de la UNA (FACEN). Por la FP-UNA participaron Salustiano Vega (Departamento de Ciencias Básicas), Eduardo Ortigoza (investigador del Grupo de Investigación en Tecnologías Verdes de la Facultad — GITV), Miguel Recalde (Departamento de Informática), Cristhian Martínez (Departamento de Ciencias Básicas), Fátima Servián (Departamento de Ciencias Básicas) y Eduardo Fernández (Departamento de Ciencias Básicas), todos ellos docentes de la FP-UNA. Por la FACEN, participó Diego Cabrera, del Departamento de Física.
La investigación tuvo como objetivo calcular la red vial óptima que conecte a Asunción con todas las capitales departamentales de Paraguay utilizando la red vial principal. Arrojó como resultado un modelo con las potenciales conexiones entre ciudades mediante las principales rutas de Paraguay.
El estudio tuvo como objetivo calcular la red vial óptima que conecte Asunción con todas las capitales departamentales de Paraguay, utilizando la red de rutas principales. Para ello, se aplicaron los algoritmos clásicos de Kruskal y Prim, propios de la teoría de grafos, que permiten encontrar el árbol de expansión mínima de una red.
El modelo obtenido establece las conexiones potenciales entre departamentos a través de las principales rutas del país, con una longitud total óptima de 2.320 kilómetros. La solución fue validada mediante la implementación de ambos algoritmos en Python, los cuales arrojaron el mismo resultado, confirmando la unicidad de la solución para el conjunto de datos utilizado.
Este trabajo no solo constituye un aporte académico relevante, sino que también provee una herramienta computacional reproducible y una línea de base técnica que puede servir de insumo para futuros proyectos de planificación de infraestructura en el país, tales como:
- Trazado de redes de fibra óptica.
- Optimización de redes de transmisión eléctrica.
- Planificación de corredores logísticos.
- Priorización de mantenimiento de rutas.
- Análisis de integración territorial.
La investigación demuestra la aplicación de herramientas matemáticas y computacionales a problemas de interés nacional, reafirmando el compromiso de la FP-UNA con la generación de conocimiento útil para el desarrollo del país.
Visitas: 3
