spacer.png, 0 kB
  • Español
  • English
  • Français
Inicio arrow Investigación arrow PFCs y Becas arrow PFCs GIS arrow GIS:NetworkArt (Adjudicado)
GIS:NetworkArt (Adjudicado) Version imprimable Suggérer par mail
(1 vote)
Écrit par Juan Pablo de Castro Fernández   
17-04-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:

Cet e-mail est protégé contre les robots collecteurs de mails, votre navigateur doit accepter le Javascript pour le voir Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
Dernière mise à jour : ( 02-10-2008 )
 
< Précédent   Suivant >
spacer.png, 0 kB
spacer.png, 0 kB
   
Joomla Template by Joomlashack
free joomla templates joomla tutorials joomla themes