Herramienta de anHerramienta de anHerramienta de anááálisis de lisis de lisis de redes en un sistema de redes en un sistema de redes en un sistema de informaciinformaciinformacióóón geogrn geogrn geográááficaficafica

88ºº

Concurso de Proyectos TecnolConcurso de Proyectos Tecnolóógicosgicos EXPOURENSEEXPOURENSE

Ourense, 3 de Diciembre de 2008

INGENIERINGENIERÍÍA TA TÉÉCNICA EN INFORMCNICA EN INFORMÁÁTICA DE GESTITICA DE GESTIÓÓNN PROYECTO FIN DE CARRERAPROYECTO FIN DE CARRERA

Autor:

Miguel Álvarez ÚbedaDirector:

Carlos Gómez RodríguezTutor:

Miguel Ángel Rodríguez Luaces

UNIVERSIDADE DA CORUUNIVERSIDADE DA CORUÑÑAA

2Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

3Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

4Proyecto Fin de Carrera

Introducción

Sistema de Información Geográfica

Direcciones

Ciudades

Parcelas

Elevación

Zonas

Mundo RealCAPAS

SIGSIG

5Proyecto Fin de Carrera

Introducción

gvSIGgvSIG

6Proyecto Fin de Carrera

MotivaciMotivacióónn

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.

CCáálculo de rutaslculo 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 empleadaIntroducción

Sistemas Operativos:

Microsoft Windows XP

Linux Ubuntu

Gusty

Gibbon

Planificación:

Microsoft Project 2003

Presentación:

Microsoft PowerPoint 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

Librerías :

JTS Topology Suite

iText

JFreeChart

JSearchDemo

Heredadas

de gvSig

…

9Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

10Proyecto Fin de Carrera

MetodologíaMetodología de Prototipado

Rápido

(MPR)

DefiniciDefinicióón n dedeEspecificacionesEspecificaciones

DiseDiseññooConceptualConceptual

PruebasPruebas

del del UsuarioUsuario

ImplantaciImplantacióónn

AuditorAuditorííaa

yySeguimientoSeguimiento

DesarrolloDesarrollodel del PrototipoPrototipo

Aplicacionesexistentes

Planes de trabajo

Prototipo normalizado

Resultadosanalizados

Informes

Herramientasde modelado

Especificaciones

detalladas

y documentación

Prototiponormalizado

Modelode 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

Comunidad

Funcionamiento

Demostración

Conclusiones

12Proyecto Fin de Carrera

Id Nombre de tarea Duración1 PFC 720 horas2 Requisitos 99 horas3 Análisis de requisitos 30 horas4 Documentación Inicial 40 horas5 Planificación 29 horas6 Elegir metodología 6 horas7 División del trabajo 10 horas8 Estimación de tiempos 5 horas9 Identificación de hitos 5 horas10 Relaciones entre actividades 3 horas11 Análisis 58 horas12 Herramientas de trabajo 15 horas13 Búsqueda información 28 horas14 Creación del modelo del dominio 30 horas15 Documentación 20 horas16 Diseño 20 horas17 Diseño estructural de la aplicación 5 horas18 Diseño de Clases 15 horas19 Diseño de la BD 5 horas20 Diseño de la Interfaz 5 horas21 Documentación 10 horas22 Implementación 240 horas23 Implementación del modelo 75 horas24 Crear base de datos 15 horas25 Clases del dominio 60 horas26 Clases de acceso a la BD 30 horas27 Crear fachadas 40 horas28 Documentación 15 horas29 Implementación del controlador 110 horas30 Implementar el controlador 60 horas31 Implementar las acciones 90 horas32 Documentación 20 horas33 Implementación de la vista 55 horas34 Implementar Interfaces 40 horas35 Búsqueda, edicion e inserción de imág 20 horas36 Documentación 15 horas37 Pruebas 80 horas38 Pruebas Unitarias 35 horas39 Pruebas de Integración 20 horas40 Pruebas de Sistema 15 horas41 Pruebas de Rendimiento 10 horas42 Seguimiento 554 horas43 Reuniones con el "usuario" 23 horas44 Reuniones con el "Director" 30 horas45 Realizar la memoria 148 horas46 Recopilar bibliografía 15 horas47 Redacción de la Memoria 133 hora48 Exposición Proyecto 160 horas49 Desarrollo del Material para la Exposición 25 horas50 Exposición Oral 2 horas

