El método de Path Relinking en la búsqueda de la ruta más corta

En este artículo se presenta el método de Path Relinking o de re-encadenamiento de trayectorias, el cual sirve para calcular la ruta más corta mediante un algoritmo que genera iteraciones a gran velocidad y de mucha eficacia encontrando rutas cada vez mejores. Es utilizado con el fin de optimizar lo...

Descripción completa

Detalles Bibliográficos
Autor principal:	Martínez, Rudys de Jesús
Formato:	Online
Idioma:	spa
Publicado:	Revista Científica Tecnológica - ISSN: 2708-7093 2023
Acceso en línea:	https://revistas.unan.edu.ni/index.php/ReVTec/article/view/3644

id	RECIENTEC3644
record_format	ojs
spelling	RECIENTEC36442024-04-25T20:20:05Z THE PATH RELINKING METHOD IN THE SHORTEST PATH SEARCH. El método de Path Relinking en la búsqueda de la ruta más corta Martínez, Rudys de Jesús Shortest path algorithm re-chaining trajectory optimization path chaining Ruta más corta algoritmo re-encadenamiento trayectoria optimización encadenamiento de trayectorias In this paper the method of Path relinking or relinking paths, which is used to calculate the shortest route using an algorithm that generates iterations at high speed and very effectively finding it increasingly appears trails. It is used in order to optimize costs through the search for new paths. This algorithm is very efficient in its search to improve and you can manually calculate routes that are almost impossible to resolve and that it can be achieved. This method is used in areas such as operations research, engineering and computer science. It is more efficiently used to calculate feasible routes and transport schedules telephone operators, plan routes in the city, power grids, design routes for vehicles, production plans, among others. En este artículo se presenta el método de Path Relinking o de re-encadenamiento de trayectorias, el cual sirve para calcular la ruta más corta mediante un algoritmo que genera iteraciones a gran velocidad y de mucha eficacia encontrando rutas cada vez mejores. Es utilizado con el fin de optimizar los costos a través de la búsqueda de nuevas trayectorias. Este algoritmo es muy eficiente en su búsqueda con el fin de mejorarla y se pueden calcular rutas que manualmente serán casi imposibles de resolver y que con él se puede lograr. Este método se utiliza en áreas como Investigación de Operaciones, las ingenierías y Ciencias de la Computación. Es utilizado eficientemente para calcular rutas más factibles como en transporte, horarios de operadores telefónicos, plan de rutas de la ciudad, redes eléctricas, diseño de las rutas para los vehículos, planes de producción, entre otros. Revista Científica Tecnológica - ISSN: 2708-7093 2023-11-18 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artículo revisado por pares application/pdf https://revistas.unan.edu.ni/index.php/ReVTec/article/view/3644 Revista Científica Tecnológica - ISSN: 2708-7093; Vol. 6 Núm. 3 (2023); 12-20 2708-7093 spa https://revistas.unan.edu.ni/index.php/ReVTec/article/view/3644/5927 https://creativecommons.org/licenses/by-nc-sa/4.0
institution	Universidad Nacional Autónoma de Nicaragua, UNAN-Managua
collection	Revista Científica Tecnológica
language	spa
format	Online
author	Martínez, Rudys de Jesús
spellingShingle	Martínez, Rudys de Jesús El método de Path Relinking en la búsqueda de la ruta más corta
author_facet	Martínez, Rudys de Jesús
author_sort	Martínez, Rudys de Jesús
description	En este artículo se presenta el método de Path Relinking o de re-encadenamiento de trayectorias, el cual sirve para calcular la ruta más corta mediante un algoritmo que genera iteraciones a gran velocidad y de mucha eficacia encontrando rutas cada vez mejores. Es utilizado con el fin de optimizar los costos a través de la búsqueda de nuevas trayectorias. Este algoritmo es muy eficiente en su búsqueda con el fin de mejorarla y se pueden calcular rutas que manualmente serán casi imposibles de resolver y que con él se puede lograr. Este método se utiliza en áreas como Investigación de Operaciones, las ingenierías y Ciencias de la Computación. Es utilizado eficientemente para calcular rutas más factibles como en transporte, horarios de operadores telefónicos, plan de rutas de la ciudad, redes eléctricas, diseño de las rutas para los vehículos, planes de producción, entre otros.
title	El método de Path Relinking en la búsqueda de la ruta más corta
title_short	El método de Path Relinking en la búsqueda de la ruta más corta
title_full	El método de Path Relinking en la búsqueda de la ruta más corta
title_fullStr	El método de Path Relinking en la búsqueda de la ruta más corta
title_full_unstemmed	El método de Path Relinking en la búsqueda de la ruta más corta
title_sort	el método de path relinking en la búsqueda de la ruta más corta
title_alt	THE PATH RELINKING METHOD IN THE SHORTEST PATH SEARCH.
publisher	Revista Científica Tecnológica - ISSN: 2708-7093
publishDate	2023
url	https://revistas.unan.edu.ni/index.php/ReVTec/article/view/3644
work_keys_str_mv	AT martinezrudysdejesus thepathrelinkingmethodintheshortestpathsearch AT martinezrudysdejesus elmetododepathrelinkingenlabusquedadelarutamascorta AT martinezrudysdejesus pathrelinkingmethodintheshortestpathsearch
_version_	1805403260372123648

El método de Path Relinking en la búsqueda de la ruta más corta

Ejemplares similares