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