Algoritmo de Búsqueda de Caminos de Costo Mínimo para la Determinación de Caminos Óptimos bajo Restricciones de Flujo de Aire
Autores: Brown Requist, Kate; Momayez, Moe
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Algoritmo de Búsqueda de Caminos de Costo Mínimo para la Determinación de Caminos Óptimos bajo Restricciones de Flujo de Aire
Categoría
Ciencias de los Materiales
Subcategoría
Extracción y transformación de minerales
Palabras clave
Algoritmos de búsqueda de caminos
Caminos óptimos
Flujo de fluidos
Transporte de contaminantes
Algoritmo de búsqueda A*
Modelado estadístico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Los algoritmos de búsqueda de caminos permiten la determinación numérica de rutas óptimas de viaje en muchas aplicaciones. Estos algoritmos siguen estando mal definidos para la consideración adicional de parámetros externos, como el flujo de fluidos, al abordar problemas de transporte de contaminantes. Hemos desarrollado un algoritmo de búsqueda de caminos basado en el algoritmo de búsqueda A* que considera el efecto de los comportamientos del flujo de fluidos en dos dimensiones. Este algoritmo de búsqueda devuelve el camino óptimo entre dos puntos en un entorno que contiene límites impermeables, permitiendo un enfoque computacional para la determinación de la ruta más probable de viaje para contaminantes o peligros de interés debido al flujo de fluidos. Este algoritmo de búsqueda A* modificado tiene aplicaciones en la modelización estadística de distribuciones de contaminación en el aire, proporcionando una estimación relativa de la relación estadística entre dos puntos en el sistema de ventilación de una mina subterránea. Este método proporciona una mejora significativa en la resolución espacial de los métodos de camino de costo mínimo que actualmente se utilizan en el software de redes de ventilación de minas.
Descripción
Los algoritmos de búsqueda de caminos permiten la determinación numérica de rutas óptimas de viaje en muchas aplicaciones. Estos algoritmos siguen estando mal definidos para la consideración adicional de parámetros externos, como el flujo de fluidos, al abordar problemas de transporte de contaminantes. Hemos desarrollado un algoritmo de búsqueda de caminos basado en el algoritmo de búsqueda A* que considera el efecto de los comportamientos del flujo de fluidos en dos dimensiones. Este algoritmo de búsqueda devuelve el camino óptimo entre dos puntos en un entorno que contiene límites impermeables, permitiendo un enfoque computacional para la determinación de la ruta más probable de viaje para contaminantes o peligros de interés debido al flujo de fluidos. Este algoritmo de búsqueda A* modificado tiene aplicaciones en la modelización estadística de distribuciones de contaminación en el aire, proporcionando una estimación relativa de la relación estadística entre dos puntos en el sistema de ventilación de una mina subterránea. Este método proporciona una mejora significativa en la resolución espacial de los métodos de camino de costo mínimo que actualmente se utilizan en el software de redes de ventilación de minas.