공기 흐름 제약 하에서 최적 경로 결정을 위한 최소 비용 경로 탐색 알고리즘

경로 탐색 알고리즘은 다양한 응용 분야에서 이동 최적 경로의 수치적 결정을 가능하게 합니다. 이러한 알고리즘은 오염물질 운반 문제를 고려하면서 유체 흐름과 같은 외부 매개변수를 추가적으로 고려하는 데에 있어 정의가 불명확합니다. 우리는 유체 흐름 행동의 영향을 2차원에서 고려하는 A* 탐색 알고리즘에 기반한 경로 탐색 알고리즘을 개발했습니다. 이 탐색 알고리즘은 불투과성 경계가 있는 설정에서 두 지점 사이의 최적 경로를 반환하며, 유체 흐름으로 인해 우려되는 오염물질이나 위험의 가장 가능성이 높은 이동 경로 결정을 위한 계산적 접근 방식을 제공합니다. 이 수정된 A* 탐색 알고리즘은 공기 중 오염 분포의 통계적 모델링에 응용될 수 있으며, 지하 광산의 환기 시스템 내 두 지점 간의 통계적 관계의 상대적 추정을 제공합니다. 이 방법은 현재 광산 환기 네트워크 소프트웨어에서 사용되고 있는 최소 비용 경로 방법의 공간 해상도를 크게 개선합니다.