Solving bi-objective time-dependent shorted path problems

Vista sencilla de ítem
dc.contributor.advisorHernández, Carlos
dc.contributor.authorSepúlveda Caroca, Tomás Enrique
dc.contributor.editorFacultad de Ingeniería
dc.date.accessioned2023-01-16T20:37:54Z
dc.date.available2023-01-16T20:37:54Z
dc.date.issued2021
dc.descriptionTesis (Magíster en Ciencias de la Computación)es
dc.description.abstractMuchos problemas de búsqueda interesantes se pueden formular como ´ problemas de búsqueda bi-objetivos, es decir, problemas de búsqueda en los ´ que dos tipos de costos tienen que ser minimizados, por ejemplo, distancia y costos para problemas de transporte. Últimamente esta área de investigación ha ´ ido en aumento, introduciendo una extensión, basándose en obtener los caminos ´ mínimos de vehículos con dependencia temporal. Para este estudio, se experimentan aplicaciones en mapas de Estados Unidos. Para esta experimentación se cuenta con ´ un problema dependiente del tiempo, donde el día es divido en intervalos temporales discretos proporcionales. Los costos asociados dependerán del intervalo temporal ´ inicial. Por ejemplo, un conjunto de soluciones optimas obtenidas entre dos puntos ´ en un grafo (nodos) A y B a las 12:00hrs puede varias a las obtenidas a las 19:00hrs. En este trabajo se propone un estudio para el mapa de Estados Unidos proponiendo la adapcion del algoritmo BOA* para afrontar la extensi ´ on del problema bi-objetivo ´ con dependencia temporal. BOA* ha demostrado su contribucion en tiempo de ´ ejecucion respecto a algoritmos de la literatura tales como NAMOA*, NAMOA*dr, ´ Bi-Objective Dijkstra, y Bidirectional Bi-Objective Dijkstra. Con esto, planteamos que es posible resolver problemas mas grandes que los reportados y realizar análisis ´ exhaustivos en mapas de Estados Unidos, proponiendo un algoritmo de búsqueda de ´ caminos mínimos basado en el algoritmo BOA*.es
dc.identifier.urihttps://repositorio.unab.cl/xmlui/handle/ria/36149
dc.language.isoeses
dc.publisherUniversidad Andrés Belloes
dc.subjectTransporte por Carreterases
dc.subjectProcesamiento de Datoses
dc.subjectEstados Unidoses
dc.subjectAlgoritmos Computacionaleses
dc.titleSolving bi-objective time-dependent shorted path problemses
dc.title.alternativeCase study in United Stateses
dc.typeTesises
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
a140041_Sepúlveda_T_Solving_bi_objective_time_dependent_2021_Tesis.pdf
Tamaño:
3.28 MB
Formato:
Adobe Portable Document Format
Descripción:
TEXTO COMPLETO EN ESPAÑOL
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Trabajos de Titulación Post-Grado