Manejo de grafos sobre el mapa de la ciudad de Quito a través de la herramienta Jung de Java

Abstract

Actualmente, la tecnología busca vincular conceptos elementales como la Teoría de Grafos y adaptarlos en escenarios con utilidad para la sociedad, como por ejemplo: en el campo de la medicina, al representar redes neuronales o la representación de síntomas para el diagnóstico de enfermedades; En el campo de los Sistemas Informáticos, al representar redes computacionales, o la representación de redes sociales; Igualmente en el campo de la Planificación de Proyectos se necesita la representación georeferencial de los elementos como rutas de transporte en un mapa. Java Universal Network Graph (JUNG) es una biblioteca Open- Source que permite realizar aplicaciones en Java, el cual tiene como objetivo vincular conceptos de la Teoría de Grafos con ubicaciones georeferenciadas de sus nodos. En este artículo se describe la obtención de los nodos georeferenciados apoyados en herramientas como Quantum Geographic Information System (QGIS) y OpenStreetMap de los corredores principales de transporte en la ciudad de Quito, la implementación en una aplicación Java para la visualización de la información representada en grafos, y los beneficios que conlleva aplicar grafos georeferenciados con la herramienta JUNG.