Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
X
Título
Búsqueda avanzada de rutas en mapas de carreteras
Autor
Dolores Burgueño Caballero
Directores
Machuca Sanchez, Enrique
Mandow Andaluz, Lawrence
Requisitos
Descripción
Se pretende implementar una serie de algoritmos orientados a encontrar la ruta óptima para ir de un punto a otro, así como las estructuras necesarias para aplicarlos al problema concreto de los mapas de carreteras. El estudio se centrará en un algoritmo avanzado llamado ALT. La principal diferencia entre él y los algoritmos clásicos como el de Dijkstra o A* es que ALT efectúa un preprocesamiento del mapa para conseguir que las futuras búsquedas en él sean más eficientes. También se realizará comparativa entre ALT y dichos algoritmos clásicos.
Otros
Fecha
18/02/11
Fecha lectura
23/09/11
Url
-
Documento
-