Time dependent bi-objective A* case study in Santiago de Chile
Cargando...
Archivos
Fecha
2021
Profesor/a Guía
Facultad/escuela
Idioma
es
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Andrés Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
En este trabajo de tesis, se presenta el algoritmo Time Dependent Bi-Objetive
A*(TDBOA*), una extension de Bi-Objetive A*(BOA*). Se utiliza como base ´
BOA* debido a que ha destacado en la literatura por su fuertes propiedades
teoricas y rapidez de ejecución. TDBOA* es una variante interesante para el ´
problema bi-objetivo con dependencia temporal, donde el día es divido en intervalos
temporales discretos proporcionales. Para esta variante, los costos asociados
dependeran del intervalo temporal inicial u hora de partida. Además, se realiza un ´
análisis exhaustivo, experimentando con datos reales, en escenarios reales para el ´
mapa de Santiago de Chile.
Notas
Tesis (Magíster en Ciencias de la Computación)
Palabras clave
Transporte por Carreteras, Procesamiento de Datos, Chile, Santiago, Algoritmos Computacionales