Un algoritmo efectivo para encontrar los caminos más cortos en espacios tubulares
Autores: Nguyen, Dang-Viet-Anh; Szewczyk, Jérôme; Rabenorosoa, Kanty
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo efectivo para encontrar los caminos más cortos en espacios tubulares
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo
Camino más corto euclidiano
Espacio tubular
Partícula virtual
Algoritmo de Dijkstra
Propiedades geométricas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
Proponemos un algoritmo novedoso para determinar el camino más corto euclidiano (ESP) desde un punto dado (fuente) hasta otro punto (destino) dentro de un espacio tubular. El método se basa en los datos de observación de una partícula virtual (VP) que se asume se mueve a lo largo de este camino. En el primer paso, se presentan y demuestran las propiedades geométricas del camino más corto dentro del espacio considerado. Utilizando estas propiedades, el ESP deseado puede ser segmentado en tres particiones dependiendo de la visibilidad de la VP. Nuestro algoritmo verificará a qué partición pertenece la VP y calculará la dirección correcta de su movimiento, y así se trazará el camino más corto. El método propuesto luego se compara con el algoritmo de Dijkstra, considerando diferentes tipos de espacios tubulares. En todos los casos, la solución proporcionada por el algoritmo propuesto es más suave, más corta y tiene una mayor precisión con una velocidad de cálculo más rápida que la obtenida por el método de Dijkstra.
Descripción
Proponemos un algoritmo novedoso para determinar el camino más corto euclidiano (ESP) desde un punto dado (fuente) hasta otro punto (destino) dentro de un espacio tubular. El método se basa en los datos de observación de una partícula virtual (VP) que se asume se mueve a lo largo de este camino. En el primer paso, se presentan y demuestran las propiedades geométricas del camino más corto dentro del espacio considerado. Utilizando estas propiedades, el ESP deseado puede ser segmentado en tres particiones dependiendo de la visibilidad de la VP. Nuestro algoritmo verificará a qué partición pertenece la VP y calculará la dirección correcta de su movimiento, y así se trazará el camino más corto. El método propuesto luego se compara con el algoritmo de Dijkstra, considerando diferentes tipos de espacios tubulares. En todos los casos, la solución proporcionada por el algoritmo propuesto es más suave, más corta y tiene una mayor precisión con una velocidad de cálculo más rápida que la obtenida por el método de Dijkstra.