Integración de Google Maps y TSP Solvers para la definición y resolución del TSP

Este trabajo final de carrera presenta la arquitectura e implementación de un entorno web para la descripción y visualización de instancias reales del TSP (Travelling Salesman Problem), a través de Google Maps, y su posterior resoluación mediante tècnicas de optimización combinatoria.

Geolocalitzáció en temps real sobre Google Maps

L’objectiu d’aquest projecte és crear un sistema de seguiment d’una flota de vehicles amb GPS en temps real. A partir d’un mòdul de captació, el servidor recull la informació geogràfica dels vehicles i l’emmagatzema. I amb un mòdul de processament, es mostra i controla els vehicles, els punts d’interès i els polígons del sistema de Geofencing. En primer lloc, faig una introducció a l’estat de l’art dels sistemes de seguiment de vehicles. A continuació, analitzo els requeriments, especifico el comportament desitjat del sistema, explico el disseny i la implementació. Per últim, faig un seguit de proves per extreure’n les conclusions.

Análisis de la dimensión ambiental de la tenencia de la tierra. El caso de la Zona Protectora y Parque Nacional Volcán Tenorio de Costa Rica

El presente estudio consiste en la elaboración de un mapa del estado de tenencia de la tierra actual de la Zona Protectora y Parque Nacional Volcán Tenorio situado al norte de Costa Rica. A partir de este resultado cartográfico se efectuarán estudios referentes al estado legal de las propiedades, al tipo de propiedad, a la ubicación de las propiedades dentro del Área Silvestre Protegida y al evalúo de los conflictos legales dentro de ésta. Por otro lado, se analiza la cobertura de la tierra y el estado de conservación. La metodología utilizada se basa en el uso de Sistemas de Información Geográfica y en la verificación de la información mediante puntos GPS tomados al campo y su análisis en la oficina. Los resultados muestran una reubicación de los planos más precisa y real que la indicada por el Catastro Nacional. Aunque las propiedades privadas son mayoritarias, el área de estudio presenta en general un porcentaje alto de masa boscosa, mientras que en las zonas limítrofes se encuentra una fragmentación del hábitat determinada por herbazales. Este estudio contribuye a una mejor gestión y conservación del Área Protegida y es un avance en el ordenamiento territorial del país.

Gestión en el territorio de una empresa de seguridad mediante estándares GIS e integración de datos con Google Maps.

Estudi teòric sobre els Sistemes d'Informació Geogràfica (GIS) i sobre les especificacions que està publicant el Open Geospatial Consortium (OGC) com estàndards oberts que permetin les comunicacions entre distints GIS.

Desenvolupament d'edició geogràfica segons l'estàndard WFS-T sobre l'API de Google Maps

El present treball tractarà d'aprofitar Google Maps i les eines lliures disponibles, per construir unes llibreries Javascript d'ús obert que permetin afegir serveis de persistència als serveis de cartografia ja disponibles.

Representació dels jaciments arqueològics del Museu de Molins de Rei amb Google Maps

En aquest document es recull i descriuen els treballs fets al Treball de Final de Carrera, en la especialitat de Sistemes d'Informació Geogràfica (SIG). La finalitat del projecte es utilitzar les tecnologies SIG per crear una pagina web on es representin els jaciments arqueològics del Museu de Molins de Rei de forma visual fàcil e interactiva sobre el mateix mapa. Per això es farà una web que sigui un "Mash-Up" utilitzant les les funcionalitats que proporcionen les Api de Google Maps.

Representació dels Jaciments de Molins de Rei amb Google Maps

El Museu Municipal de Molins de Rei desitja posar a la disposició dels visitants, tant presencials com virtuals, el seu fons, així com disposar d'una eina que permeti visualitzar sobre un mapa la distribució dels seus jaciments.L'usuari d'aquest projecte disposarà d'una eina que li facilitarà triar els jaciments en funció del període històric que vol consultar, accedint a través d'aquests a la documentació relativa als períodes històrics del jaciment, la de les troballes corresponents a cada període històric del jaciment i a les imatges tant del jaciment com dels objectes que s'hi han trobat.També disposarà d'una eina que li donarà les indicacions adequades per tal de poder arribar des de l'adreça que desitgi fins a la seu del museu o fins als diferents jaciments.

Using self organizing maps on compositional data

