IGN

El algoritmo A* ^[24]es un algoritmo de búsqueda que puede ser empleado para el cálculo de caminos mínimos en una red. Se va a tratar de un algoritmo heurístico, ya que una de sus principales características es que hará uso de una función de evaluación heurística, mediante la cual etiquetará los diferentes nodos de la red y que servirá para determinar la probabilidad de dichos nodos de pertenecer al camino óptimo.

El problema del viajante o the traveling salesman problem (TSP), consiste en encontrar la ruta que lleva a cabo un vendedor, que comenzando por un origen visita un determinado y preestablecido conjunto de ciudades y vuelve a ese origen, de manera que la distancia recorrida total es mínima y cada ciudad sólo se visita una vez.

Si se desea expresar el problema de forma matemática utilizando la teoría de grafos, el TSP consistiría en encontrar en una red G el ciclo Hamiltoniano tal que la suma de los costes de las aristas que componen este ciclo sea lo más pequeña posible.

Hasta ahora, todos los problemas de ruteo analizados tenían en cuenta los costes de los arcos de la red en la búsqueda de una ruta óptima, pero no diferentes costes en los nodos o intersecciones entre los arcos. Pero existen ciertos problemas en redes reales en los que será necesario tener en cuenta la naturaleza de los giros de la red, y diferenciar entre los tipos de intersecciones que aparecen en ella.

El laboratorio de Infraestructuras de datos espaciales colabora con instituciones relevantes del sector de las Infraestructuras de Datos Espaciales y los sistemas de información geográfica abiertos.

La relación con los colaboradores en el laboratorio buscan fines como la financiación de becas, intercambio de información y conocimiento, asesoría técnica y científica, generación de empleo especializado y formación tecnológica de los titulados universitarios del laboratorio.

IDELab desarrolla proyectos con las siguientes entidades: