presentación proyecto fin de carrera · proyecto fin de carrera. 50. líneas de trabajo futuro...
TRANSCRIPT
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 ?