Algoritmo de búsqueda de rutas con preferencias

Autores
Sagula, Jorge E.; Teseyra, René J.
Año de publicación
2013
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
This article introduces a search algorithm that combines characteristics of Beam-Search and Voraqcious-Search methods, together with Multicriteria Decision methods with the purpose of solving search problems constrained routing preferences, where the points are arranged in a massively connected multigraph, such that this representation is suitable for modeling real situations (or failing that, approximations of reality). Furthermore, the proposed approach tries to respond to situations in which it is possible to find a form of connection between the source node and the destination node respecting the preferences introduced by a user, the purpose, techniques used for determining proximity called K-th nearest Neighbor to find a location as close as possible to meet the requirements imposed by the user preferences.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/94593
Acceder
id SEDICI_b704ff569083ed3cc6524a3160bd1b8f
oai_identifier_str oai:sedici.unlp.edu.ar:10915/94593
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Algoritmo de búsqueda de rutas con preferenciasSagula, Jorge E.Teseyra, René J.Ciencias InformáticasMultigrafoHeurísticaVecino más CercanoProceso Analítico JerárquicoMultigraphHeuristicNearest NeighborsAnalytic Hierarchy ProcessEn 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.This article introduces a search algorithm that combines characteristics of Beam-Search and Voraqcious-Search methods, together with Multicriteria Decision methods with the purpose of solving search problems constrained routing preferences, where the points are arranged in a massively connected multigraph, such that this representation is suitable for modeling real situations (or failing that, approximations of reality). Furthermore, the proposed approach tries to respond to situations in which it is possible to find a form of connection between the source node and the destination node respecting the preferences introduced by a user, the purpose, techniques used for determining proximity called K-th nearest Neighbor to find a location as close as possible to meet the requirements imposed by the user preferences.Sociedad Argentina de Informática e Investigación Operativa2013-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf209-218http://sedici.unlp.edu.ar/handle/10915/94593spainfo:eu-repo/semantics/altIdentifier/issn/1850-2865info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:19:46Zoai:sedici.unlp.edu.ar:10915/94593Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:19:46.402SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Algoritmo de búsqueda de rutas con preferencias
title Algoritmo de búsqueda de rutas con preferencias
spellingShingle Algoritmo de búsqueda de rutas con preferencias
Sagula, Jorge E.
Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
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
dc.creator.none.fl_str_mv Sagula, Jorge E.
Teseyra, René J.
author Sagula, Jorge E.
author_facet Sagula, Jorge E.
Teseyra, René J.
author_role author
author2 Teseyra, René J.
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
topic Ciencias Informáticas
Multigrafo
Heurística
Vecino más Cercano
Proceso Analítico Jerárquico
Multigraph
Heuristic
Nearest Neighbors
Analytic Hierarchy Process
dc.description.none.fl_txt_mv 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.
This article introduces a search algorithm that combines characteristics of Beam-Search and Voraqcious-Search methods, together with Multicriteria Decision methods with the purpose of solving search problems constrained routing preferences, where the points are arranged in a massively connected multigraph, such that this representation is suitable for modeling real situations (or failing that, approximations of reality). Furthermore, the proposed approach tries to respond to situations in which it is possible to find a form of connection between the source node and the destination node respecting the preferences introduced by a user, the purpose, techniques used for determining proximity called K-th nearest Neighbor to find a location as close as possible to meet the requirements imposed by the user preferences.
Sociedad Argentina de Informática e Investigación Operativa
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.
publishDate 2013
dc.date.none.fl_str_mv 2013-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/94593
url http://sedici.unlp.edu.ar/handle/10915/94593
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1850-2865
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
209-218
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616071448887296
score 13.070432

Publicaciones similares