Examinando por Autor "Montecinos Zambra, Daniel Ignacio"
Mostrando 1 - 1 de 1
Resultados por página
Opciones de ordenación
Ítem Time dependent bi-objective A* case study in Santiago de Chile(Universidad Andrés Bello, 2021) Montecinos Zambra, Daniel Ignacio; Hernández, Carlos; Facultad de IngenieríaEn 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.