INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN PROYECTO FIN DE CARRERA

Presentación del tema: "INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN PROYECTO FIN DE CARRERA"— Transcripción de la presentación:

1 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

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

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

4 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

5 Introducción gvSIG Proyecto Fin de Carrera

6 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

7 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

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

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

10 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

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

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

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

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

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

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

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

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

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

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

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

22 Arquitectura del sistema
Desarrollo Arquitectura del sistema Proyecto Fin de Carrera

23 Desarrollo Diseño Proyecto Fin de Carrera

24 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

25 Desarrollo Diseño Proyecto Fin de Carrera

26 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

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

28 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

29 Funcionamiento MODO DE INTEGRACIÓN Proyecto Fin de Carrera

30 Funcionamiento CREAR RED Proyecto Fin de Carrera

31 Funcionamiento Proyecto Fin de Carrera

32 Funcionamiento Proyecto Fin de Carrera

33 Funcionamiento TROCEAR LA RED Proyecto Fin de Carrera

34 Funcionamiento Proyecto Fin de Carrera

35 Funcionamiento Proyecto Fin de Carrera

36 Funcionamiento Proyecto Fin de Carrera

37 Funcionamiento ZOOM Radio de tolerancia Proyecto Fin de Carrera

38 Funcionamiento Proyecto Fin de Carrera

39 Funcionamiento CALCULAR RUTA Proyecto Fin de Carrera

40 Funcionamiento Proyecto Fin de Carrera

41 Funcionamiento Proyecto Fin de Carrera

42 Funcionamiento αxl l Proyecto Fin de Carrera

43 Funcionamiento Proyecto Fin de Carrera

44 Funcionamiento Proyecto Fin de Carrera

45 Funcionamiento Proyecto Fin de Carrera

46 Funcionamiento Proyecto Fin de Carrera

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

48 Funcionamiento ASISTENTE BARRA Proyecto Fin de Carrera

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

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

51 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

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

53 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

54 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

55 Muchas gracias por vuestra asistencia
Conclusiones Muchas gracias por vuestra asistencia ¿ Preguntas ? Dirección Web del proyecto libre: Proyecto Fin de Carrera