GIS:NetworkArt (Adjudicado)
Escrito por Juan Pablo de Castro Fernández   
Thursday, 17 de April de 2008

Descripcion

Estudio del estado del arte y soluciones tecnológicas para los problemas de optimización de rutas orientadas al transporte multimodal y con redes jerárquicas.

Objetivos

Obtención de un estudio científico del estado de la tecnología de análisis de redes que incluya al menos:

  • Aplicaciones principales de análisis de redes: rutas, tráfico intermodal, hidráulica, redes sociales.
  • Algoritmos optimizados para rutas cortas, áreas de cobertura y TSP.
    1. Djikstra (implementado en Geootools2)
    2. A* (A-star) versión de Djikstra con selección heurística del orden de los nodos. Documentación de otras heurísticas útiles.
    3. Traveling-Sales-Man (problema del viajante)
    4. Within-Cost, selección de todas las rutas que parten de un punto y recorren un coste determinado.
    5. Otros algoritmos útiles.
  • Documentar y comparar las librerías disponibles para implementar estas soluciones. Geotools
  • Técnicas y algoritmos para optimizar la carga del modelo de red con un esquema de acceso parcial (sin cargar todo a la vez en memoria).

Titulaciones:

Ingeniero Técnico de Telecomunicación

Ingeniero de Telecomunicación

Ingeniero Electrónico

Requisitos:

Alta disponibilidad de trabajo en la ETSIT

Pocas asignaturas pendientes.

Habilidades valorables:

 

Búsqueda bibliográfica y capacidad de aprendizaje y análisis.

Contacto:

Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
Modificado el ( Thursday, 02 de October de 2008 )