Hernández, CarlosMontecinos Zambra, Daniel IgnacioFacultad de Ingeniería2023-01-162023-01-162021https://repositorio.unab.cl/xmlui/handle/ria/36153Tesis (Magíster en Ciencias de la Computación)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.esTransporte por CarreterasProcesamiento de DatosChileSantiagoAlgoritmos ComputacionalesTesis