mayo 2007 junio 2007 julio 2007 agosto 2007 septiembre 2007

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

comienzo15-3-2007

Previsto: Fecha entrega: Fecha entrega: 22--1010--20072007Tiempo: 720 horasTiempo: 720 horasEsfuerzo: Esfuerzo: 1.113 horas1.113 horasCoste: Coste: 19.025 19.025 €€

13Proyecto Fin de Carrera

Id Nombre de tarea Duración1 PFC 1102 horas2 Requisitos 101 horas3 Análisis de requisitos 40 hora4 Documentación Inicial 40 hora5 Planificación 21 horas6 Elegir metodología 3 horas7 División del trabajo 10 hora8 Estimación de tiempos 3 horas9 Identificación de hitos 1 hora10 Relaciones entre actividades 4 horas11 Análisis 85 horas12 Herramientas de trabajo 20 hora13 Búsqueda información 50 hora14 Creación del modelo del dominio 35 hora15 Documentación 15 hora16 Diseño 27 horas17 Diseño estructural de la aplicación 10 hora18 Diseño de Clases 17 hora19 Diseño de la BD 10 hora20 Diseño de la Interfaz 15 hora21 Documentación 10 hora22 Implementación 446 horas23 Implementación del modelo 115 horas24 Crear base de datos 15 hora25 Clases del dominio 60 hora26 Clases de acceso a la BD 30 hora27 Crear fachadas 30 hora28 Documentación 30 hora29 Implementación del controlador 186 horas30 Implementar el controlador 60 hora31 Implementar las acciones 90 hora32 Documentación 6 horas33 Implementación de la vista 145 horas34 Implementar Interfaces 80 hora35 Búsqueda, edicion e inserción de imág 30 hora36 Documentación 15 hora37 Pruebas 428 horas38 Pruebas Unitarias 40 hora39 Pruebas de Integración 35 hora40 Pruebas de Sistema 30 hora41 Pruebas de Rendimiento 49 hora42 Seguimiento 906 horas43 Reuniones con el "usuario" 57 hora44 Reuniones con el "Director" 215 hora45 Realizar la memoria 424 horas46 Recopilar bibliografía 10 hora47 Redacción de la Memoria 200 hora48 Exposición Proyecto 47 horas49 Desarrollo del Material para la Exposición 45 hora50 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 200octubre 2007 noviembre 200 diciembre 2007 enero 2008

comienzo15-3-2007

Real:

Fecha entrega: 17Fecha entrega: 17--0101--20082008Tiempo: 1.102 horasTiempo: 1.102 horasEsfuerzo: Esfuerzo: 1.516 horas1.516 horasCoste: 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

Arquitectura del sistema

Desarrollo

17Proyecto 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

18Proyecto Fin de Carrera

Pruebas

Pruebas unitarias.

Pruebas de integración.

Pruebas de compatibilidad.

Pruebas de stress.

Pruebas de rendimiento.

Pruebas de aceptación.

Desarrollo

19Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

20Proyecto Fin de Carrera

Comunidad

Software LibreVentajas

Coste → no siempre implica gratis

Colaboración → mucha gente simultánea

Testeo

→ más pruebas

Mejora constante → código “vivo”

Interoperabilidad → estándares abiertos

Jurídico → libre difusión

Contras

Difícil coordinarlo → forjas

21Proyecto Fin de Carrera

Comunidad

General Public

License

(GPL) v2.0

Determina las condiciones de:

Copia

Distribución

