logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro