Algoritmo de búsqueda de rutas con preferencias

En este artículo se introduce un algoritmo de búsqueda que combina características de Métodos de Búsqueda en Haz y Búsqueda Voraz, juntamente con métodos de Decisión Multicriterio con el propósito de resolver problemas de búsqueda de rutas con restricciones de preferencias, donde los puntos se organ...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Sagula, Jorge E., Teseyra, René J.
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2013
Materias:
Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/94593
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-94593
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
spellingShingle Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
Sagula, Jorge E.
Teseyra, René J.
Algoritmo de búsqueda de rutas con preferencias
topic_facet Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
description En este artículo se introduce un algoritmo de búsqueda que combina características de Métodos de Búsqueda en Haz y Búsqueda Voraz, juntamente con métodos de Decisión Multicriterio con el propósito de resolver problemas de búsqueda de rutas con restricciones de preferencias, donde los puntos se organizan en un multigrafo masivamente conectado, tal que esta representación resulta adecuada para modelar situaciones reales (o en su defecto, aproximaciones a la realidad). Además, en el enfoque propuesto se intenta dar una respuesta a situaciones en las cuales no es posible hallar una forma de conexión entre el nodo origen y el nodo destino respetando las preferencias introducidas por un usuario; al efecto, se emplean técnicas de determinación de proximidad denominadas K-ésimo Vecino Más Cercano para hallar una locación lo más cercana posible que satisfaga los requerimientos impuestos por las preferencias de usuario.
format Objeto de conferencia
Objeto de conferencia
author Sagula, Jorge E.
Teseyra, René J.
author_facet Sagula, Jorge E.
Teseyra, René J.
author_sort Sagula, Jorge E.
title Algoritmo de búsqueda de rutas con preferencias
title_short Algoritmo de búsqueda de rutas con preferencias
title_full Algoritmo de búsqueda de rutas con preferencias
title_fullStr Algoritmo de búsqueda de rutas con preferencias
title_full_unstemmed Algoritmo de búsqueda de rutas con preferencias
title_sort algoritmo de búsqueda de rutas con preferencias
publishDate 2013
url http://sedici.unlp.edu.ar/handle/10915/94593
work_keys_str_mv AT sagulajorgee algoritmodebusquedaderutasconpreferencias
AT teseyrarenej algoritmodebusquedaderutasconpreferencias
bdutipo_str Repositorios
_version_ 1764820491678253057

Ejemplares similares