Self-organizing maps (Kohonen 1997) is a type of artificial neural network developedto explore patterns in high-dimensional multivariate data. The conventional versionof the algorithm involves the use of Euclidean metric in the process of adaptation ofthe model vectors, thus rendering in theory a whole methodology incompatible withnon-Euclidean geometries.In this contribution we explore the two main aspects of the problem:1. Whether the conventional approach using Euclidean metric can shed valid resultswith compositional data.2. If a modification of the conventional approach replacing vectorial sum and scalarmultiplication by the canonical operators in the simplex (i.e. perturbation andpowering) can converge to an adequate solution.Preliminary tests showed that both methodologies can be used on compositional data.However, the modified version of the algorithm performs poorer than the conventionalversion, in particular, when the data is pathological. Moreover, the conventional ap-proach converges faster to a solution, when data is \well-behaved".Key words: Self Organizing Map; Artificial Neural networks; Compositional data

Los Mapas de riesgo de inundaciones: representación de la vulnerabilidad y aportación de las innovaciones tecnológicas

Los mapas de riesgo de inundaciones deberían mostrar las inundaciones en relación con los impactos potenciales que éstas pueden llegar a producir en personas, bienes y actividades. Por ello, es preciso añadir el concepto de vulnerabilidad al mero estudio del fenómeno físico. Así pues, los mapas de riesgo de daños por inundación son los verdaderos mapas de riesgo, ya que se elaboran, por una parte, a partir de cartografía que localiza y caracteriza el fenómeno físico de las inundaciones, y, por la otra, a partir de cartografía que localiza y caracteriza los elementos expuestos. El uso de las llamadas «nuevas tecnologías», como los SIG, la percepción remota, los sensores hidrológicos o Internet, representa un potencial de gran valor para el desarrollo de los mapas de riesgo de inundaciones, que es, hoy por hoy, un campo abierto a la investigación

La Multi-metodología Autobiográfica Extendida (MAE). Una estrategia cualitativa para estudiar la identidad, los fondos de conocimiento y las formas de vida

La multi-metodología autobiográfica es una aproximación cualitativa que combina distintas técnicas para estudiar la construcción narrativa de la identidad. El objetivo de este artículo es ofrecer una revisión de dicho enfoque a partir de una expansión de los distintos instrumentos cualitativos utilizados. Más concretamente, la multi-metodología autobiográfica extendida (MAE) consta de cuatro grupos de técnicas: entrevistas en profundidad (historia de vida, entrevista de fondos de conocimiento y la entrevista de Durand), el retrato o dibujo identitario revisado (dibujo identitario, auto-definición, tarea identitaria de las diez definiciones), el análisis de los artefactos-rutinas-formas de vida (diario de una semana, detección de artefactos, rutinas a través de fotografías, rutinas educativas a través de fotografías ) y la utilización de distintos “mapas psicológicos o psicogeográficos” (cronograma, genograma, ecomapa, geomapa y mapa relacional). Después de definir la identidad, los fondos de conocimiento y las formas de vida como posibles objetos de estudio en ciencias sociales, el artículo describe e ilustra las distintas técnicas que componen la metodología propuesta. Se concluye recomendando la triangulación de técnicas cualitativas narrativas basadas en el lenguaje, el caso de las tradicionales entrevistas en profundidad, con determinados procedimientos visuales, a partir de la utilización de fotografías o representaciones gráficas

Los hábitats del proyecto CORINE en el ámbito territorial catalán: delimitación y cartografía.

nd items. Once maps are drawn up they are digitized and put into a GIS and finally subjected to quality control. Table 4 shows the most important habitats (according to polygon number and area covered) and the least represented habitats in the sheets drawn so far. Sheets can be obtained through internet (www.gencat.net/mediamb/pn.htm).

Let's K-Map Play: Juego de aprendizaje de Karnagh Maps para móvil

En este informe se describe el trabajo de fin de máster, centrado en el estudio de la gamificación como herramienta de aprendizaje aplicada a dispositivos móviles. Se ha realizado una revisión de los artículos científicos que tratan sobre el tema de la gamificación como herramienta educativa,para terminar el trabajo desarrollando un prototipo de juego para el aprendizaje de mapas de Karnaugh. Se ha optado por un desarrollo multiplataforma y se han revisado los frameworks de desarrollo más populares para desarrollo móvil multiplataforma así como los motores de juegos aplicables a este caso. Tras la implementación, se ha probado el prototipo en dos sistemas operativos móviles libres: Android y Firefox OS.

