spacer.png, 0 kB
  • Español
  • English
  • Français
Home arrow Research arrow Master Thesis and Grants arrow PFCs GIS arrow GIS:NetworkArt (Adjudicado)
GIS:NetworkArt (Adjudicado) Print E-mail
(1 vote)
Written by Juan Pablo de Castro Fernández   
Thursday, 17 April 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:

This e-mail address is being protected from spam bots, you need JavaScript enabled to view it Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
Last Updated ( Thursday, 02 October 2008 )
 
< Prev   Next >
spacer.png, 0 kB
spacer.png, 0 kB
   
Joomla Template by Joomlashack
free joomla templates joomla tutorials joomla themes