Вы находитесь на странице: 1из 51

Herramienta de anlisis

de redes en un sistema de
informacin geogrfica
UNIVERSIDADE DA CORUA
FACULTADE DE INFORMTICA
17 de Enero de 2008
INGENIERA TCNICA EN INFORMTICA DE GESTIN
PROYECTO FIN DE CARRERA
Autor: Miguel lvarez beda
Director: Carlos Gmez Rodrguez
Tutor: Miguel ngel Rodrguez Luaces
2
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
3
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
4
Proyecto Fin de Carrera
Introduccin
Sistema de Informacin Geogrfica
Direcciones
Ciudades
Parcelas
Elevacin
Zonas
Mundo Real
CAPAS
SIG
5
Proyecto Fin de Carrera
Introduccin
gvSIG
6
Proyecto Fin de Carrera
Introduccin
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))
7
Proyecto Fin de Carrera
Motivacin
1. Falta de anlisis de redes en gvSIG.
2. Existen distintos algoritmos de clculo de
rutas con distintas caractersticas.
3. Filosofa Open Source. Ayudar a la
comunidad.

4. Reto personal. Ganas de aprender.

Introduccin
8
Proyecto Fin de Carrera
Objetivos
1. Clculo de rutas

Interpretar las geometras como un grafo, y aplicar
sobre l diferentes algoritmos de bsqueda de
inteligencia artificial, para obtener una ruta.

2. Comparador de algoritmos

Determinar que algoritmo es el mejor, realizando
un estudio exhaustivo terico y contrastarlo con otro
estudio analtico.
Introduccin
9
Proyecto Fin de Carrera
Tecnologa empleada
Sistemas Operativos:
Microsoft Windows XP
Linux Ubuntu Gusty Gibbon

Planificacin:
Microsoft Project 2003

Desarrollo:
gvSIG 1.1 + Java + JAI
Eclipse + Visual Editor
PostgreSQL 8.2 + PostGis
JProfiler 5.0

Documentacin:
WinEdt + Adobe Acrobat +
MagicDraw + StartUML
Adobe Photoshop CS2 + AcdSee


Presentacin:
Microsoft PowerPoint 2003
Introduccin
10
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
11
Proyecto Fin de Carrera
Metodologa
Metodologa de Prototipado Rpido
(MPR)
12
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
13
Proyecto Fin de Carrera
Planificacin
comienzo
15-3-2007
Previsto: Fecha entrega: 2-10-2007
Tiempo: 720 horas
Esfuerzo: 1.113 horas
Coste: 19.025
14
Proyecto Fin de Carrera
Planificacin
comienzo
15-3-2007
Real: Fecha entrega: 17-01-2008
Tiempo: 1.102 horas
Esfuerzo: 1.516 horas
Coste: 27.818
15
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
16
Proyecto Fin de Carrera
Anlisis
Obtener requisitos.

Requisitos del usuario.
Requisitos del dominio.
Requisitos implcitos.
Desarrollo
Prototipado
17
Proyecto Fin de Carrera
Casos de uso
Desarrollo
PARADAS
GRAFOS
CONFIGURACIN
ESTADSTICAS
REDES
18
Proyecto Fin de Carrera
Arquitectura del sistema
Desarrollo
19
Proyecto Fin de Carrera
Diseo
Desarrollo
20
Proyecto Fin de Carrera
Diseo
Patrones usados
Model-View-Controller
Singleton
Transfer Object
Factory
DAO

Diseo interfaces
Visual Editor
Desarrollo
Controller
View

Model


Libreras
externas


21
Proyecto Fin de Carrera
Diseo
Desarrollo
22
Proyecto Fin de Carrera
Pruebas
Pruebas unitarias.
Pruebas de integracin.
Pruebas de compatibilidad.
Pruebas de stress.
Pruebas de rendimiento.
Pruebas de aceptacin.

Desarrollo
23
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
24
Proyecto Fin de Carrera
Funcionamiento
25
Proyecto Fin de Carrera
Funcionamiento
CREAR RED
26
Proyecto Fin de Carrera
Funcionamiento
27
Proyecto Fin de Carrera
Funcionamiento
28
Proyecto Fin de Carrera
Funcionamiento
TROCEAR LA RED
29
Proyecto Fin de Carrera
Funcionamiento
30
Proyecto Fin de Carrera
Funcionamiento
31
Proyecto Fin de Carrera
Funcionamiento
32
Proyecto Fin de Carrera
Funcionamiento
r
tol
33
Proyecto Fin de Carrera
Funcionamiento
34
Proyecto Fin de Carrera
Funcionamiento
RESOLVER
35
Proyecto Fin de Carrera
Funcionamiento
36
Proyecto Fin de Carrera
Funcionamiento
37
Proyecto Fin de Carrera
Funcionamiento
38
Proyecto Fin de Carrera
Funcionamiento
39
Proyecto Fin de Carrera
Funcionamiento
40
Proyecto Fin de Carrera
Funcionamiento
GRAFO
RUTA


HEURSTICA
La heurstica es
slo una aproximacin
41
Proyecto Fin de Carrera
Funcionamiento
42
Proyecto Fin de Carrera
Funcionamiento
43
Proyecto Fin de Carrera
INFORME DE RUTA
Funcionamiento
ESTADSTICAS
DISTANCIA
ESTADSTICAS
GRAFO
ESTADSTICAS
TIEMPO
44
Proyecto Fin de Carrera
ASISTENTE
BARRA
Funcionamiento
45
Proyecto Fin de Carrera
Comparador de algoritmos.
Ejemplo de grafo aleatorio
12 nodos, 25% densidad
Funcionamiento
46
Proyecto Fin de Carrera
Comparador de algoritmos.
XITOS
COSTES TIEMPO
PASOS
Funcionamiento
47
Proyecto Fin de Carrera
Resultados
DEMOSTRACIN
Clculo de rutas.
Aplicacin didctica.
Comparador de grafos.
48
Proyecto Fin de Carrera
NDICE
Introduccin
Metodologa
Planificacin
Desarrollo
Funcionamiento
Demostracin
Conclusiones
49
Proyecto Fin de Carrera
Conclusiones
Conclusiones
Se han alcanzado todos los objetivos.
Se han probado, verificado y contrastado
los datos obtenidos.
Se ha creado una aplicacin didctica.
Se ha tenido en cuenta a los usuarios
inexpertos.
Se han ampliado conocimientos y resuelto
problemas muy complejos.
50
Proyecto Fin de Carrera
Lneas de trabajo futuro
Algoritmo Ant Colony Optimization (ACO).
Sentido de la va.
Clculos en funcin del tiempo.
Giros y penalizaciones.
Conclusiones
51
Proyecto Fin de Carrera
Conclusiones
https://forxa.mancomun.org/projects/pfcmau/
Muchas Gracias por vuestra asistencia
Direccin Web del proyecto libre:
Preguntas ?

Вам также может понравиться