INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN PROYECTO FIN DE CARRERA UNIVERSIDADE DA CORUÑA FACULTADE DE INFORMÁTICA 30 de Enero de 2008 Herramienta de análisis de redes en un sistema de información geográfica INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN PROYECTO FIN DE CARRERA PRESENTACIÓN PROYECTO FIN DE CARRERA. ----------------------------------------------------- A Coruña, 30 de Enero de 2008. Autor: Miguel Álvarez Úbeda Director: Carlos Gómez Rodríguez Tutor: Miguel Ángel Rodríguez Luaces

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Sistema de Información Geográfica Introducción Sistema de Información Geográfica Direcciones Ciudades Parcelas Elevación Zonas SIG Mundo Real CAPAS Proyecto Fin de Carrera

Introducción gvSIG Proyecto Fin de Carrera

Motivación Falta de análisis de redes en gvSIG. Introducción Motivación Falta de análisis de redes en gvSIG. Existen distintos algoritmos de cálculo de rutas con distintas características. Filosofía “Open Source”. Ayudar a la comunidad. Reto personal. Ganas de aprender. Proyecto Fin de Carrera

Objetivos Introducción Cálculo de rutas Comparador de algoritmos Interpretar las geometrías como un grafo, y aplicar sobre él diferentes algoritmos de búsqueda de inteligencia artificial, para obtener una ruta. Comparador de algoritmos Determinar qué algoritmo es el “mejor”, realizando un estudio exhaustivo teórico y contrastarlo con otro estudio analítico. Proyecto Fin de Carrera

Tecnología empleada Introducción Sistemas Operativos: Planificación: Microsoft Windows XP Linux Ubuntu Gusty Gibbon Planificación: Microsoft Project 2003 Desarrollo: gvSIG 1.1 + Java + JAI Eclipse + Visual Editor PostgreSQL 8.2 + PostGis JProfiler 5.0 Documentación: WinEdt + Adobe Acrobat + MagicDraw + StartUML Adobe Photoshop CS2 + AcdSee Presentación: Microsoft PowerPoint 2003 Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Metodología de Prototipado Rápido (MPR) Aplicaciones existentes Planes de trabajo Especificaciones detalladas y documentación Definición de Especificaciones Macromodelo de actividades Detalle de las especificaciones Diseño Conceptual Descripción de Entradas / salidas Modelo de datos Desarrollo del Prototipo Prototipo normalizado Herramientas de modelado Prototipo normalizado Pruebas del Usuario Datos resultantes Resultados analizados Lenguajes de desarrollo Implantación Lenguajes no procedimentales y de consultas Resultados analizados Auditoría y Seguimiento Informes Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Planificación Previsto: Fecha entrega: 2-10-2007 comienzo 15-3-2007 Tiempo: 720 horas Esfuerzo: 1.113 horas Coste: 19.025 € comienzo 15-3-2007 Proyecto Fin de Carrera

Planificación Real: Fecha entrega: 17-01-2008 comienzo 15-3-2007 Tiempo: 1.102 horas Esfuerzo: 1.516 horas Coste: 27.818 € comienzo 15-3-2007 Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Análisis Obtener requisitos. Desarrollo Requisitos del usuario. Requisitos del dominio. Requisitos implícitos. Prototipado Proyecto Fin de Carrera

Casos de uso Desarrollo CONFIGURACIÓN GRAFOS ESTADÍSTICAS REDES PARADAS Proyecto Fin de Carrera

Casos de uso – Detalle I Desarrollo CONFIGURACIÓN Proyecto Fin de Carrera

Casos de uso – Detalle II Desarrollo Casos de uso – Detalle II GRAFOS Proyecto Fin de Carrera

Casos de uso – Detalle III Desarrollo Casos de uso – Detalle III ESTADÍSTICAS Proyecto Fin de Carrera

Casos de uso – Detalle IV Desarrollo Casos de uso – Detalle IV PARADAS Proyecto Fin de Carrera

Desarrollo Casos de uso – Detalle V REDES Proyecto Fin de Carrera

Arquitectura del sistema Desarrollo Arquitectura del sistema Proyecto Fin de Carrera

Desarrollo Diseño Proyecto Fin de Carrera

Diseño Desarrollo Patrones usados Diseño interfaces Model-View-Controller Singleton Transfer Object Factory DAO Diseño interfaces Visual Editor Librerías externas Controller Model View Proyecto Fin de Carrera

Desarrollo Diseño Proyecto Fin de Carrera

Pruebas Pruebas unitarias. Pruebas de integración. Desarrollo Pruebas Pruebas unitarias. Pruebas de integración. Pruebas de compatibilidad. Pruebas de stress. Pruebas de rendimiento. Pruebas de aceptación. Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Comprende: Funcionamiento Modo de integración. Crear red. Troceado de la red. Resolución ruta. Información que proporciona el análisis. Comparativas. Proyecto Fin de Carrera

Funcionamiento MODO DE INTEGRACIÓN Proyecto Fin de Carrera

Funcionamiento CREAR RED ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ ´ ´ Proyecto Fin de Carrera

Funcionamiento TROCEAR LA RED ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ´ ZOOM Radio de tolerancia ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento CALCULAR RUTA ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ´ ´ ´ αxl l Proyecto Fin de Carrera

Funcionamiento ´ ´ ´ ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ ´ ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ ´ Proyecto Fin de Carrera

Funcionamiento ´ Proyecto Fin de Carrera

Funcionamiento ESTADÍSTICAS GRAFO ESTADÍSTICAS DISTANCIA ESTADÍSTICAS ´ ´ ESTADÍSTICAS DISTANCIA ESTADÍSTICAS TIEMPO ´ ´ ´ INFORME DE RUTA ´ Proyecto Fin de Carrera

Funcionamiento ´ ASISTENTE ´ ´ BARRA Proyecto Fin de Carrera

Comparador de algoritmos. Funcionamiento Comparador de algoritmos. Ejemplo de grafo aleatorio 12 nodos, 25% densidad Proyecto Fin de Carrera

Comparador de algoritmos. Funcionamiento Comparador de algoritmos. COSTES TIEMPO ´ ÉXITOS PASOS ´ ´ ´ Proyecto Fin de Carrera

DEMOSTRACIÓN Cálculo de rutas. Aplicación didáctica. Resultados DEMOSTRACIÓN Cálculo de rutas. Aplicación didáctica. Comparador de algoritmos. Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones Proyecto Fin de Carrera

Conclusiones Se han alcanzado todos los objetivos. Se han probado, verificado y contrastado los datos obtenidos. Se ha creado una aplicación didáctica. Se ha tenido en cuenta a los usuarios inexpertos. Se han ampliado conocimientos y resuelto problemas muy complejos. Proyecto Fin de Carrera

Líneas de trabajo futuro Conclusiones Líneas de trabajo futuro Algoritmo Ant Colony Optimization (ACO). Sentido de la vía. Cálculos en función de otros costes. Giros y penalizaciones. Proyecto Fin de Carrera

Muchas gracias por vuestra asistencia Conclusiones Muchas gracias por vuestra asistencia ¿ Preguntas ? Dirección Web del proyecto libre: https://forxa.mancomun.org/projects/pfcmau/ Proyecto Fin de Carrera