Modificación

Total o parcial

Registrar cambios

Volver a distribuirlo

Sin garantía

Añadir licencia a los ficheros fuentes

22Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

23Proyecto 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.

24Proyecto Fin de Carrera

Funcionamiento

MODO DE INTEGRACIÓN

25Proyecto Fin de Carrera

Funcionamiento´CREAR RED

´

26Proyecto Fin de Carrera

Funcionamiento´

´

27Proyecto Fin de Carrera

Funcionamiento´

´

´

28Proyecto Fin de Carrera

Funcionamiento´TROCEAR LA RED

29Proyecto Fin de Carrera

Funcionamiento´

30Proyecto Fin de Carrera

Funcionamiento´

31Proyecto Fin de Carrera

Funcionamiento´

32Proyecto Fin de Carrera

Funcionamiento´

´

´

ZOOM

Radio deRadio detoleranciatolerancia

33Proyecto Fin de Carrera

Funcionamiento´

34Proyecto Fin de Carrera

Funcionamiento´

CALCULAR RUTA

35Proyecto Fin de Carrera

Funcionamiento´

36Proyecto Fin de Carrera

Funcionamiento´

37Proyecto Fin de Carrera

Funcionamiento

l

αxl

´

´

´

38Proyecto Fin de Carrera

Funcionamiento´

´´´´

39Proyecto Fin de Carrera

Funcionamiento

´

´

´

´

40Proyecto Fin de Carrera

Funcionamiento

´

´

41Proyecto Fin de Carrera

Funcionamiento´

42Proyecto Fin de Carrera

INFORME DE RUTA

Funcionamiento

ESTADÍSTICASDISTANCIA

ESTADÍSTICASGRAFO

ESTADÍSTICASTIEMPO

´

´

´

´

´

´

43Proyecto Fin de Carrera

ASISTENTE

BARRA

Funcionamiento

´

´

´

44Proyecto Fin de Carrera

Comparador de algoritmos.

Ejemplo de grafo aleatorio12 nodos, 25% densidad

Funcionamiento

45Proyecto Fin de Carrera

Comparador de algoritmos.

ÉXITOS

COSTES TIEMPO

PASOS

Funcionamiento

´

´

´

´

46Proyecto Fin de Carrera

Resultados

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

47Proyecto Fin de Carrera

ÍNDICE

Introducción

Metodología

Planificación

Desarrollo

Comunidad

Funcionamiento

Demostración

Conclusiones

48Proyecto Fin de Carrera

Conclusiones

Conclusiones

Se ha creado una aplicación didáctica.

Se ha tenido en cuenta a los usuarios inexpertos.

Se han ampliado conocimientos y resuelto problemas ingenieriles

muy complejos.

Se han probado, verificado y contrastado los datos obtenidos.

Se ha realizado un PFC de calidad técnica obteniendo la calificación numérica de 10 y Matrícula de Honor

ante

dos tribunales.

Ha obtenido el 1er premio al “Mejor PFC con Software Libre 2008”

49Proyecto Fin de Carrera

Conclusiones

Se ha ayudado a la comunidad de gvSig

realizando esta extensión completamente funcional y sigo realizando una participación activa.

Se ha publicado íntegramente

en la forxa

para su libre difusión bajo licencia GNU GPL v2.0

Es actualmente el 2º

proyecto más descargado.

Se ha difundido

mediante: listas de desarrollo de

gvSig, repositorio oficial de extensiones gvSig, forxa-mancomun, SVN, wikipedia, blog…

y otras

webs

se han hecho eco del proyecto.

Conclusiones

50Proyecto 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.

Acceso vía Web 2.0 con soporte de análisis de redes. (Posibilidad de integración real en mi Proyecto Fin de Máster)

Conclusiones

51Proyecto Fin de Carrera

Conclusiones

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

Muchas gracias por vuestra asistencia

Dirección Web del proyecto libre:

¿¿ Preguntas ?Preguntas ?