Herramienta de análisis Herramienta de análisis de redes en un sistema de de redes en un sistema de

información geográficainformación geográfica

UNIVERSIDADE DA CORUÑAUNIVERSIDADE DA CORUÑA FACULTADE DE INFORMÁTICAFACULTADE DE INFORMÁTICA

30 de Enero de 2008

INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓNINGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓNPROYECTO FIN DE CARRERAPROYECTO FIN DE CARRERA

Autor: Miguel Álvarez ÚbedaDirector: Carlos Gómez RodríguezTutor: Miguel Ángel Rodríguez Luaces

2Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

3Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

4Proyecto Fin de Carrera

Introducción

Sistema de Información Geográfica

Direcciones

Ciudades

Parcelas

Elevación

Zonas

Mundo Real

CAPAS

SIGSIG

5Proyecto Fin de Carrera

Introducción

gvSIGgvSIG

6Proyecto Fin de Carrera

MotivaciónMotivación

1. Falta de análisis de redes en gvSIG.

2. Existen distintos algoritmos de cálculo de rutas con distintas características.

3. Filosofía “Open Source”. Ayudar a la comunidad.

4. Reto personal. Ganas de aprender.

Introducción

7Proyecto Fin de Carrera

Objetivos1.1. Cálculo de rutasCálculo de rutas

Interpretar las geometrías como un grafo, y aplicar sobre él diferentes algoritmos de búsqueda de inteligencia artificial, para obtener una ruta.

2.2. Comparador de algoritmosComparador de algoritmos

Determinar qué algoritmo es el “mejor”, realizando un estudio exhaustivo teórico y contrastarlo con otro estudio analítico.

Introducción

8Proyecto Fin de Carrera

Tecnología empleada Sistemas Operativos:

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

Introducción

9Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

10Proyecto Fin de Carrera

Metodología

Metodología de Prototipado Rápido (MPR)

Definición Definición dedeEspecificacionesEspecificaciones

DiseñoDiseñoConceptualConceptual

PruebasPruebas del del UsuarioUsuario

ImplantaciónImplantación

Auditoría yAuditoría ySeguimientoSeguimiento

DesarrolloDesarrollo del del PrototipoPrototipo

Aplicacionesexistentes

Planes de trabajo

Prototipo normalizado

Resultados analizados

Informes

Herramientasde modelado

Especificaciones detalladas y documentación

Prototipo normalizado

Modelo de datos

Lenguajes de desarrollo

Macromodelo deactividades

Detalle de lasespecificaciones

Descripción deEntradas / salidas

Lenguajes noprocedimentalesy de consultas

Datos resultantes

Resultadosanalizados

11Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

12Proyecto Fin de Carrera

Id Nombre de tarea Duración

1 PFC 720 horas

2 Requisitos 99 horas

3 Análisis de requisitos 30 horas

4 Documentación Inicial 40 horas

5 Planificación 29 horas

6 Elegir metodología 6 horas

7 División del trabajo 10 horas

8 Estimación de tiempos 5 horas

9 Identificación de hitos 5 horas

10 Relaciones entre actividades 3 horas

11 Análisis 58 horas

12 Herramientas de trabajo 15 horas

13 Búsqueda información 28 horas

14 Creación del modelo del dominio 30 horas

15 Documentación 20 horas

16 Diseño 20 horas

17 Diseño estructural de la aplicación 5 horas

18 Diseño de Clases 15 horas

19 Diseño de la BD 5 horas

20 Diseño de la Interfaz 5 horas

21 Documentación 10 horas

22 Implementación 240 horas

23 Implementación del modelo 75 horas

24 Crear base de datos 15 horas

25 Clases del dominio 60 horas

26 Clases de acceso a la BD 30 horas

27 Crear fachadas 40 horas

28 Documentación 15 horas

29 Implementación del controlador 110 horas

30 Implementar el controlador 60 horas

31 Implementar las acciones 90 horas

32 Documentación 20 horas

33 Implementación de la vista 55 horas

34 Implementar Interfaces 40 horas

35 Búsqueda, edicion e inserción de imágenes 20 horas

36 Documentación 15 horas

37 Pruebas 80 horas

38 Pruebas Unitarias 35 horas

