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.

De Chamonix a Salt Lake city: evolución del concepto de villa olímpica en los Juegos de invierno

Esta ponencia fue presentada en el International Symposium on Olympic Villages, Museo Olímpico, Lausana, Suiza. Su objetivo es exponer la evolución histórica del concepto de villa olímpica en los Juegos de Invierno y reflexionar sobre aquello en lo que se podría convertir. Esta evolución histórica puede dividirse en tres grandes períodos en que se basa este plan: antes de 1960, de 1964 a 1984 y a partir de 1988.

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.

Implantación del distintivo de garantía de calidad ambiental en hoteles de 3*, 4* y 5* de Sitges

Este proyecto tiene como objetivo estudiar la viabilidad de la implantación del Distintivo de Garantía de Calidad Ambiental (DGQA) en los hoteles de 3*, 4* y 5* del municipio de Sitges, perteneciente a la comarca del Garraf. El criterio de selección se ha basado en el estado del hotel (abierto o cerrado) en que se encontraba en el momento del estudio. Para conocer la gestión ambiental de los establecimientos hoteleros se llevó a cabo la realización de unas encuestas elaboradas a partir de los criterios requeridos por el DGQA, tanto obligatorios como opcionales. Los resultados obtenidos muestran un elevado cumplimiento de la puntuación obligatoria, así como la totalidad de los criterios opcionales requeridos. No se han detectado diferencias significativas entre las tres categorías hoteleras. Sin embargo, sí que aparecen diferencias entre los ámbitos propuestos por el DGQA, destacando el elevado cumplimiento en integración paisajística, ruidos y vibraciones, y diseño de espacios exteriores. Por el contrario se observa una carencia relevante en los ámbitos de compras y residuos. Finalmente se han propuesto las acciones de mejora necesarias para dicha obtención, obteniendo así un presupuesto aproximado para la consecución del distintivo por cada uno de los hoteles.

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.

El río Llobregat y su relación con el territorio en la época romana

El cas que ens ocupa es fonamenta en l'aplicació dels SIG a l'estudi arqueològic de les restes romans del Baix Llobregat. Amb aquest pretext, s'han abordat una gran varietat d'aspectes tècnics que ens han posat en contacte, entre d'altres, amb problemàtiques derivades de com posicionar elements sobre representacions de la superfície terrestre, de com representar en 3 dimensions i de com analitzar tot el conjunt per obtenir làmines d'inundació.

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.

Anàlisi bàsic de rutes òptimes a zones de catàstrofe

L'objectiu del projecte és desenvolupar un Sistema d'Informació Geogràfica (SIG) d'ús senzill, amb la finalitat de generar cartografia actualitzada de manera gairebé instantània que serveixi de recolzament a l'ajuda internacional desplegada en un país després d'una catàstrofe natural. La cartografia serà d'Haití, com a exemple de zona afectada per un terratrèmol. Amb el SIG els equips d'emergència podran indicar aquelles vies tallades, per poder tenir cartografia actualitzada. Igualment podran indicar un punt origen i un punt destí i el SIG els indicarà la ruta més curta, tenint en compte les carreteres tallades. El programari utilitzat per desenvolupar el projecte és GeoMedia Professional, Microsoft Access i Microsoft Visual Studio .NET. S'ha generat cartografia d'Haití en format vectorial.

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

Identificació de paisatges funcionals mitjançant anàlisi cluster

El terme paisatge i les seves aplicacions són cada dia més utilitzats per les administracions i altres entitats com a eina de gestió del territori. Aprofitant la gran quantitat de dades en bases compatibles amb SIG (Sistemes d’Informació Geogràfica) existents a Catalunya s’ha desenvolupat una síntesi cartogràfica on s’identifiquen els Paisatges Funcionals (PF) de Catalunya, concepte que fa referència al comportament fisico-ecològic del terreny a partir de variables topogràfiques i climàtiques convenientment transformades i agregades. S’ha utilitzat un mètode semiautomàtic i iteratiu de classificació no supervisada (clustering) que permet la creació d’una llegenda jeràrquica o nivells de generalització. S’ha obtingut com a resultat el Mapa de Paisatges Funcionals de Catalunya (MPFC) amb una llegenda de 26 categories de paisatges i 5 nivells de generalització amb una resolució espacial de 180 m. Paral·lelament, s’han realitzat validacions indirectes sobre el mapa obtingut a partir dels coneixements naturalistes i la cartografia existent, així com també d’un mapa d’incertesa (aplicant lògica difusa) que aporten informació de la fiabilitat de la classificació realitzada. Els Paisatges Funcionals obtinguts permeten relacionar zones de condicions topo-climàtiques homogènies i dividir el territori en zones caracteritzades ambientalment i no políticament amb la intenció que sigui d’utilitat a l’hora de millorar la gestió dels recursos naturals i la planificació d’actuacions humanes.

Arqueología de la producción agrícola. Aplicación de técnicas de análisis estadístico y geocomputacional a un caso de estudio del IV-II milenio ANE en la Cuenca del Río Grande (Perú)

Muchas investigaciones arqueobotánicas, desde un enfoque cualitativo-descriptivo, limitan el propio campo de estudio a los análisis de presencia/ausencia y/o de frecuencia de taxones a partir de su recuento en los conjuntos vegetales. De esa manera, los datos proporcionados resultan ser inconcluyentes y no fiables para la reconstrucción del paleoambiente, la determinación de la dieta alimenticia y de la práctica económica realizada (recolección VS agricultura), y totalmente insuficientes para determinar los cambios históricos ocurridos en los procesos productivos. Por lo que concierne el Perú, desde los primeros estudios con referencia a restos vegetales recuperados en yacimientos arqueológicos, principalmente de la costa, se documenta el importante papel que han desarrollado las especies vegetales en la vida de las comunidades pre-hispánicas. No obstante la excepcional abundancia y óptima preservación de este tipo de material (botánico) en muchos de los yacimientos arqueológicos de esta región, gracias a las extremas condiciones climáticas y ambientales sobre todo de sus áridas zonas costeras, los estudios arqueobotánicos desarrollados hasta el momento son muy escasos y las limitaciones análiticas que presentan en su mayoría reflejan la poca importancia dada a las investigaciones arqueobotánicas. En el presente trabajo desarrollamos y aplicamos una metodología analítica de tipo cuantitativa para el estudio de los macrorestos vegetales procedentes de un yacimiento de la Costa sur del Perú. Con ello pretendemos obtener datos representativos y objetivos de los conjuntos analizados, cuyo procesado lleve a una exhaustiva y correcta interpretación de la información.

Menores, educación y conflicto armado: un análisis desde la realidad africana 15 años después del Informe Machel

Si bien en los últimos años África Subsahariana ha registrado un notable descenso del número de conflictos armados, un buen número de países sigue padeciendo las consecuencias de la violencia armada, especialmente algunos contextos como el de la República Democrática del Congo, la región de Darfur (oeste de Sudán) o Somalia, por citar algunos ejemplos. Tal y como desde el ámbito institucional (Naciones Unidas u ONG) o el académico llevan señalando desde hace varios años, la principal víctima de la violencia suele ser la población civil, principalmente los menores y las mujeres. El presente artículo tiene como objetivo analizar el impacto que los conflictos armados africanos tienen en la infancia y en aspectos tan importantes como su educación. Este objeto de estudio cuenta en los últimos años con un importante referente como fue la publicación en el año 1996 del denominado «Informe Machel». Quince años después de la aparición de este documento, resulta de interés hacer un pequeño balance sobre algunos de los avances, déficits y principales retos de la protección de los menores en conflictos armados.