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 ?