39 Pruebas de Integración 20 horas

40 Pruebas de Sistema 15 horas

41 Pruebas de Rendimiento 10 horas

42 Seguimiento 554 horas

43 Reuniones con el "usuario" 23 horas

44 Reuniones con el "Director" 30 horas

45 Realizar la memoria 148 horas

46 Recopilar bibliografía 15 horas

47 Redacción de la Memoria 133 horas

48 Exposición Proyecto 160 horas

49 Desarrollo del Material para la Exposición Oral 25 horas

50 Exposición Oral 2 horas

mayo 2007 junio 2007 julio 2007 agosto 2007 septiembre 2007 octubre 2007

Planificaciónmarzo 2007 abril 2007 mayo 2007 junio 2007 julio 2007 agosto 2007 septiembre 2007 octubre 2007 noviembre 2007 diciembre 2007 enero 2008 febrero 2008

comienzo15-3-2007

Previsto: Fecha entrega: Fecha entrega: 2-10-20072-10-2007 Tiempo: 720 Tiempo: 720

horashoras Esfuerzo: Esfuerzo: 1.113 1.113

horashoras Coste: Coste: 19.025 €19.025 €

13Proyecto Fin de Carrera

Id Nombre de tarea Duración

1 PFC 1102 horas

2 Requisitos 101 horas

3 Análisis de requisitos 40 horas

4 Documentación Inicial 40 horas

5 Planificación 21 horas

6 Elegir metodología 3 horas

7 División del trabajo 10 horas

8 Estimación de tiempos 3 horas

9 Identificación de hitos 1 hora

10 Relaciones entre actividades 4 horas

11 Análisis 85 horas

12 Herramientas de trabajo 20 horas

13 Búsqueda información 50 horas

14 Creación del modelo del dominio 35 horas

15 Documentación 15 horas

16 Diseño 27 horas

17 Diseño estructural de la aplicación 10 horas

18 Diseño de Clases 17 horas

19 Diseño de la BD 10 horas

20 Diseño de la Interfaz 15 horas

21 Documentación 10 horas

22 Implementación 446 horas

23 Implementación del modelo 115 horas

24 Crear base de datos 15 horas

25 Clases del dominio 60 horas

26 Clases de acceso a la BD 30 horas

27 Crear fachadas 30 horas

28 Documentación 30 horas

29 Implementación del controlador 186 horas

30 Implementar el controlador 60 horas

31 Implementar las acciones 90 horas

32 Documentación 6 horas

33 Implementación de la vista 145 horas

34 Implementar Interfaces 80 horas

35 Búsqueda, edicion e inserción de imágenes 30 horas

36 Documentación 15 horas

37 Pruebas 428 horas

38 Pruebas Unitarias 40 horas

39 Pruebas de Integración 35 horas

40 Pruebas de Sistema 30 horas

41 Pruebas de Rendimiento 49 horas

42 Seguimiento 906 horas

43 Reuniones con el "usuario" 57 horas

44 Reuniones con el "Director" 215 horas

45 Realizar la memoria 424 horas

46 Recopilar bibliografía 10 horas

47 Redacción de la Memoria 200 horas

48 Exposición Proyecto 47 horas

49 Desarrollo del Material para la Exposición Oral 45 horas

50 Exposición Oral 2 horas

mayo 2007 junio 2007 julio 2007 agosto 2007 septiembre 2007 octubre 2007 noviembre 2007

Planificaciónmarzo 2007 abril 2007 mayo 2007 junio 2007 julio 2007 agosto 2007 septiembre 2007 octubre 2007 noviembre 2007 diciembre 2007 enero 2008 febrero 2008

comienzo15-3-2007

Real: Fecha entrega: 17-01-2008Fecha entrega: 17-01-2008 Tiempo: 1.102 horasTiempo: 1.102 horas Esfuerzo: Esfuerzo: 1.516 horas1.516 horas Coste: Coste: 27.818 €27.818 €

14Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

15Proyecto Fin de Carrera

Análisis

Obtener requisitos.

Requisitos del usuario. Requisitos del dominio. Requisitos implícitos.

Desarrollo

Prototipado

16Proyecto Fin de Carrera

