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 17 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 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 Open Geospatial Consortium (OGC)
Introducción Open Geospatial Consortium (OGC) BASE DE DATOS POINT (10 10) LINESTRING( 10 10, 20 20, 30 40) POLYGON ((10 10, 10 20, 20 20, 20 15, 10 10)) Proyecto Fin de Carrera

7 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

8 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 que algoritmo es el “mejor”, realizando un estudio exhaustivo teórico y contrastarlo con otro estudio analítico. Proyecto Fin de Carrera

9 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

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

11 Metodología de Prototipado Rápido (MPR)
Proyecto Fin de Carrera

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

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

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

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

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

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

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

19 Desarrollo Diseño Proyecto Fin de Carrera

20 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

21 Desarrollo Diseño Proyecto Fin de Carrera

22 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

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

24 Funcionamiento Proyecto Fin de Carrera

25 Funcionamiento CREAR RED Proyecto Fin de Carrera

26 Funcionamiento Proyecto Fin de Carrera

27 Funcionamiento Proyecto Fin de Carrera

28 Funcionamiento TROCEAR LA RED Proyecto Fin de Carrera

29 Funcionamiento Proyecto Fin de Carrera

30 Funcionamiento Proyecto Fin de Carrera

31 Funcionamiento Proyecto Fin de Carrera

32 Funcionamiento rtol Proyecto Fin de Carrera

33 Funcionamiento Proyecto Fin de Carrera

34 Funcionamiento RESOLVER Proyecto Fin de Carrera

35 Funcionamiento Proyecto Fin de Carrera

36 Funcionamiento Proyecto Fin de Carrera

37 Funcionamiento αxl l Proyecto Fin de Carrera

38 Funcionamiento Proyecto Fin de Carrera

39 Funcionamiento Proyecto Fin de Carrera

40 Funcionamiento GRAFO RUTA HEURÍSTICA La heurística es
sólo una aproximación Proyecto Fin de Carrera

41 Funcionamiento Proyecto Fin de Carrera

42 Funcionamiento Proyecto Fin de Carrera

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

44 Funcionamiento ASISTENTE BARRA Proyecto Fin de Carrera

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

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

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

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

49 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

50 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 del tiempo. Giros y penalizaciones. Proyecto Fin de Carrera

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