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...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2013
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/94593 |
| Aporte de: |
| Sumario: | 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. |
|---|