Casos de usoDesarrollo

PARADAS

GRAFOS

CONFIGURACIÓN

ESTADÍSTICAS

REDES

17Proyecto Fin de Carrera

Casos de uso – Detalle IDesarrollo

CONFIGURACIÓN

18Proyecto Fin de Carrera

Casos de uso – Detalle IIDesarrollo

GRAFOS

19Proyecto Fin de Carrera

Casos de uso – Detalle IIIDesarrollo

ESTADÍSTICAS

20Proyecto Fin de Carrera

Casos de uso – Detalle IVDesarrollo

PARADAS

21Proyecto Fin de Carrera

Casos de uso – Detalle VDesarrollo

REDES

22Proyecto Fin de Carrera

Arquitectura del sistema

Desarrollo

23Proyecto Fin de Carrera

Diseño

Desarrollo

24Proyecto Fin de Carrera

Diseño

Patrones usados Model-View-Controller Singleton Transfer Object Factory DAO

Diseño interfaces Visual Editor

Desarrollo

Controller

ViewModel

Librerías externas

25Proyecto Fin de Carrera

Diseño

Desarrollo

26Proyecto Fin de Carrera

Pruebas

Pruebas unitarias. Pruebas de integración. Pruebas de compatibilidad. Pruebas de stress. Pruebas de rendimiento. Pruebas de aceptación.

Desarrollo

27Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

28Proyecto Fin de Carrera

Funcionamiento

Comprende:

Modo de integración. Crear red. Troceado de la red. Resolución ruta. Información que proporciona el análisis. Comparativas.

29Proyecto Fin de Carrera

Funcionamiento

MODO DE INTEGRACIÓN

30Proyecto Fin de Carrera

Funcionamiento

´

CREAR RED

´

31Proyecto Fin de Carrera

Funcionamiento

´

´

32Proyecto Fin de Carrera

Funcionamiento

´

´

´

33Proyecto Fin de Carrera

Funcionamiento

´

TROCEAR LA RED

34Proyecto Fin de Carrera

Funcionamiento

´

35Proyecto Fin de Carrera

Funcionamiento

´

36Proyecto Fin de Carrera

Funcionamiento

´

37Proyecto Fin de Carrera

Funcionamiento

´

´

´

ZOOM

Radio deRadio detoleranciatolerancia

38Proyecto Fin de Carrera

Funcionamiento

´

39Proyecto Fin de Carrera

Funcionamiento

´

CALCULAR RUTA

40Proyecto Fin de Carrera

Funcionamiento

´

41Proyecto Fin de Carrera

Funcionamiento

´

42Proyecto Fin de Carrera

Funcionamiento

l

αxl

´

´

´

43Proyecto Fin de Carrera

Funcionamiento

´

´´´´

44Proyecto Fin de Carrera

Funcionamiento

´

´

´

´

45Proyecto Fin de Carrera

Funcionamiento

´

´

46Proyecto Fin de Carrera

Funcionamiento

´

47Proyecto Fin de Carrera

INFORME DE RUTA

Funcionamiento

ESTADÍSTICASDISTANCIA

ESTADÍSTICASGRAFO

ESTADÍSTICASTIEMPO

´

´

´

´

´

´

48Proyecto Fin de Carrera

ASISTENTE

BARRA

Funcionamiento

´

´

´

49Proyecto Fin de Carrera

Comparador de algoritmos.

Ejemplo de grafo aleatorio 12 nodos, 25% densidad

Funcionamiento

50Proyecto Fin de Carrera

Comparador de algoritmos.

ÉXITOS

COSTES TIEMPO

PASOS

Funcionamiento

´

´

´

´

51Proyecto Fin de Carrera

Resultados

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

52Proyecto Fin de Carrera

ÍNDICE Introducción Metodología Planificación Desarrollo Funcionamiento Demostración Conclusiones

53Proyecto Fin de Carrera

Conclusiones

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.

54Proyecto Fin de Carrera

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.

Conclusiones

55Proyecto Fin de Carrera

Conclusiones

https://forxa.mancomun.org/projects/pfcmau/

Muchas gracias por vuestra asistencia

Dirección Web del proyecto libre:

¿ Preguntas ?¿ Preguntas ?