Let's K-map play : Juego de aprendizaje de Karnaugh Maps para móvil

En este informe se describe el trabajo de fin de máster, centrado en el estudio de la gamificación como herramienta de aprendizaje aplicada a dispositivos móviles. Se ha realizado una revisión de los artículos científicos que tratan sobre el tema de la gamificación como herramienta educativa, para terminar el trabajo desarrollando un prototipo de juego para el aprendizaje de mapas de Karnaugh. Se ha optado por un desarrollo multiplataforma y se han revisado los frameworks de desarrollo más populares para desarrollo móvil multiplataforma, así como los motores de juegos aplicables a este caso. Tras la implementación, se ha probado el prototipo en dos sistemas operativos móviles libres: Android y Firefox OS.

QuesTInSitu: mejora del sistema de autoría y móvil para la creación, realización y monitorización de rutas abiertas de preguntas geolocalizadas

Aquest projecte te com a objectiu estendre el treball realitzat amb l‟eina QuesTInSitu, ques‟emmarca dins del món de les Tecnologies de la Informació i Comunicació (TIC) iconcretament en l‟àrea d‟E-Learning. Es presenta una aplicació Web, QuesTInSitu, la qual ésuna eina d‟autoria que permet crear preguntes geolocalitzades a sobre de mapes de GoogleMaps. Aquestes preguntes segueixen l‟especificació IMS Question & Test Interporability (QTI)i són gestionades pel motor de QTI NewApis.L‟usuari pot crear preguntes geolocalitzades i organitzar-les com a rutes (qüestionaris) sobre unmapa de qualsevol punt del món. Per una altre banda, s‟ofereix la possibilitat de respondre a lespreguntes geolocalitzades mitjançant mòbils 3G gràcies a una aplicació especialmentdissenyada per a dispositius mòbils on els usuaris poden respondre les preguntes i veure lapuntuació.Aquest PFC presenta nous aspectes de millora sobre l‟eina ja existent, com per exemple: un nousistema de monitorització, un nou sistema de rutes, noves funcionalitats tant de l‟aplicaciómòbil com de l‟aplicació web entre d‟altres. Aquests nous aspectes s‟han avaluat dins de nousescenaris educatius.

Restitución 3D de la topografía de la antigua ciudad de Tarraco en un entorno SIG: propuestas metodológicas y primeros resultados

Durante los últimos años el Institut Català d’Arquelogia Clàssica, el Museu d’Història de Tarragona, contando con la colaboración de la Generalitat de Catalunya, han desarrallado el proyecto Planimetría Arqueológica de Tárraco, destinado a la elaboración de una planta arqueológica global en la cual se recogieran intervenciones y noticias referentes a los hallazgos arqueológicos existentes. Este trabajo fue publicado utilizando como plataforma de trabajo un SIG construido para tal fin (Macias et al. 2007). Sin embargo, un problema de difícil solución arqueológica venía dado por las transformaciones urbanísticas de la ciudad, sufridas en su mayor parte a lo largo de los siglos XIX y XX. Éstas habían provocado la pérdida irremediable de gran parte de la elevación que acogiera la ciudad romana, cambiando substancialmente su aspecto original. Ante esta situación y como proyecto paralelo a la realización de la Planimetría Arqueológica de Tarragona se plantearon formas de cubrir este vacío. Se presenta en esta comunicación una propuesta metodológica para la reconstrucción de los grandes «vacíos topográficos » originados por la evolución urbanística de Tarragona mediante la obtención e integración en un SIG de diversos tipos de información documental. En estas zonas rebajadas no resulta posible la obtención de información estratigráfica y arqueológica, por lo que es imprescindible la definición de vías metodológicas alternativas basadas en la extrapolación de datos extraídos de la cartografía histórica, panorámicas del XVI o fotografías tomadas en los siglos XIX y XX. Esta técnica permite aplicar los resultados obtenidos en los nuevos análisis interpretativos, complementando así la interpretación arqueológica de la topografía urbana de la ciudad romana. A partir de esta información, y aplicando funciones y técnicas de interpolación propias de un GIS, se propone aquí un modelo de relieve de la ciudad de Tarraco.